求高手解答,STL中哪个容器可以实现索引和值的对应,而且支持以值排序,得到排序后的索引?该怎么解决
求高手解答,STL中哪个容器可以实现索引和值的对应,而且支持以值排序,得到排序后的索引?
最近正在写TSP论文,遇到这样一个技术问题:
我有k组由n个城市坐标组成的序列,第一组 1 23 55;
2 35 68;
3 112 63; .
.
.
n 456 121; -
第二组 3 112 63;
1 23 55;
.
.
n 456 121
.
.
n-2.......;
第i组 ....
.
.
.
第K组 i ... ...;
j ... ...;
.
1 23 55 ;
n 456 121;
.
.
.
哪第一组举例,计算出1到2、3....n的距离是d1,d2,d3,dn。我想以d1,d2...dn的大小排序(假如d3<d2<d5<...<dn),得到一个用vector<int>对象的一个新的序列(假如1,3,2,5....n),请问怎么实现啊?
按同样方法得到第2.....k组的新序列。 希望大家多多帮助![b][/b]
------解决方案--------------------
map是按key自动排序,set是自动排序的
------解决方案--------------------
map 貌似平衡树,
没用过,能给个用法吗???
排序的。。。。
一直没时间学stl
最近正在写TSP论文,遇到这样一个技术问题:
我有k组由n个城市坐标组成的序列,第一组 1 23 55;
2 35 68;
3 112 63; .
.
.
n 456 121; -
第二组 3 112 63;
1 23 55;
.
.
n 456 121
.
.
n-2.......;
第i组 ....
.
.
.
第K组 i ... ...;
j ... ...;
.
1 23 55 ;
n 456 121;
.
.
.
哪第一组举例,计算出1到2、3....n的距离是d1,d2,d3,dn。我想以d1,d2...dn的大小排序(假如d3<d2<d5<...<dn),得到一个用vector<int>对象的一个新的序列(假如1,3,2,5....n),请问怎么实现啊?
按同样方法得到第2.....k组的新序列。 希望大家多多帮助![b][/b]
------解决方案--------------------
map是按key自动排序,set是自动排序的
------解决方案--------------------
map 貌似平衡树,
没用过,能给个用法吗???
排序的。。。。
一直没时间学stl