SDL入门教程（九）：4、int转换为std::string

作者：龙飞

        我下面考虑的问题，是用TextSurface反馈鼠标事件的信息。我想到的第一个例子，很自然就是反馈鼠标所在坐标的位置。这里涉及到一个基础的问题，即鼠标位置显然不是用字符串表示的。SDL给我们的反馈信息是int，我们需要用TextSurface将int构建成可以被blit到ScreenSurface上的面，需要做的第一件事情，是将int转换为string。
        我的思路是这样的：首先找到int的数位数；然后依次从高位读取数字，之后将这个位去掉（通常减掉是最简单的）；依次记录这些数字，转换成string，然后将这些数字“加”（字符串的合并）起来。
头文件如下：

//UVi Soft (2008)
//Long Fei (lf426), E-mail: zbln426@163.com

//FileName: int_to_string.h

#ifndef INT_TO_STRING_H_
#define INT_TO_STRING_H_

#include <iostream>
#include <string>
#include <vector>

int int_power(int base, int exp);
std::string int_to_string(int num);

#endif

        其中，int_to_string()是我们需要构建的函数，int_power()是求一个数的整数幂的函数。这么简单的算法，我们就自己写吧。至于用到vector，按照我的思路，我们需要的数据结构显然应该是“队列”（先进先出）。不过真得感谢STL，用vector显然不是最优化的，但是肯定是最“通俗”的，因为即使是作为非专业的队列（或者栈），vector也已经为我们提供了必要的方法，比如推入（push_back）。
        下面我就把程序说明夹在程序中间了。原因是本人英语太菜，简单描述还能忍，描述算法就有点不能忍了-_-!!!。另外，尽管我英语这水平，我还是希望程序里面别用中文注释的好。这种事情，您见过一次乱码，就总是得恶心一辈子。

//UVi Soft (2008)
//Long Fei (lf426), E-mail: zbln426@163.com

#include "int_to_string.h"

int int_power(int base, int exp)
{
    int result = 1;
    for (int i = exp; i > 0; i-- )
        result*=base;
    return result;
}

这是个很简单的求幂的算法。其实我们在程序中，只需要用到求10的n次幂，所以，实际上我们还可以写得更加有针对一点。

std::string int_to_string(int num)
{
    bool negative = false;
    if ( num < 0 ){
        negative = true;
        num = -num;
    }

这开始写转换函数了。首先我们判定int是否为负。如果是，我们把它变成其相反数，然后与正数一样转换，最后在前面加上“-”就OK了。

    int bitNum = 1;
    for ( int i = num; i > 9; i/=10 )
        bitNum++;

bitNum是这个int的数位数。比如3就是1位，1024就是4位。

    std::vector<int> eachNum;
    for ( int i = bitNum, temp = num; i > 0; i-- ){
        int highBit = int(temp/int_power(10, (i-1)));
        eachNum.push_back(highBit);
        temp-=(highBit*int_power(10, (i-1)));
    }

我们通过vector数组纪录每个数位上的数字，从高位到低位。需要说明的是，n位的数字是10的n-1次方幂。比如1024是4位，而1000是10的3次方幂。所以，我们这里用的是i-1而非i。

    std::string str;
    if ( negative == true )
        str = "-";
    for ( std::vector<int>::iterator pTemp = eachNum.begin(); pTemp != eachNum.end(); pTemp++ ){
        switch ( *pTemp ){
            case 0:
                str+="0";
                break;
            case 1:
                str+="1";
                break;
            case 2:
                str+="2";
                break;
            case 3:
                str+="3";
                break;
            case 4:
                str+="4";
                break;
            case 5:
                str+="5";
                break;
            case 6:
                str+="6";
                break;
            case 7:
                str+="7";
                break;
            case 8:
                str+="8";
                break;
            case 9:
                str+="9";
                break;
            default:
                break;
        }
    }
    return str;
}

最后，我们用了STL的方法将每个数字转换成std::string的字符串，然后将这些字符串合并起来，作为函数的返回值。
        我们在下一节中将用TextSurface演示这个函数的作用，以及实现我们在本节前面所提出的问题。