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





探讨

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