请教个关于strncmp的问题

lalala23456

还在看<c语言接口与实现>这本书。由于本人基础一般，时间有限，现在也才学习到第3章。在看第三章时遇到了几个问题，特来请教下，看有没有朋友了解本书的。
在原子中，新建一个串时，用函数const char *Atom_new(const char *str, int len)，此函数中有如下代码：

1. for(p = buckets[h]; p; p = p->link)
   
2.                 if(len == p->len)
   
3.                 {
   
4.                         for(i = 0; i < len && p->str[i] == str[i]; i++)
   
5.                                 ;
   
6.                         if(i == len)
   
7.                                 return p->str;
   
8.                 }

复制代码

中间的for循环是比较前len个字符的。结合课后习题3.3，为什么不使用strncmp这个库函数呢？我猜想的可能是由于要遍历链表每个节点，可能调用该库函数的开销太大了。可是自己又不是很肯定。所以来请教下。这是第一个问题。

第二个问题是，在一个链表中查找原子的时间是 N / 2 * NELEMS(buckets)，请问下这个时间怎么得出来的？N是输入规模，NELEMS(buckets)是链表的个数。

bruceteen

1。你想得太多了
2。平均查找次数吧

lalala23456

当时看到这个代码的时候觉得和strncmp很像。后来看到习题3.3，作者提出了这个问题：为什么这儿不使用库函数调用，而是一个字符一个字符的比较。所以我产生了疑惑，特来请教下大家。应该不是我想多了吧?回复 2# bruceteen


   

bruceteen

回复 3# lalala23456
我google了一下Atom_new
说是 “……任意字节序列”，也就是 str 可能包含非可见字符，甚至是'\0'都可以。
这么说的话，是不能用strncmp，但可以用memcmp呀

lalala23456

好的，谢谢..回复 4# bruceteen