C++ 函数的 STL 迭代器
STL（标准模板库）迭代器是一个通用的机制，用于遍历容器中元素。C++ 函数支持几种 STL 迭代器类型，用于不同的目的。
类型
以下是 C++ 函数支持的常见 STL 迭代器类型：
- 输入迭代器 (InputIterator)：只支持单向遍历，元素不可改变。
- 输出迭代器 (OutputIterator)：只支持单向遍历，可以插入元素。
- 正向迭代器 (ForwardIterator)：支持双向遍历，元素不可改变。
- 双向迭代器 (BidirectionalIterator)：支持双向遍历，元素可改变。
- 随机访问迭代器 (RandomAccessIterator)：支持随机访问，可以高效地向前和向后退。
用法
以下是使用 STL 迭代器的示例代码：
#include#include #include int main() { // 创建一个整数向量 std::vector v = {1, 2, 3, 4, 5}; // 使用输入迭代器遍历向量并打印元素 std::cout << "Input iterator:\n"; for (std::vector ::const_iterator it = v.begin(); it != v.end(); ++it) { std::cout << *it << " "; } std::cout << "\n"; // 使用输出迭代器将元素写入 vector std::vector v2; std::cout << "Output iterator:\n"; std::copy(v.begin(), v.end(), std::back_inserter(v2)); // 使用双向迭代器逆序遍历向量 std::cout << "Bidirectional iterator:\n"; for (std::vector ::reverse_iterator it = v.rbegin(); it != v.rend(); --it) { std::cout << *it << " "; } std::cout << "\n"; // 使用随机访问迭代器直接访问元素 std::cout << "Random access iterator:\n"; std::cout << v[2] << "\n"; return 0; }
实战案例
STL 迭代器在以下场景中广泛使用：
立即学习“C++免费学习笔记（深入）”；
- 读写容器元素
- 遍历数据结构
- 实现通用算法
- 进行区间操作
理解 STL 迭代器的不同类型对于高效利用 C++ 函数至关重要。
