c++:泛型算法

野性酷女 2022-06-01 07:24 205阅读 0赞

### 头文件 ###

泛型算法都定义在头文件algorithm中，算法并不直接操作容器，而是遍历由两个迭代器指定的一个元素范围。

### find函数 ###

find操作的是迭代器，因此我们可以用同样的find函数在任何容器中查找值

vector<int> a = { 1,3,43,54,12 };
    int val = 3;
    auto result = find(a.begin(), a.end(), val);    
    cout << "The value " << val << (result == a.cend() ? " is not present" : " is present") << endl;

### accumulate函数 ###

只会读取其输入范围内的元素，而不会改变元素。

vector<int> a = { 1,3,43,54,12 };
    int val = 3;
    auto result = find(a.begin(), a.end(), val);    
    cout << accumulate(a.begin(), a.end(), 0);

**拼接**

vector<string> vec = { "hello","world" };
    cout << accumulate(vec.begin(), vec.end(), string(""));

### equal函数 ###

用于确定两个序列是否保存相同的值，可以用于比较两个不同类型的容器中的元素

### fill函数 ###

给定这个值赋予输入序列中的每个元素

vector<string> vec = { "hello","world" };
    fill(vec.begin(), vec.end(), "");

fill\_n

fill_n(vec.begin(),vec.size(),0); //将所有元素重置为0

### back\_inserter ###

接受一个指向容器的引用，是一种插入迭代器，一种向容器中添加元素的迭代器

vector<int> vec;    //空向量
    auto it = back_inserter(vec);
    *it = 42;   //vec中现在有一个元素42
    fill_n(it, 10, 0); //再添加10个为0的元素

### copy ###

接受三个迭代器，前两个表示拷贝源范围，第三个表示拷贝目的起始位置

int a1[] = { 0,1,2,3,4,5,6,7,8,9 };
    int a2[sizeof(a1) / sizeof(*a1)];
    auto ret = copy(begin(a1), end(a1), a2);//把a1内容拷贝到a2

### replace函数 ###

replace(begin(a2), end(a2), 0, 42);

### sort函数 ###

sort函数会重排输入序列中的元素，使之有序。  
**消除重复单词**

//消除重复单词
    void elimDups(vector<string> &words)
    {
        // 按字典顺序排序words
        sort(words.begin(), words.end());
        //unique重排输入范围，使得每个单词只出现一次，
        auto end_unique = unique(words.begin(), words.end());
        //使用向量操作erase删除重复单词
        words.erase(end_unique, words.end());
    }

**自定义比较函数**

// 比较函数，用来按长度排序单词
    bool isShorter(const string &s1, const string &s2)
    {
        return s1.size() < s2.size();
    }
    sort(words.begin(), words.end(), isShorter);

### lambda ###

一个lambda表达式表示一个可调用的代码单元，我们可以将其理解为一个未命名的内联函数，一个lambda表达式具有一个返回类型、一个参数列表和一个函数体

auto f = [] {
       return 42; };  //  忽略参数列表的lambda表达式
        cout << f();
    auto sortlambda=[](const string &a, const string &b)    //带参数表达式
        {
            return a.size() < b.size();
        };
    sort(words.begin(), words.end(), sortlambda);
    //捕获的lambda
    int sz=4;
    auto findString = [sz](const string &a) {
       return a.size() >= sz; };
    auto count = find_if(words.begin(), words.end(), findString);   //返回一个迭代器，指向第一个长度不小于sz的元素
    for_each(count, words.end(), [](const string &s) {
       cout << s << " "; });

**可变lambda**  
加上mutable关键字

void fcn3()
    {
        size_t v1 = 42;
        auto f = [v1]()mutable {
       return ++v1; };
        v1 = 0;
        auto j = f();   //运行后j等于43
    }
    
    void fcn3()
    {
        size_t v1 = 42;
        auto f = [&v1]()mutable {
       return ++v1; };
        v1 = 0;
        auto j = f();   //运行后j等于1
    }

### 参数绑定 ###

bool check_size(const string &s, string::size_type sz)
    {
        bool t = s.size() >= sz;
        return t;
    }
    auto check = bind(check_size, _1, 5);
    auto count = find_if(words.begin(), words.end(), check);