把字符串当做数组来处理进行排序
2010-12-30 09:39
260 查看
在做数据结构的基数排序的时候,由于书上给出的是对一个整形数组的排序算法,所以如果想进行字符串的排序,还要进行修改,到是颇为麻烦,后来考虑到字符之间是相当于二十六进制的数字。所以可以写一个字符到数字,和数字到字符的转换程序,那样就可以直接用书上的基数排序算法了。例子如下:
将“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;
}
这是自己写的第一篇”技术“文章吧,呵呵,以后会努力加油,把自己成长过程的点滴记录下来,如果可以帮到别人那很开心,也可以作为自己成长的见证吧。
将“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;
}
这是自己写的第一篇”技术“文章吧,呵呵,以后会努力加油,把自己成长过程的点滴记录下来,如果可以帮到别人那很开心,也可以作为自己成长的见证吧。
相关文章推荐
- 9.11排序与查找(二)——对字符串数组进行排序,将全部的变位词排在相邻的位置
- js字符串转数组,去重,并进行排序。
- 使用qsort进行字符串数组排序
- 以行为单位对字符串变量下标为奇数位置上的字符按其ASCii值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中
- 将图片文件转化为字节数组字符串,并对其进行Base64编码处理
- 如何用Perl对字符串或者数字数组进行排序。 hash 按value/按keys 排序(多种方法)。
- java 给定一个字符串数组。按照字典顺序进行从小到大的排序。
- C语言 字符串用指针数组将字符串进行排序
- 【Java】编写一个方法,对字符串数组进行排序,将所有变位词排在相邻的位置
- js数组排序,根据数组中对象的某一属性进行排序 支持数字和字符串的排序,也支持按两个属性进行排序
- 9.11排序与查找(二)——对字符串数组进行排序,将所有的变位词排在相邻的位置
- 一月十日练习习题,1数组数据存入字典并输出2降序 和倒叙 输出数组中内容3对字符串当中信息进行查找是否存在4 把数组当中信息按照中文排序
- 对字符串数组进行排序
- 对扑克牌字符串数组进行排序
- 前端笔试题【1】--从字符串的第二个字符开始对数组进行排序
- 通过自定义函数进行字符串或数组进行排序
- 用指针数组对字符串进行排序
- 程序员面试金典: 9.11 排序与查找 11.1编写一个方法,对字符串数组进行排序,将所有变位词排在相邻的位置。
- 按照字典顺序对字符串数组进行从大到小的排序。
- 【php】将php中的数组元祖按照字符串长度进行排序