C++ std eine Liste kopieren

Question

Beachten Sie Folgendes zur Karte:

struct A 
{ 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 

Ich mag würde alle Elemente list_A auf eine Karte kopieren, so dass jedes Paar in der Karte eines Elements aus list_A bestehen wird als Wert und seine Zeichenfolge s als Schlüssel. Gibt es eine elegantere Methode, als die Liste durchzulaufen und jedes Element zusammen mit seiner Zeichenfolge als Schlüssel in die Karte einzufügen?

Answer 1

Dies sollten Sie die Vorstellung davon, wie transform zu verwenden:

std::pair<std::string, A> pairify(const A& a) { return std::make_pair(a.s, a); } 

std::transform(list.begin(), list.end(), std::inserter(map, map.end()), pairify); 

Die reason to use the inserter ist:

Ein Einsatz interator eine spezielle Art von Output-Iterator ist ausgelegt Algorithmen zu ermöglichen Diese überschreiben normalerweise Elemente (z. B. Kopie), um stattdessen neue Elemente automatisch an einer bestimmten Position im Container einzufügen.

Answer 2

Sorry antwortete zu schnell letztes Mal ohne Details, hier ist ein kompilierbarer Code.

struct A 
{ 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 

std::pair<std::string, A> convert(const A &x) { 
    return make_pair(x.s,x); 
} 

int main() { 

    std::map<std::string,A> out; 

    std::transform(list_A.begin(), list_A.end(), std::inserter(out,out.end()),convert); 

} 

Answer 3

speichere ich kann es in einer set: Auf diese Weise wäre es nicht Datenduplizierung in der Karte sein (s selbst):

struct A 
{ 
    bool operator < (const A& r_) const { return (s < r_.s); } 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 
std::set<A> set_A; 

for (std::list<A>::const_iterator itr = list_A.begin(); itr != list_A.end(); ++itr) { 
    if (! set_A.insert(*itr).second) { 
     // Handle duplicated elements 
    } 
} 

ich die Schleife halten kann: auf diese Weise Sie umgehen konnte Dupliziert Elemente korrekt.

Answer 4

Wenn Sie C++ 11 Sie Lambda-Funktion mit Capture verwenden können:

std::map<std::string, A> m; 
std::list<A> l; 
std::for_each(l.begin(), l.end(), 
       [&](const A& a) { 
        m.insert(std::make_pair(a.s, a)); 
       }); 

Answer 5

Ich liebe Standard-Bibliothek Algorithmen und Lambda-Ausdrücke, aber es ist nicht viel einfacher als:

for (const A& value : list_A) { 
    map_A.insert(std::make_pair(value.s, value)); 
} 

Die anderen Methoden machen das Äquivalent dieses Codes und diese Schleife ist lesbar und genauso schnell.