C++学习:STL-函数对象、算法

函数对象:
函数对象是可以以函数方式与()结合使用的任意对象,包括:
1)函数名; 
2)指向函数的指针; 
3)重载了()操作符的类对象(即定义了函数operator()的类)。 

算法:  
算法是对迭代器进行操作的,不是对特定的容器。

STL将算法库分为4组, 前3个在algorithm头文件中描述,而第4个在numeric头文件中描述。
1) 非修改式序列操作:不改变容器的内容,如find()、for_each()等。 
2) 修改式序列操作:可以修改容器中的内容,如transform()、random_shuffle()、copy等。 
3) 排序和相关操作:包括各种排序函数等,如sort()等。 
4) 通用数字运算:计算两个容器的内部乘积等。 

一、不可修改序列内容的算法:


for_each函数的使用 
将一个函数应用于某一范围的元素。
例:
#include <iostream>
#include <vector>
#include <algorithm>
using std::cout;
using std::endl;
using std::vector;

void print(vector<int>::value_type & v){                     //print函数。将元素自增2后输出。vector<int>::value_type多余,可以直接写int。传的                                                                                 是引用,可以改变值。如果不写引用,则改不了。 
        v += 2;
        cout << v << " ";
}

int main(){
        vector<int> vecInt = {1, 2, 3, 4, 5, 6};
        for_each(vecInt.begin(), vecInt.end(), print);        //将函数print应用于vecInt.begin()到vecInt.end()之间的元素。
        cout << endl;

        for(auto & elem : vecInt)                                    //3 4 5 6 7 8 。说明传递的是引用,真的修改了。
                cout << elem << " ";
        cout << endl;

        return 0;
}

二、可以修改序列内容的操作  


replace_if的使用  
将满足特定条件的元素替换为另一个值。
例1:
#include <iostream>
#include <algorithm>
#include <vector>
using std::cout;
using std::endl;
using std::vector;

int main(void){
        vector<int> vecInt = {1, 2, 3, 4, 5, 6};

        std::less<int> lt;                                                                 //二元断言。断言理解为返回bool型的一个函数。二元就是需要两个参数
        replace_if(vecInt.begin(), vecInt.end(), bind1st(lt,3), 7);       //bind1st是一个函数适配器。将3与lt的第一个参数进行绑定。lt需要两个参                                                                                                数,当第一个参数小于第二个参数时,返回true。所以当3小于元素时,返                                                                                                回true;当3大于元素时,返回false.当返回true时满足条件,会将元素替换为7 
        for(auto & elem : vecInt)                                                   //输出1 2 3 7 7 7 
                cout << elem << " ";  
        return 0;
}


remove_if的使用  
例1:迭代器失效的情况
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using std::cout;
using std::endl;
using std::vector;
using std::string;

int main(void){
        vector<string> vecStr;
        vecStr.push_back("hello");
        int i = 0;

        auto it = vecStr.begin();                                          //auto关键字。该句相当于:vector<string>::iterator it; it = vec.begin();  it指向一块存                                                                                     储区的位置。 
        for(; it != vecStr.end(); ++it){                                
                cout << vecStr.capacity() << endl;                   //第一次进来时,capacity为1 
                cout << *it << endl;
                if(0 == i){
                        vecStr.push_back("world");                     //容器插入元素"world".此时底层做了扩容的操作, 另开辟了一块空间,存放元素。                                                                                        而迭代器it还是指向了原来的空间。当执行++it时,出错。
                        cout << "vecStr.push !" << endl;
                        i = 1;
                }
        }
}

例2:erase-remove惯用法
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using std::cout;
using std::endl;
using std::vector;
using std::string;

int main(void){
        vector<int> vecInt;
        vecInt.reserve(10);
        cout << vecInt.size() << endl;                                     //0
        cout << vecInt.capacity() << endl;                              //10

        for(int idx = 1; idx <= 10; ++idx){
                vecInt.push_back(idx);
        }

        vecInt[3] = vecInt[5] = vecInt[9] = 99;

        for(auto & elem : vecInt)
                cout << elem << " ";                                         //1 2 3 99 5 99 7 8 9 99
        cout << endl;


        vecInt.erase(std::remove(vecInt.begin(), vecInt.end(), 99),vecInt.end());   //remove(vecInt.begin(),vecInt.end,99)之后指针指向的位置之后                                                                                                                   的元素就不要了。需要erase。这样的用法叫做:erase-remove                                                                                                                     惯用法。remove不直接删掉就是因为害怕出现迭代器失效的问                                                                                                                   题。所以remove不直接删除数据,而是尽量往后移动,移完之                                                                                                                   后再统一删除。
        cout << "删除99之后:" << endl;
        for(auto & elem : vecInt)
                cout << elem << " ";
        cout << endl;

}

三、分块操作、排序操作、二叉排序操作 


四、集合操作、堆操作  



五、最小最大操作、数字操作、C库 

















评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值