C++ Primer(第四版)笔记3 迭代器简单总结

最新推荐文章于 2025-04-06 17:49:20 发布

原创最新推荐文章于 2025-04-06 17:49:20 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了C++中迭代器的概念及其在容器中的使用方法，包括如何使用begin和end函数，如何进行迭代器的自增和解引用运算，以及const_iterator的用法和与普通迭代器的区别。并通过一个简单的程序示例展示了迭代器的应用。

迭代器的简介：迭代器是一种检查容器内元素并遍历元素的数据类型。

所有的标准库容器都定义了相应的迭代器类型，只有少数的容器支持下标操作。

1.容器的iterator类型
每种容器都定义了自己的迭代器类型，如vector：
vector<int>::iterator iter;

2.begin和end

begin返回的迭代器指向第一个元素：
vector<int>::iterator iter = ivec.begin();
end操作返回的迭代器指向vector末端的下一个。

3.vector迭代器的自增和解引用运算

迭代器可使用*来访问迭代器所指向的类型：

*iter = 0;

++iter; //指向第二个元素。

4.const_iterator
每种容器都定义了一种名为const_iterator的数据类型.该类型只能用于读取容器的内的元素，但不能改变其值。

eg：

for(vector<sring>::const_iterator iter = text.begin();iter != text.end();++iter)

cout << *iter <<endl; //ok

如果：*iter = ""; // error

5.const_iterator与const的iterator不同
eg：
vector<int> nums(10);
const vector<int>::iterator cit = nums.begin();
*cit = 1; //ok
++cit; //error
声明const迭代器时，必须初始化迭代器，一旦被初始化后，就不能改变它的值。

6一个简单的程序示例：
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> v(10,8);
vector<int>::iterator iter = v.begin();
*iter = 9;
iter++;
*iter = 10;
for(vector<int>::size_type ix = 0; ix != v.size();++ix)
cout << v[ix] << endl;
for(vector<int>::iterator i = v.begin();i!=v.end();++i)
cout << "迭代器：" << *i << endl;
getchar();
return 0;
}