C++ list迭代器
时间: 2023-07-14 12:12:43 浏览: 120
c++迭代器使用
在 C++ 中,STL(Standard Template Library)中的 list 是一个常用的容器类型。list 是一个双向链表,可以快速地在任意位置插入和删除元素。要使用 list 的迭代器,首先需要包含头文件 `<list>`。
list 迭代器有两种类型:正向迭代器和反向迭代器。正向迭代器从 list 的头部开始遍历,直到尾部结束。而反向迭代器则从尾部开始遍历,直到头部结束。
以下是 list 迭代器的基本用法:
```cpp
#include <iostream>
#include <list>
using namespace std;
int main() {
list<int> lst = {1, 2, 3, 4, 5};
// 正向迭代器
list<int>::iterator it;
for (it = lst.begin(); it != lst.end(); ++it) {
cout << *it << " ";
}
cout << endl;
// 反向迭代器
list<int>::reverse_iterator rit;
for (rit = lst.rbegin(); rit != lst.rend(); ++rit) {
cout << *rit << " ";
}
cout << endl;
return 0;
}
```
在上面的示例中,我们创建了一个 list,然后使用两种不同类型的迭代器进行遍历。需要注意的是,使用反向迭代器时需要使用 `rbegin()` 和 `rend()` 函数来获取迭代器的起始位置和结束位置。
此外,list 还提供了一些其他的迭代器操作,例如插入元素、删除元素等。具体用法可以参考 C++ 的 STL 文档。
阅读全文