编程珠玑 第二章

A.给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中一32位整数。
bit那个地方不理解，写在注释里了
int get_lost(int *a, int *b, int *c, int alen, int bit)
{
int re = 0, v = 0, biter = 0, *t, citer, i = 0;
if (!a || !b || alen ==(unsigned long)( (1<< bit))) return -1; //哪个数与最多可能拥有个数相等的时候，直接返回了。

    while (bit--)  
    {  
        v = (1 << bit);  //并不知道为什么，bit=位数？为什么要左移？
        for (biter = citer = i = 0; i < alen; ++i)  
        {  
            if (a[i] & (1 << bit)) b[biter++] = a[i];//若这一位是1，把这个数存到b，标志+1
            else c[citer++] = a[i];  //存到c，标志+1
        }  
        if (biter <= citer)  //比较bc中哪数组长，如果b短，说明缺少的数在b中
        {  
            re += v;  //缺少的数的这一位写上
            t = a; a = b; b = t;  //交换ab，即现在待检索的是b了
            alen = biter;  
        }  
        else  
        {  
            t = a; a = c; c = t;  //不用写上这一位因为是0，交换ac
            alen = citer;  
        }  
    }  
    return re;  
}  

B.字符串循环移位

比如abcdef 左移三位,则变成defabc

static void res（char *a，int n){
    char t;int i=0;j=n-1;
    while(i<j){
        t=a[i];a[i]=a[j];a[j]=t;
        ++i;++j;
    }
}
char *rever(char *a,int n,int len){
    int i,j;
    if(!a||!n)return a;
    res(a,n-1);
    res(a+n,len-n);
    res(a,n);
    return a;
}