从 typename std::vector<T>::iterator 说起

2023-12-19 03:47:51

从 typename std::vector::iterator 说起

在 C++ 编程中，容器是用于存储和组织数据的基本数据结构。标准模板库 (STL) 提供了一系列容器类，包括 std::vector，它是一个动态数组，可以根据需要自动调整大小。要访问和操作 std::vector 中的元素，可以使用迭代器。

什么是迭代器？

迭代器是一种指向容器中元素的指针。它提供了一种遍历容器并访问其元素的方法。STL 中定义了各种迭代器类型，包括输入迭代器、输出迭代器、双向迭代器和随机访问迭代器。

typename std::vector::iterator

typename std::vector<T>::iterator 是一个双向迭代器，可用于遍历 std::vector。它是一个模板类，其中 T 是 std::vector 中存储的元素类型。

使用 typename std::vector::iterator

可以使用以下语法声明 typename std::vector<T>::iterator：

typename std::vector<T>::iterator iter;

要使用 iter 遍历 std::vector，可以使用以下语法：

for (iter = vec.begin(); iter != vec.end(); ++iter) {
  // 访问和操作 *iter
}

在上面的代码中：

vec 是要遍历的 std::vector。
vec.begin() 返回指向 std::vector 中第一个元素的迭代器。
vec.end() 返回指向 std::vector 中最后一个元素之后位置的迭代器。
++iter 将 iter 移动到下一个元素。
*iter 解引用 iter，返回指向当前元素的指针。

示例

以下示例演示如何使用 typename std::vector<T>::iterator：

#include <iostream>
#include <vector>

using namespace std;

int main() {
  // 创建一个存储整数的 std::vector
  vector<int> vec = {1, 2, 3, 4, 5};

  // 使用迭代器遍历 vector
  for (vector<int>::iterator iter = vec.begin(); iter != vec.end(); ++iter) {
    cout << *iter << endl;
  }

  return 0;
}