c++ 排序操作

排序操作

c++ algorithm sort() 函数

该函数可以对 vector 进行排序，但是只保存排序后结果，没有索引。

 

root TMath::Sort() 函数

该函数可以有排序后索引。具体的使用方法：

void test()
{
  Double_t t[4] = {10., 30., 20., 40.};
  Int_t id[4];

  TMath::Sort(4, t, id, kFALSE);
  for(int i=0;i<4;i++){
    cout << t[i] << endl;
  }

  for(int i=0;i<4;i++){
    cout << id[i] << endl;
  }

  return;
}

 

map 容器

在 map 中，天然是按照 key 值排序的，不需要额外操作，举例如下：

void test2()
{
  Double_t t[4] = {10., 30., 20., 40.};
  Double_t tv[4] = {100., 300., 200., 400.};
  Int_t id[4];

  map<double, double> map_ttv;
  for(int i=0;i<4;i++){
    map_ttv.insert(pair<double,double>(t[i], tv[i]));
  }

  map<double, double>::iterator it;
  for(it=map_ttv.begin();it!=map_ttv.end();++it){
    cout << it->first << " " << it->second << endl;
  }


  return;
}