mappa dei vettori in STL?

Question

Voglio avere una mappa di vettori, (ma non voglio usare il puntatore per il vettore interno), è possibile?

// 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>)); 

so che se ho usato puntatore per il vettore, come segue, sarebbe bene, ma mi chiedo se posso evitare di utilizzare il puntatore e utilizzare la struttura dei dati di cui sopra (Non voglio eliminare manualmente)

// 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

La prima struttura dati funzionerà. Si potrebbe desiderare di typedef parte del codice per rendere il futuro lavoro più facile:

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

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

o (grazie quamrana):

map[10] = MyClassSet(); 

Answer 2

Sì, ma la seconda linea dovrebbe essere:

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

Inserisce una coppia composta dal numero intero 10 e un vettore vuoto. Entrambi saranno copiati e, se hai a che fare con vettori di grandi dimensioni, dovrai fare attenzione alle copie.

Inoltre: non chiamare le variabili "map" mentre using namespace std. Mi stai spaventando ;-)

Answer 3

Stai solo manca un paio di parentesi:

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

Per inciso, c'è uno std :: make_pair funzione di supporto che si prende cura di dedurre gli argomenti di modello:

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

Considerare l'utilizzo di un puntatore al vettore assegnato dinamicamente è invece un'idea piuttosto negativa, poiché ciò renderà responsabile la gestione dell'istanza. Inoltre, dal momento che la mappa non dovrebbe mai spostare il suo contenuto in memoria, non c'è nulla da guadagnare neanche in termini di prestazioni.

Answer 4

Utilizzando le typedef da fbrereton si può anche fare questo:

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

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

È possibile utilizzare operator[] invece di insert(). Ciò consente di risparmiare sul rumore di linea un po '.

Answer 5

^{Si consiglia di leggere i messaggi di errore di compilazione. Di solito ti danno tutte le informazioni di cui hai bisogno.}
Il codice restituisce l'errore 'illegal use of this type as an expression' in tale stringa. Ciò significa che usi il tipo, non un oggetto. Per usare un oggetto si può semplicemente aggiungere() per chiamare il costruttore senza argomenti.

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

A proposito, è possibile utilizzare std :: make_pair per creare coppie. Deduce i tipi di argomenti, quindi non è necessario indicarli esplicitamente.

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

Answer 6

È possibile utilizzare gli operatori [].
Questi inseriranno il valore nella mappa.

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

Se avete intenzione di utilizzare subito dopo la costruzione poi:

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

Ora il suo costruiti e si ha un riferimento locale all'oggetto.

Answer 7

Utilizzare la funzione di scambio per aggiungere il vettore in modo efficiente.

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

Consente di utilizzare un po 'C++ 11;)

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

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

sapere se questo è stato inserito si può fare:

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

E qui è il fiore all'occhiello di C++ 11 e mappe .... come inserire in questa mappa una coppia se non esiste e se esiste basta inserire un nuovo elemento nel vettore ....

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

Spero di dare un'informazione utile !!!