Karte der Vektoren in STL?

Question

Ich möchte eine Karte von Vektoren haben, (aber ich möchte nicht Zeiger für den internen Vektor verwenden), ist es möglich?

// define my map of vector 
map<int, vector<MyClass> > map; 

// insert an empty vector for key 10. # Compile Error 
map.insert(pair<int, vector<MyClass> >(10, vector<MyClass>)); 

Ich weiß, dass, wenn ich Zeiger für Vektor verwendet haben, wie folgt, wäre es in Ordnung sein, aber ich frage mich, ob ich Zeiger und verwenden Sie die oben Datenstruktur vermeiden kann (ich will nicht manuell löschen)

// define my map of vector 
map<int, vector<MyClass>* > map; 

// insert an empty vector for key 10. 
map.insert(pair<int, vector<MyClass>* >(10, new vector<MyClass>)); 

Answer 1

Die erste Datenstruktur wird funktionieren. Sie könnten zu typedef einen Teil des Codes soll künftig die Arbeit erleichtern:

typedef std::vector<MyClass>  MyClassSet; 
typedef std::map<int, MyClassSet> MyClassSetMap; 

MyClassSetMap map; 
map.insert(MyClassSetMap::value_type(10, MyClassSet())); 

oder (dank quamrana):

map[10] = MyClassSet(); 

Answer 2

Ja, aber Ihre zweite Zeile sein sollte:

map.insert(pair<int, vector<MyClass> >(10, vector<MyClass>())); 

Dies fügt ein Paar ein, das aus der Ganzzahl 10 und einem leeren Vektor besteht. Beide werden kopiert, und wenn Sie mit großen Vektoren arbeiten, sollten Sie vorsichtig mit Kopien sein.

Auch: Variablen nicht aufrufen "Karte" während using namespace std. Du machst mir Angst ;-)

Answer 3

Sie fehlen nur ein Paar Klammern:

map.insert(pair<int, vector<MyClass> >(10, vector<MyClass>())); 

Übrigens gibt es eine Hilfsfunktion std :: make_pair die Pflege Argumente herzuleiten die Vorlage nimmt:

map.insert(make_pair(10, vector<MyClass>())); 

Die Verwendung eines Zeigers für einen dynamisch zugewiesenen Vektor ist eine eher schlechte Idee, da Sie dadurch für die Verwaltung der Instanz verantwortlich sind. Da die Karte ihre Inhalte niemals im Speicher bewegen sollte, gibt es auch keine leistungssteigernden Vorteile.

Answer 4

Mit dem typedefs von fbrereton Sie dies auch tun können:

typedef std::vector<MyClass>  MyClassSet; 
typedef std::map<int, MyClassSet> MyClassSetMap; 

MyClassSetMap map; 
map[10]=MyClassSet(); 

können Sie operator[] anstelle von insert(). Dies spart den Lärm Linie ein wenig.

Answer 5

^{Sie sollten kompilieren Fehlermeldungen lesen. In der Regel erhalten Sie alle Informationen, die Sie benötigen.}
Ihr Code gibt den Fehler 'illegal use of this type as an expression' in dieser Zeichenfolge aus. Das bedeutet, dass Sie Typ und kein Objekt verwenden. Um ein Objekt zu verwenden, könnten Sie einfach add() zum Aufruf des Konstruktors ohne Argumente hinzufügen.

map.insert(pair<int, vector<MyClass> >(10, vector<MyClass>())); 

Übrigens könnten Sie std :: make_pair verwenden, um Paare zu erstellen. Es leitet Argumenttypen ab, so dass sie nicht explizit angegeben werden müssen.

map.insert(make_pair(10, vector<MyClass>())); 

Answer 6

Sie könnten die Operatoren [] verwenden.
Diese werden den Wert in die Karte einfügen.

map[10]; // create the 10 element if it does not exist 
     // using the default constructor. 

Wenn Sie vorhaben, bald dann nach dem Bau verwenden:

std::vector<MyClass>& v = map[10]; 

Nun ist es aufgebaut und Sie haben eine lokale Referenz auf das Objekt.

Answer 7

Verwenden Sie die Swap-Funktion, um Ihren Vektor effizient hinzuzufügen.

map<int, vector<SomeClass> > Map; 

vector<SomeClass> vec; 
//...add elements to vec 

Map[1] = vector<int>(); 
// swap the empty vector just inserted with your vector. 
Map[1].swap(vec); 

Answer 8

Lässt ein wenig c 11 ++ verwenden;)

typedef std::vector<MyClass>  MyClassSet; 
typedef std::map<int, MyClassSet> MyClassSetMap; 

MyClassSetMap map; 
map.emplace(myid, MyClassSet()); 

Um zu wissen, ob diese eingefügt wurde Sie tun können:

const auto result = map.emplace(myid, MyClassSet()); 
return (result.second) 
? "Is_OK" 
: "Maybe "+myid+" exists\n"; 

Und hier ist das Flaggschiff von C++ 11 und Karten .... wie man in dieser Karte ein Paar einfügt, wenn es nicht existiert und wenn es existiert, füge einfach ein neues Element in den Vektor ein ....

const auto result = map.emplace(myid, MyClassSet()); 
result.first->second.emplace(objSet); 

Ich hoffe, geben Sie eine nützliche Information !!!