C++ list(STL list)访问元素的几种方法

不同于之前学过的 STL 容器,访问 list 容器中存储元素的方式很有限,即要么使用 front() 和 back() 成员函数,要么使用 list 容器迭代器。

list 容器不支持随机访问,未提供下标操作符 [] 和 at() 成员函数,也没有提供 data() 成员函数。

通过 front() 和 back() 成员函数,可以分别获得 list 容器中第一个元素和最后一个元素的引用形式。举个例子:
  1. #include <iostream>
  2. #include <list>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. std::list<int> mylist{ 1,2,3,4 };
  8. int &first = mylist.front();
  9. int &last = mylist.back();
  10. cout << first << " " << last << endl;
  11. first = 10;
  12. last = 20;
  13. cout << mylist.front() << " " << mylist.back() << endl;
  14. return 0;
  15. }
输出结果为:

1 4
10 20

可以看到,通过 front() 和 back() 的返回值,我们不仅能分别获取当前 list 容器中的首尾元素,必要时还能修改它们的值。

除此之外,如果想访问 list 容存储的其他元素,就只能使用 list 容器的迭代器。例如:
  1. #include <iostream>
  2. #include <list>
  3. using namespace std;
  4. int main()
  5. {
  6. const std::list<int> mylist{1,2,3,4,5};
  7. auto it = mylist.begin();
  8. cout << *it << " ";
  9. ++it;
  10. while (it!=mylist.end())
  11. {
  12. cout << *it << " ";
  13. ++it;
  14. }
  15. return 0;
  16. }
运行结果为:

1 2 3 4 5

值得一提的是,对于非 const 类型的 list 容器,迭代器不仅可以访问容器中的元素,也可以对指定元素的值进行修改。

当然,对于修改容器指定元素的值,list 模板类提供有专门的成员函数 assign(),感兴趣的读者可自行查找该成员函数的用法。