C++如何将地图复制到矢量

Question

在C++中将一对从地图复制到矢量的最佳方法是什么？我这样做,所以我可以随后对矢量进行排序.

Answer 1

vector<pair<K,V> > v(m.begin(), m.end());

要么

vector<pair<K,V> > v(m.size());
copy(m.begin(), m.end(), v.begin());

copy()是<algorithm>.

Answer 2

这应该做你想要的:

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <iterator>

using namespace std;

bool cmp(const pair<int, int>  &p1, const pair<int, int> &p2)
{
    return p1.second < p2.second;
}

int main()
{
    map<int, int> m;
    for(int i = 0; i < 10; ++i)
        m[i] = i * -i;

    vector<pair<int, int> > v;
    copy(m.begin(), m.end(), back_inserter(v));

    sort(v.begin(), v.end(), cmp);

    for(int i = 0; i < v.size(); ++i)
        cout << v[i].first << " : " << v[i].second << endl;
    return 0;
}

Answer 3

如果你使用的是std :: map,它已经按键排序了.只需创建一个迭代器并遍历地图从begin()到end(),然后就完成了.

如果您希望按地图键以外的其他内容进行排序,则可以使用相同的迭代器,并在迭代地图时将每个元素的副本推送到矢量上.