c++迭代器种类

在C++中，有几种类型的迭代器可供使用，每种迭代器有不同的用途和功能。以下是C++中常见的迭代器种类：

1. 正向迭代器（Forward Iterator）：正向迭代器允许遍历容器中的元素，并支持从前向后的遍历。它可以逐个访问容器中的元素，但只能单向移动，即只能使用++操作符来向前移动。正向迭代器适用于顺序容器，如数组、向量（vector）、列表（list）等。

2. 双向迭代器（Bidirectional Iterator）：双向迭代器继承了正向迭代器的功能，除此之外，它还支持从后向前的遍历。双向迭代器可以使用++操作符向前移动，也可以使用--操作符向后移动。双向迭代器适用于双向链表和一些顺序容器，如列表（list）。

3. 随机访问迭代器（Random Access Iterator）：随机访问迭代器是最强大的迭代器类型，它继承了双向迭代器的功能，并且支持在常数时间内进行随机访问。这意味着可以使用+、-、+=、-=操作符来在迭代器中跳转到任意位置。随机访问迭代器适用于数组、向量（vector）等连续内存存储的容器。

4. 反向迭代器（Reverse Iterator）：反向迭代器是一种特殊的迭代器，用于从容器的末尾向前遍历容器中的元素。它是通过使用rbegin()和rend()成员函数来获取的。反向迭代器适用于支持双向迭代器的容器。

C++标准库的容器类通常都提供了相应的迭代器类型，因此我们可以根据需要选择合适的迭代器来访问容器中的元素。选择正确的迭代器类型可以帮助我们更方便地遍历和操作容器中的数据，同时也能提高代码的效率。

当举例说明不同类型的迭代器时，我们可以使用C++标准库中的几种常见容器。让我们以数组、向量（vector）、列表（list）和映射（map）为例，演示它们对应的迭代器类型。

1. 数组（Array）：

#include <iostream>

int main() {
    int arr[] = {1, 2, 3, 4, 5};

    // 正向迭代器
    for (int* it = arr; it != arr + 5; ++it) {
        std::cout << *it << " ";
    }

    // 反向迭代器
    for (int* rit = arr + 4; rit >= arr; --rit) {
        std::cout << *rit << " ";
    }

    return 0;
}

1. 向量（Vector）：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 正向迭代器
    for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }

    // 反向迭代器
    for (std::vector<int>::reverse_iterator rit = vec.rbegin(); rit != vec.rend(); ++rit) {
        std::cout << *rit << " ";
    }

    return 0;
}

1. 列表（List）：

#include <iostream>
#include <list>

int main() {
    std::list<int> lst = {1, 2, 3, 4, 5};

    // 正向迭代器
    for (std::list<int>::iterator it = lst.begin(); it != lst.end(); ++it) {
        std::cout << *it << " ";
    }

    // 反向迭代器
    for (std::list<int>::reverse_iterator rit = lst.rbegin(); rit != lst.rend(); ++rit) {
        std::cout << *rit << " ";
    }

    return 0;
}

1. 映射（Map）：

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> mp = {{1, "one"}, {2, "two"}, {3, "three"}};

    // 正向迭代器
    for (std::map<int, std::string>::iterator it = mp.begin(); it != mp.end(); ++it) {
        std::cout << it->first << ": " << it->second << " ";
    }

    // 反向迭代器
    for (std::map<int, std::string>::reverse_iterator rit = mp.rbegin(); rit != mp.rend(); ++rit) {
        std::cout << rit->first << ": " << rit->second << " ";
    }

    return 0;
}

以上示例展示了如何使用不同类型的迭代器来遍历数组、向量、列表和映射中的元素。正向迭代器用于从前向后遍历容器，反向迭代器用于从后向前遍历容器。在实际编程中，可以根据容器的不同特性和需求来选择合适的迭代器类型，以便更有效地操作容器中的数据。