我看的是第二版，中文版。

第一个疑问：

书的118页，getword函数是从输入中读取下一个单词，ungetch函数在书的前面章节，是为了把某个字符存放在缓冲区，避免丢失

int getword(char *word, int lim)
{
    int c, getch(void);
    void ungetch(int);
    char *w = word;

    while (isspace(c = getch()))
        ;
    if (c != EOF)
        *w++ = c;
    if (!isalpha(c)) {
        *w = '\0';
        return c;
    }
    for ( ; --lim; w++)
        if (!isalnum(*w = getch())) {
            ungetch(*w);
            break;
        }
    *W = '\0';
    return word[0];
}

可为什么要声明一个指针w呢？看起来毫无必要啊，函数本来就是会生成参数word的一个拷贝不是吗？


第二个疑问：

120页，那个折半查找的函数

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;
}

为什么不用117页利用数组下标那种比较方式，这样写代码呢：

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

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

我看了标准库里的函数，也用的是“<=”进行比较，并且在相应分支里给high赋值成mid-1

效果看起来是一样的，但我感觉这本书里这样别扭的比较是别有用意的，因为下面有一段话专门解释（正是这段解释让我一头雾水）：tab[n]虽然越界，但是对它进行取地址是合法的操作。

1、因为w进行过指针运算，而且还要改变函数外部指针word引用的值。
2、tab + n 可以当作一个结束标记，这样循环条件就可以改为：low < high，当然也可以用tab + n - 1，这样循环条件就变为：low <= high，当然更好的方式是前者，因为它稍微比后者效率高一点，因为 <= 是"小于或者等于"，这样就需要比较2次，但前者只需要一次。

[ 本帖最后由 lz1091914999 于 2012-1-6 16:11 编辑 ]

你好，感谢你的解答。

1、你指的是自增运算吗？这个自增运算是针对word的拷贝，而不会改变程序中传入参数的啊

2、你的意思是“<=”这个运算符比“<”效率高？

1、int getword(char *word, int lim); word的类型是char*，所以这里是传递地址。
2、也许吧，这是从逻辑上来理解的，但这点效率完全可以忽略掉。

1、对啊，传递地址，所以函数可以改变指针指向的东西，但改变不了指针本身，不是吗？

2、但库函数用的是<=

void * __cdecl bsearch (
        REG4 const void *key,
        const void *base,
        size_t num,
        size_t width,
        int (__cdecl *compare)(const void *, const void *)
        )
{
        REG1 char *lo = (char *)base;
        REG2 char *hi = (char *)base + (num - 1) * width;
        REG3 char *mid;
        unsigned int half;
        int result;

        while (lo <= hi)
                if (half = num / 2)
                {
                        mid = lo + (num & 1 ? half : (half - 1)) * width;
                        if (!(result = (*compare)(key,mid)))
                                return(mid);
                        else if (result < 0)
                        {
                                hi = mid - width;
                                num = num & 1 ? half : half-1;
                        }
                        else    {
                                lo = mid + width;
                                num = half;
                        }
                }
                else if (num)
                        return((*compare)(key,lo) ? NULL : lo);
                else
                        break;

        return(NULL);
}

初学就不要看这本了吧，可以去看看C Primer Plus，但这本书比较罗嗦，不过有耐心就行。

额，为啥，我本以为这本书就是经典入门教程呢。。。

1、没错，如果要想改变得用char**。
2、呵呵，现在软件行业最重要并不是代码优化（太多的代码优化编译器就能完成了），而是算法和设计模式，"<"和"<="前者的效率可能只在60、70年代才能体现出来，现在效率完全是靠算法来操作的，但能写漂亮的代码并不是什么环处。

事实就是这样，这本并不是入门学者看的，参考一下这个：
http://list.

1、对啊，既然不会破坏原有的指针，为什么函数体内要弄一个w呢？直接用word不就行了？

2、感觉库函数的代码一般都是“不可超越”的，呵呵