[SOLUCIONADO] [Consulta]Tile Map.¿Mejor std::vector o array?

[lareto]

Iniciado por kutcher

- Un vector no almacena sus datos en posiciones de memoria continua. ...

No, no; no es así.
El estándar C++ dice en 23.3.6 Class template vector que un vector (que no sea de bool) satisface los requerimientos de un contiguous container. Y eso quiere decir:
A contiguous container is a container that supports random access iterators (24.2.7) and whose member types iterator and const_iterator are contiguous iterators
Que viene a ser
Iterators that further satisfy the requirement that, for integral values n and dereferenceable iterator values a and (a + n), *(a + n) is equivalent to *(addressof(*a) + n)

O sea: salvo los vectores de bool, que no lo requieren, el estándar garantiza que un vector almacene sus elementos en posiciones contiguas de memoria.

[amchacon]

Iniciado por lareto

O sea: salvo los vectores de bool, que no lo requieren, el estándar garantiza que un vector almacene sus elementos en posiciones contiguas de memoria.

De hecho los vector<bool> no se consideran como STL.

Kutcher debe haberse confudido con deque, donde el contenedor no te garantiza la continuidad en memoria:
http://www.cplusplus.com/reference/deque/deque/

Y aún así el acceso a una posición aleatoria se hace en tiempo constante al igual que en vector.

[lareto]

Iniciado por amchacon

De hecho los vector<bool> no se consideran como STL

Sí, se consideran, están ahí, en la STL.
std::vector<bool, Allocator> es una especialización de vector para elementos bool.
Ver 23.3.7 Class vector<bool>

[amchacon]

Bueno no se consideran como un vector más bien.