1.stack/queue/priority_queue的底层实现机制
首先记住一点,上述适配器的底层机制需要支持这些适配器所要求的所有操作!
stack: 其底层机制需要实现push_back、pop_back、back。因为vector、list、deque都支持这些操作,所以可以作为stack的底层容器
queue 需要实现:push_back、front、back、pop_front。vector可以实现前三个,但不能实现第四个,所以不能当做queue底层容器。list和deque则都可以实现,所以可以作其底层实现。(ps:stack和queue默认的底层实现机制都是deque)
2.注意字符数组和其他类型数组cout的不同
char* pstr="123456";
cout<<pstr; //the output is 123456;
char a[]="123";
cout<<&a[1]; //the output is 23 not the address of a[1]
cout<<a; //the output is 123;
int m[]={1,2,3};
cout<<&m[1]; //the output is the address of m[1]
cout<<m; //the output is the address of the array
对于字符数组来说,输出指针或者地址不会真的输出改字符数组或者该字符的地址,而是会输出从此位置开始的后面的所有字符,而对于其它类型的数组来说,指针和地址就是单纯的指针和地址,不会默认为是要输出元素,cout指针和地址的结果就是地址值。之所以这样的原因应该是cout针对char型数组和其他型数组有不同的重载函数吧。。。
3.C++内存地址分配:
参考链接:http://blog.sina.com.cn/s/blog_5ece51450100gjoz.html
下述几条都是自己在visual studio2012验证的
1).内存地址由高到低分配:(ubuntu下是由低到高)
int m=1;
int n=0;
cout<<&m<<" "<<&n<<endl; //output is 0021F734 0021F728
2).函数参数列表的存放方式,先对最右边的形参分配地址,后对最左边的分配
void f(int a,int b)
{
cout<<&a<<endl;
cout<<&b<<endl;
}
f(2,3); //output is 0021F650 0021F654(需结合第一条一起看)
union{
int a[4];
char b;
}ashin;
cout<<&(ashin.a)<<" "<<&(ashin.a[1]); //the output is 0015FBF4 0015FBF8
char s[]="123456789";
char d[]="123";
strcpy(d,s);
printf("%s,\n%s",d,s);
可能的输出就是123456789,6789,因为内存分配不足且地址连续,导致覆盖,如果先初始化d,再初始化s,则可能是数组越界了。。。。
4.windows下一般使用的是intel汇编语言,linux内核的编译器是gcc,gcc使用的是AT&T汇编语言
5.栈 VS 堆:参考程序员面试宝典p181
6.UML类图
http://www.cnblogs.com/riky/archive/2007/04/07/704298.html
7.C风格字符串 VS 字符数组
char s[]={'a','c','b','\0'}; //C风格字符串,打印将输出acb
char* string="abcdef"; //sizeof(string)=7,末尾会自动补
'\0'
char a[]={'a','c','d'}; //没有'\0',也不会自动补上,所以不是C风格字符串,sizeof(a)=3,不能正常打印出“acd”
strlen(s), strcpy(s1,s2),strcat(s1,s2), strncpy(s1,s2,n), strncat(s1,s2,n)这些函数的头文件在C++里是ctring,传递给这些函数的指针必须具有非零值,并且指向以null结束的字符数组的一个元素,所以数组a不能作为其参数。ps:这些函数不会检查其参数,所以必须保证目的字符串足够承载源字符串。。。
8.页面置换算法:
10.面向对象的三个基本元素和五个基本原则
元素:继承、封装、多态
原则:
开闭原则(OCP):一个软件实体如类、模块和函数应该对扩展开放,对修改关闭。
问题由来:在软件的生命周期内,因为变化、升级和维护等原因需要对软件原有代码进行修改时,可能会给旧代码中引入错误,也可能会使我们不得不对整个功能进行重构,并且需要原有代码经过重新测试。
解决方案:当软件需要变化时,尽量通过扩展软件实体的行为来实现变化,而不是通过修改已有的代码来实现变化。
接口隔离原则(ISP):客户端不应该依赖它不需要的接口;一个类对另一个类的依赖应该建立在最小的接口上。问题由来:类A通过接口I依赖类B,类C通过接口I依赖类D,如果接口I对于类A和类B来说不是最小接口,则类B和类D必须去实现他们不需要的方法。
解决方案:将臃肿的接口I拆分为独立的几个接口,类A和类C分别与他们需要的接口建立依赖关系。也就是采用接口隔离原则。
举例来说明接口隔离原则:
里氏替换原则(LSP):所有引用基类的地方必须能透明地使用其子类的对象。依赖倒置原则(DIP): 高层模块不应该依赖低层模块,二者都应该依赖其抽象;抽象不应该依赖细节;细节应该依赖抽象。
问题由来:类A直接依赖类B,假如要将类A改为依赖类C,则必须通过修改类A的代码来达成。这种场景下,类A一般是高层模块,负责复杂的业务逻辑;类B和类C是低层模块,负责基本的原子操作;假如修改类A,会给程序带来不必要的风险。
解决方案:将类A修改为依赖接口I,类B和类C各自实现接口I,类A通过接口I间接与类B或者类C发生联系,则会大大降低修改类A的几率。
单一职责原则(SRP): 不要存在多于一个导致类变更的原因。通俗的说,即一个类只负责一项职责。问题由来:类T负责两个不同的职责:职责P1,职责P2。当由于职责P1需求发生改变而需要修改类T时,有可能会导致原本运行正常的职责P2功能发生故障。
解决方案:遵循单一职责原则。分别建立两个类T1、T2,使T1完成职责P1功能,T2完成职责P2功能。这样,当修改类T1时,不会使职责P2发生故障风险;同理,当修改T2时,也不会使职责P1发生故障风险。
11.设计模式六大原则http://blog.csdn.net/zhengzhb/article/details/7281833
包括面向对象5大原则外加 迪米特原则(LOD) (一个对象应该对其他对象保持最少的了解)
问题由来:类与类之间的关系越密切,耦合度越大,当一个类发生改变时,对另一个类的影响也越大。
解决方案:尽量降低类与类之间的耦合。
12.迭代法求平方根:http://www.cnblogs.com/bigrabbit/archive/2012/09/25/2702174.html