c++ 迭代器分类及详细讲解

- - 迭代器分类及详细讲解
  - - 1. 输入迭代器（Input Iterator）
    - 2. 输出迭代器（Output Iterator）
    - 3. 前向迭代器（Forward Iterator）
    - 4. 双向迭代器（Bidirectional Iterator）
    - 5. 随机访问迭代器（Random Access Iterator）
  - 总结

迭代器分类及详细讲解

迭代器是C++标准库中用于访问容器元素的通用接口。不同类型的迭代器提供了不同的功能，泛型算法可以根据迭代器的类型进行优化。以下是迭代器的分类及其典型应用：

1. 输入迭代器（Input Iterator）

功能：只能读取元素，且只能单向递增（即只能向前移动）。
操作：支持 *it（解引用）、it->（访问成员）、++it（前置递增）、it++（后置递增）、it1 == it2（比较相等）、it1 != it2（比较不等）。
典型应用：find 算法。

例子：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    auto it = std::find(vec.begin(), vec.end(), 3);
    if (it != vec.end()) {
        std::cout << "Found: " << *it << std::endl;
    } else {
        std::cout << "Not found" << std::endl;
    }
    return 0;
}

在这个例子中，find 算法使用输入迭代器遍历容器，查找值为 3 的元素。

2. 输出迭代器（Output Iterator）

功能：只能写入元素，且只能单向递增。
操作：支持 *it = value（赋值）、++it（前置递增）、it++（后置递增）。
典型应用：copy 算法。

例子：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> src = {1, 2, 3, 4, 5};
    std::vector<int> dst(5);
    std::copy(src.begin(), src.end(), dst.begin());
    for (int i : dst) {
        std::cout << i << " ";
    }
    return 0;
}

在这个例子中，copy 算法使用输出迭代器将 src 中的元素复制到 dst 中。

3. 前向迭代器（Forward Iterator）

功能：可读写元素，且只能单向递增。
操作：支持输入迭代器和输出迭代器的所有操作，且可以多次遍历同一范围。
典型应用：replace 算法。

例子：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::replace(vec.begin(), vec.end(), 3, 99);
    for (int i : vec) {
        std::cout << i << " ";
    }
    return 0;
}

在这个例子中，replace 算法使用前向迭代器遍历容器，并将所有值为 3 的元素替换为 99。

4. 双向迭代器（Bidirectional Iterator）

功能：可读写元素，且可以双向移动（递增和递减）。
操作：支持前向迭代器的所有操作，且支持 --it（前置递减）、it--（后置递减）。
典型应用：reverse 算法。

例子：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::reverse(vec.begin(), vec.end());
    for (int i : vec) {
        std::cout << i << " ";
    }
    return 0;
}

在这个例子中，reverse 算法使用双向迭代器将容器中的元素逆序。

5. 随机访问迭代器（Random Access Iterator）

功能：可读写元素，且可以在常数时间内移动任意距离。
操作：支持双向迭代器的所有操作，且支持 it + n、it - n、it += n、it -= n、it1 - it2、it[n]、it1 < it2 等操作。
典型应用：sort 算法。

例子：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {5, 3, 1, 4, 2};
    std::sort(vec.begin(), vec.end());
    for (int i : vec) {
        std::cout << i << " ";
    }
    return 0;
}