4. 语义"陷阱"

Posted 2021-03-23 hebust-fengyu

1. 假定对于下标越界的数组元素取其地址也是非法的，那么对于本书3.6（该标题下为4.6）节中的bufwrite程序应该如何书写？

void bufwrite(char *p, int n){
    while(n > 0){
        int k, rem;
        if(bufptr == &buffer[N-1]){
            *bufptr = p;
            flushbuffer();
        }
        rem = N - (bufptr - buffer) - 1;
        k = n > rem ? rem : n;
        memcpy(bufptr, p, k);
        p += k;
        n -= k;
        bufptr += k;
    }
}

3.编写一个函数，对一个已排序的整数表执行二分查找。函数的输入包含一个指向标头的指针，表中的元素个数，以及待查找的数值，函数的输入是一个指向满足查找要求的元素的指针，当未查找到满足要求的数值时，输出一个NULL指针

int* search(int *p, int n, int x){
    int l = 0, r = n - 1 ;
    while(l < r){
        int mid = (l + r) >> 1;
        if(p[mid] >= n) r = mid;
        else l = mid + 1;
    }
    
    if(p[l] == x) return p;
    else return nullptr;
}