迭代器(iterator)是一种用于遍历容器(例如数组、列表、集合等)中元素的对象。
它可以指向容器中的特定位置,并允许我们访问和操作这些位置上的元素。
迭代器提供了一种统一的接口,使得我们可以通过类似指针的方式来访问容器中的元素,而不需要关心底层数据结构的细节。
在 C++ 中,标准库提供了各种容器类型(如 vector、list、unordered_set 等),每种容器都有对应的迭代器类型。迭代器类型通常由容器类型定义,因此我们可以使用容器的成员函数 begin() 和 end() 来获取一个迭代器,分别表示容器中的第一个元素和最后一个元素的下一个位置。通过迭代器,我们可以使用操作符 * 来取得当前位置的元素值,同时还可以使用操作符 ++ 来将迭代器移动到下一个位置。
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> nums = {1, 2, 3, 4, 5};
// 可以直接使用 vector,无需使用 std::vector
for (vector<int>::iterator it = nums.begin(); it != nums.end(); ++it) {
cout << *it << " ";
}
cout << endl;
return 0;
}