将字符串转换为数字

使用C++实现字符串到整数转换的高效代码

转载于 2011-10-11 18:53:00 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/huyc/archive/2011/10/11/2207680.html

问题：

写一个函数，检查字符是否是整数，如果是，返回其整数值。
（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）

想法：

在不考虑负数的情况下，生成整数的基本做法就是不断做乘法，其实就是一个最基本的多项式：

12345 = 1*10^4+2*10^3+3*10^2+4*10+5 = 10*(10*(10*(1*10+2)+3)+4)+5

用程序很容易实现：

#include <stdio.h>
#include <ctype.h>
int GetInt(const char *buf){
int r, sig;
    sig = 0;
    buf;
if(*buf == '-'){
        sig = 1;
        ++buf;
    }
    r = 0;
while(isdigit(*buf)){
        r *= 10;
        r += *buf-'0';
        ++buf;
    }
if(sig)
        r = -r;
return r;
}
int main(){
char buf[128];
do{
        scanf("%s", buf);
        printf("input is: %d\n", GetInt(buf));
    }while(1);
return 0;
}