10.1 概述
文章目录
- 头文件
- 泛型算法操作
- find
标准库提供了一组算法,这些算法大豆独立于任何特定容器,但具有通用性(泛型)。
标准库定义了一组泛型算法:
- 算法:实现经典算法的公共接口
- 泛型:可以用于多种元素类型和容器。
头文件
algorithm
numeric //数值泛型算法
泛型算法操作
- 一般情况下,算法不直接操作容器,而是遍历由两个迭代器指定的一个元素范围来进行操作。返回的也是迭代器。
- 对于处理序列的子范围情况,可以使用指向子范围位置的迭代器(指针)进行操作。
迭代器令算法不依赖于容器,但依赖于元素类型的操作。 - 泛型算法不会改变底层容器的大小。可能改变容器内元素的值或者位置,但不会增删元素。
find
int val = 42;
//如果找到即返回其迭代器,如果找不到即返回第二个参数也就是文中的end迭代器。
auto result = find(c.begin(),c.end(),val);