学习C++ Primer 的个人理解(十)

时间:2021-08-06 06:57:35

标准库没有给每个容器都定义成员函数来实现 查找,替换等操作。而是定义了一组泛型算法,他们可以用于不同类型的元素或多种容器类型。

迭代器令算法不依赖与容器

  

算法永远不会执行容器的操作

  算法本身不会执行容器的操作,他只会运行于迭代器之上。

  算法永远不会改变底层容器的大小,有可能改变元素的值,也可能在容器内移动元素,但永远不会直接添加或删除元素。

只读算法

  类似find就是这样一种算法,只会读取其输入范围内的元素,永远不会改变元素。

  

  accumulate也是只读算法。

  int sum = accumulate ( vec.cbegin(), vec.cen() , 0 );//对vec中的元素求和。

  算法和元素类型

    string sum = accumulate(vec.cbegin(), vec.cen() , string("")); // 这样是可行的,因为string类型定义了+运算

    string sum = accumulate(vec.cbegin(), vec.cen() ,"");     //这样是不行的,因为这样的字面值实际上const char* 没有定义+运算符

  操作两个序列的算法

    equal() , 用于确定两个序列是保存相同的值。

    equal( roster1.cbegin() , roster1.cend(),roster2.cbegin())

    所有接受单一迭代器表示第二序列的算法,都假定第二序列至少和第一序列一样长。

  

  写容器元素的算法

    fill ( vec.begin() , vec.end() , 0) // 将每个元素重置为0

  算法不检查写操作

    算法假定写入指定个元素是安全的。

    向目的位置迭代器写入数据的算法假定目的位置足够大,能够容纳要写入的元素

  back_inserter

    这种算法保证有足够的空间来容纳输出的数据。 插入迭代器

    back_inserter接受一个指向容器的引用,返回一个与该容器绑定的插入迭代器。当我们通过此迭代器赋值时,赋值运算符会调用push_back将一个具有给定值的元素添加到容器中。

    vector<int> vec;

    auto it  = back_inserter(vec);

    *it = 42;

  

lambda表达式

  根据算法接受一元谓词还是二元谓词,我们传递给算法的谓词必须严格接受一个或两个参数。有时候我们希望操作更多的参数。则可以使用lambda表达式。

    

  一个lambda表示一个可调用的代码单元。格式如下:

  [捕获列表] (参数列表) -> 返回类型 { 函数体 }

  可以忽略参数列表和返回类型,如:

    auto f = [] {return 42; }

向lambda传递参数

  使用捕获列表,lambda需要明确指明需要哪些变量。将其放在捕获列表中。

  lambda可以采用引用方式捕获变量。

  隐式捕获

    在捕获列表中写 & 或 =