作者:龙飞
我下面考虑的问题,是用TextSurface反馈鼠标事件的信息。我想到的第一个例子,很自然就是反馈鼠标所在坐标的位置。这里涉及到一个基础的问题,即鼠标位置显然不是用字符串表示的。SDL给我们的反馈信息是int,我们需要用TextSurface将int构建成可以被blit到ScreenSurface上的面,需要做的第一件事情,是将int转换为string。
我的思路是这样的:首先找到int的数位数;然后依次从高位读取数字,之后将这个位去掉(通常减掉是最简单的);依次记录这些数字,转换成string,然后将这些数字“加”(字符串的合并)起来。
头文件如下:
下面我就把程序说明夹在程序中间了。原因是本人英语太菜,简单描述还能忍,描述算法就有点不能忍了-_-!!!。另外,尽管我英语这水平,我还是希望程序里面别用中文注释的好。这种事情,您见过一次乱码,就总是得恶心一辈子。
我们在下一节中将用TextSurface演示这个函数的作用,以及实现我们在本节前面所提出的问题。
我下面考虑的问题,是用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)。
// 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
下面我就把程序说明夹在程序中间了。原因是本人英语太菜,简单描述还能忍,描述算法就有点不能忍了-_-!!!。另外,尽管我英语这水平,我还是希望程序里面别用中文注释的好。这种事情,您见过一次乱码,就总是得恶心一辈子。
//
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次幂,所以,实际上我们还可以写得更加有针对一点。
// 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;
}
std::
string
int_to_string(
int
num)
{
bool negative = false ;
if ( num < 0 ){
negative = true ;
num = - num;
}
这开始写转换函数了。首先我们判定int是否为负。如果是,我们把它变成其相反数,然后与正数一样转换,最后在前面加上“-”就OK了。
{
bool negative = false ;
if ( num < 0 ){
negative = true ;
num = - num;
}
int
bitNum
=
1
;
for ( int i = num; i > 9 ; i /= 10 )
bitNum ++ ;
bitNum是这个int的数位数。比如3就是1位,1024就是4位。
for ( int i = num; i > 9 ; i /= 10 )
bitNum ++ ;
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。
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 )));
}
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的字符串,然后将这些字符串合并起来,作为函数的返回值。
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;
}
我们在下一节中将用TextSurface演示这个函数的作用,以及实现我们在本节前面所提出的问题。