stllist迭代器
时间: 2023-08-14 21:13:42 浏览: 120
C++中的STL(List)迭代器是用于遍历和操作链表(List)中元素的一种方式。迭代器可以指向链表中的任意位置,并且可以通过迭代器进行元素的访问、插入、删除等操作。
STL的List迭代器有两种类型:正向迭代器和反向迭代器。正向迭代器用于从链表的头部开始遍历到尾部,而反向迭代器则相反,从尾部开始遍历到头部。
下面是一个使用STL List迭代器的简单示例代码:
```cpp
#include <iostream>
#include <list>
int main() {
std::list<int> myList = {1, 2, 3, 4, 5};
// 正向迭代器遍历链表
std::list<int>::iterator it;
for (it = myList.begin(); it != myList.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
// 反向迭代器遍历链表
std::list<int>::reverse_iterator rit;
for (rit = myList.rbegin(); rit != myList.rend(); ++rit) {
std::cout << *rit << " ";
}
std::cout << std::endl;
return 0;
}
```
上述代码中,我们首先创建了一个包含1到5的链表`myList`。然后使用正向迭代器`std::list<int>::iterator`遍历链表并输出元素。接着使用反向迭代器`std::list<int>::reverse_iterator`从尾部开始遍历链表并输出元素。
运行上述代码,输出结果为:
```
1 2 3 4 5
5 4 3 2 1
```
这就是使用STL List迭代器遍历链表的基本示例。你可以根据需要使用迭代器进行元素的访问、插入、删除等操作。
阅读全文