49、C++ 迭代器与容器全解析

C++ 迭代器与容器全解析

1. 迭代器基础

迭代器在 C++ 中扮演着重要角色，它是连接容器和算法的桥梁。标准迭代器具有不同的功能级别，以支持标准模板库提供的各种算法。

1.1 指针作为迭代器

由于常规的 C++ 指针具备作为输入或输出迭代器所需的所有属性，因此可以将指针用作迭代器来使用复制算法，示例代码如下：

// Create two arrays
int array1[10];
int array2[10];
// Fill the first array
for (int i = 0; i < 10; ++i)
    array1[i] = i;
// Copy the first array to the second array
copy(&array1[0], &array1[9], &array2[0]);

在这个示例中，我们创建了两个数组 array1 和 array2 ，将 array1 填充数据后，使用 copy 算法将其内容复制到 array2 中。

1.2 不同类型的迭代器

• 前向迭代器（Forward Iterators） ：前向迭代器可以从序列中读取值，也可以向序列中写入值，兼具输入和输出迭代器的功能。它只能沿一个方向遍历序列，并且可以创建多个副本，每个副本都能