C++列表索引查询

C++ List Index Query

本文关键字:查询 索引 列表 C++      更新时间:2023-10-16

对于STL数据结构list,索引是从0开始还是从1开始?有关这方面的网上材料令人困惑。。

它没有索引。它被实现为双链表。只有数组具有索引。如果您需要索引,请使用vector或deque。由于列表没有随机访问迭代器,因此它们无法通过位置直接访问元素。

请阅读此以了解有关列表的更多信息。

std::list实际上没有/使用任何整数索引。当您需要指定一个位置(或获取一个位置,例如使用搜索算法)时,它将使用迭代器,而不是索引。