STL：常用周遊算法

源碼：

// FUNCTION TEMPLATE for_each
template <class _InIt, class _Fn>
_CONSTEXPR20 _Fn for_each(_InIt _First, _InIt _Last, _Fn _Func) { // perform function for each element [_First, _Last)
    _Adl_verify_range(_First, _Last);
    auto _UFirst      = _Get_unwrapped(_First);
    const auto _ULast = _Get_unwrapped(_Last);
    for (; _UFirst != _ULast; ++_UFirst) {
        _Func(*_UFirst);//即把每個元素都解引用解出來，在放進你傳入的那個函數中
    }

    return _Func;
}
           

使用：

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

class Print2
{
public:
	void operator()(int val)
	{
		cout << val << endl;
	}
};
void test01()
{
	vector<bool>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	
	for_each(v.begin(), v.end(), Print1);//普通函數作為第三個參數,把函數名放進去
	for_each(v.begin(), v.end(), Print2());//仿函數做第三個參數，可以把匿名對象放進去

}
           

for_each在實際開發中很常用

class Trans
{
public:
	int operator()(int val)
	{
		return val + 100;
	}
};

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
		
	}
	
};
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	for_each(v.begin(), v.end(), myPrint());//0 1 2...
	cout << endl;

	vector<int>vTarget;//目标容器
	vTarget.resize(v.size());//目标容器必須提前開闊空間

	transform(v.begin(), v.end(), vTarget.begin(), Trans());//将原容器v中的元素加100後放入新的vTarget中
	for_each(vTarget.begin(), vTarget.end(), myPrint());//100，101，102。。。
	cout << endl;
}