Insertar vector de valor en el mapa en C++

Question

Estoy atascado tratando de descubrir cómo insertar un vector para un valor en un mapa. Por ejemplo:

#include <iostream> 
#include <vector> 
#include <map> 

using namespace std; 

int main() 

{ 

    map <int, vector<int> > mymap; 

    mymap.insert(pair<int, vector<int> > (10, #put something here#)); 

    return 0; 
} 

No sé qué sintaxis usar inserte un vector para el valor. Intenté {1,2}, pero eso falló. ¿Qué sintaxis debo usar?

Todo funciona si declaro un vector de antemano y le doy un nombre, pero no quiero hacer eso, ya que quiero tener un mapa con muchos vectores.

gracias de antemano

Answer 1

Básicamente tu pregunta no trata de insertar std::vector en un std::map. Su pregunta es cómo puede crear fácilmente un anónimostd::vector con valores de elementos iniciales arbitrarios.

En ISO C++ 03, no se puede. C++11 allows using initialization lists for this, sin embargo.

Si le pegan con un compilador de C++ 03, que posiblemente podría crear una función de ayuda para devolver un vector con los elementos especificados:

std::vector<int> make_vector(int a, int b) 
{ 
    std::vector<int> v; 
    v.push_back(a); 
    v.push_back(b); 
    return v; 
} 

Si los vectores que estés inserción son de diferentes tamaños, podría usar una función variadica, aunque hacerlo requeriría que pase la cantidad de elementos o que tenga un valor centinela reservado.

Answer 2

#put something here# = vector<int>{1,2}

Me sorprende sin embargo que {1,2} no funcionó. ¿No estás usando un compilador C++ 11? Si no, solo puedes crear el vector con el constructor predeterminado allí (sin valores), o llenarlo con valores primero y pegarlo.

Answer 3

Si quieres un vector vacío que podría hacer:

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

A continuación, puede añadir cualquier elemento que quiera con algo como:

mymap[10].push_back(1); 
mymap[10].push_back(2); 

Editar: la incorrecta afirmación Eliminado el que los vectores se copiaría si/cuando el mapa crezca. Como señalaron los comentaristas, esto no es cierto para std :: map, que está basado en nodos.

Answer 4

Si está utilizando C++ 11 Puede utilizar la lista del vector de inicialización constructor (el último constructor en esa lista), que se vería así:

mymap.insert(pair<int, vector<int> > (10, {1, 2, 3})); 

Si sólo se puede utilizar C++ 03, vector tiene un constructor que toma un tamaño y un valor predeterminado para cada elemento que podría ser suficiente para usted. De lo contrario, deberá construir el vector y luego insertarlo. Si se quiere evitar una copia del vector unnessicary al insertar usted podría swap en este modo:

vector<int> myvec; 
myvec.push_back(1); 
myvec.push_back(2); 
mymap[10].swap(myvec); 

De esta manera no será necesario que el vector se puede copiar. Obtendrá una construcción predeterminada del vector adicional, pero eso no es muy caro.

Answer 5

Esto debería funcionar en los compiladores de C++ 2003.

#include <iostream> 
#include <vector> 
#include <map> 
#include <cassert> 

using namespace std; 

std::vector<int> make_vector(int a, int b) { 
    std::vector<int> result; 
    result.push_back(a); 
    result.push_back(b); 
    return result; 
} 

int main() 

{ 

    map <int, vector<int> > mymap; 

    mymap.insert(make_pair(10, make_vector(1,2))); 
    // Or, alternatively: 
    // mymap[10] = make_vector(1,2); 

    assert(mymap[10][0] == 1); 
    assert(mymap[10][1] == 2); 

    return 0; 
} 

Answer 6

C++ 03 no tiene listas de inicializadores, lo que puede ser un dolor para inicializar las colecciones.

Si no puede actualizar a una versión más moderna del compilador, siempre puede usar la biblioteca Boost.Assignment. Tiene una función list_of precisamente para esto.

#put something here# -> boost::assign::list_of(1)(2)