同学XX面试的一条简单面试题

 不定义任何变量, 求字符串长度

这是我的实现. 并写了一个定义变量的.各执行N次, 输出结果是, 没有定义变量的比定义变量的快....

 

1. nt strlen(char* str)
2. {
3.     if (*(str) != '/0')
4.         return strlen(++str) + 1;
5.     else
6.         return 0;
7. }
9. int strlen2(char* str)
10. {
11.     int i = 0;
12.     while (*(str++) != '/0')
13.         i++;
14.     return i;
15. }
17. int _tmain(int argc, _TCHAR* argv[])
18. {
19.     int start = GetTickCount();
20.     char* a = "aksjdlaaaccC";
21.     for (int i = 0; i < 10000000; i+=1)
22.     {
23.         strlen(a);
24.     }
25.     int end = GetTickCount();
26.     cout<<end - start<<endl;
27.     start = GetTickCount();
28.     for (int i = 0; i < 10000000; i+=1)
29.     {
30.         strlen2(a);
31.     }
32.     end = GetTickCount();
33.     cout<<end - start<<endl;
34.     
35.     return 0;
36. }

结果输出:

4527

1091

 

我试着把strlen2改成

1. int strlen2(char* str)
2. {
3.     int i = 0;
4.     while (*(str++) != '/0')
5.         i++;
6.     return i;
7. }

4506

1062

 

本以为改了以后, 结果会有所改变, 因为我是操作指针而不是传入索引值. 原本我以为传入索引值会比操作指针慢, 但看来错了.

难道是i++??