作者:龍飛
我下面考慮的問(wèn)題,是用TextSurface反饋鼠標(biāo)事件的信息。我想到的第一個(gè)例子,很自然就是反饋鼠標(biāo)所在坐標(biāo)的位置。這里涉及到一個(gè)基礎(chǔ)的問(wèn)題,即鼠標(biāo)位置顯然不是用字符串表示的。SDL給我們的反饋信息是int,我們需要用TextSurface將int構(gòu)建成可以被blit到ScreenSurface上的面,需要做的第一件事情,是將int轉(zhuǎn)換為string。
我的思路是這樣的:首先找到int的數(shù)位數(shù);然后依次從高位讀取數(shù)字,之后將這個(gè)位去掉(通常減掉是最簡(jiǎn)單的);依次記錄這些數(shù)字,轉(zhuǎn)換成string,然后將這些數(shù)字“加”(字符串的合并)起來(lái)。
頭文件如下:
//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()是我們需要構(gòu)建的函數(shù),int_power()是求一個(gè)數(shù)的整數(shù)冪的函數(shù)。這么簡(jiǎn)單的算法,我們就自己寫(xiě)吧。至于用到vector,按照我的思路,我們需要的數(shù)據(jù)結(jié)構(gòu)顯然應(yīng)該是“隊(duì)列”(先進(jìn)先出)。不過(guò)真得感謝STL,用vector顯然不是最優(yōu)化的,但是肯定是最“通俗”的,因?yàn)榧词故亲鳛榉菍?zhuān)業(yè)的隊(duì)列(或者棧),vector也已經(jīng)為我們提供了必要的方法,比如推入(push_back)。
下面我就把程序說(shuō)明夾在程序中間了。原因是本人英語(yǔ)太菜,簡(jiǎn)單描述還能忍,描述算法就有點(diǎn)不能忍了-_-!!!。另外,盡管我英語(yǔ)這水平,我還是希望程序里面別用中文注釋的好。這種事情,您見(jiàn)過(guò)一次亂碼,就總是得惡心一輩子。
//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;
}
這是個(gè)很簡(jiǎn)單的求冪的算法。其實(shí)我們?cè)诔绦蛑校恍枰玫角?0的n次冪,所以,實(shí)際上我們還可以寫(xiě)得更加有針對(duì)一點(diǎn)。
std::string int_to_string(int num)
{
bool negative = false;
if ( num < 0 ){
negative = true;
num = -num;
}
這開(kāi)始寫(xiě)轉(zhuǎn)換函數(shù)了。首先我們判定int是否為負(fù)。如果是,我們把它變成其相反數(shù),然后與正數(shù)一樣轉(zhuǎn)換,最后在前面加上“-”就OK了。
int bitNum = 1;
for ( int i = num; i > 9; i/=10 )
bitNum++;
bitNum是這個(gè)int的數(shù)位數(shù)。比如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)));
}
我們通過(guò)vector數(shù)組紀(jì)錄每個(gè)數(shù)位上的數(shù)字,從高位到低位。需要說(shuō)明的是,n位的數(shù)字是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的方法將每個(gè)數(shù)字轉(zhuǎn)換成std::string的字符串,然后將這些字符串合并起來(lái),作為函數(shù)的返回值。
我們?cè)谙乱还?jié)中將用TextSurface演示這個(gè)函數(shù)的作用,以及實(shí)現(xiàn)我們?cè)诒竟?jié)前面所提出的問(wèn)題。