C++ stl迭代器的理解

**C++ STL 迭代器的理解**

在 C++ 中，STL（Standard Template Library）提供了一套高级的容器类和算法函数来处理数据。其中，迭代器（Iterator）是 STL 中一个非常重要的概念，它允许我们访问和操作容器中的元素。

**什么是迭代器？**

迭代器是一种抽象数据类型，它提供了一种方式来访问和操作容器中的元素，而不需要知道容器的具体实现细节。迭代器可以被视为一个指向容器中某个元素的指针。

**迭代器的基本特性**

1. **单向迭代器**：STL 中的大多数迭代器都是单向迭代器，这意味着它们只能从前到后访问容器中的元素。
2. **随机存取迭代器**：某些 STL 容器（如 `std::vector` 和 `std::deque`）提供了随机存取迭代器，它们允许直接访问容器中任意位置的元素。
3. **反向迭代器**：STL 中也有反向迭代器，它们可以从后到前访问容器中的元素。

**迭代器的类型**

1. **常用迭代器**：这是最常见的迭代器类型，允许从头开始访问容器中的元素。
2. **反向迭代器**：这是另一种常见的迭代器类型，允许从尾部开始访问容器中的元素。

**迭代器的操作**

1. **++iter**：将迭代器指向下一个元素。
2. **--iter**：将迭代器指向上一个元素。
3. ***iter**：返回当前迭代器所指向的元素。
4. **iter->member**：访问当前迭代器所指向的元素的成员函数或数据成员。

**示例代码**

cpp#include <iostream>
#include <vector>

int main() {
 // 创建一个 vector 容器 std::vector<int> vec = {1,2,3,4,5};

 // 常用迭代器 auto iter = vec.begin();
 while (iter != vec.end()) {
 std::cout << *iter << " ";
 ++iter;
 }
 std::cout << std::endl;

 // 反向迭代器 auto r_iter = vec.rbegin();
 while (r_iter != vec.rend()) {
 std::cout << *r_iter << " ";
 ++r_iter;
 }
 std::cout << std::endl;

 return0;
}