- `find` //查找元素
- `find_if` //按条件查找元素
- `adjacent_find` //查找相邻重复元素
- `binary_search` //二分查找法
- `count` //统计元素个数
- `count_if` //按条件统计元素个数
`find (iterator begin, iterator end, value); `
// 按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置
// begin 开始迭代器
// end 结束迭代器
// value 查找的元素
值:
对象:
1.重载operator==
2.当迭代器 it==v.end()证明没找到对象
find_if (iterator beg, iterator end, _Pred);
// 按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// _Pred 函数或者谓词(返回bool类型的仿函数)
age>20返回true
找不到迭代器指向end
adjacent_find (iterator beg, iterator end)
查找相邻重复元素
// 查找相邻重复元素,返回相邻元素的第一个位置的迭代器
// beg 开始迭代器
// end 结束迭代器
bool binary_search(iterator beg, iterator end, value); `
二分查找 指定元素是否存在(只能用于有序序列中)
// 查找指定的元素,查到 返回true 否则false
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
`count (iterator beg, iterator end, value)
// 统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// value 统计的元素
统计自定义数据类型时候,需要配合重载 `operator==`,自己定义规则
count_if(iterator beg, iterator end, _Pred)
// 按条件统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词
大于等于4,返回true
自定义数据类型