Как лучше всего в C ++ скопировать пару с карты в вектор? Я делаю это, чтобы впоследствии отсортировать вектор.
C ++ как скопировать карту в вектор
Ответы (7)
Это должно делать то, что вы хотите:
#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;
}
Если вы используете std :: map, он уже отсортирован по ключу. Просто создайте итератор и выполните итерацию по карте от begin () до end (), и все готово.
Если вы хотите выполнить сортировку по чему-то другому, кроме ключа карты, вы можете использовать тот же итератор и помещать копию каждого элемента в свой вектор при итерации по карте.
Предполагая, что вы хотите скопировать ключ и значение:
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());
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());
Если ваша цель - просто отсортировать по типу, а не по ключу, вы можете посмотреть Boost :: Bimap. Это позволяет вам получить доступ к обеим частям пары карт как к ключам. Предположительно, вы могли бы перебирать его по порядку второго ключа так же легко, как и первый.
Вы можете использовать другую карту (или набор) и использовать преобразование для сортировки при вставке:
#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 мультииндексный контейнер.
typedef std::map<K,V> MapType
, вы не можете объявить вектор vector<MapType::value_type>
как value_type - это pair<const K, V>
, который не имеет оператора = и не может быть скопирован в вектор. Кроме того, во втором примере очень важно сначала передать размер вектора (либо через конструктор, либо через резерв), потому что копия не будет выделять пространство в векторе по мере добавления элементов, и есть большая вероятность, что вы перейдете конец начального распределения вектора.
- person Christopher Howlin; 09.12.2010
copy(m.begin(), m.end(), v.begin());
дал мне ошибку сегментации. Просто говорю.
- person yasith; 13.02.2012