面试宝典学习笔记---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)=6

cout<<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)=4
cout<<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)=1
cout<<"sizeof(B)="<<sizeof(B)<<endl;//sizeof(B)=1
cout<<"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;
}