编程开发论坛 - Powered by Discuz! Board

标题: 字符串转整数，可以来挑战一下极限速度！！！ [打印本页]

作者: python达人 时间: 2012-9-21 10:42 标题: 字符串转整数，可以来挑战一下极限速度！！！

需求
　　字符分析无需太复杂，只要能识别负数就行。遇到非数字则结束。使用单线程计算。
　　"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/

欢迎光临编程开发论坛 (http://bbs.lihuasoft.net/)