C/C++内存与运行时深入研究

来源：百度文库 编辑：神马文学网 时间：2024/05/01 10:13:55


 

  1.   
    C/C++内存与运行时深入研究 
  2. -----------------------------------------------------------------------------------
  3. (一)整数符号的陷阱  
  4. (二)浮点数的本质  
  5. (三)堆栈的内存管理结构  
  6. (四)符号解析  
  7. (五)对齐和总线错误  
  8. (六)函数指针  
  9. (七)虚函数的实现机理  
  10. (八)引用的实现机理  
  11. (九)虚拟继承对象的内存结构  
  12. (十)混合编程时的初始化顺序  
  13. (十一)数组和指针的异同  
  14. (十二)const限定的传递性  
  15. (十三)数据类型的限定性检查  
  16. (十四)使用STL时的类型限制  
  17. (十五)迭代器自身的类型  
  18. (十六)运行时的类型信息  
  19. (十七)new/delete重载  
  20. (十八)如何拷贝一个文件  
  21.   
  22. (一)整数符号的陷阱  
  23.         x#include  
  24. int main(void){  
  25. int x=1;  
  26. unsigned int y=2;  
  27. int b=xint b2=(x-y<0);  
  28. printf("%d,%d\n",b,b2);  
  29. return 0;  
  30. }  
  31. 它输出什么呢？  
  32. 1,0  
  33.   
  34.     令人震惊，不是吗，x(1)x(2)x-y的结果计算的时候，返回一个0xfffffffe，它被当成无符号数字理解并和0比较，显然<0不成立，返回0。  
  35.   
  36. 总结一下，整数的运算，加减乘的时候，根本不管是否声明为是否有符号，在2进制cpu上面的计算是相同的，但是比较的时候(<,>,==)会根据类型，调用不同的比较指令，也就是以不同的方式来理解这个2进制结果。当signed和unsigned混用的时候，全部自动提升为无符号整数。  
  37. #include  
  38. int main(void){  
  39.   int i=-2;  
  40.   unsigned j=1;  
  41.   if(j+i>1) //提升为两个uint相加  
  42.     printf("sum=%d\n",j+i);//打印的结果根据%d制定，j+i的内存值永远不变。  
  43.   return 0;  
  44. }  
  45. 输出  
  46. > ./a.out  
  47. sum=-1  
  48.    
  49. 再举一个例子  
  50. #include  
  51. int main(void){  
  52.  int i=-4;  
  53.  unsigned int j=1;  
  54.  int ii=i+j;  
  55.  unsigned int jj=i+j;  
  56.  printf("%d,%ud\n",ii,jj);  
  57.  if(ii>1){printf("100000");}  
  58.  if(jj>1){printf("100001");}  
  59.  return 0;  
  60. }  
  61. 用gcc -S得到汇编，会发现if(ii>1)和if(jj>1)对应两个不同的跳转指令jle和jbe。  
  62.   
  63. 总结: int和unit在做比较操作和除法的时候不同，其他情况相同。  
  64. 返回页首  
  65.   
  66. (二)浮点数的本质  
  67.         用一个程序来说明浮点数的IEEE表示。注意Linux没有atoi,ltoi,itoa这样的函数，那几个函数是VC独家提供的，不是ANSI C标准，所以*nix要用到sprintf函数来打印整数的内容到字符串里面。IEEE浮点数对于32位的float来说，从高位到低位分别是1bit符号位，8bit指数位，23bit浮点数位。当然由于内存地址是从低到高排列的，所以要把这4个字节的内容反过来，作为整数，转换为字符串打印出来的内容才是正确的。在x86机器上，同样是低位字节在前高位字节在>后，这样做得好处就是可以把浮点数作为有符号整数来排序。  
  68.         例如浮点书-0.875，符号为1(复数)，二进制表示为-0.111，表示为1-2之间的小鼠就是-1.11 x 2^-1，指数项-1，加上128得到1111111(127)，因为指数项的8个bit必须保证是无符号数，所以有了这样的表示。而23bit的整数项则是11000000000000000000，也就是取了-1.11在小数点后面的内容，没有的后端补0。  
  69. 所以，-0.875f的2进制表示就是10111111011000000000000000000000。写一个小程序来验证  
  70. #include  
  71. #include  
  72. void pfloat(float f){  
  73.   int i,j;  
  74.   char buf[4][9];  
  75.   char* p=(char*)&f;  
  76.   printf("before loop\n");  
  77.   for(i=0;i<4;++i){  
  78.    for(j=0;j<8;++j){  
  79.     buf[i][j]=(p[i]&(0x80>>j))>0?'1':'0';  
  80.    }  
  81.    buf[i][8]='\0';  
  82.   }  
  83.   for(i=3;i>=0;i--){  
  84.    printf("%s",buf[i]);  
  85.   }  
  86.   printf("\n");  
  87.   printf("end loop\n");  
  88. }  
  89. int main(void){  
  90.   float d1=-0.875;  
  91.   pfloat(d1);  
  92.   return 0;  
  93. }  
  94.         看看输出和我们预期的一致。浮点数的计算总是充满了陷阱。首先，因为浮点数的精度有限，所以在做四则运算的时候，低位很可能在过程中被舍弃。因此，浮点运算不存在严格的运>算的结合律。在32位系统上面，浮点数float为4字节长，其中整数位23位，表示范围转换为10位数的话有9个有效数字。所以  
  95.   float f1=3.14;  
  96.   float f2=1e20;  
  97.   float f3=-1e20;  
  98.   printf("%d,%f\n",i,f);  
  99.   printf("%f\n",f1+f2+f3);  
  100.   printf("%f\n",f2+f3+f1);  
  101.   
  102.     上面两个printf的结果是不一样的，第一个结果是0，第二个结果是3.14。再举一个例子  
  103.   float k=1.3456789;  
  104.   float k2=k;  
  105.   k-=1000000.0;  
  106.   printf("%f\n",k);  
  107.   k+=1000000.0;  
  108.   printf("%f\n",k);  
  109.   int b=(k==k2);  
  110.   printf("%d\n",b);  
  111.     结果是什么呢? b=0，因为k的值在之前的运算中，小数点后面已经有5为被舍入了，所以k不再等于k2。要使得k==k2成立，必须提高京都，使用double--52位整数域，相当于10进制有效数字16位，可以克服上面这个运算的不精确性。  
  112.   double d1,d2;  
  113.   printf("%f\n",d1);  
  114.   d1=d2=1.3456789;  
  115.   d2+=1000000.0;  
  116.   printf("%f\n",d2);  
  117.   d2-=1000000.0;  
  118.   printf("%f\n",d2);  
  119.         现在d==d2的返回值就是真了。为了使得运算结果有可以比较的意义，通常定义一个门限值。#define fequals(a,b) fabs(a-b)<0.01f  
  120.         如果浮点数计算溢出，printf能够输出适当的表示  
  121.   float nan=3.0f/0.0f;  
  122.   printf("%f\n",nan);  
  123. 打印inf，如果结果是负无穷大，打印-inf。  
  124. 返回页首  
  125.   
  126. (三)堆栈的内存管理结构  
  127.         堆和栈的内存管理(x86机器)与分布是什么样子的？用一个程序来说明问题。看看堆和栈的空间是怎么增长的。  
  128. $ cat stk.c  
  129. #include  
  130. #include  
  131. int main(void){  
  132.  int x=0;  
  133.  int y=0;  
  134.  int z=0;  
  135.  int *p=&y;  
  136.  *(p+1)=2;//这条语句究竟是设置了x还是设置了z？和机器的cpu体系结构有关  
  137.  int* px=(int*)malloc(sizeof(int));  
  138.  int* py=(int*)malloc(sizeof(int));  
  139.  int* pz=(int*)malloc(sizeof(int));  
  140.  *px=1;  
  141.  *py=1;  
  142.  *pz=1;  
  143.  *(py+1)=3;  
  144.  printf("%d,%d,%d\n",x,y,z);  
  145.  printf("%p,%p,%p\n",px,py,pz);  
  146.  printf("%d,%d,%d\n",*px,*py,*pz);  
  147.  free(px);  
  148.  free(py);  
  149.  free(pz);  
  150.  return 0;  
  151. }  
  152. 编译和运行的结果  
  153. $ gcc stk.c && ./a.out  
  154. 2,0,0  
  155. 0x9e8b008,0x9e8b018,0x9e8b028  
  156. 1,1,1  
  157.   
  158. (1)如果把上面的分配内存的代码改成  
  159. int* px=(int*)malloc(sizeof(int)*3);  
  160. int* py=(int*)malloc(sizeof(int)*3);  
  161. int* pz=(int*)malloc(sizeof(int)*3);  
  162. 第三个printf的输出仍然是  
  163. 0x9e8b008,0x9e8b018,0x9e8b028  
  164.         说明什么呢? malloc分配的时候，分配的大小总是会比需要的大一些，也就是稍微有一些不大的内存越界并不会引起程序崩溃。当然这种情况可能导致得不到正确的结果。  
  165.   
  166.         我们看看堆和栈的内存分布吧，在一台安装了Linux的x86机器上  
  167. ---------------------  
  168. 0xffffffff  
  169. ->OS内核代码，占据1/4的内存地址空间  
  170. 0xc000000  
  171. ->stack是运行时的用户栈，地址从高往低增长  
  172. |     x  
  173. |     y           ->int*(&y)+1指向的就是x  
  174. |     z  
  175.   
  176. ->共享库的存储器映射区域  
  177. 0x40000000  
  178. ->运行时堆，往上增长  
  179. |    pz  
  180. 。。。。。。  
  181. |    py           ->由于py分配的内存大于实际想要的， *(py+1)=3;不对程序结果有影响  
  182. 。。。。。。  
  183. |    px           ->malloc分配的内存从低往高分配  
  184. 。。。。。。  
  185. ->可读写数据区(全局变量等)  
  186. ->只读代的代码和数据(可执行文件，字面常量等)  
  187. 0x08048000        ->是的，代码总是从同一地址空间开始的  
  188. ->未使用  
  189. 0x00000000  
  190. ---------------------  
  191.   
  192. 如果把程序改为 *(py+4)=3;  
  193. 那么程序最好一行的输出就是  
  194. 1,1,3  
  195. 也就是pz的内容被写入。验证了理论。  
  196. 返回页首  
  197.   
  198. (四)符号解析  
  199.         符号是怎么被解析的？什么时候会有符号解析的冲突？假设两个模块里面都有全局变量  
  200. $ cat f.c  
  201. #include  
  202. int i=0;  
  203. void f(){  
  204.   printf("%d\n",i);  
  205. }  
  206. $ cat m.c  
  207. int i=3;  
  208. extern void f();  
  209. int main(void){  
  210.  f();  
  211.  return 0;  
  212. }  
  213. 这样的话，编译和链接会有错误：  
  214. $ gcc -o main m.o f.o  
  215. f.o:(.bss+0x0): multiple definition of `i'  
  216. m.o:(.data+0x0): first defined here  
  217. collect2: ld 返回 1  
  218. 也就是说，我们定义了重名的全局变量i，那么链接器就不知道应该用哪个i了，用nm可以看到符号表：  
  219. $ nm m.o f.o  
  220.   
  221. m.o:  
  222.          U f  
  223. 00000000 D i  
  224. 00000000 T main  
  225.   
  226. f.o:  
  227. 00000000 T f  
  228. 00000000 B i  
  229.          U printf  
  230.   
  231.   
  232. 解决方法有两种：  
  233. 1. 在m.c里面把int i=3变成main内部的局部变量，这样的话：  
  234. $ cat mcp.c  
  235. extern void f();  
  236. int main(void){  
  237.  int i=3;  
  238.  f();  
  239.  return 0;  
  240. }  
  241. [zhang@localhost kg]$ nm mcp.o  
  242.          U f  
  243. 00000000 T main  
  244.   
  245. 在文件m.o中没有了全局符号i，链接就没有了错误。  
  246.   
  247. 2.在f.c中把int i从全局变量变成static静态变量，使得它只在当前文件中可见  
  248. $ cat fcp.c  
  249. #include  
  250. static int i=0;  
  251. void f(){  
  252.   printf("%d\n",i);  
  253. }  
  254. [zhang@localhost kg]$ nm fcp.o  
  255. 00000000 T f  
  256. 00000000 b i     ->这里i的类型从以前的B变成了b  
  257.          U printf  
  258.   
  259. main的执行结果是0，也就是f里面的i就是当前文件的i，不会使用m.c中定义的全局i。这两个i由于不冲突，就被定义在不同的地址上面了。  
  260. 返回页首  
  261.   
  262. (五)对齐和总线错误  
  263.         什么是Bus error? 一般是总线寻址造成的，由于指针类型和long有相同大小，cpu总是找到%4/%8的地址作为指针的起始地址，例如：  
  264.  
  265. #include  
  266. int main(void){  
  267. char buf[8]={'a','b','c','d','e','f'};  
  268. char *pb=&(buf[1]);     //这里pb的地址不是4bytes或8bytes对齐的，而是从一个奇数地址开始  
  269. int *pi=(int*)pb;  
  270. printf("%d\n",*pi);  
  271. return 0;  
  272. }  
  273.    
  274.        这类问题的结果和CPU的体系结构有关，取决于CPU寻址的时候能否自动处理不对齐的情况。下面这个小程序是一个例子。分别在 Sparc(solaris+CC)和x86(vc6.0)上面测试: Sparc上面就会崩溃(Bus error (core dumped))，x86就没有问题。  
  275.        Plus: 在hp的pa-risc(aCC),itanium(aCC),IBM(xlC)的power上面测试  
  276. power不会core dump, pa-risc和Itanium也均core dump.  
  277. 返回页首  
  278.   
  279. (六)函数指针  
  280.        要控制函数的行为，可以为函数传入一个回调函数作为参数。C++的STL使用的是functional算子对象，C语言可以传递一个函数或者一个函数指针。  
  281. #include   
  282. #include   
  283. typedef void callback(int i);  
  284. void p(int i){printf("function p\n");}  
  285. void f(int i,callback c){c(i);}  
  286. int main(void)  
  287. {  
  288.  f(20,p);  
  289.  return 0;  
  290. }  
  291. > ./a.out  
  292. function p  
  293.     既然可以把函数直接作为回调参数传给另一个主函数，为什么还要用函数指针呢? 相像一下f函数运行在一个后台线程里面，这个线程是个服务器不能被停止，那么我们想要动态改变f的行为就不可能了，除非f的第二个参数是 callback* 而传入的这个变量我们去另一个线程里面改变。这样就实现了灵活性。  
  294. 返回页首  
  295.   
  296. (七)虚函数的实现机理  
  297.     因为C++里面有指针，所以所谓的public，private在强类型转换面前没有意义。我们总是可以拿到私有的成员变量。 winXP+gcc3.4.2得到的虚函数表最后一项是0，是个结束符。注意，这是严重依赖编译器的，C++标准甚至都没要求是要用虚函数表来实现虚函数机制。  
  298. /*----------------------------------------------------------------------------*/  
  299. #include  
  300. class B{  
  301.       int x;  
  302.       virtual void f(){printf("f\n");}  
  303.       virtual void g(){printf("g\n");}  
  304.       virtual void h(){printf("h\n");}  
  305. public:  
  306.       explicit B(int i) {x=i;}  
  307. };  
  308. typedef void (*pf)();  
  309. int main(void){  
  310.   B b(20);  
  311.   int * pb=(int*)&b;  
  312.   printf("private x=%d\n",pb[1]);  
  313.   pf *pvt=(pf*)pb[0];//虚函数表指针  
  314.   pf f1=(pf)pvt[0];  
  315.   pf f2=(pf)pvt[1];  
  316.   pf f3=(pf)pvt[2];  
  317.   (*f1)();  
  318.   (*f2)();  
  319.   (*f3)();  
  320.   printf("pvt[3]=%d\n",pvt[3]);//虚函数表结束符号   
  321.   return 0;  
  322. }  
  323.   
  324. 程序输出  
  325. private x=20  
  326. f  
  327. g  
  328. h  
  329. pvt[3]=0  
  330.    
  331.     理解的关键是，b的第一个dword，里面保存了一个指针，指向虚函数表。我们用两次强制转型，一次得到b的第一个dword，在把这个dword转为  
  332.     当然，上面的这个结果是和编译器类型以及版本有关系的，gcc2.95.2版本对象的结构就不同，它把虚函数表指针放到了对象的后面，也就是pvt= ((int*)(&b))[1]才是指针域，而且pvt[0]=0是结束符，pvt[1]才是第一个虚函数的起始地址。所以这样写出来的程序是不通用的。同一台机器上，不同的编译器来编上面那个程序，有的能工作，有的coredump。因为C++对象的内存模型不是C++标准的一部分，可以有不同的实现，不同实现编出来的结果(和虚函数有关的)互相之间没有任何通用性。  
  333.    
  334.     如果有访问对象的成员呢? 情况更复杂。  
  335. #include  
  336. using namespace std;  
  337. struct a{  
  338.  int x;  
  339.  virtual void f(){printf("f(),%d\n",x);}  
  340.  explicit a(int xx){x=xx;}  
  341. };  
  342. int main(void){  
  343.   a a1(2);  
  344.   a a2(3);  
  345.   int* pi=(int*)&a1;  
  346.   int* pvt=(int*)pi[0];  
  347.   typedef void(*pf)();  
  348.   pf p=(pf)pvt[0];  
  349.   (*p)();  
  350.   int *p2=(int*)&a2;  
  351.   int *pv2=(int*)p2[0];  
  352.   pf px=(pf)pv2[0];  
  353.   (*px)();  
  354.   return 0;  
  355. }  
  356. 输出是什么呢?  
  357. $ g++ r.cpp &&./a.out  
  358. f(),3  
  359. f(),3  
  360.    为什么会有这样的错误? 因为成员函数在传递参数的时候默认含有一个this指针，但是我这里的简单调用并没有去指定this指针，所以程序没有挂掉就已经很幸运了。怎么才能得到正确的结果呢? 像下面这样增加一个this类型的调用参数:  
  361. #include  
  362. struct a{  
  363. int x;  
  364. virtual void f(){printf("f(),%d\n",x);}//............  
  365. explicit a(int xx){x=xx;}  
  366. };  
  367. int main(void){  
  368.   a a1(2);  
  369.   a a2(3);  
  370.   int* pi=(int*)&a1;  
  371.   int* pvt=(int*)pi[0];  
  372.   typedef void(*pf)(a*);  
  373.   pf p=(pf)pvt[0];  
  374.   (*p)(&a1);  
  375.   int *p2=(int*)&a2;  
  376.   int *pv2=(int*)p2[0];  
  377.   pf px=(pf)pv2[0];  
  378.   (*px)(&a2);  
  379.   return 0;  
  380. }  
  381. > g++ p.cpp && ./a.out  
  382. f(),2  
  383. f(),3  
  384. 现在结果就正确了。  
  385.    
  386.    
  387.     再次说明，this指针的传递方法在C++标准里面并没有说明，而是各家编译器各自实现。这里引用OwnWaterloo的一段解释性代码，说明问题。  
  388.    
  389. (1)gcc3.4.x 是通过给参数列表增添一个隐藏参数， 来传递this的， 代码 ：  
  390.   
  391. /*----------------------------------------------------------------------------*/  
  392. class C {  
  393.     int i_;  
  394. public:  
  395.     explicit C(int i) :i_(i) {}  
  396.     virtual ~C() {}  
  397.     virtual void f() { printf("C::f(%d)\n",i_); }  
  398. };  
  399.  
  400. #if defined(__GNUC__)  
  401. #if __GNUC__!=3  
  402. #error not test on other gcc version except gcc3.4  
  403. #endif  
  404. #include   
  405. #include   
  406. #include   
  407. #define intprt_t int*  
  408. int main()  
  409. {  
  410.     C c1(1212);  
  411.     C c2(326);  
  412.   
  413.     typedef void (* virtual_function)(C*);  
  414.     // gcc 通过一个增加一个额外参数， 传递this  
  415.     // virtual_function 即是C的虚函数签名  
  416.   
  417.     struct  
  418.     {  
  419.         virtual_function* vptr;  
  420.         // 虚函数表指针  
  421.         // 当然，它指向的表不全是函数， 还有RTTI信息  
  422.         // 总之， 它就是这个类的标识， 唯一的“类型域”  
  423.   
  424.         int i;  
  425.         // data member  
  426.     } caster;  
  427.     // 我们猜想， gcc将虚函数表指针安排在对象的最前面。  
  428.   
  429.     memcpy(&caster,&c1,sizeof(caster));  
  430.     printf("c1.i_ = %d\n",caster.i); // 1212  
  431.     printf("c1.vptr_ = %p\n"  
  432.         ,reinterpret_cast(reinterpret_cast(caster.vptr)) );  
  433.     virtual_function* vptr1 = caster.vptr;  
  434.   
  435.     memcpy(&caster,&c2,sizeof(caster));  
  436.     printf("c2.i_ = %d\n",caster.i);  
  437.     printf("c2.vptr_ = %p\n",(void*)caster.vptr);  
  438.     virtual_function* vptr2 = caster.vptr;  
  439.      
  440.     assert(vptr1==vptr2);  
  441.     // 显然， 它们都是C， 所以vptr指向相同的地址  
  442.   
  443.     vptr1[2](&c1); // C::f(1212)  
  444.     vptr2[2](&c2); // C::f(326)  
  445.     /* 我们再猜想 f在虚函数表中的第2项。这里的~C是虚函数表第1项。*/  
  446.     /* 在存在有虚析构函数的时候，虚表的第0项似乎只是个导引。如果把~C去掉改为别的虚函数，那么f就是虚表的第1项。*/  
  447. }  
  448. (2)MSVC使用另一种实现  
  449. int main()  
  450. {  
  451.     C c1(1212);  
  452.     C c2(326);  
  453.     typedef void (__stdcall* virtual_function)(void);  
  454.     // msvc 通过ecx传递this， 所以参数列表和虚函数相同  
  455.     // 同时， msvc生成的虚函数， 会平衡堆栈  
  456.     // 所以这里使用 __stdcall  让调用者不做堆栈的平衡工作  
  457.   
  458.     struct {  
  459.         virtual_function* vptr;  
  460.         int i;  
  461.     } caster;  
  462.     // 这同样是对编译器生成代码的一种假设和依赖  
  463.   
  464.     memcpy(&caster,&c1,sizeof(caster));  
  465.     printf("c1.i_ = %d\n",caster.i);    // 1212  
  466.     virtual_function* vptr1 = caster.vptr;  
  467.     printf("c1.vptr_ = %p\n"  
  468.         ,reinterpret_cast(reinterpret_cast(vptr1)) );  
  469.   
  470.     memcpy(&caster,&c2,sizeof(caster));  
  471.     printf("c2.i_ = %d\n",caster.i);    // 326  
  472.     virtual_function* vptr2 = caster.vptr;  
  473.     printf("c2.vptr_ = %p\n"  
  474.         ,reinterpret_cast(reinterpret_cast(vptr2)) );  
  475.     assert(vptr1==vptr2);  
  476.     // 显然 c1 c2 都是 C，它们的虚指针是相同的  
  477.       
  478.     // 但是， 直接调用是不行的， 因为没传递this  
  479.     //vptr1[2]();  
  480.   
  481.     // 这样也不行  
  482.     //_asm { lea ecx, c1 }  
  483.     // 因为下面这行代码， 修改了 ecx  
  484.     // vptr1[2]();  
  485.   
  486.     // 所以要如下进行直接调用  
  487.     virtual_function f1 = vptr1[1];  
  488.     _asm {  
  489.         lea ecx,c1  
  490.         call f1  
  491.     }  
  492.     virtual_function f2 = vptr2[1];  
  493.     _asm {  
  494.         lea ecx,c2  
  495.         call f2  
  496.     }  
  497.     // 分别打印出 C::f(1212),C::f(326)  
  498.     // 同时， C::f在虚表的第1项， vs的watch窗口说的 ……  
  499. }  
  500. 返回页首  
  501.   
  502. (八)引用的实现机理  
  503.         引用的工作方式是什么呢 不纠缠于语法的解释，看代码和汇编结果最直接。举下面这个小例子程序:(gcc -masm=hello -S main.cpp可以得到汇编代码)  
  504. #include  
  505. int x=3;  
  506. int f1(){return x;}  
  507. int& f2(){return x;}  
  508. int main(){  
  509. int a=f1();  
  510. int y=f2();  
  511. y=4;//仍然有x=3  
  512. int&z=f2();  
  513. z=5;  
  514. printf("x=%d,y=%d",x,y);//z改变了x  
  515. return 0;  
  516. }  
  517. 输出是什么呢? x=5,y=4  
  518. 分析:  
  519. f2是个返回引用的函数，当且仅当int&z =f2()的时候才是真的返回引用,int y=f2()返回的仍然是一个值的拷贝。汇编代码如下(部分)  
  520.   
  521. -----------------------------------------------------------------------------------  
  522. f1和f2的定义:  
  523. .globl __Z2f1v  
  524.  .def __Z2f1v; .scl 2; .type 32; .endef  
  525. __Z2f1v:  
  526.  push ebp  
  527.  mov ebp, esp  
  528.  mov eax, DWORD PTR _x              f1()返回一个值的拷贝  
  529.  pop ebp  
  530.  ret  
  531.  .align 2  
  532. .globl __Z2f2v  
  533.  .def __Z2f2v; .scl 2; .type 32; .endef  
  534. __Z2f2v:  
  535.  push ebp  
  536.  mov ebp, esp  
  537.  mov eax, OFFSET FLAT:_x             f2()返回的就是一个地址，不是值  
  538.  pop ebp  
  539.  ret  
  540.  .def ___main; .scl 2; .type 32; .endef  
  541.  .section .rdata,"dr"  
  542. 我们看一下main函数  
  543. _main:  
  544.  push ebp  
  545.  mov ebp, esp  
  546.  sub esp, 40  
  547.  and esp, -16  
  548.  mov eax, 0  
  549.  add eax, 15  
  550.  add eax, 15  
  551.  shr eax, 4  
  552.  sal eax, 4  
  553.  mov DWORD PTR [ebp-16], eax  
  554.  mov eax, DWORD PTR [ebp-16]  
  555.  call __alloca  
  556.  call ___main  
  557.  call __Z2f1v                                 -> 调用f1(), 返回值放在eax  
  558.  mov DWORD PTR [ebp-4], eax      -> eax赋值给a  
  559.  call __Z2f2v  
  560.  mov eax, DWORD PTR [eax]         -> 调用f2(), 返回x的值拷贝放在eax  
  561.  mov DWORD PTR [ebp-8], eax     ->  eax赋值给y  
  562.  mov DWORD PTR [ebp-8], 4         ->  立即数"4"赋值给y. y的改变不会改变x!!!!!!  
  563.  call __Z2f2v  
  564.  mov DWORD PTR [ebp-12], eax   -> 调用f2(), 返回x的地址给z  
  565.  mov eax, DWORD PTR [ebp-12]   -> x的地址放入eax  
  566.  mov DWORD PTR [eax], 5            -> 赋值5给eax指向的地址x  
  567.  mov eax, DWORD PTR [ebp-8]    //以下是printf的调用  
  568.  mov DWORD PTR [esp+8], eax  
  569.  mov eax, DWORD PTR _x  
  570.  mov DWORD PTR [esp+4], eax  
  571.  mov DWORD PTR [esp], OFFSET FLAT:LC0  
  572.  call _printf  
  573.  mov eax, 0  
  574.  leave  
  575.  ret  
  576.  .def _printf; .scl 2; .type 32; .endef  
  577. 返回页首  
  578.   
  579. (九)虚拟继承有什么样子的内存模型  
  580.         研究了一下虚拟继承时，对象的内存分布模型，写了下面这个小程序  
  581. #include  
  582. struct A {int x;int y; };  
  583. struct B : virtual public A {  
  584. int a;  
  585. B(){x=1;y=2;a=55;}  
  586. };  
  587. struct C : virtual public A {  
  588. int b;  
  589. C(){x=3;y=4;b=66;}  
  590. };  
  591. struct D : public B, public C { };  
  592. int main(void) {  
  593. A a;  
  594. B b;  
  595. C c;  
  596. D d;  
  597. D *pd = &d;  
  598. C *pd_c =(C*)(&d);  
  599. B *pd_b =(B*)(&d);  
  600. A *pd_a =(A*)(&d);  
  601. printf("%d,%d,%d,%d\n",sizeof(a),sizeof(b),sizeof(c),sizeof(d));  
  602. printf("%p,%p,%p,%p\n",pd,pd_c,pd_b,pd_a);  
  603. int *pd2=(int*)pd;  
  604. printf("%p,%d,%p,%d,%d,%d\n",**((int**)(pd2)),*(pd2+1),**((int**)(pd2+2)),*(pd2+3),*(pd2+4),*(pd2+5));  
  605. return 0;  
  606. }  
  607. 输出  
  608. 8,16,16,24  
  609. 0022FF20,0022FF28,0022FF20,0022FF30  
  610. 00000008,55,00000000,66,3,4  
  611.   
  612.         结论:D的内存分布像是这样(堆栈从高到低),vbptr表示虚基类量偏移指针  
  613. |A.y|  
  614. |A.x|  
  615. |C.b|  
  616. |C.vbptr|  
  617. |B.a|  
  618. |B.vbptr|  
  619. 其中bvptr是virtual public类型的对象中，虚基类的偏移量。这里C.vbptr=0,B.vbptr=8.对于d来说，C::C()在B::B()之后调用，所以(x,y)=(3,4)  
  620. 因此按顺序输出D的内存内容就得到(8,55,0,66,3,4)  
  621. 返回页首  
  622.   
  623. (十)混合编程时的初始化顺序  
  624. (1)ctor,dtor和atexit的调用顺序  
  625. #include  
  626. #include  
  627. class a{  
  628.   int ii;  
  629. public:  
  630.   explicit a(int i){  
  631.     ++count;  
  632.     ii=i;  
  633.     printf("ctor i=%d\n",ii);  
  634.     atexit(f);  
  635.   }  
  636.   ~a(){printf("dtor i=%d\n",ii);}  
  637.   static void f(){printf("f() count=%d\n",count);}  
  638.   static int count;  
  639. };  
  640. int a::count=0;  
  641. void g(){  
  642.   a a2(2);//注意，如果a对象声明在一个循环中，那么循环执行N次a的构造函数就会调用N次!!  
  643.   printf("after g() a ctor\n");  
  644. }  
  645. a a3(3);//最外层的对象  
  646. int main(void){  
  647.   a a1(1);//次外层的对象  
  648.   atexit(g);  
  649.   return 0;  
  650. }  
  651. 运行输出  
  652. ./a.out  
  653. ctor i=3  
  654. ctor i=1  
  655. dtor i=1  
  656. ctor i=2  
  657. after g() a ctor  
  658. dtor i=2  
  659. f() count=3  
  660. f() count=3  
  661. dtor i=3  
  662. f() count=3  
  663.   
  664. (2)一个程序本质上都是由 bss段、data段、text段三个组成的。这样的概念，不知道最初来源于哪里的规定，但在当前的计算机程序设计中是很重要的一个基本概念。而且在嵌入式系统的设计中也非常重要，牵涉到嵌入式系统运行时的内存大小分配，存储单元占用空间大小的问题。  
  665.   
  666.     在采用段式内存管理的架构中（比如intel的80x86系统），bss段（Block Started by Symbol segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域，一般在初始化时bss 段部分将会清零。bss段属于静态内存分配，即程序一开始就将其清零了。  
  667.   
  668.     比如，在C语言之类的程序编译完成之后，已初始化的全局变量保存在.data 段中，未初始化的全局变量保存在.bss 段中。  
  669.     在《Programming ground up》里对.bss的解释为：There is another section called the .bss. This section is like the data section, except that it doesn’t take up space in the executable.  
  670.     text和data段都在可执行文件中（在嵌入式系统里一般是固化在镜像文件中），由系统从可执行文件中加载；而bss段不在可执行文件中，由系统初始化。  
  671.    
  672. 例子: (windows+cl)  
  673. 程序1:  
  674. int ar[30000];  
  675. void main()    ......  
  676.   
  677. 程序2:  
  678. int ar[300000] =  {1, 2, 3, 4, 5, 6 };  
  679. void main()    ......  
  680.   
  681. 发现程序2编译之后所得的.exe文件比程序1的要大得多。发现在程序1.asm中ar的定义如下：  
  682. _BSS SEGMENT  
  683.      ?ar@@3PAHA DD 0493e0H DUP (?)    ; ar  
  684. _BSS ENDS  
  685. 而在程序2.asm中，ar被定义为：  
  686. _DATA SEGMENT  
  687.      ?ar@@3PAHA DD 01H     ; ar  
  688.                 DD 02H  
  689.                 DD 03H  
  690.                 ORG $+1199988  
  691. _DATA ENDS  
  692.   
  693. 区别很明显，一个位于.bss段，而另一个位于.data段，两者的区别在于：全局的未初始化变量存在于.bss段中，具体体现为一个占位符；全局的已初始化变量存于.data段中；而函数内的自动变量(每个编译器都不同，cl是0xCCCCCCCC)都在栈上分配空间。.bss是不占用.exe文件空间的，其内容由操作系统初始化（清零）；而.data却需要占用，其内容由程序初始化，因此造成了上述情况。  
  694.    
  695. (3)例子:一个很特殊的strcpy例子，可以让程序崩溃的:  
  696. #include  
  697. #include  
  698. #include  
  699. void f(char* s){  
  700.     int len=strlen(s);  
  701.     char buf[len+1];  
  702.     strcpy(buf,s);  
  703.     printf("s=%s,buf=%s\n",s,buf);  
  704.     strcpy(s,buf);  
  705.     printf("after strncpy\n");  
  706. }  
  707. int main(void){  
  708.         f("abc");  
  709.         return 0;  
  710. }  
  711. ./a.out  
  712. s=abc,buf=abc  
  713. 段错误  
  714. 如果我把main函数的内容改为  
  715.         char b[]="abc";//堆栈分配  
  716.         f(b);  
  717. 运行就没有问题。  
  718.    
  719. 原因: “abc”是存在只读属性数据区，不能做strcpy的目的地  
  720. 数组内存分配在栈上，可作修改，所以数组名可以做strcpy的第一个参数。  
  721.    
  722. (4)如果循环里面要用到某个类对象(默认构造函数)，最好把对象的声明移动到循环外面，否则这个对象被初始化的次数就是循环的次数  
  723.  
  724. #include  
  725. class c{  
  726. public:  
  727.   c(){printf("ctor\n");}  
  728. };  
  729. int main(void){  
  730.   int i=10;  
  731.   while(i--){  
  732.     c c1;  
  733.   }  
  734.   return 0;  
  735. }  
  736. 运行结果就是"ctor"被打印10次  
  737. 返回页首  
  738.   
  739. (十一)数组和指针的异同  
  740.     这个是C/C++中最容易混淆，最容易头晕的一个话题。  
  741.    
  742.     我们先从一个简单的例子看起(一维数组)  
  743. void f(char* buf);    |         void f(char* buf);  
  744. int main(...){        |         int main(...){  
  745. char buf[]="abc";       |         char* pbuf="abc";  
  746. f(buf);               |         f(pbuf);            ->相同的生成代码  
  747. buf[2]='x';           |         pbuf[2]='x'         ->不同的生成代码  
  748.    
  749. 上面这两个程序有区别吗? 答案是:  
  750. (1)对于一维数组的处理，传递参数的地时候统统作为指针来看待，也就是f(buf)的调用被编译器等效成了  
  751. char* pbuf="abc",f(pbuf)这样的调用。  
  752. (2)对于寻址和赋值:  
  753. buf[2] 是编译器计算(buf的地址+2)，放入x  
  754. pbuf[2]是编译器计算pbuf的地址，得到pbuf中的值，再以这个值为基地址，+2，放入x  
  755. 也就是说，pbuf的赋值语句是2次跳转的，效率比不上buf[2]这样的语句。  
  756. --------------------------------------------------------------  
  757.    考虑复杂一点的情况，**数组怎么办?  
  758. int main(...){  
  759.    int buf[2][3];//这个buf数组在内存中仍然是1维连续内存!  
  760.    
  761. 那么buf[10][10]=6;这样的语句是如何计算的呢? buf的结构被看成一个矩阵被拉直为行向量的表示，10行10列，buf[1][2]的地址就是:  
  762.    第二行的起始(1*10)+第3个元素的偏移(2)，等效于((int*)(buf))[12]。  
  763.    这样说很清楚了吧，如果我们要把buf传递给一个函数作为参数，怎么办呢? 只需要保证编译器能看出，这个被拉直的，2维数组，每一行多少个元素:  
  764.    void f(int buf[][10]){  
  765.      buf[1][2]=6;//编译器能够通过f的形式参数声明来决定buf[1][2]是从buf偏移多少。  
  766.    ...  
  767. 上面这个声明和void f(int buf[10][10])甚至void f(int buf[20][10])是等效的。因为我们只需要知道每行包括多少个元素，至于有多少行，(数组多大)，不是编译器控制的，是程序元的责任。  
  768.    
  769. --------------------------------------------------------------  
  770.     如果f的声明是f(int buf[][])呢? 它等效于f(int *buf[])或者f(int ** ppbuf)这样的声明，传入参数必须是一个真正的2维数组。像下面这样  
  771.     int** buf=new int*[10];  
  772.     for(int i=0;i<10;++i)buf[i]=new int[10];  
  773.     f(buf);  
  774.     buf数组本身必须是一个指针数组，buf[1][2]这样的计算是:  
  775. (a)计算buf[1]的值  
  776. (b)这个值是一个地址，指向一个数组，取这个数组的偏移量2中的值。  
  777.    
  778. 如果我混用f(int buf[][10])和f(int buf[][])，我就会得到一个编译警告或者错误:  
  779. void f2(int ppi[][2]){}  
  780. void f3(int *ppi[2]){}  
  781. int p2[3][2]={ {1,2},{3,4}, };  
  782. f2(p2);正确的用法  
  783. f3(p2);警告：传递参数 1 (属于 ‘f3’)时在不兼容的指针类型间转换。  
  784.    
  785.    由于f3的生成代码是2次跳转，因此传入p2作为参数的时候，会把一个真正的数组元素的值作为地址看待，再次计算一个内存地址偏移量中的值，可能导致程序崩溃。  
  786.    再看一个程序，看看运行的结果是什么。  
  787. int main(void)  
  788. {  
  789.     int arr[2][3] = {  
  790.         {0,1,3},  
  791.         {4,5,6}  
  792.     };  
  793.     int i1=(int)arr;  
  794.     int i2=(int)(arr+1);  
  795.     printf("i2-i1=%d\n",i2-i1);  
  796.     printf("%x\n",arr+1);  
  797.     printf("%x\n",*(arr+1));  
  798.     printf("%d\n",**(arr+1)));  
  799.     return 0;  
  800. }  
  801.         关于这个话题，最好的相关参考文献:《C专家编程》  
  802. 返回页首  
  803.   
  804. (十二)const限定的传递性  
  805. (1)如何理解复杂const的指针类型定义?  
  806. char  * const cp; ( * 读成 pointer to ) 等效于const char* p  
  807. cp is a const pointer to char  
  808.   
  809. const char * p;  
  810. p is a pointer to const char;  
  811. 先向右看, 再向左看, thinking in C++ 说的很清楚了  
  812.   
  813. (2)const对于函数声明:  
  814. 是个很严格的概念，const对象被调的过程必须保证其使用了带const的函数。例如:  
  815. > cat t.cpp  
  816. struct a{  
  817.        int x;  
  818.        bool operator==(const a& ia){return x==ia.x;}//这里是编译不过的!!!!!!!!  
  819. };  
  820. bool f(const a& ia, const a& ib){  
  821.      return ia==ib;//因为这里的==操作了const a&，而operator==没有被定义为const函数  
  822. }  
  823. int main(int argc, char *argv[]){  
  824.     return 0;  
  825. }  
  826. 问题解决的方案:  
  827. bool operator==(const a& ia) const {return x==ia.x;}  
  828. f中被比较的a类对象是const的，传递给operator==函数，函数不能改变它，因此==必须也是const的。  
  829. 返回页首  
  830.   
  831. (十三)数据类型的限定性检查  
  832. (1)使用C风格的初始化  
  833. > cat t.cpp  
  834. #include  
  835. struct e{//结构体有3个成员  
  836.    int x;  
  837.    int y;  
  838.    e& operator=(const e& ie){*this=ie;}  
  839.    ~e(){}  
  840. };  
  841. int main(void){  
  842.    e buf[]={//用两个成员的{}来初始化  
  843.       {1,2},  
  844.       {1,3},  
  845.       {1,4}  
  846.    };  
  847.    printf("%d %d %d\n",buf[0].y,buf[1].y,buf[2].y);  
  848.    return 0;  
  849. }  
  850. 编译没有问题，但是如果增加了e的构造函数，编译就出错。  
  851. 原因:只有那些没有定义构造函数且所有数据成员全部为public的类，才可以应用C风格的初始化方式（大括号方式），这是为了与C兼容  
  852.    
  853. (2)成员函数中的static变量，作用和类的static变量相同  
  854. #include  
  855. struct B{  
  856.   void inc(){  
  857.     static int i=0;  
  858.     printf("%d\n",++i);  
  859.   }  
  860. };  
  861. int main(void){  
  862.   B b1,b2;  
  863.   b1.inc();  
  864.   b2.inc();  
  865. }  
  866. > ./a.out  
  867. 1  
  868. 2  
  869.    
  870. (3)explicit的作用域  
  871. class i{  
  872. public:  
  873.       int* a;int b;   
  874.       i(int* x){ printf("ctor\n"); a=x; }  
  875.       i(const i& ii){printf("copy ctor\n");a=ii.a;}   
  876.       explicit i(){printf("ctor default\n");}  
  877.       i& operator=(const i& ii){printf("operator\n"); a=ii.a;}  
  878. };     
  879. int main(int argc, char *argv[]){  
  880.     i i1;  
  881.     int x=20;  
  882.     int *b=&x;  
  883.     i1=b;  
  884.     printf("i1.a=%d,p=%d\n",*(i1.a),i1.a);  
  885.     return 0;  
  886. }  
  887. 程序像的输出是  
  888. ctor default  
  889. ctor  
  890. operator  
  891. i1.a=20,p=2293596  
  892. 这里int* b=&x被隐式转换成了i的对象i1=b，但是我的无参数构造函数  
  893. explicit i()...是加了explicit关键字的，为什么仍然编译通过并正确执行呢?  
  894.   
  895. 解释: explicit 只对有一个参数（或者有多个参数，但除了第一个，其他参数都有默认值）的构造函数起作用  
  896.    
  897. (4)dynamic_cast的有效性:  
  898. 只要dynamic_cast输入的参数是一个内容正确的左值，哪怕它是其他类型的指针或者引用转型过来的，只要它本身内容正确(指向了正确的虚函数表)，RTTI就能成功。  
  899. #include   
  900. #include   
  901. #include   
  902. using namespace std;  
  903. class A{};  
  904. class C{  
  905. public:  
  906.     virtual void g(){}  
  907. };  
  908. class D:public C{};  
  909. int main(int argc, char *argv[])  
  910. {  
  911.     D d ;  
  912.     A *a=(A*)&d;  
  913.     C* pa=(C*)a;  
  914.     C& pc=*pa;  
  915.     try{  
  916.         C& pc2=dynamic_cast(pc);  
  917.         D& pd=dynamic_cast(pc);  
  918.     }catch(bad_cast){  
  919.         printf("bad_cast\n");  
  920.     }catch(...){  
  921.         printf("other exception\n");  
  922.     }  
  923.     return EXIT_SUCCESS;  
  924. }  
  925. 程序不会抛出任何异常。如果我把"D d"的声明改为"C d"的声明，"D& pd=dynamic_cast(pc)"就会抛出std::bad_cast异常  
  926.    
  927. Plus:  
  928. dynamic_cast的输入参数如果无效，是指针是返回NULL，是引用时抛出bad_cast异常  
  929.    
  930. (5)union里面的struct必须是plain old data,不能含有ctor,dtor,operator=函数  
  931. (6)#define宏定义的变量，在编译之后消失了，不利于理解程序合调试，因为没有符号存在。C++为了解决这个问题引入了enum类型，这个类型信息在编译时作为const常量存在，编译后仍然存在符号表信息，利于调试。  
  932. #define MONDAY 1  
  933. class b{  
  934. public:  
  935.   const static int i=0;//if not const, compile error  
  936.   enum{friday=5};//equal to const int  
  937. };  
  938. const char* buf="abc";  
  939. int main(void){  
  940. buf="xyz";  
  941. int x=b::friday;  
  942. int y=MONDAY;  
  943. return 0;  
  944. }  
  945. Plus: 注意类当中的static变量，如果加const可以在声明时初始化，不加const必须在类声明之外初始化。  
  946. 返回页首  
  947.   
  948. (十四)使用STL时的类型限制  
  949. (1)自定义迭代器需要注意的问题  
  950. 下面这个这个程序的目的是，自定义一个迭代器的类型，模仿STL的访问方式，打印数组的全部内容。  
  951. #include  
  952. #include  
  953. #include  
  954. #include  
  955. #include  
  956. using namespace std;  
  957. class array{  
  958.    int * pi;  
  959. public:  
  960.    array(){  
  961.            pi=new int[5];  
  962.            pi[0]=3;  
  963.            pi[1]=44;  
  964.            pi[2]=5;  
  965.            pi[3]=1;  
  966.            pi[4]=26;  
  967.    }  
  968.    virtual ~array(){  if(pi){delete[] pi;pi=0;}  }  
  969.    class Iter{//自己实现的一个迭代器  
  970.          int* data;  
  971.       public:  
  972.          Iter(int* i){data=i;}  
  973.          Iter(){data=0;}  
  974.          Iter& operator=(const Iter& i){data=i.data;}  
  975.          bool operator!=(const Iter& i){return data!=i.data;}  
  976.          int operator*(){return *data;}  
  977.          void operator++(){++data;}  
  978.          void operator--(){--data;}  
  979.    };  
  980.    Iter begin(){return Iter(π[0]);}  
  981.    Iter end(){return Iter(π[5]);}  
  982. };  
  983. int main(int argc, char *argv[])  
  984. {  
  985.     array l;  
  986.     array::Iter it;  
  987.     for(it=l.begin();it!=l.end();++it){cout<<*it<<' ';}  
  988.     cout<<'\n';  
  989.     //copy(l.begin(),l.end(),ostream_iterator(cout, "  ")); //不加这一句，运行没有问题  
  990.     return 0;  
  991. }  
  992.   
  993. ->问题:  
  994. 我把上面那行注释了的"copy(l.begin(),l.end(),ostream_iterator(cout, "  ")); "变成有效，编译就过不去了  
  995. ->原因的解释:  
  996. 因为，用于标准库算法的迭代器内需要定义有五个公有的类型：iterator_category， value_type， difference_type， distance_type， pointer， reference，其方法有两种：（1）手动定义这五个类型（2）从std::iterator继承  
  997.     引用《C++程序设计（特别版）》里的一句话：  
  998. “内部类型int *就是int[]的一个迭代器，类型list::iterator是list类的一个迭代器”不是对内部类型没有要求，而是对内部类型的迭代器有一个默认的解释。iterator_traits 有关于指针类型的偏特化版本.  
  999.    
  1000. (2)ostream_iterator, 传给cout的对象必须能强制转化为基本类型，或者重载<<  
  1001. #include  
  1002. #include  
  1003. #include  
  1004. using namespace std;  
  1005. struct e{    float v;char c;     
  1006. operator float()const {return v;}     
  1007. //operator char() const {return c;}  
  1008. //should conflict with operator float() };  
  1009. int main(int argc, char *argv[])  
  1010. {    int l=4;    e p[]={ {1.5,'x'}, {0.5,'a'}, {1.2,'b'}, {0.7,'y'}    };     
  1011. copy(p,p+l,ostream_iterator(cout," "));     
  1012. cout<<'\n';     
  1013. return 0;}  
  1014. 上面的operator float()和operator char()只能用一个，因为互相冲突  
  1015.    
  1016. (3)friend的一个使用场景  
  1017. 例如，要设计一个单线程的简单singleton，我把 ctor，dtor，copyctor,"="重载ctor都声明为private, 用一个静态函数来创建instance。然后由于我只有创建函数没有销毁函数，我使用auto_ptr来声明这个对象，让编译器来完成对象的释放。  
  1018. class s{  
  1019.   static auto_ptr pInst;  
  1020.   s(){}  
  1021.   ~s(){}  
  1022.   s(const s& os){printf("s.copy ctor\n");}  
  1023.   s& operator = (const s& os){printf("s.operator= called\n");}  
  1024. public:  
  1025.   static s& getInst(){  
  1026.      if(pInst.get()==0)  
  1027.          pInst.reset(new s());  
  1028.      return *pInst;  
  1029.   }  
  1030. };  
  1031. auto_ptr s::pInst;  
  1032.   
  1033.     上面这个程序是编译不通过的，因为auto_ptr的析构函数去delete ，而s的析构函数是私有的，因此在s类的最后面我们还需要加上  
  1034.   friend class auto_ptr;  
  1035. 这样的语句才能编译通过。一个替代的解决方案是不使用auto_ptr，而去使用atexit这样的函数注册一个销毁函数，让程序退出时系统自动调用。  
  1036.    
  1037. (4) class Iter:public std::iterator  
  1038. 这样的话就能  
  1039. copy(l.begin(),l.end(),ostream_iterator(cout, "  "));来打印到标准输出  
  1040. 因为:  
  1041.     用于标准库算法的迭代器内需要定义有五个公有的类型：iterator_category， value_type， difference_type， distance_type， pointer， reference，其方法有两种:  
  1042. 1.手动定义这五个类型  
  1043. 2.从std::iterator继承  
  1044. 返回页首  
  1045.   
  1046. (十五)迭代器自身的类型  
  1047.         在用STL编写庞大程序的时候，如何才能知道一个迭代器指向的对象的真正类型呢? 能否把编译时确定的信息(特化的类型)保存下来以后可以用? 我们的法宝是使用一个iterator_traits对象，它是iterator的内置对象，保留了特化的类型。(通过typedef一个通用的名字来做到的)  
  1048.    
  1049. 对于stl::iterator_traits的一个非常好的解释: 它就是得到一系列的typedef来指示iterator指向对象的类型，原文来自http://msdn.microsoft.com/en-us/library/zdxb97eh(VS.80).aspx  
  1050. template  
  1051.    struct iterator_traits {  
  1052.    typedef typename Iterator::iterator_category iterator_category;  
  1053.    typedef typename Iterator::value_type value_type;  
  1054.    typedef typename Iterator::difference_type difference_type;  
  1055.    typedef typename Iterator::pointer pointer;  
  1056.    typedef typename Iterator::reference reference;  
  1057.    };  
  1058. template  
  1059.    struct iterator_traits {  
  1060.    typedef random_access_iterator_tag iterator_category;//那种类型的迭代器  
  1061.    typedef Type value_type;//--------------->最关键的地方!!!!保存类型信息!!!!  
  1062.    typedef ptrdiff_t difference_type;  
  1063.    typedef Type *pointer;  
  1064.    typedef Type& reference;  
  1065.    };  
  1066. template  
  1067.    struct iterator_traits {  
  1068.    typedef random_access_iterator_tag iterator_category;  
  1069.    typedef Type value_type;  
  1070.    typedef ptrdiff_t difference_type;  
  1071.    typedef const Type *pointer;  
  1072.    typedef const Type& reference;  
  1073.    };  
  1074. 例子程序  
  1075. // iterator_traits.cpp  
  1076. // compile with: /EHsc(该选项仅对于VC编译器)  
  1077. #include   
  1078. #include   
  1079. #include   
  1080. #include   
  1081. using namespace std;  
  1082. template< class it >  
  1083. void  
  1084. function( it i1, it i2 )  
  1085. {  
  1086.    iterator_traits::iterator_category cat;  
  1087.    cout << typeid( cat ).name( ) << endl;  
  1088.    while ( i1 != i2 )  
  1089.    {  
  1090.       iterator_traits::value_type x;  
  1091.       x = *i1;  
  1092.       cout << x << " ";  
  1093.       i1++;  
  1094.    };    
  1095.    cout << endl;  
  1096. };  
  1097. int main( )  
  1098. {  
  1099.    vector vc( 10,'a' );  
  1100.    list li( 10 );  
  1101.    function( vc.begin( ), vc.end( ) );  
  1102.    function( li.begin( ), li.end( ) );  
  1103. }  
  1104. Output:  
  1105. struct std::random_access_iterator_tag  
  1106. a a a a a a a a a a  
  1107. struct std::bidirectional_iterator_tag  
  1108. 0 0 0 0 0 0 0 0 0 0  
  1109.   
  1110. Plus:  
  1111.    iterator不但可以用来访问元素，也可以用于赋值  
  1112. typedef vector vi;  
  1113. vi v(3);  
  1114. vi::iterator it=v.begin();  
  1115. for(it;it!=v.end();++it)*it=9;  
  1116. copy(v.begin(),v.end(),ostream_iterator(cout,"_"));  
  1117. 返回页首  
  1118.   
  1119. (十六)运行时的类型信息  
  1120. (1)typeid的作用，可以得到动态运行时的信息(对于多态类)  
  1121. >cat type.cpp  
  1122. #include  
  1123. using namespace std;  
  1124. class Base {  
  1125. public:  
  1126.    virtual void vvfunc() {}  
  1127. };  
  1128. class Derived : public Base {};  
  1129. using namespace std;  
  1130. int main() {  
  1131.    Derived* pd = new Derived;  
  1132.    Base* pb = pd;  
  1133.    cout << typeid( pb ).name() << endl;   //prints "class Base *"   静态信息  
  1134.    cout << typeid( *pb ).name() << endl;   //prints "class Derived" 动态信息  
  1135.    cout << typeid( pd ).name() << endl;   //prints "class Derived *"静态信息  
  1136.    cout << typeid( *pd ).name() << endl;   //prints "class Derived" 动态信息  
  1137.    delete pd;  
  1138. }  
  1139. 在solaris上面CC的输出结果是  
  1140. > ./a.out  
  1141. Base*  
  1142. Derived  
  1143. Derived*  
  1144. Derived  
  1145.   
  1146. typeid 将返回一个派生类的type_info引用。但是expression必须指向一个多态类，否则返回的将是静态类信息。此外，指针必须被提领，以便使用它所指向的对象，没有提领指针，结果将是指针的type_info（这是一个静态信息），而不是它所指向的对象的type_info  
  1147.   
  1148. (2)static_cast能够处理类型运算符重载并解析  
  1149. 一个类，重载(char*)强制类型转换运算符，当我使用static_cast()的时候，该重载仍然是有效的。  
  1150. #include   
  1151. #include   
  1152. #include   
  1153. using namespace std;  
  1154. struct s{  
  1155.       char buf[4];  
  1156.       s(){strcpy(buf,"abc");}  
  1157.       operator char*(){return "kkk";}  
  1158. };  
  1159. struct c{  
  1160.       char *buf;  
  1161.       c(){buf="xyz";}  
  1162. };  
  1163. int main(void){  
  1164.     s s1;  
  1165.     printf("string1 =%s\n",&s1);//打印字符串，效果同s.buf   
  1166.     c c1;  
  1167.     printf("string2 =%s\n",*((char**)&c1));//打印字符串  
  1168.     printf("string3 =%s\n",(char*)s1);  
  1169.     cout<(s1)<<'\n';//这里，重载的(char*)起了作用   
  1170.     return 0;  
  1171. }  
  1172.    
  1173. (3)虚函数表的存储结构研究:  
  1174. #include  
  1175. class B{//对于含有虚函数的类，内存结构中的首元素是指向虚表的指针。  
  1176.       int x;  
  1177.       virtual void f(){printf("f\n");}  
  1178.       virtual void g(){printf("g\n");}  
  1179.       virtual void h(){printf("h\n");}  
  1180. public:  
  1181.       explicit B(int i) {x=i;}  
  1182. };  
  1183. typedef void (*pf)();  
  1184. int main(void){  
  1185.   B b(20);  
  1186.   int * pb=(int*)&b;  
  1187.   printf("private x=%d\n",pb[1]);  
  1188.   pf *pvt=(pf*)pb[0];//虚函数表指针是b的第一个元素，它指向一个保存指针的表  
  1189.   pf f1=(pf)pvt[0];  
  1190.   pf f2=(pf)pvt[1];  
  1191.   pf f3=(pf)pvt[2];  
  1192.   (*f1)();  
  1193.   (*f2)();  
  1194.   (*f3)();  
  1195.   printf("pvt[3]=%d\n",pvt[3]);//虚函数表结束符号，gcc是0  
  1196.   return 0;  
  1197. }  
  1198. 程序输出  
  1199. private x=20  
  1200. f  
  1201. g  
  1202. h  
  1203. pvt[3]=0  
  1204. 返回页首  
  1205.   
  1206. (十七)new/delete重载  
  1207. (1)new和delete运算符的重载，可以用来跟踪代码中内存申请和释放的过程。  
  1208. 下面的例子是重载类中的new和delete  
  1209. class a{  
  1210. public:  
  1211.        void* operator new(size_t){  
  1212.              printf("a::new\n");  
  1213.              return ::new a;  
  1214.        }  
  1215.        void* operator new[](size_t l){  
  1216.              printf("a::new[%d]\n",l);  
  1217.              return ::new a[l];  
  1218.        }  
  1219.        void operator delete(void* p){  
  1220.              printf("a::delete\n");  
  1221.              ::delete (a*)p;  
  1222.        }  
  1223.        void operator delete[](void* p){  
  1224.              printf("a::delete[]\n");  
  1225.              ::delete[] (a*)p;  
  1226.        }  
  1227. };  
  1228. int main(void){  
  1229.    a* pa=new a;  
  1230.    delete pa;  
  1231.    pa=new a[2];  
  1232.    delete[] pa;   
  1233.    return 0;  
  1234. }  
  1235. 输出  
  1236. > CC t.C && ./a.out  
  1237. a::new  
  1238. a::delete  
  1239. a::new[2]  
  1240. a::delete[]  
  1241.   
  1242. (2)replacement new需要注意的地方。例如  
  1243. class c{  
  1244.    int x;  
  1245. public:  
  1246.    explicit c(int ix){x=ix;printf("ctor\n");}  
  1247.    ~c(){printf("dtor\n");}  
  1248. };  
  1249. int main(void){  
  1250.    try{  
  1251.       char mem[sizeof(c)*2];  
  1252.       c* pc1=new(mem) c(2);  
  1253.       c c3(4); //加上这句以后，delete pc1就是非法退出, 不加这句就没事...........................................  
  1254.       delete pc1;//不能去delete内存池中的东西，否则出错 ????????  
  1255.       //pc1->~c();//用显示调用析构函数而不用delete总是安全的。  
  1256.    }catch(...){  
  1257.       printf("get exception\n");  
  1258.    }  
  1259.    return 0;  
  1260. }  
  1261. 上面的c* pc1=new(mem) c(2);  
  1262. 和delete pc1;//不能去delete内存池中的东西，否则出错 ????????  
  1263. 这种方式就是错误的，因为你用的是new的放置语法，而放置语法要求显式的调用析构函数，同时不用的内存需要自己释放时可以free掉，但是在堆栈上的自己费心。更多详细资料可以问问《C++程序设计语言（特别版）第2版》  
  1264.    
  1265. (3)在很多实现中，不考虑构造和析构的话,new/malloc，delete/free是等效的，举VC的例子  
  1266. #if !_VC6SP2 || _DLL  
  1267. void *__CRTDECL operator new[](size_t count) _THROW1(std::bad_alloc)  
  1268.         {        // try to allocate count bytes for an array  
  1269.         return (operator new(count));  
  1270.         }  
  1271. #endif /* !_VC6SP2 || _DLL */  
  1272.   
  1273. _C_LIB_DECL  
  1274. int __cdecl _callnewh(size_t size) _THROW1(_STD bad_alloc);  
  1275. _END_C_LIB_DECL  
  1276.   
  1277. void *__CRTDECL operator new(size_t size) _THROW1(_STD bad_alloc)  
  1278.         {       // try to allocate size bytes  
  1279.         void *p;  
  1280.         while ((p = malloc(size)) == 0)  
  1281.                 if (_callnewh(size) == 0)  
  1282.                 {       // report no memory  
  1283.                 static const std::bad_alloc nomem;  
  1284.                 _RAISE(nomem);  
  1285.                 }  
  1286.   
  1287.         return (p);  
  1288.         }  
  1289.    
  1290. (4)在重载的operator new调用的时候，如果分配的是有析构函数的对象数组，那么传进来的size_t会多出一个整数字节的大小，用于记录数组大小(delete[] 需要循环调用各对象的析构函数)  
  1291. 下面这个小程序是重载全局的new/delete操作符来实现对象的分配和释放:  
  1292. #include   
  1293. #include   
  1294. #include   
  1295. using namespace std;  
  1296. void* operator new(size_t size) throw(bad_alloc)  
  1297. {  
  1298. printf("operator new:%d Byte\n",size);  
  1299. void* m=  malloc(size);  
  1300. if(!m) puts("out of memory");  
  1301. return m;  
  1302. }  
  1303. void operator delete(void* m)throw(){  
  1304. puts("operator delete");  
  1305. free(m);}  
  1306. class B{  
  1307. int s;  
  1308. public:  
  1309. B(){/*puts("B::B()");*/}  
  1310. ~B(){/*puts("B::~B()");*/}  
  1311. };  
  1312. int main(int argc, char* argv[]){  
  1313. int* p = new int(4);  
  1314. delete p;  
  1315. B* s = new B;  
  1316. delete s;  
  1317. B* sa = new B[10];  
  1318. delete []sa;  
  1319. int* pi=new int[3];  
  1320. delete []pi;  
  1321. return 0;  
  1322. }  
  1323.   
  1324. 程序的输出是  
  1325. > gcc n.C && ./a.out  
  1326. operator new:4 Byte  
  1327. operator delete  
  1328. operator new:4 Byte  
  1329. operator delete  
  1330. operator new:48 Byte         ->问题出在这里，new为类指针数组分配的时候，4x10应该是10个字节，多出来的8个字节是做什么的?  
  1331. operator new:12 Byte  
  1332. 回答:  
  1333. 是编译的时候就做到了.  
  1334.   
  1335. 如:  
  1336.     class B xxxxxxxxxxxxx;  
  1337.     p=new B[num];  
  1338. 那么编译器会处理成(注意:不同的编译器会有所不同):  
  1339.   +--------------------------------------------------------------+  
  1340.    |num|var[0]|var[1]|var[2]|var[3]|........|var[num-1]|  
  1341.   +--------------------------------------------------------------+  
  1342.   
  1343.         push        n               ;n=num*var_size+4  
  1344.         call           我重载的new         
  1345.         ....................................  
  1346.         push        B::~B()的地址  
  1347.         push        B::B()的地址  
  1348.         *((int*)p)=num;  
  1349.         ((int*)p)++;  
  1350.         push        num  
  1351.         push        var_size       
  1352.         push    p  
  1353.         call          vector_constructor_iterator  ;这里会循环调用B::B(),次数是num  
  1354.   +--------------------------------------------------------------+  
  1355. 对类类型，delete一个数组时（比如，delete []sa;)，要为每一个数组元素调用析构函数。但对于delete表达式（比如，这里的delete []sa），它并不知道数组的元素个数（只有new函数和delete函数知道）。因此，必须有一种手段来告诉delete表达式的数组大小是多少。那么一种可行的方式就是，多分配一个大小为4字节的空间来记录数组大小，并可以约定前四字节来记录大小。那么，由new函数分配的地址与new表达式返回的地址应该相差4个字节（这可以写程序来验证）。对于非类类型数组和不需要调用析构函数的类类型数组，这多于的四字节就不需要了。  
  1356.    
  1357. (5)同理，可以重载全局的new/delete，形如  
  1358. void* operator new( size_t size ){  
  1359.     if( 0 == size ) // 注意!!!!  
  1360.         size = 1;  
  1361.     while(1){  
  1362.         分配size字节内存;  
  1363.         if(分配成功)  
  1364.             return 指向内存的指针;  
  1365.         new_handler g= set_new_handler(0);  
  1366.         set_new_handler(g);  
  1367.         if( g)(*g)();  
  1368.         else throw std::bad_alloc();  
  1369.     }  
  1370. }  
  1371. void operator delete( void* p){  
  1372.     if( 0 == p) // 须要注意  
  1373.         return;  
  1374.     ...  
  1375. }  
  1376. 上面的new_handler是用户自定义的全局set_new_handler处理函数，newhandler形式是：  
  1377. void mynewhandler(){  
  1378.         if( 使得operator new成功 )  
  1379.         {  
  1380.             例如等待一段时间，再次分配内存  
  1381.             return;  
  1382.         }  
  1383.         // 主动退出  
  1384.         或 abort/exit 直接退出程序  
  1385.         或 set_new_handler(其他newhandler或者0);  
  1386.         或 set_new_handler(0)  
  1387.         或 throw bad_alloc()//比较好   
  1388. }  
  1389. 返回页首  
  1390.   
  1391. (十八)如何拷贝一个文件----标准C/C++运行库里面没有拷贝文件的函数，必须自己完成  
  1392. (1)标准c的逐字节拷贝  
  1393. #include  
  1394. int main(void){  
  1395.   FILE* pin=fopen("in.data","rb");  
  1396.   FILE* pout=fopen("out.data","wb");  
  1397.   int c;  
  1398.   while((c=fgetc(pin))!=EOF){  
  1399.     fputc(c,pout);}  
  1400.   fclose(pin);  
  1401.   fclose(pout);  
  1402.   return 0;  
  1403. }  
  1404. (2)Iostream的多字节拷贝  
  1405. #include  
  1406. #include  
  1407. using namespace std;  
  1408. int main(void){  
  1409.   ifstream fi;  
  1410.   fi.open("in.data",ios::binary);  
  1411.   ofstream fo;  
  1412.   fo.open("out.data",ios::binary);  
  1413.   char buf[1024];  
  1414.   do{  
  1415.     fi.read(buf,sizeof(buf));  
  1416.     fo.write(buf,fi.gcount());  
  1417.   }while(fi.good());  
  1418.   fi.close();  
  1419.   fo.close();  
  1420.   return 0;  
  1421. }  
  1422. 可以把do-while的循环用一句话代替: fo<(3)STL算法拷贝，逐字节进行  
  1423. #include  
  1424. #include  
  1425. #include  
  1426. using namespace std;  
  1427. int main(void){  
  1428.   ifstream fi;  
  1429.   fi.open("in.data",ios::binary);  
  1430.   ofstream fo;  
  1431.   fo.open("out.data",ios::binary);  
  1432.   copy(istreambuf_iterator(fi),istreambuf_iterator(),ostreambuf_iterator(fo));  
  1433.   fi.close();  
  1434.   fo.close();  
  1435.   return 0;  
  1436. }  
C/C++内存与运行时深入研究 C/C++内存与运行时深入研究 C代码规范与运行时长分析模板 - C|C - 编程开发 - 伊甸网 C语言内存管理 C 内存对象大会战 内存对齐与ANSI C中struct型数据的内存布局(转贴) - C&C - 中国代码... C下内存拷贝问题 C 语言之一 内存使用 如何减少c盘内存 内存对齐与ANIS C中结构体的内存分配 数组与指针的艺术--深入探索c/c++数组与指针的奥秘 - C/C++ / C++ 语言 在 Linux 平台中调试 C/C ++ 内存泄漏方法 C Memory Scavenger（C、C++内存检测、收集工具） 嵌入式系统中FFT算法研究与实现(C语言) 浅谈C/C++内存泄漏及其检测工具 C语言程序的内存分配方式 清理C盘，加速电脑运行 C语言计算代码运行时间 - njustysq 五子棋程序（运行环境：C++builder） aps-c 与全副 内存对齐与ANIS C中结构体的内存分配 - 软件开发网 - 提供编程开发资料的编程网 明晰C 内存分配的五种方法的区别 C/C++编译的程序占用内存的划分 C语言：内存字节对齐详解 - linux内核/驱动 - LinuxSmartphone