strncmp执行效率的困惑

fcbgjh

小弟在测试AIX上C程序时，发现有一段代码执行时间特别慢，代码截取如下：
         while ((strncmp(pCCJ_QDYJ_HJGKZDGD[i].ACC_NBR,calling_nbr,strlen(pCCJ_QDYJ_HJGKZDGD[i].ACC_NBR))==0)&& (i>=0) )
         {
           i--;
           if (i<0) break;
         }
结构体数据是从内存中读取的，进行简单的比较。小弟在该段代码前后加入了截取时间秒数的代码，该代码执行100000＋次数时得到数据如下：用strncmp时耗费45－50秒，用strcmp耗费不足一秒。
到底是什么原因，小弟不解，是结构体问题？还是strncmp的问题？请各位大虾不吝赐教，万分感谢。

lgfang

是不是strlen太耗时了？

pCCJ_QDYJ_HJGKZDGD[i].ACC_NBR 有多长，是不是大部分pCCJ_QDYJ_HJGKZDGD[i].ACC_NBR 和calling_nbr一开始就不一样？

strlen需要从pCCJ_QDYJ_HJGKZDGD[i].ACC_NBR开头遍历到结尾，而strcmp和strncmp只需到不同之处。

fcbgjh

pCCJ_QDYJ_HJGKZDGD[i].ACC_NBR一般是8位字符，而且这个i首先用二分法取到的，再判断周围有没有和calling_nbr相同的。听你一说俺也觉得好象是strlen的问题，但是要用strncmp不用strlen好像不太好办。。。郁闷

fcbgjh

忘了说谢谢了，lgfang，3qs

namtso

确实用strncmp比strcmp要安全，可是你这里的strncmp又依赖于用strlen来取得的数据，所以，完全可以直接用strcmp。

foxpro7

楼主是搞计费的吧。
这点小性能还研究个啥。

fcbgjh

原帖由 foxpro7 于 2007-3-13 23:57 发表
楼主是搞计费的吧。
这点小性能还研究个啥。

呵呵，是搞计费的。不过这个东西可不小啊，计费出帐是自然月，每月月初就那么点时间，一个文件就跑3分钟，那我几千个文件。。。。这么慢肯定被人骂死啦

foxpro7

为什么不把预先把长度算出来呢？