Quien tiene mayor capacidad vector o list

[dmorill]

Hola amigos,

Tengo un algoritmo muy grande que guarda un arreglo de vector<vector<int>> el algoritmo me fallaba (en release) cuando hacía un push_back más (luego de hacer muchos otros claro) y me fije que el tamaño del vector era de más de 7 millones.

Entonces verifiqué la función max_size y era mucho más grande que 7 millones, por tanto pensé que el lío era que cuando superaba su capacidad el, como es vector, debe mudarse a otro sector de la memoria donde si alcance, pero no encontraba un bloque de memoria tan grande para alcanzar.

Por tanto dije vale usaré entonces las listas list<list<int>> que al ser listas enlazadas no necesitan mudarse a otro sector pues están desperdigados los elementos por toda la memoria, cual fue mi sorpresa de que no solo fallaba enlo mismo sino que el tamaño era de 1 millón algo, mucho menos que el vector (7 millones). Eso realmente no me lo esperaba. No se supone que la lista debería poder almacenar mucho más según esta lógica?

saludos