C++关于数字逆序输出的两种思路，及字符串逆序输出

作者：GREATCOFFEE 发布时间：NOVEMBER 15, 2012 分类：编程的艺术

　　最近在跟女神一起学C++（其实我是不怀好意），然后女神有个作业求助，要求输入一个数字，然后程序将数字逆序输出。这机会必须把握的啊，于是咱就毅然接下了这个任务。

　　其实那个时候还不会，于是就去百度了……不得不说，别人写的码质量参差不齐啊，没一个我能看上的，于是那天晚上就通宵看书（《写给大家看的C++书》[美]Larry Ullman & Andreas Signer著/杨涛&王建桥&杨晓云等译，推荐），随手翻到第12章，发现有.substr()这个函数，于是果断采取如下思路：

1、将整型（int）用itoa()函数转化为字符串（string）；

2、利用.substr()函数将字符串每次取1个单位长度，从后往前取，将这些子字符串加到新空字符上；

3、（可选）将字符串用atoi()函数重新转化为整型。

这样基本上用到了2（或者3）个函数：itoa()和.substr。这两个函数的用法如下：

itoa()：itoa(IntIn, TempChar, scale);

　　　　　 IntIn：需要转换的整型；

　　　 TempChar：用于放置每一位数字的临时字符数组；

　　　 scale：进位制，如10即10进制。

.substr()：ParentStr.substr(Position, units);

ParentStr：需要取子字符串的字符串；

Position：取字符串开始的位置，如第一位为0，第二位位1；

units：取的位数，取一位即1。

具体代码如下，基本上每一行都有注释哟~

#include<iostream>//输入输出流，cin、cout等函数在此头文件里；
#include<string>//字符串头文件，字符串相关函数在此头文件里；
#include<cstdlib>//C标准函数库。itoa()函数和system()函数都存在于这个头文件里。
int main()
{
intNumIn;
std::cout <<"请输入一个整数：\n";
std::cin >>NumIn;//获取整数输入
std::cin.ignore(100,'\n');//丢弃换行符。
charTempChar[10];//创建临时数组用于存放字符串元素。因int的取值范围为2^32，
//故10个元素足矣。
std::stringNumStr;//定义字符串，用来存放数字。
NumStr= itoa(NumIn,TempChar,10);//数字转字符串。并赋给NumStr。
unsignedshortStrSize=NumStr.size();//获取字符串长度并赋给StrSize。
unsignedshort i =1;//定义计数变量，用于下面的for循环。
std::stringNumReverseStr;//定义字符串，用来存放逆序数。
if(NumIn<0)//判断整型是否为负。负数如果直接转换成字符串再从后往前取子字符
//串，会导致负号显示在最后，所以需要对负数进行特殊处理。
{
NumReverseStr+="-";
for(i =0; i <=StrSize-2; i++)
//从i = 0开始，到i = StrSize - 2结束，执行循环。
//因为第一个元素为负号，所以只需要从后往前取到第二个（StrSize - 2）。
{
NumReverseStr+=NumStr.substr(StrSize-1- i,1);
//取子字符串函数，从后往前取，每次取1个元素，然后加到逆序数字符串
//NumReverseStr上。字符串可加，后面的字符串接到前面字符串的后面。
}
}
else//当整型不小于0时，即可直接取。
{
for(i =0; i <=StrSize-1; i++)
//从i = 0开始，到i = StrSize - 1结束，执行循环。
//这里没有负号，因此可以将所有元素取完。
{
NumReverseStr+=NumStr.substr(StrSize-1- i,1);//注释见上
}//循环结束
}
std::cout <<"您输入的数字的逆序输出是："<<NumReverseStr<<"\n\n";
system("pause");//暂停函数，防止代码执行完之后直接退出。
return0;
}

以上即完整代码，大家可以编译执行一下。

代码发给女神之后，没两天，女神发回来她一同学写的，说比我这简短得多……我一看，确实简短得多……而且写这码的是男的，瞬间让我……

他是用数学方法做的，代码如下解释都写在注释里面了：

#include<iostream>
int main()
{
int x,a,b;
std::cout <<"请输入一个正整数：";
std::cin >> x;
a = x %10;//用x除以10取余数，比如123 % 10 = 3，即123除以10余3，将3赋给a
//作为逆序第一位。
do
{
b = x /10%10;
//因为x、b是整数，所以b除以10之后得到的仍是整数。
//以123为例，123 / 10 = 12;在C++里是这样计算的。
//得到12之后，除以10取余，如12 % 10 = 2，将2赋给b。
a = a *10+ b;
//将开始得到的a乘以10再加上b，此时a = 3 * 10 + 2 = 32;
x = x /10;
//x除以10得到一整数，第一次循环即得到12，然后重新进行循环。
}
while(x /10!=0);
std::cout<<"输入数的倒置为："<< a << std::endl;
return0;
}

　　他这段是用数学方法写的，看了之后我瞬间觉得我的码弱爆了……我那50行代码就被这压缩压缩不超过10行的代码给秒掉了……他这俨然是初中数学的方法，想来我从初中开始数学就不给力了……这教育我们，数学一定要学好，不然连妹子都没得泡……

好吧言归正传。我那段代码是依赖于函数的，而且对数学不好的同学来说非常好理解，又很容易写出来。

而他那段代码是用数学方法写出来的，非常简短，动动脑筋就可以省下很多功夫……

不过，由于C++在Windows下的取值范围只是从-2147483648~2147483647，顶多有10位，超出范围的时候就会显示不正确，因而也就无法用于计算；此时，用字符串的方法就有绝对的优势了。而且稍微改一下，就能用于任意字符的逆序。因此尽管代码较多，而且可能速度略慢，还是有其存在意义的。

至于任意字符串的反序，部分代码如下，有需要的同学请自己改一改吧，我实在懒了：

unsignedshortStrSize=StrIn.size();//获取字符串长度（.size()函数）。
stringStrReverse;
unsignedshort i =0;
for(i =0; i <=StrSize-1; i++)
{
StrReverse+=StrIn.substr(StrSize-1- i,1);
}

转载 http://www.avdir.com/programming/C--shuzinixushuchu/