读书人

求高手解答STL中哪个容器可以实现索

发布时间: 2012-03-27 13:44:24 作者: rapoo

求高手解答,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





探讨

map是按key自动排序,set是自动排序的

读书人网 >C++

热点推荐