11、C++ 中向量迭代器与算法的使用及性能分析

C++ 中向量迭代器与算法的使用及性能分析

1. 迭代器的声明与使用

在 C++ 中，迭代器是一种非常重要的工具，它可以帮助我们访问和操作容器中的元素。以下是关于迭代器的详细介绍：
- 迭代器的声明 ：
- 普通迭代器：可以用来访问和修改容器中的元素。例如，对于一个存储字符串对象的向量，声明一个普通迭代器的方式如下：

vector<string>::iterator myIterator;

- 常量迭代器：只能用来访问容器中的元素，不能修改元素的值。声明常量迭代器的方式如下：

vector<string>::const_iterator iter;

• 迭代器的作用 ：迭代器可以看作是指向容器中特定元素的“便签”，通过它可以访问和操作元素。例如，我们可以使用迭代器遍历向量中的所有元素：

cout << "Your items:\n";
for (iter = inventory.begin(); iter != inventory.end(); ++iter)
{
    cout << *iter << endl;
}

在上述代码中， inventory.be