算法学习笔记（一）C++排序函数、映射技巧与字典树

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 < 5;i++)
        cout << array[i] << " ";
    cout << endl;
    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为