每天学习一算法系列（20）(输入一个表示整数的字符串，把该字符串转换成整数并输出)

最新推荐文章于 2024-10-03 22:28:21 发布

原创最新推荐文章于 2024-10-03 22:28:21 发布 · 4k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #null #c

本文详细介绍了如何将整数字符串转换为整数的算法过程，包括处理正负号、非法字符、溢出问题，并通过示例代码进行说明。

题目：

输入一个表示整数的字符串，把该字符串转换成整数并输出。
例如输入字符串"345"，则输出整数345。

思路一：

1.每扫描到一个字符，我们把在之前计算得到的值乘以10再加上当前字符表示的数字值，这个思路用循环不难实现。

2.由于整数字符串中可能不仅仅含有数字，还有可能以'+'或者'-'开头，表示整数的正负，如果第一个字符是'+'号，则不需要做任何操作；如果第一个字符是'-'号，则表明这个整数是个负数，在最后的时候我们要把得到的数值变成负数。

3.输入的字符串中可能含有不是数字的字符，每当碰到这些非法的字符，我们就没有必要再继续转换。

4.还要考虑的问题是溢出问题，由于输入的数字是以字符串的形式输入，因此有可能输入一个很大的数字转换之后会超过能够表示的最大的整数范围从而导致溢出。

总之结果算法的值应当尽量要和C运行时库中的atoi()函数计算的结果要一样.

代码如下：

#include "stdafx.h"
#include <iostream>
#include <limits>


/*-------------------------------
把整数字符串转换为整数
Copyright by yuucyf.   2011.07.22
---------------------------------*/
int ConvertStr2Interger(const TCHAR *ptszStr)
{
	if (NULL == ptszStr) return 0;

	long long llValue = 0;
	int i32CharVal = 0;
	bool bMinus = false;

	int i32Len = _tcslen(ptszStr);
	for (int i32I = 0; i32I < i32Len; i32I++)
	{
		if (0 == i32I && ptszStr[i32I] == _T('+'))
		{
			bMinus = false;
		}
		else if (0 == i32I && ptszStr[i32I] == _T('-'))
		{
			bMinus = true;
		}
		else if (ptszStr[i32I] >= _T('0') && ptszStr[i32I] <= _T('9'))
		{
			i32CharVal = ptszStr[i32I] - _T('0');
			llValue = llValue * 10 + i32CharVal;
			
			if(llValue > std::numeric_limits<int>::max()) // overflow
			{
				llValue = 0;
				break;
			}
		}
		else
			break;

	}

	if (bMinus)
		llValue = -llValue;

	return static_cast<int>(llValue);
}


int _tmain(int argc, _TCHAR* argv[])
{
	_tprintf(_T("The result is %d.\n"), ConvertStr2Interger(_T("-23s456")));
	return 0;
}