如何在 C++ 中对向量数组进行排序？答案

【问题标题】：How to sort an array of vectors in c++?如何在 C++ 中对向量数组进行排序？
【发布时间】：2020-11-22 01:14:14
【问题描述】：

我创建了一个向量数组。输入后我必须对它们进行排序，我想我需要使用比较器功能，但我不明白如何使用它。

int main()
{
    
    int  n, k;
    cin >> n >> k;
    vector<long long> times[4];
  
    for (int i = 0; i < n; ++i)
    {
        ll t, a, b;
        cin >> t >> a >> b;
        times[a * 2 + b].push_back(t);
    }

    cout << times[0].size();
    ***//i need to sort the whole of times[0] after this***
}

【问题讨论】：

std::sort 是你想要的。看一下，有不清楚的时候再回来。
向量已经有一个<，你不需要自定义比较器，除非你想要自定义比较（即不同于字典顺序的东西）
向量数组或数组向量。根本不是一回事。

标签： c++ arrays sorting vector stdvector

【解决方案1】：

这取决于你需要排序。

如果您想对内部数组进行排序，请使用这种方式排序。它对时间[0]进行排序。第二个版本是自定义比较器

std::sort(times[0].begin(), times[0].end());
std::sort(times[0].begin(), times[0].end(), [](ll a, ll b){ return a < b; });

如果您需要对“次”数组进行排序，那么您可以使用自己的比较器这样编写：

std::sort(std::begin(times), std::end(times), 
    [](const std::vector<ll>& a, const std::vector<ll>& b)
    {
        return a.size() < b.size();
    }
);

根据评论编辑：

如果词典排序顺序足够，那么您可以跳过自定义比较器：

std::sort(std::begin(times), std::end(times));

【讨论】：

是的，如果默认的词典排序顺序足够，则不需要比较器。但是作者没有提到他需要什么样的订单，所以通过这次尝试，他可以根据自己的要求进行调整。

【解决方案2】：

对于升序，

sort(times.begin(),times.end());

对于降序，

sort(times.begin(), times.end(), greater<int>());

另一种方式，

    void cmp(ll a, ll b) { 
      return a < b;  
    }

  // Use the below statement anywhere you want - 
    sort(times.begin(),times.end(),cmp);

【讨论】：