怎么获取一个字符串的最后一个字符？

cugb_cat

原帖由 FinalBSD 于 2008-1-17 17:00 发表

字符串，非字符

strstr,记录下前一个得到指针即可.

思一克

最快的就是strlen做.

其余的慢, 不信自己实验.

原来有贴讨论过.

yecheng_110

原帖由 思一克 于 2008-1-18 09:30 发表
最快的就是strlen做.

其余的慢, 不信自己实验.

原来有贴讨论过.

在centos4.5上用gcc version 3.4.6 20060404 (Red Hat 3.4.6-8 )编译

对长度为50的字符串循环调用10,000,000次 其中两次的平均数据

默认编译的情况下

strlen实现的 0.185s
不用strlen    0.842s

加上-O2优化后

strlen的实现 0.660s
不用strlen    0.354s

对长度为1的字符串循环调用10,000,000次 其中两次的平均数据

默认编译的情况下

strlen实现的 0.069s
不用strlen    0.062s

加上-O2优化后

strlen的实现 0.660s
不用strlen    0.270s

有兴趣看看这个帖子
http://bbs.chinaunix.net/thread-277035-1-1.html

[ 本帖最后由 yecheng_110 于 2008-1-18 10:21 编辑 ]

思一克

你最好将串长度从50变为50K, 将循环次数减小. 否则时间的统计成了调用本身的耗费了.

原帖由 yecheng_110 于 2008-1-18 10:18 发表

在centos4.5上用gcc version 3.4.6 20060404 (Red Hat 3.4.6-8 )编译

对长度为50的字符串循环调用10,000,000次 其中两次的平均数据

默认编译的情况下

strlen实现的 0.185s
不用strlen    0.842s
...

net_robber

原帖由 思一克 于 2008-1-18 10:22 发表
你最好将串长度从50变为50K, 将循环次数减小. 否则时间的统计成了调用本身的耗费了.

顺便问一句，这个50K你用什么办法实现？？

yecheng_110

原帖由 思一克 于 2008-1-18 10:22 发表
你最好将串长度从50变为50K, 将循环次数减小. 否则时间的统计成了调用本身的耗费了.

在centos4.5上用gcc version 3.4.6 20060404 (Red Hat 3.4.6-8 )编译

对长度为50K的字符串循环调用99,999次 其中两次的平均数据

默认编译的情况下

strlen实现的 1.259s
不用strlen    5.927s

加上-O2优化后

strlen的实现 3.850s
不用strlen    2.941s

思一克

估计是优化后
for(...) {
   if(*cp == '\0') ...
}
直接用汇编的串操作了(不是一个一个字符比较了). 所以优化后自己写的strlen和库的速度一样了.

而LZ的最后一个CHAR问题,如果用库, 是2次调用函数, 而自己写的一次.
2.几和3.几差的是函数调用.

你还可以实验自己写的strlen()和库的看差别有多大.

原帖由 yecheng_110 于 2008-1-18 10:38 发表

在centos4.5上用gcc version 3.4.6 20060404 (Red Hat 3.4.6-8 )编译

对长度为50K的字符串循环调用99,999次 其中两次的平均数据

默认编译的情况下

strlen实现的 1.259s
不用strlen    5.927s

加 ...

yecheng_110

原帖由 思一克 于 2008-1-18 10:47 发表
估计是优化后
for(...) {
   if(*cp == '\0') ...
}
直接用汇编的串操作了(不是一个一个字符比较了). 所以优化后自己写的strlen和库的速度一样了.

而LZ的最后一个CHAR问题,如果用库, 是2次调用函数, 而自 ...

优化后自己写的strlen还是比不过库的速度
《Write Great Code 2： Thinking Low Level Writing High Level》有介绍
strlen是实现是一次处理四个字节的数据 汇编代码变得很长 但是很快
不明白的是优化后怎么变慢了

fangzheng

thinking is very good,because when we use a sting of pointer,and then we want to get a pointer ,we may use his thinking..

Kendiv

GetLastOne   proc  pstr         push   ebp         mov    ebp, esp         push   edi         push   ecx         push   esi         mov    edi, pstr         xor     eax, eax         test    edi, edi         jz       short _exit_         or     ecx, 0FFFFFFFFh             repne  scasb         sub    edi,2         movzx  eax, byte ptr[edi]         _exit_ :         pop    esi         pop    ecx         pop    edi         pop    ebp         retn GetLastOne   endp

[ 本帖最后由 Kendiv 于 2008-1-18 14:59 编辑 ]