c - K&R 指针操作

Question

在 K&R 的第 6 章中，我们回顾了通过指针访问结构的元素。我们得到一个函数:

struct key *binsearch(char *word, struct key *tab, int n)
{
    int cond;
    struct key *low = &tab[0];
    struct key *high = &tab[n];
    struct key *mid;

    while (low < high) {
        mid = low + (high-low) / 2;
        if ((cond = strcmp(word, mid->word)) < 0)
            high = mid;
        else if (cond > 0)
            low = mid + 1;
        else
            return mid;
    }
    return NULL;
}

在这个程序的早期版本中，我们没有使用指针，我们可以将 mid 计算为 mid = (low+high)/2 但现在我们需要将 mid 计算为 mid = low + (high-low)/2

我知道你不能添加指针，因为从逻辑上讲结果不会返回任何有用的东西，但我不明白的是我们不是还在用 mid = low + (high-low )/2?我们要将 low 添加到 (high-low)/2?

的结果中

Answer 1

我想通了我在逻辑上的误区。当您减去两个指针时，结果是这两个指针之间的距离，可以将其添加到一个指针。