C++迭代器详解

迭代器在C++中的具体头文件取决于所使用的容器类型。不同的容器类有不同的迭代器类型和对应的头文件。以下是常见的容器头文件和迭代器的使用流程：

1. <vector>：向量容器（vector），提供随机访问迭代器。

   • 示例代码：

   #include <vector>
   // ...
   vector<int> nums = {1, 2, 3, 4, 5};
   vector<int>::iterator it;
   // ...
   

2. <list>：链表容器（list），提供双向迭代器。

   • 示例代码：

   #include <list>
   // ...
   list<string> words = {"Hello", "World", "C++"};
   list<string>::iterator it;
   // ...
   

3. <deque>：双端队列容器（deque），提供双向迭代器。

   • 示例代码：

   #include <deque>
   // ...
   deque<int> nums = {1, 2, 3, 4, 5};
   deque<int>::iterator it;
   // ...
   

4. <array>：固定大小数组容器（array），提供随机访问迭代器。

   • 示例代码：

   #include <array>
   // ...
   array<int, 5> arr = {1, 2, 3, 4, 5};
   array<int, 5>::iterator it;
   // ...
   

5. <map> 和 <unordered_map>：映射容器（map 和 unordered_map），提供双向迭代器。

   • 示例代码：

   #include <map>
   // ...
   map<int, string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
   map<int, string>::iterator it;
   // ...
   

   #include <unordered_map>
   // ...
   unordered_map<int, string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
   unordered_map<int, string>::iterator it;
   // ...
   

使用迭代器的一般流程如下：

1. 包含适当的容器头文件。

2. 创建容器对象并初始化。

3. 声明迭代器类型和迭代器对象。

4. 使用迭代器访问容器元素。

5. 迭代器可以使用递增、递减等操作进行移动。

需要注意以下几点：

cout << it[1] << endl;

• 使用 begin() 函数获取容器的起始迭代器。

• 使用 end() 函数获取容器的终止迭代器。

• 使用 * 运算符解引用迭代器，访问迭代器当前指向的元素。

• 使用 ++ 运算符递增迭代器，使其指向下一个元素。

• 使用 -- 运算符递减迭代器，使其指向前一个元素（适用于双向迭代器和随机访问迭代器）。

• 根据容器类型选择合适的迭代器类型（如 iterator、const_iterator 等）。

• 迭代器是一种用于遍历容器中元素的对象，它提供了对容器中元素的访问和操作方法。在C++中，不同类型的容器提供了不同种类的迭代器。接下来，我将详细介绍迭代器的类型和使用方法，并提供相应的代码演示。

• 输入迭代器（Input Iterator）：

  • 功能：用于从容器中读取元素，支持逐个元素地前进。
  • 示例代码：

  vector<int> nums = {1, 2, 3, 4, 5};
  vector<int>::const_iterator it;
  
  for (it = nums.begin(); it != nums.end(); ++it) {
      int value = *it;
      cout << value << " ";
  }
  

• 输出迭代器（Output Iterator）：

  • 功能：用于向容器中写入元素，支持逐个元素地前进。
  • 示例代码：

  vector<int> nums(5);
  vector<int>::iterator it;
  
  for (it = nums.begin(); it != nums.end(); ++it) {
      *it = rand() % 10;
  }
  
  for (it = nums.begin(); it != nums.end(); ++it) {
      cout << *it << " ";
  }
  

• 正向迭代器（Forward Iterator）：

  • 功能：兼具输入和输出迭代器的功能，可以逐个元素地读取和写入，并支持递增和递减迭代器。
  • 示例代码：

  list<string> words = {"Hello", "World", "C++"};
  list<string>::iterator it;
  
  for (it = words.begin(); it != words.end(); ++it) {
      *it = "Modified";
  }
  
  for (it = words.begin(); it != words.end(); ++it) {
      cout << *it << " ";
  }
  

• 双向迭代器（Bidirectional Iterator）：

  • 功能：拥有正向迭代器的所有功能，并且可以递减迭代器，即向前遍历容器中的元素。
  • 示例代码：

  deque<int> nums = {1, 2, 3, 4, 5};
  deque<int>::iterator it;
  
  for (it = nums.begin(); it != nums.end(); ++it) {
      cout << *it << " ";
  }
  cout << endl;
  
  for (it = nums.end(); it != nums.begin(); --it) {
      cout << *(it - 1) << " ";
  }
  

• 随机访问迭代器（Random Access Iterator）：

  • 功能：具备双向迭代器的所有功能，并且可以通过索引直接访问容器中的元素。支持迭代器的算术操作，例如 +、-、[]、+=、-= 等。
  • 示例代码：

  array<int, 5> arr = {1, 2, 3, 4, 5};
  array<int, 5>::iterator it;
  
  for (it = arr.begin(); it != arr.end(); ++it) {
      cout << *it << " ";
  }
  cout << endl;
  
  it = arr.begin() + 2;
  cout << *it << endl;
  
  it += 2;
  cout <<it << endl;
  
  it -= 1;
  cout << *it << endl;
  
  

这些示例演示不同类型迭代器的用法，包括输入迭代器、输出迭代器、正向迭代器、双向迭代器和随机访问迭代器。根据不同的容器类型和需求，选择适当类型的迭代器可以实现对容器元素的遍历、读取和修改。通过理解迭代器的不同特性和功能，能够更加灵活和高效地操作容器中的数据。

复制