c++:泛型算法

头文件

泛型算法都定义在头文件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);