Question

在以下程序中

#include <iostream>

bool contains ( int * sarr, size_t n, int i ) // checks whether the integer i is in the sorted array sarr of length n
{ 

    int * pa = sarr; int * pb = sarr + n;
    if (pa == pb) return false; // empty array
    --pb;
    while (pa != pb)
    {
        if (*pa == i || *pb == i) return true;
        int * pc = (pa + pb)/2;
        if (*pc < i)
            pa = pc;
        else 
            pb = pc;
    }
    if (*pa == i || *pb == i)
       return true;
    else 
       return false;
}


int main () 
{
    int arr [] = {1, 1, 6, 10, 19, 22, 22, 22, 50};
    std::cout << contains(arr, sizeof(arr)/sizeof(int), 6); // should print 1
    return 0;
}

我收到了编译错误

error: invalid operands of types 'int*' and 'int*' to binary 'operator+'

就行了

int * pc = (pa + pb)/2;

为什么？我认为添加指针是完全有效的。或者我是否需要在右侧进行一些演员表？

如何在继续涵盖所有极端情况的同时使该算法更加紧凑和高效？

另外，我将它标记为C和C ++，因为它是C风格的C ++。

Answer 1

添加指针无效。向指针（偏移量）添加整数值是有效的。您可以使用(pb - pa) / 2 + pa来解决这个问题。减去指针可以得到范围的大小。

为什么指针算术在这里不起作用？

1 个答案: