作者：龍飛
我下面考慮的問題，是用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 閱讀(4276)
評論(8) 編輯 收藏 引用 所屬分類:
SDL入門教程 、
語言基礎、數據結構與算法