字符串转整数,可以来挑战一下极限速度!!!
需求
字符分析无需太复杂,只要能识别负数就行。遇到非数字则结束。使用单线程计算。
"12345" => 12345
"-1357" => -1357
"135.7" => 135
"abcde" => 0
评分 相对C语言自带的atoi的性能倍数。比率值越大越好。
我先提供一个。(本机测试,比C自带的 atoi 快3.8倍)
C/C++ codeint atoi_v1(const char* s){ int sign = 0; if(s[0] == '-') { sign = 1; s++; } __asm { mov ecx, s ; pos = s xor eax, eax ; 总数 xor edx, edx ; 个位数 ;------------------------------ ; 二进制 Ascii ; 0011-0000 '0' ; 0011-0001 '1' ; ... ; 0011-1001 '9' ;------------------------------next_char: mov dl, byte ptr [ecx] ; dl = *pos cmp dl, '0' ; 判断字符是否为数字 jb done cmp dl, '9' ja done and dl, 00001111b ; 低4位,对应十进制数字 shl eax, 1 ; sum = sum * 10 lea eax, [eax * 4 + eax] add eax, edx ; sum = sum + dig inc ecx ; pos++ jmp next_chardone: cmp sign, 1 ; 判断是否有负号 jne no_sign neg eax ; sum = -sumno_sign: }}
测试代码:
C/C++ codeint main(int argc, char* argv[]){ #define N 20000000 // 自己的 atoi int t1 = ::GetTickCount(); for(int i = 0; i < N; i++) { atoi_v1("123456789"); atoi_v1("-123456789"); } t1 = ::GetTickCount() - t1; // C运行时的 atoi int t2 = ::GetTickCount(); for(int i = 0; i < N; i++) { atoi("123456789"); atoi("-123456789"); } t2 = ::GetTickCount() - t2; // 性能倍数 cout << "rate:" << (float)t2 / (float)t1 << endl; getchar(); return 0;}
原文选自:http://www.csvt.net/