Gewusst wie: abrufen aller Tasten (oder Werte) von einer std::map und lege Sie in einen vector?

Während Ihre Lösung sollte funktionieren, kann es schwierig sein, zu Lesen, je nach skill-level, Ihre Kollegen Programmierer. Darüber hinaus bewegt sich die Funktionalität entfernt von der call-Seite. Die Wartung ein wenig schwieriger.

Ich bin mir nicht sicher, ob Ihr Ziel ist es, die Schlüssel in einen Vektor oder ausdrucken zu cout, also mache ich beides. Sie können versuchen, so etwas wie dieses:

map<int, int> m;
vector<int> v;
for(map<int,int>::iterator it = m.begin(); it != m.end(); ++it) {
  v.push_back(it->first);
  cout << it->first << "\n";
}

Oder noch einfacher, wenn Sie mit Boost:

map<int,int> m;
pair<int,int> me; //what a map<int, int> is made of
vector<int> v;
BOOST_FOREACH(me, m) {
  v.push_back(me.first);
  cout << me.first << "\n";
}

Persönlich, ich mag die BOOST_FOREACH-version, weil es ist weniger Tipparbeit und es ist sehr explizit über was Sie tut.

InformationsquelleAutor der Antwort Jere.Jones

Es ist ein Absenkung Adapter für diesen Zweck:

vector<int> keys;
//Retrieve all keys
boost::copy(m | boost::adaptors::map_keys, std::back_inserter(keys));

Gibt es eine ähnliche map_values Auswahl Adapter für die Extraktion der Werte.

InformationsquelleAutor der Antwort Alastair

Die SGI-STL hat eine Erweiterung namens select1st. Schade, dass es nicht im standard STL!

InformationsquelleAutor der Antwort Chris Jester-Young

@DanDan ' s Antwort, mit C++11 ist:

using namespace std;
vector<int> keys;

transform(begin(map_in), end(map_in), back_inserter(keys), 
            [](decltype(map_in)::value_type const& pair) {
    return pair.first;
}); 

und mit C++14 (wie bereits von @ivan.ukr) wir ersetzen können decltype(map_in)::value_type mit auto.

InformationsquelleAutor der Antwort James Hirschorn

Auch, wenn Sie noch zu Steigern, verwenden transform_iterator um zu vermeiden, dass eine temporäre Kopie der Schlüssel.

InformationsquelleAutor der Antwort Marcelo Cantos

Die besten nicht-sgi, non-boost -, STL-Lösung zu erweitern map::iterator etwa so:

template<class map_type>
class key_iterator : public map_type::iterator
{
public:
    typedef typename map_type::iterator map_iterator;
    typedef typename map_iterator::value_type::first_type key_type;

    key_iterator(const map_iterator& other) : map_type::iterator(other) {} ;

    key_type& operator *()
    {
        return map_type::iterator::operator*().first;
    }
};

//helpers to create iterators easier:
template<class map_type>
key_iterator<map_type> key_begin(map_type& m)
{
    return key_iterator<map_type>(m.begin());
}
template<class map_type>
key_iterator<map_type> key_end(map_type& m)
{
    return key_iterator<map_type>(m.end());
}

und verwenden Sie Sie dann etwa so:

        map<string,int> test;
        test["one"] = 1;
        test["two"] = 2;

        vector<string> keys;

//     //method one
//     key_iterator<map<string,int> > kb(test.begin());
//     key_iterator<map<string,int> > ke(test.end());
//     keys.insert(keys.begin(), kb, ke);

//     //method two
//     keys.insert(keys.begin(),
//          key_iterator<map<string,int> >(test.begin()),
//          key_iterator<map<string,int> >(test.end()));

        //method three (with helpers)
        keys.insert(keys.begin(), key_begin(test), key_end(test));

        string one = keys[0];

InformationsquelleAutor der Antwort Marius

Hier ist eine nette Funktion Vorlage mit C++11 magic, arbeiten für beide std::map, std::unordered_map:

template<template <typename...> class MAP, class KEY, class VALUE>
std::vector<KEY>
keys(const MAP<KEY, VALUE>& map)
{
    std::vector<KEY> result;
    result.reserve(map.size());
    for(const auto& it : map){
        result.emplace_back(it.first);
    }
    return result;
}

Check it out hier: http://ideone.com/lYBzpL

InformationsquelleAutor der Antwort Clemens Sielaff