C++常用算法（一）：遍历【for_each：遍历容器元素】【transform：将指定容器区间元素搬运到另一容器中】

红太狼 2023-09-28 10:05 62阅读 0赞

算法主要是由头文件 组成。

是所有STL头文件中最大的一个,其中常用的功能涉及到比较，交换，查找,遍历，复制，修改，反转，排序，合并等…

体积很小，只包括在几个序列容器上进行的简单运算的模板函数.

定义了一些模板类,用以声明函数对象。

## 1、for\_each ##

/*
        遍历算法 遍历容器元素
    	@param beg 开始迭代器
    	@param end 结束迭代器
    	@param _callback  函数回调或者函数对象
    	@return 函数对象
    */
    for_each(iterator beg, iterator end, _callback);

/*
    
    template<class _InIt,class _Fn1> inline
    void for_each(_InIt _First, _InIt _Last, _Fn1 _Func)
    {
    	for (; _First != _Last; ++_First)
    		_Func(*_First);
    }
    
    */
    
    //普通函数
    void print01(int val){
       
        
    	cout << val << " ";
    }
    //函数对象
    struct print001{
       
        
    	void operator()(int val){
       
        
    		cout << val << " ";
    	}
    };
    
    //for_each算法基本用法
    void test01(){
       
        
    	
    	vector<int> v;
    	for (int i = 0; i < 10;i++){
       
        
    		v.push_back(i);
    	}
    
    	//遍历算法
    	for_each(v.begin(), v.end(), print01);
    	cout << endl;
    
    	for_each(v.begin(), v.end(), print001(<