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时停止,此时的这个计数所对应的数就是中位数。