标签：整数 turn 陷阱 一个 越界 oid 要求 rem 编写
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;
}
标签：整数 turn 陷阱 一个 越界 oid 要求 rem 编写
原文地址：https://www.cnblogs.com/hebust-fengyu/p/12031146.html
