2012年08月_rmaly

11月 10月 09月 08月

转载浅谈c++容器

什么是容器首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上会经常被用到，所以容器也体现了一个好处，就是“容器类是一种对特定代码重用问题的良好的解决方案”。

2012-08-26 15:05:53 706

原创 vector::size_type与int的区别

int main(void){vector array;array.push_back( 1 );array.push_back( 2 );array.push_back( 3 );coutfor( vector::iterator m = array.begin();m != array.end();m++ ) // 反向遍历array数组{co

2012-08-26 12:58:57 2530 2

原创这个程序有何不妥？

struct Test{Test(int) { }Test() { }void fun() { }};int main(void){Test a(1);a.fun();Test b();b.fun();return 0;}在编译的时候出错，说b并不是Test对象，原因就在于在b后面多了一个无谓的()，如果构造函数没参数的话，()是

2012-08-26 12:28:52 396

转载 c++经典面试题

1、int a=5，则 ++(a++)的值是（）A、5 B、 6 C、7 D、逻辑错误 a++返回的是一个临时变量，这里是右值，不能再前面++了2、下面的代码输出什么？ [cpp] view plaincopyint main(void) { int a[5] = {1

2012-08-25 23:32:25 586

转载等概率随机函数的实现

题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。解决思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（k为整数n的二进制表示的位数）次Rand()函数，得到一个长度为k的0和1序列，以此序列所形成的整数即为1--n之间的数字。注

2012-08-25 23:24:41 647

转载 vs2005如何看到一个对象的内存分布

visual studio 2005查看c++对象内存布局在C++中，一个类实例化得到的结果就是一个对象。一个类包含成员变量和成员函数，其中成员变量又分为nonstatic成员变量和static成员变量；成员函数又可以分为nonstatic成员函数、static成员函数以及virtual成员函数。一个对象包含可能存在的vfptr以及它声明的或基类继承而来的nonstatic成员变量

2012-08-23 20:19:09 2961

转载 static作用

static有什么用？(1)局部静态变量在C/C++中, 局部变量按照存储形式可分为三种auto, static, register(谭浩强, 第174-175页)与auto类型(普通)局部变量相比, static局部变量有三点不同1. 存储空间分配不同auto类型分配在栈上, 属于动态存储类别, 占动态存储区空间, 函数调用结束后自动释放, 而static分配在静态存

2012-08-21 22:32:09 484

转载统计一个整数位为1的个数

while(n) { n &= (n - 1);//把最右边的一个1减为0，再&就去掉一个1了 ncount++; }

2012-08-21 11:17:35 630

转载 KMP算法

KMP算法是模式匹配的一种改进算法，是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的。一般情况下，当主串i字符与匹配串j字符不等时，j会退回到0，i退回到原来位置的下一位，这样效率低。 KMP算法的实现思路　　从主串的第一个字符（或者给定的第pos个字符）开始和子串的第一个字符开始比较，若相等，则继续比较后面的字符。若不相等，则将模式串右移至合适的位置

2012-08-21 11:01:39 386

转载句柄

从广义上，能够从一个数值拎起一大堆数据的东西都可以叫做句柄。句柄的英文是"Handle"，本义就是"柄"，只是在计算机科学中，被特别地翻译成"句柄"，其实还是个"柄"。从一个小东西拎起一大堆东西，这难道不像是个"柄"吗？然后，指针其实也是一种"句柄"，只是由于指针同时拥有更特殊的含义——实实在在地对应内存里地一个地址——所以，通常不把指针说成是"句柄"。但指针也有着能从一个32位的值引

2012-08-20 16:14:13 401

转载指针与引用的区别

指针与引用看上去完全不同（指针用操作符“*”和“->”，引用使用操作符“. ”），但是它们似乎有相同的功能。指针与引用都是让你间接引用其他对象。你如何决定在什么时候使用指针，在什么时候使用引用呢？首先，要认识到在任何情况下都不能使用指向空值的引用。一个引用必须总是指向某些对象。因此如果你使用一个变量并让它指向一个对象，但是该变量在某些时候也可能不指向任何对象，这时你应该把变量声明为指针，因

2012-08-20 11:26:19 427

转载 C/C++内存对齐(转)

一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数

2012-08-20 10:59:36 649

转载 ASCII码表完整版

ASCII值控制字符ASCII值控制字符ASCII值控制字符ASCII值控制字符0 NUT 32 (space) 64 @ 96 、1 SOH 33 ！

2012-08-19 13:52:14 611

转载 static_cast、dynamic_cast reinterpret_cast和const_cast

关于强制类型转换的问题，很多书都讨论过，写的最详细的是C++ 之父的《C++ 的设计和演化》。最好的解决方法就是不要使用C风格的强制类型转换，而是使用标准C++的类型转换符：static_cast, dynamic_cast。标准C++中有四个类型转换符：static_cast、dynamic_cast、reinterpret_cast、和const_cast。下面对它们一一进行介绍。st

2012-08-19 13:36:31 406

原创定义一个宏，不用if < >判断大小

方法一：#define max(a,b) ((a) + (b) + abs((a) - (b))) / 2if a > b则 (a+b+a-b)/2 = aif a 方法二：#define max(a,b) ((((a) - (b)) >> 31)?(b):(a))一个int的31位是符号位，右移31位，为0则为正则a大，否则b大方法三：#define ma

2012-08-18 13:21:44 1427

转载 VC调试--一位老师的回帖

VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。（Linux或Unix下可以在用GDB调试时,看每句C对

2012-08-17 12:16:27 964

修改xml属性值

这个是个人修改xml属性值的代码，

2018-06-10

我的黑犀牛代码

2013-04-21

c++标准程序库+超越c++标准程序库--高清

C++中的标准程序库是类库和函数的集合，其使用核心语言写成。标准程序库提供若干泛型容器、函数对象、泛型字符串和流（包含交互和文件I/O），支持部分语言特性和常用的函数，如开平方根。C++标准程序库也吸收了ISO C90 C标准程序库。标准程序库的特性声明于std命名空间之中。标准模板程序库是C++标准程序库的子集，包含容器、算法、迭代器、函数对象等。也有些人使用术语STL代表C++标准程序库。

2013-03-17