看了一下map的用法和归并排序:
map
1.头文件:include<map>
2.函数调用:map<string,int>x;//定义从string映射int;如:x[s[i]]=0;//s[i]作为下标;注:string不可用char代替,不然会运行错误
3.map中的元素自动按key升序排序
归并
运用分冶法,将序列按二分的方法细分成许多小序列,再将序列从小到大排序
看了一下map的用法和归并排序:
map
1.头文件:include<map>
2.函数调用:map<string,int>x;//定义从string映射int;如:x[s[i]]=0;//s[i]作为下标;注:string不可用char代替,不然会运行错误
3.map中的元素自动按key升序排序
归并
运用分冶法,将序列按二分的方法细分成许多小序列,再将序列从小到大排序