1、C字符串是以‘\0’字符作为结束标志的
char *p="abcde\0fghjik\0";
printf("%d\n" , strlen(p)); //5 （a、b、c、d、e）
char acNew[20]= "\\0\0";
printf("%d\n",strlen(acNew)); //2 （\和0）
2、构造函数和虚析构函数
#include "stdafx.h"
#include <string>
#include <iostream.h>
class A
{
public:
A(){cout<<"A Construct!"<<endl;}
virtual ~A(){cout<<"A Destroy!"<<endl;} //虚析构函数
};
class B:public A
{
public:
B(){cout<<"B Construct!"<<endl;}
~B(){cout<<"B Destroy!"<<endl;}
};
int main(int argc, char* argv[])
{
A *a1=new B; //A Construct! B Construct!
delete a1; //B Destroy! A Destroy!
A *a2=new A; //A Construct!
delete a2; //A Destroy!
B *b=new B; //A Construct! B Construct!
delete b; //B Destroy! A Destroy!
return 0;
}
3、指针数组和指向数组的指针的区别
char *a[]={"abc","cde","fgh"}; //字符指针数组
char **b=a; //ok
int a[3][4];
int (*p)[4]=a; //ok，指向含有4个整型元素的一维数组的指针
int **p = a; //error
4、不要返回临时变量的引用
float &test(float a,float b)
{
float c=a*b;
returnc; //返回临时变量的引用，当函数结束后，该临时对象内存被释放掉，返回的引用变成空引用
}
5、const引用的特殊用处（const变量在编译期间就已经确定初始值了）
int a = 10;
double &test = a + 0.2; //error，不同类型的引用
const double &test = a + 2.0; //ok，const引用可用于不同类型之间
const int &ra=a;
ra=1; //error
a=1; //ok
void bar（string &s）;
bar(“hello”); //error，试图将一个const 对象转换为非const
6、桶排序介绍
输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数。
将区间[0, 1)划分为n个大小相等的子区间（桶），每个桶大小1/n：[0, 1/n)， [1/n, 2/n)， [2/n, 3/n)，…，[k/n, (k+1)/n )，…，
将n个输入元素分配到这些桶中，对桶中元素进行排序，
按照顺序将各个桶中的元素列出来。
7、在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路
解法：首先假设是32位无符号整数。
1. 读一遍10G个整数，把整数映射到256M个区段中，用一个64位无符号整数给每个相应区段记数。说明：整数范围是0 - 2^32- 1，一共有4G种取值，映射到256M个区段（256M个桶），则每个区段有16（4G/256M = 16）种值，每16个值算一段， 0～15是第1段，16～31是第2段，……2^32-16 ～2^32-1是第256M段。一个64位无符号整数（计数）最大值是0～8G-1，这里先不考虑溢出的情况。总共占用内存256M×8B=2GB。
2. 从前到后对每一段的计数累加，当累加的和超过5G时停止，找出这个区段（即累加停止时达到的区段，也是中位数所在的区段）的数值范围，设为[a，a+15]，同时记录累加到前一个区段的总数，设为m。然后，释放除这个区段占用的内存。
3. 再读一遍10G个整数，把在[a，a+15]内的每个值计数，即有16个计数。
4. 对新的计数依次累加，每次的和设为n，当m+n的值超过5G时停止，此时的这个计数所对应的数就是中位数。