C ++ List Index Query - PullRequest
       24

C ++ List Index Query

1 голос
/ 27 марта 2012

Для структуры данных STL, list, индекс начинается с 0 или 1?Онлайн-материалы по этому поводу сбивают с толку ..

Ответы [ 2 ]

2 голосов
/ 27 марта 2012

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

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

0 голосов
/ 27 марта 2012

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...