把字符串当做数组来处理进行排序

在做数据结构的基数排序的时候，由于书上给出的是对一个整形数组的排序算法，所以如果想进行字符串的排序，还要进行修改，到是颇为麻烦，后来考虑到字符之间是相当于二十六进制的数字。所以可以写一个字符到数字，和数字到字符的转换程序，那样就可以直接用书上的基数排序算法了。例子如下：

将“PIG”，“TEA“，”COW“，。。。。等三位大写字母组成的字符串进行基数排序。

基数排序算法的声明为：

void RadixSort(int Array[],int n,int d,int a)//n个数的数组Array，d为有几位，a为基，即进制。

我写的StringTONumber，和NumberTOString函数。

#include <string>

#include <vector>

using std::string;

using std::vector;

using std::iterator;

using namespace std;

int String2Number(string &str)//将一个大写字符串当做一个二十六进制数来排序

{

int tempNumber=0;

string::iterator str_iter=str.begin();

for(;str_iter != str.end();++str_iter)

tempNumber=tempNumber*26+(*str_iter)-'A';

return tempNumber;

}

 

 

string Number2String(int num)

{

int i=0;

char * ch=new char[3];

while(num>0)

{

ch[2-i]=num%26+'A';

++i;

num=num/26;

}

string str=ch;

return str;

}

 这是自己写的第一篇”技术“文章吧，呵呵，以后会努力加油，把自己成长过程的点滴记录下来，如果可以帮到别人那很开心，也可以作为自己成长的见证吧。