C++迭代器的使用方法 |21xrx.com

2023-07-02 04:43:29 深夜i -- --

C++ 迭代器使用方法

C++迭代器是一种用于访问容器中元素的对象，可以看作是一种指针，用于遍历容器中的元素。在C++中，容器包括数组、向量、列表、集合、映射等等。本文将介绍C++迭代器的使用方法。

1. 迭代器的定义和初始化

迭代器是一种指针，可以用一个指向容器中第一个元素的指针初始化迭代器。例如：


vector<int> vec 2;
vector<int>::iterator iter = vec.begin();

在上述代码中，`vec`是一个包含5个元素的向量，`begin()`方法返回一个指向第一个元素的迭代器，将其赋值给`iter`。

2. 迭代器的遍历

使用迭代器访问容器中的元素时，可以使用`*`符号访问元素的值，或者使用`++`符号将迭代器移动到下一个元素。例如：


while (iter != vec.end()) {
  cout << *iter << " ";
  iter++;
}

在上述代码中，`end()`方法返回一个指向容器最后一个元素的下一个位置的迭代器，当遍历到最后一个元素时，`iter`与`end()`相等，遍历结束。

3. 迭代器的类型

C++迭代器分为常规迭代器、常量迭代器、反向迭代器等类型，分别用于不同的操作。常规迭代器可以修改容器中的元素，常量迭代器只能访问元素，不能修改元素。反向迭代器是从容器末尾向前遍历容器中的元素。

使用常规迭代器和常量迭代器的语法如下：


vector<int>::iterator iter = vec.begin();
vector<int>::const_iterator citer = vec.cbegin();

在上述代码中，`const_iterator`是常量迭代器，使用`cbegin()`方法返回一个指向第一个元素的常量迭代器，不能修改元素。

使用反向迭代器的语法如下：


vector<int>::reverse_iterator riter = vec.rbegin();
for (riter; riter != vec.rend(); riter++) {
  cout << *riter << " ";
}

在上述代码中，`rbegin()`方法返回一个指向最后一个元素的迭代器，`rend()`方法返回一个指向第一个元素前面一个位置的迭代器。

4. 迭代器的使用注意事项

在使用迭代器时，需要注意迭代器的有效性，即检查迭代器是否指向容器中的元素。例如：


vector<int>::iterator iter = vec.begin();
if (iter < vec.end())
  // ...

当迭代器指向容器中元素时，`iter`小于`end()`，此时可以使用迭代器进行操作。

另外，当修改容器中元素时，需要注意迭代器的失效问题。如果在遍历容器中的元素时，将删除当前元素，会导致迭代器失效，无法再使用迭代器继续遍历容器中的元素。因此，可以先将需要删除的元素标记，遍历结束后再统一删除。例如：


vector<int>::iterator iter = vec.begin();
while (iter != vec.end()) {
  if (*iter == 3) {
    iter = vec.erase(iter);
  } else {
    iter++;
  }
}

在上述代码中，如果当前元素的值等于3，将其删除，并将`iter`指向下一个元素。如果当前元素的值不等于3，将`iter`指向下一个元素。

总之，C++迭代器是一个非常重要的概念，在STL中被广泛应用，并且可以提高代码的可读性和效率。掌握迭代器的使用方法，能够更好地操作C++容器，提高程序的效率和可维护性。

上一篇: idea打包java可执行jar包

下一篇: 如何使用C++中的cin读取输入

()

相似文章