使用迭代器（iterator）遍历vector、map等

80 阅读 0 评论 53 点赞

我是靠谱客的博主矮小画板，这篇文章主要介绍使用迭代器（iterator）遍历vector、map等，现在分享给大家，希望可以做个参考。

所涉及方法

添加元素：array.push_back( );
正向迭代器：vector::iterator 迭代器变量名
反向迭代器：vector::reverse_iterator 迭代器变量名

：在不知道所包含数据个数的情况下用以遍历元素

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
vector<int> v;  //v是存放int类型变量的可变长数组，开始时没有元素

	for (int num= 0; num < 5; ++num)
		v.push_back(num);  //push_iback成员函数在vector容器尾部添加一个元素
		
	vector<int>::iterator i;  //定义正向迭代器
	for (i = v.begin(); i != v.end(); ++i) {  //用迭代器遍历容器
		cout << *i << " ";  //*i 就是迭代器i指向的元素		
	}
	cout << endl;
	//用反向迭代器遍历容器
	for (vector<int>::reverse_iterator j = v.rbegin(); j != v.rend(); ++j)
		cout << *j << " ";

执行结果
在这里插入图片描述
map同上，如下代码所示

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
				  unordered_map<int,int>  map;

	        			for(int i=0;i<8;i++)
                    {
                    	 map[i]=i;
                    }
      			  unordered_map<int,int>::iterator i;
                      for(i=map.begin();i!=map.end();i++)
                      {
                          if((*i).second==1)return (*i).first;    //其中second为值，first为键
                      }