Aunque todos los contenedores de la stl guardan ciertos parecidos en cuanto al uso lo cierto es que cada uno internamente funciona de forma diferente, luego no todos los métodos van a estar disponibles en todos los contenedores.
std::vector
representa una lista desordenada de elementos. Su principal característica es que todos los elementos están contiguos en memoria lo que permite el acceso aleatorio. Es el contenedor por defecto para la mayoría de las situaciones.
std::list
representa una lista enlazada. Al ser una lista enlazada Sus elementos no tienen por qué estar contiguos en memoria sino que para acceder al segundo elemento ántes has de acceder al primero. Es por este último motivo por el que no admite el acceso aleatorio aunque sí admite el secuencial.
Tradicionalmente los contenedores de la STL se pueden recorrer de forma universal usando iteradores:
for( auto it = contenedor.begin(); it != contenedor.end(); ++it )
{
// ...
}
También existen funciones dentro de la STL que intentan encapsular un poco esta mecánica:
std::foreach
: Recorre un contenedor y, para cada elemento, ejecuta una función pasada por parámetro
std::transform
: Recorre un contenedor y, para cada elemento, ejecuta una operación pasada por parámetro. El resultado de dicha operación se almacena en un nuevo contenedor
std::find
: Recorre un contenedor buscando un elemento pasado por parámetro. Devuelve un iterador al elemento o, de no encontrarse el mismo, el iterador dado por contenedor.end()
std::find_if
: Similar al anterior pero admite un puntero a función que implemente el criterio de búsqueda
std::reverse
: Invierte los valores que se encuentren entre los iteradores pasados como parámetro (ojo, en contenedores ordenados, como set
no van a funcionar)
- ...
Desde C++11 también está disponible un nuevo tipo de bucle que permite iterar fácilmente sobre contenedores evitando el uso de iteradores:
std::vector<int> lista(10);
std::iota(lista.begin(), lista.end(), 1);
for( auto item : lista )
std::cout << item << std::endl;
También, desde C++11, están disponibles std::begin
y std::end
. Estas dos funciones permiten obtener los iteradores correspondientes tanto en contenedores de la STL como en arreglos de tamaño fijo (se puede calcular su tamaño en tiempo de compilación):
std::vector<int> v = {1,2,3,4,5};
int arreglo[] = {6,7,8,9,10};
for( auto it = std::begin(v); it != std::end(v); ++it )
std::cout << *it;
for( auto it = std::begin(arreglo); it != std::end(arreglo); ++it )
std::cout << *it;
Otros mecanismos para trabajar con iteradores son:
std::distance
: Calcula el número de elementos que hay entre dos iteradores
std::next
: Permite avanzar un iterador n posiciones
std::advance
: Similar al anterior, modifica el iterador pasado como parámetro
Bueno, todo lo anterior era un poco de teoría acerca de los contendores y sus posibilidades. Respondiendo ahora a tu pregunta, sí, es posible acceder a una posición en concreto tanto de un std::list
como de cualquier otro contenedor haciendo uso de los iteradores y de std::next
o std::advance
.
En el caso concreto de std::list
, no es posible acceder a un elemento concreto usando el operador de indización []
porque sus elementos no están en posiciones consecutivas de memoria. Acceder a un elemento aleatorio implica recorrer una parte de los nodos de la lista y esa tarea es realizada por iteradores y toca realizarla de forma explícita.
Un saludo.