1.头文件algorithm中有函数sort()用于排序,参数为:排序起始地址,排序结束地址,排序规则(返回bool型)
例如,要将array[] = {5,7,1,2,9}升序排列,则使用:bool cmp(int a,int b);
int main()
{
int array[] = {5,7,1,2,9};
sort(array,array+5,cmp);
for(int i = 0;i
cout <
cout <
return 0;
}
bool cmp(int a,int b)
{
if(a>b) return false;
else return true;
}
注:1.在C语言中,使用qsort进行排序。
2.如果不指定排序方式,默认为升序。
2.对于有序映射关系,可以用巧妙的办法转化,例如:
ABC对应2,DEF对应3,GHI对应4,JKL对应5,MNO对应6,PRS对应7,TUV对应8,WXY对应9
要把一串字符按照这样的规则映射为数字,可以采用以下方法:(*(p+i) - 'A' - (*(p+i)>'Q'))/3 + 2
其中p为指向字符串的指针,因为每3个字母变化一次映射关系,因此只需要判断当前字符距离字符A的距离,