c++ iterator用法 printf_c++编程软件[通俗易懂]

c++ iterator用法 printf_c++编程软件[通俗易懂]迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型

c++

迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。
(1) 每种容器类型都定义了自己的迭代器类型,如vector:
vector<int>::iterator iter;这条语句定义了一个名为iter的变量,它的数据类型是由vector<int>定义的iterator类型。

(2) 使用迭代器读取vector中的每一个元素:

vector<int> ivec(10,1);
for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
{
    *iter=2; //使用 * 访问迭代器所指向的元素
}

const_iterator:
只能读取容器中的元素,而不能修改。

for(vector<int>::const_iterator citer = ivec.begin(); citer != ivec.end(); ++citer)
{
    cout<<*citer;
    //*citer=3; error
}

vector<int>::const_iterator 和 const vector<int>::iterator的区别
const vector<int>::iterator newiter=ivec.begin();
*newiter=11; //可以修改指向容器的元素
//newiter++; //迭代器本身不能被修改 

(3) iterator的算术操作:
iterator除了进行++,–操作,可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator.

const vector<int>::iterator newiter=ivec.begin();
vector<int>::iterator newiter2=ivec.end();
cout<<"\n"<<newiter2-newiter; 

一个典型使用vector的STL程式:

#include <vector>
#include <iostream>
 
using namespace std;
 
int main() 
{
	vector<int> ivec;
	ivec.push_back(1);
	ivec.push_back(2);
	ivec.push_back(3);
	ivec.push_back(4);
	 
	for(vector<int>::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter)            
        cout << *iter << endl;
}

 

迭代器可以很好的兼容C++的内置类型,特别是常见的C++指针被视为C++数组的迭代器。当然,在标准的C++库中所有的容器都定义了一个迭代器类型,即嵌套类型的迭代器,代表各自的指针类型。

迭代器Iterator的分类:

迭代器可以分为不同的种类,这是因为他们使用不同的算法、不同的要求附加在其身上。例如,find()算法需要一个可以递增的迭代器,而reverse()算法需要一个可以递减的迭代器等。总之,在STL和C++标准库中有5种迭代器。

  1. 输入迭代器(Input Iterator):只能向前单步迭代元素,不允许修改由该迭代器所引用的元素;
  2. 输出迭代器(Output Iterator):只能向前单步迭代元素,对由该迭代器所引用的元素只有写权限;
  3. 向前迭代器(Forward Iterator):该迭代器可以在一个区间中进行读写操作,它拥有输入迭代器的所有特性和输出迭代器的部分特性,以及向前单步迭代元素的能力;
  4. 双向迭代器(Bidirectional Iterator):在向前迭代器的基础上增加了向后单步迭代元素的能力;
  5. 随机访问迭代器(Random Access Iterator):不仅综合以后4种迭代器的所有功能,还可以像指针那样进行算术计算;

vector、deque提供的是随机访问迭代器,list提供的是双向迭代器,set和map提供的是向前迭代器。

今天的文章c++ iterator用法 printf_c++编程软件[通俗易懂]分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/74200.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注