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

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

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

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 3

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

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

Answer 4

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 5

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

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 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()); 
} 

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