Как получить доступ к элементу внутри списка?

Хотя все контейнеры stl имеют определенное сходство с точки зрения использования, правда в том, что каждый из них работает по-разному, поэтому не все методы будут доступны во всех контейнерах.

• std::vectorпредставляет собой неупорядоченный список элементов. Его основная характеристика заключается в том, что все элементы располагаются в памяти непрерывно, что обеспечивает произвольный доступ. Это контейнер по умолчанию для большинства ситуаций.

• std::listпредставляет собой связанный список. Будучи связанным списком, его элементы не должны быть непрерывными в памяти, но чтобы получить доступ ко второму элементу, прежде чем вы должны получить доступ к первому. Именно по этой последней причине он не поддерживает произвольный доступ, хотя и поддерживает последовательный доступ.

Традиционно контейнеры STL можно обойти универсально с помощью итераторов:

for( auto it = contenedor.begin(); it != contenedor.end(); ++it )
{
  // ...
}

В STL также есть функции, которые пытаются немного инкапсулировать эту механику:

• std::foreach: перебирает контейнер и для каждого элемента выполняет функцию, переданную параметром
• std::transform: перебирает контейнер и для каждого элемента выполняет операцию, переданную параметром. Результат указанной операции сохраняется в новом контейнере.
• std::find: Перебрать контейнер в цикле в поисках элемента, переданного параметром. Возвращает итератор элементу или, если он не найден, итератор, заданныйcontenedor.end()
• std::find_if: Аналогичен предыдущему, но допускает указатель на функцию, реализующую критерии поиска.
• std::reverse: инвертирует значения, которые находятся между итераторами, переданными в качестве параметра (глаза, в упорядоченных контейнерах, так как setони не будут работать)
• ...

Начиная с C++11, также доступен новый тип цикла, который позволяет вам легко перебирать контейнеры, избегая использования итераторов:

std::vector<int> lista(10);
std::iota(lista.begin(), lista.end(), 1);

for( auto item : lista )
  std::cout << item << std::endl;

Кроме того, начиная с C++11, std::beginдоступны файлы std::end. Эти две функции позволяют получить соответствующие итераторы как в STL-контейнерах, так и в массивах фиксированного размера (их размер можно вычислить во время компиляции):

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;

Другими механизмами работы с итераторами являются:

• std::distance: вычисляет количество элементов между двумя итераторами.
• std::next: Позволяет продвигать итератор на n позиций.
• std::advance: Подобно предыдущему, он изменяет итератор, переданный в качестве параметра.

Что ж, все вышесказанное было немного теорией о контейнерах и их возможностях. Теперь, отвечая на ваш вопрос, да, можно получить доступ к определенной позиции как в, так std::listи в любом другом контейнере, используя итераторы и std::nextили std::advance.

В конкретном случае std::listневозможно получить доступ к определенному элементу с помощью оператора индексации, []поскольку его элементы не находятся в последовательных ячейках памяти. Доступ к случайному элементу подразумевает обход части узлов списка, и эта задача выполняется итераторами и должна выполняться явно.

Всего наилучшего.

Я просмотрел документацию stlи некоторые вопросы SO , я столкнулся std::advance()и std::next():

• std::next(Vector, Numero): возвращает указатель в пределах индекса (параметра) Numero назначаемым способом, возвращает элемент того же типа, что и вектор. Documentation , стоит отметить, что без параметра Numeroэта функция переходит к следующему элементу вектора, поэтому этот параметр является необязательным.

• std::advance(Vector, Cantidad): Работает практически так же, как std::next()за исключением того, что напрямую модифицирует параметр Vectorпо элементу, находящемуся в позиции Cantidad, и не возвращает никакого значения. Документация

Пример с std::next(V,N):

int main() 
{
    std::list<int> v{ 2, 8, 5, 6 };

    auto Iterator = v.begin(); // El valor inicial (begin) es: 2
    auto Siguiente = std::next(Iterator); // El valor de Siguiente es: 8
    auto SaltaTres = std::next(Iterator, 3); // El valor es: 6

    std::cout << *Iterator << ' ' << *Siguiente << ' ' << *SaltaTres;
    return 0;
}

Пример с std::advance(V,N):

int main() 
{
    std::list<int> v{ 2, 8, 5, 6 };
    auto Param = v.begin();

    std::advance(Param, 2); 
    // El valor de Param fué alterado por el nuevo valor que le asignó advance(); 
    // Por lo que ahora Param tiene el valor de: 5

    std::advance(Param);  // Error.
    std::cout << *Param;
    return 0;
}

Стоит отметить, что параметр Cantidad, который я назвал, std::advance()является обязательным.

 for(std::list<int>::iterator list_iter = int_list.begin(); 
        list_iter != int_list.end(); list_iter++){

        std::cout<<*list_iter<<endl;

}

int_list.begin()поместить указатель в начало списка

int_list.end()указатель на конец списка

Указатель в начале списка перемещается к следующему элементу с помощью арифметики указателя:list_iter++