作者：龙飞
我下面考虑的问题，是用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演示这个函数的作用，以及实现我们在本节前面所提出的问题。
posted on 2008-03-26 20:48
lf426 阅读(4262)
评论(8) 编辑 收藏 引用 所属分类:
SDL入门教程 、
语言基础、数据结构与算法