C++提高——STL中常用的遍历算法

1、for_each()

• for_each: 用指定函数依次对指定范围内所有元素进行迭代访问。该函数不得修改序列中的元素。

void show(const int &iItem)
{
	cout << iItem;
}
main()
{
	int iArray[] = {0,1,2,3,4};
	vector<int> vecInt(iArray,iArray+sizeof(iArray)/sizeof(iArray[0]));
    for_each(vecInt.begin(), vecInt.end(), show);

	//结果打印出0 1 2 3 4
}

2、transform()

• transform: 与for_each类似，遍历所有元素，但可对容器的元素进行修改

int increase (int i)  
{  
	return i+1;   
}  

main()
{
	vector<int> vecIntA;
	vecIntA.push_back(1);
	vecIntA.push_back(3);
	vecIntA.push_back(5);
	vecIntA.push_back(7);
	vecIntA.push_back(9);


	transform(vecIntA.begin(),vecIntA.end(),vecIntA.begin(),increase);		
	//vecIntA : {2,4,6,8,10}
}