C++STL库中的常用遍历算法

C++STL库中很多功能十分强大，包括算法类，下面介绍STL库中常用的遍历算法

for_each和transform

1.for_each(iterator beg, iterator end, -func);

底层实现就是一个for循环

template<class _InIt,
	class _Fn1> inline
	void _For_each(_InIt _First, _InIt _Last, _Fn1& _Func)
	{	// perform function for each element
	for (; _First != _Last; ++_First)
		_Func(*_First);
	}

第三个参数可以利用普通函数和仿函数传入

例如要执行一个遍历打印vector<int>容器中的数据:

利用普通函数:

void Print1(int val)
{
	cout << val << " ";
}

int main()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	for_each(v.begin(), v.end(), Print1);
    system("pause");
    return 0;
}

利用仿函数:

其中第三个参数Print() 是一个匿名的函数对象

class Print
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
}

int main()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	for_each(v.begin(), v.end(), Print());
    system("pause");
    return 0;
}

2.transform(iterator beg1, iterator end1, iterator beg2, _func);

最后一个参数和find最后一个参数一样，需要注意的是，目标容器需要提前开辟好空间，否则会报错。

例如:

class Print
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

void Test1()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	vector<int> vTarget; //目标容器
	vTarget.resize(v.size()); //目标容器需要提前开辟空间

	transform(v.begin(), v.end(), vTarget.begin(), Transform());
	for_each(vTarget.begin(), vTarget.end(), Print());
	cout << endl;
}

int main()
{
	Test1();

	system("pause");
	return 0;
}

如果目标容器没有提前开辟好空间会出错  

如果注释掉 vTarget.resize(v.size());

报错如下: