C++ 使用vector，vector中元素是pair的排序方法

之前贴的代码片是直接敲的伪代码，落了一些定义，无法直接运行成功，有些错误，我更新了一下，大家注意
                                                                                                                               --- 2024.1.18

---

 

1. vector中使用的排序是函数 sort()

这个函数定义在#include<algorithm>中；

这个函数在 std命名空间中

因此，想要使用它，就需要  std::sort()

2. 想要使用vector就需要增加头文件  #include <vector>

vector 同样定义在 std命名空间中

因此，想要使用它，就需要  std::vector<XXX> aa;  来定义一个元素类型为XXX的 vector 

3. 想要使用 pair 不需要增加任何头文件

（事实上，pair的定义包含在 #include<utility> 中，这个好想可以不显示得使用）

但是，新建一个pair 的构造函数 make_pair() 则定义在 std命名空间中，因此，需要通过std::make_pair()来生成一个新的pair对象

另一种定义方式是：std::pair<int ,double> p1;

4. 实现 vector中的元素是一个个pair类型的元素，并且，自定义排序算法，对vector中的pair元素按照其第二个元素的值来排序

（下面这个代码片是之前的代码，有错误，不能直接运行，更新的代码片在下方）

# 这是之前写的，无法直接运行的代码，得改改语法，新的正确运行的代码我写下面了
#include <algorithm>
#include <vector>

static bool cmp( const std::pair<VertexId, VertexId> &a , const std::pair<VertexId, VertexId> &b )
{
  return a.second > b.second ;
}

int main()
{
    std::vector< std::pair<int, int> > vec ;
    for(int i=0;i<10;i++)
    {
        vec.push_back( std::make_pair(i,i*10) ) ;
    }
    std::sort(vec.begin(), vec.end(), cmp);
    for(int i=0;i<10;i++)
    {
        std::cout<<vec.first<<"--"<<vec.second<<std::endl;
    }

}

==》正确可运行的代码片：

// 正确的代码
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
 
static bool cmp( const pair<int, int> &a , const pair<int, int> &b )
{
  return a.second > b.second ;
}
 
int main()
{
    vector< pair<int, int> > vec ;
    for(int i=0;i<10;i++)
    {
        vec.push_back( make_pair(i,i*10) ) ;
    }
    sort(vec.begin(), vec.end(), cmp);
    for(int i=0;i<10;i++)
    {
        cout<< vec[i].first << "--" << vec[i].second << endl;
    }
 
}

在线运行C++网址：Online C++ Compiler - online editor