不考虑溢出，写一个函数把一个字符串转换成整数（atoi）。

gx_1983

于 2015-03-08 22:07:05 发布

阅读量559

点赞数

CC 4.0 BY-SA版权

分类专栏：公司笔试面试题

本文链接：https://blog.youkuaiyun.com/gx_1983/article/details/44138525

公司笔试面试题专栏收录该内容

8 篇文章

订阅专栏

本文对比并改进了两种将字符串转换为整数的方法。首先介绍了旧版本中存在的问题，随后给出了一个更优的新函数实现，该实现在处理效率和边界情况上表现更佳。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天重新看了一下，发现上一个算法写的太烂了，下面是更新了的一个好的函数。

int gx_atoi(char * arr, int size) {
 //assert(arr != NULL);
 //assert(size != 0);
 int i = 0, result = 0;
 for (i = 0; i < size; i++) {
  result = result * 10 + (arr[i] - '0');
 }
 return result;
}

//之前写的比较烂的函数。

int strToInt(char * str) {
	int i = 0, flag = 1, result = 0;
	//_ASSERT(str != NULL);

	if (str[0] == '-') {
		flag = -1;
		i = 1;
	}
	while (str[i] != '\0') {
		result = (result + (str[i] - '0'))* 10;
		i++;
	}
	result /= 10;
	result *= flag;
	return result;
}