C++ как скопировать карту в вектор

Question

Какой лучший способ в C++ для копирования пары с карты в вектор? Я делаю это, чтобы потом можно было отсортировать вектор.

Answer 1

Это должно делать то, что вы хотите:

#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 2

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 3

Если вы используете std::map, он уже отсортирован по ключу. Просто создайте итератор и итерируйте по карте от begin() до end(), и все готово.

Если вы хотите отсортировать что-то, кроме ключа карты, вы можете использовать тот же итератор и вставить копию каждого элемента в ваш вектор, когда вы выполняете итерацию по карте.

Answer 4

Предполагая, что вы хотите скопировать ключ и значение:

std::map<Foo, Bar> m;


// Map gets populated 
// (...)


// Copying it to a new vector via the constructor
std::vector<std::pair<Foo, Bar>> v(m.begin(), m.end());


// Copying it to an existing vector, erasing the contents
v.assign(m.begin(), m.end());

// Copying it to the back of an existing vector
v.insert(v.end(), m.begin(), m.end());

Answer 5

map хранит пару - ключ и значение. Какую часть вы хотите скопировать? Или вы хотите скопировать оба к двум vectors?

Я хочу скопировать оба. Как только это будет сделано, мне нужно выяснить, как отсортировать вектор по второму значению в паре.

template <class V>
struct sort_by_val {
  bool operator()(V const& l, V const& r) {
        return // ...
  }
};

vector<pair<K, V> > outv(map.begin(), map.end());

sort(outv.begin(), outv.end(), sort_by_val());

Answer 6

Если ваша цель - просто сортировать по типу, а не по ключу, вы можете взглянуть на Boost:: Bimap. Это позволяет вам получить доступ к обеим частям карты в качестве ключей. Предположительно, вы можете перебирать его по порядку второго ключа так же легко, как и первый.

Answer 7

Вы можете использовать другую карту (или установить) и использовать преобразование для выполнения сортировки при вставке:

#include <map>
#include <algorithm>

typedef std::map<unsigned int, signed char> MapType1;
typedef std::map<MapType1::mapped_type, MapType1::key_type> MapType2;

struct SwapPair
{
  MapType2::value_type operator()(MapType1::value_type const & v)
  {
    return std::make_pair (v.second, v.first);
  }
};

int main ()
{
  MapType1 m1;
  for(int i = 0; i < 10; ++i)
    m1[i] = i * -i;

  MapType2 m2;
  std::transform (m1.begin ()
      , m1.end ()
      , std::inserter (m2, m2.end ())
      , SwapPair ());
}

Я забыл добавить, что если вам нужно сделать это много, то может быть лучше просто использовать многоиндексный контейнер boost.