vectores C++ no como matrices

Question

He estado recibiendo mi cabeza redonda C++ durante unos meses, y ha sido dirigido por google para desbordar la mayor parte del tiempo para consultas C++. Anoté con frecuencia exhortaciones del tipo "¿por qué no usas un vector?", Y me inspiré para hacer exactamente eso.

Por lo tanto, principalmente para obtener los beneficios menores de la desasignación de memoria automática, y poder escribir funciones de comparación tipeadas para la clasificación. Cambié una serie de punteros a objetos para que fueran un vector. Ahora pensé (incorrectamente parece) que vectores podrían utilizarse más o menos como matrices, y por lo tanto me inicializado así:

cluster clusters[LOTS]; 
vector<cluster *> pclust; 
pclust.reserve(numClust); 
for (int i=0; i<numClust; ++i) 
    pclust[i] = clusters + i; 

No hay quejas de que el compilador. Luego, algún tiempo después, debo ordenar el vector en algún atributo del objeto del clúster. Entonces:

std::sort(pclust.begin(), pclust.end(), ClusterCompareNumSegs); 

De nuevo no hay problemas para compilar. Excepto que el vector no se ordena . Resulta que vector.size() es cero, y por supuesto mi inicialización debería haber sido

pclust.push_back(clusters + i); 

Ahora que es fácil de solucionar, pero estoy confundida, porque el asignación incorrecta inicial estaba funcionando. Me iterado con éxito a través el vector - utilizando la sintaxis de matrices, así:

for (clustind=0; clustind < numClust; ++clustind) {<br> 
    cluster *cl = pclust[clustind]; 
    ...happily access *cl... 

Y todo funcionó bien. Entonces me pregunto qué está pasando. Presumiblemente en mis asignaciones iniciales, estaba tratando de acceder a los elementos que aún no están en el vector (estaba tratando de ponerlos), y el vector arrojaba excepciones que estaba ignorando. Pero, no obstante, al hacer referencia a las ubicaciones, los punteros estaban allí. ¿Alguien puede proporcionar la iluminación?

Answer 1

vector::reserve no cambia el tamaño de su vector, todavía contiene solo los elementos 0 con los que se creó. Lo que hace es asegurarse de que el vector puede contener numClust sin tener que reasignarlo. Ver here.

Lo que queremos es que sea para declarar un vector de tener ese tamaño

vector<cluster *> pclust(numClust); 

o para resize the vector

pclust.resize(numClust); 

Answer 2

std::vector::reservepeticiones que la capacidad del espacio de almacenamiento asignado a los elementos de la el contenedor vectorial debe ser al menos suficiente para contener n elementos. No cambia el tamaño del vector, eso es lo que hace std::vector::resize.

Reemplace pclust.reserve(numClust); con pclust.resize(numClust);.

Como alternativa, podría eliminar la llamada pclust.reserve(numClust); y cambiar la construcción de este vector a: vector<cluster *> pclust(numClust);, que produce el mismo resultado.

También sugerimos que al echar un vistazo a esta pregunta: std::vector reserve() and push_back() is faster than resize() and array index, why? :)

Answer 3

operador [] se utiliza con referencia a los rendimientos de vectores elemento sobre el índice de posición. PERO, no has inicializado el vector con ningún valor, por lo que estaba vacío.

Aunque hizo un pclust.reserve(numClust), pero solo dice que el tamaño del vector cambiará pronto y asigna espacio de almacenamiento sin cambiar el tamaño del vector todavía.

Answer 4

cluster clusters[LOTS]; 
vector<cluster *> pclust(numClust); 
for (int i = 0; i < numClust; ++i) 
    pclust[i] = clusters + i; 

Pero esto significa que todavía está utilizando una matriz para almacenar clusters. ¿No puedes hacer que clusters sea un vector?

vector<cluster> clusters(LOTS);