作者:龍飛
我下面考慮的問題,是用TextSurface反饋鼠標事件的信息。我想到的第一個例子,很自然就是反饋鼠標所在坐標的位置。這里涉及到一個基礎的問題,即鼠標位置顯然不是用字符串表示的。SDL給我們的反饋信息是int,我們需要用TextSurface將int構(gòu)建成可以被blit到ScreenSurface上的面,需要做的第一件事情,是將int轉(zhuǎn)換為string。
我的思路是這樣的:首先找到int的數(shù)位數(shù);然后依次從高位讀取數(shù)字,之后將這個位去掉(通常減掉是最簡單的);依次記錄這些數(shù)字,轉(zhuǎn)換成string,然后將這些數(shù)字“加”(字符串的合并)起來。
頭文件如下:
//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()是求一個數(shù)的整數(shù)冪的函數(shù)。這么簡單的算法,我們就自己寫吧。至于用到vector,按照我的思路,我們需要的數(shù)據(jù)結(jié)構(gòu)顯然應該是“隊列”(先進先出)。不過真得感謝STL,用vector顯然不是最優(yōu)化的,但是肯定是最“通俗”的,因為即使是作為非專業(yè)的隊列(或者棧),vector也已經(jīng)為我們提供了必要的方法,比如推入(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;
}
這開始寫轉(zhuǎn)換函數(shù)了。首先我們判定int是否為負。如果是,我們把它變成其相反數(shù),然后與正數(shù)一樣轉(zhuǎn)換,最后在前面加上“-”就OK了。
int bitNum = 1;
for ( int i = num; i > 9; i/=10 )
bitNum++;
bitNum是這個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)));
}
我們通過vector數(shù)組紀錄每個數(shù)位上的數(shù)字,從高位到低位。需要說明的是,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的方法將每個數(shù)字轉(zhuǎn)換成std::string的字符串,然后將這些字符串合并起來,作為函數(shù)的返回值。
我們在下一節(jié)中將用TextSurface演示這個函數(shù)的作用,以及實現(xiàn)我們在本節(jié)前面所提出的問題。