面试宝典学习笔记---10月11日

/*一个5位数字ABCDE*4 = EDCBA,这5个数字不重复，请编程求出这个5位数字思想：针对每一个i即(ABCDE)求出对应的j(EDCBA),然后判断i*4与j是否相等，相等既满足条件*/int main(){for (int i=10000; i<100000; i++){int j = 0;int t = i;while (t != 0){j = j*10 + t%10;t = t/10;}if ((i<<2) == j){cout<<i<<endl;break;}}}

 

2、mutable的用法

/*在const成员函数中，用mutable修饰成员变量后，就可以修改类的成员变量了。*/class C{public:C(int c):m_c(c){}int c_add() const{return ++m_c;}int c_dec() const{return --m_c;}private:mutable int m_c;};int main(){C c(10);cout<<c.c_add()<<endl;cout<<c.c_dec()<<endl;}

 

3、字节对齐问题‘

 

 /*（1）、结构体的长度一定是最长的数据元素的整数倍。（2）、数据对齐，是指数据所在的内存地址必须是该数据长度的整数倍。（3）、在VC中，可以使用pack预处理指令来禁止对齐调整。（4）、字节对齐是在编译器决定的，一旦决定就不会改变，在运行时不会改变。（5）、静态变量是存放在全局数据区域的，而sizeof计算栈中分配的大小，所以static变量不会被计算在内。（6）、c++在处理数据的时候经常把结构变量中的成员的大小按照4或8的倍数计算，这就叫数据对齐（data alignment）。*/class A1{public:int a;static int b;A1(){}~A1(){}};class A2{public:double a;float b;int c;char d;A2(){}~A2(){}};int main(){struct A{short a;short b;short c;};cout<<sizeof(A)<<endl;//sizeof(A)=6cout<<sizeof(A1)<<endl;//sizeof(A1)=4因为static是存放在全局数据区域的，而sizeof计算栈中分配的大小，所以static变量不会被计算在内。cout<<sizeof(A2)<<endl;//sizeof(A2)=24因为sizeof(double)=8，所以为了数据对齐，是按8个字节对齐的.(结构体的长度一定是最长的数据元素的整数倍）string *p = new string[2];cout<<sizeof(p)<<endl;//sizeof(p)=4cout<<sizeof(string)<<endl;//sizeof(string)=32}

 

4、 sizeof运算符作用在继承上

/*空类所占的空间为1个字节，单一继承的空类的空间也为1个字节，多重继承空类的空间也为1个字节，但是虚继承涉及虚表（虚函数指针），所以sizeof(C)=4*/class A{};class B : public A{};class C : public virtual A{};int main(){cout<<"sizeof(A)="<<sizeof(A)<<endl;//sizeof(A)=1cout<<"sizeof(B)="<<sizeof(B)<<endl;//sizeof(B)=1cout<<"sizeof(C)="<<sizeof(C)<<endl;//虚继承涉及虚表（虚函数指针）sizeof(C)=4}

 

5、const常量赋值的时候，必须同时初始化。像const int a；这样是错误的。

 

6、char *str和char str[]的区别

/*char *str和char str[]的区别*/char str[] = "wangyang";是分配一个局部数组char *pstr = "wangyang";是分配一个全局数组局部数组是局部变量，它对应的是内存中的栈。全局数组是全局变量，它对应的是内存中的全局区域。全局区域的值是不能修改的，如*pstr='c';是错误的。pstr占用一个存储区域。局部数据区域的数据是可以修改的，str[0]='c';是正确的，str不占用存储区域的。下面这个函数有问题char *strA(){char str[] = "wangyang";//分配一个局部数组return str;//返回的是局部变量的地址，这个局部变量在函数调用完后就释放了，所以返回的结果是不安全的。}可以改为const char *strA(){char *str = "wangyang";//分配一个全局数组return str;}还可以该为const char *strA(){static char str[] = "wangyang";//static开辟一段静态存储空间return str;}