C++11 for区间遍历:vector几种遍历方式

近来,基本上所有现代编程语言都有一种对一个区间写for循环的便捷方式。最终,C++也有了相同的概念;你可以给循环提供一个容器,它帮你迭代。

example:

#include <iostream>
#include <vector>
#include <map>
using namespace std;

int main() {
    vector<int> num{3, 7, 1, 7, 9};
   
    // 修改你正在迭代的容器的值,或者你想避免拷贝大的对象
    for(auto &it : num) {
        cout << ++it << endl;
    }
    // it 用于捕获vector里面的值
     for(auto it :num) {
        cout << it << endl;
    }

    map<int, int> num_map;      
    num_map[2] = 4;
    num_map[4] = 5;
    num_map[6] = 1;
    for(auto it : num_map) {       
        cout << it.first << endl
             << ",second: " << it.second << endl;
    }
}
区间遍历的意义:

Strings,arrays,和所有的STL容器可以被新的区间迭代方式迭代。但是如果你想让你自己的数据结构使用这个新语法怎么办?

为了使这个数据结构可迭代,它必须类似于STL迭代器。

这个数据结构必须要有begin和end方法,成员方法和独立函数都行,这两个方法分别返回开始和结束的迭代器
迭代器支持操作符、!=操作符、++方法(前缀形式,成员函数和独立函数都行)
就这些!实现这五个函数,你就可以有一个支持区间迭代的数据结构。因为begin、end可以是非成员函数,你甚至可以适配现有数据结构而不用实现STL风格的迭代器。所有你要做的是创建你自己的支持
、前缀++和!=的迭代器,并且定义好自己的begin、end。

另外,vector的几种遍历方式:

#include <vector>
#include <iostream>
#include <algorithm>  // for_each

using namespace std;
 
struct Point
{
	double x;
	double y;
	Point()
	{
		x = 0;
		y = 0;
	}
};
 
 
int main()
{
	vector<Point> m_testPoint;
	m_testPoint.clear();
	m_testPoint.shrink_to_fit();
 
	for (int i = 0; i<10; ++i)
	{
		Point temp;
		temp.x = i*i;
		temp.y = i*i;
		m_testPoint.push_back(temp);
	}
 
	//第一种遍历方式,下标
	cout << "第一种遍历方式,下标访问" << endl;
	for (int i = 0; i<m_testPoint.size(); ++i)
	{
 
		cout << m_testPoint[i].x << "	" << m_testPoint[i].y << endl;
	}
 
	//第二种遍历方式,迭代器
	cout << "第二种遍历方式,迭代器访问" << endl;
	for (vector<Point>::iterator iter = m_testPoint.begin(); iter != m_testPoint.end(); iter++)
	{
		cout << (*iter).x << "	" << (*iter).y << endl;
	}
 
	//第三种遍历方式,auto关键字
	cout << "C++11,第三种遍历方式,auto关键字" << endl;
	for (auto iter = m_testPoint.begin(); iter != m_testPoint.end(); iter++)
	{
		cout << (*iter).x << "	" << (*iter).y << endl;
	}
 
	//第四种遍历方式,auto关键字的另一种方式
	cout << "C++11,第四种遍历方式,auto关键字" << endl;
	for (auto i : m_testPoint)
	{
		cout << i.x << "	" << i.y << endl;
	}

    // 第五种遍历方式,for_each
    cout << "C++11,第五种遍历方式,for_each" << endl;
    for_each(m_testPoint.cbegin(), m_testPoint.cend(), 
    [](const auto &val) -> void { cout << val.x << "	" << val.y << endl; });

    return 0;
}

参考

C++11系列-区间迭代

C++ Vector遍历的几种方式

论C++11 中vector的N种遍历方法

posted @ 2020-09-22 20:34  Z--Y  阅读(2459)  评论(0编辑  收藏  举报