c++ - 如何从C++ List中获取指定索引处的元素

Question

我有一个列表:

list<Student>* l;

我想获取指定索引处的元素。示例:

l->get(4)//getting 4th element

list 中是否有函数或方法使其能够这样做？

Answer 1

std::list 没有随机访问迭代器，所以你必须从前面的迭代器开始步进 4 次。您可以手动或使用 std::advance 执行此操作, 或 std::next在 C++11 中，但请记住，列表的两个 O(N) 操作。

#include <iterator>
#include <list>

....

std::list<Student> l; // look, no pointers!
auto l_front = l.begin();

std::advance(l_front, 4);

std::cout << *l_front << '\n';

编辑:原来的问题也问了 vector 。这现在无关紧要，但仍然可以提供信息:

std::vector 确实有随机访问迭代器，因此您可以通过 std::advance, std::next 在 O(1) 中执行等效操作如果您有 C++11 支持、[] 运算符或 at() 成员函数:

std::vector<Student> v = ...; 
std::cout << v[4] << '\n';    // UB if v has less than 4 elements
std::cout << v.at(4) << '\n'; // throws if v has less than 4 elements