2012-03-27 2 views
1

Для структуры структуры STL, список, индекс начинается с 0 или 1? Онлайн-материал, касающийся этого, запутан. ..C++ List Index Query

ответ

2

У него нет указателя. Он реализован как двусвязный список. Только массивы имеют индекс. Если вам нужен вектор использования индекса или deque. они не имеют прямого доступа к элементам по их положению, поскольку для списка нет итератора произвольного доступа.

Прочитать this для получения дополнительной информации о списках.

+0

Хорошее редактирование, мне было интересно, что означает TristaN под индексом. – Blastfurnace

+0

Надеюсь, что он имеет в виду: возможно, он пытается использовать индекс в списке. –

+0

Я думал об индексе вектора и массива, никогда не делал списков раньше ... спасибо за это. –

0

std::list на самом деле не имеет/не использует какой-либо целочисленный индекс. Когда вам нужно указать позицию (или получить позицию, например, с помощью алгоритма поиска), это будет в терминах итератора, а не индекса.