常用查找算法

2017-09-17  本文已影响0人  饭饭H

find(iterator beg, iterator end, value)

find算法 查找元素

@param  beg容器开始迭代器

@param  end容器结束迭代器

@param  value查找的元素

@return返回查找元素的位置

find_if(iterator beg, iterator end,  _callback);

find_if算法 条件查找

@param  beg容器开始迭代器

@param  end容器结束迭代器

@paramcallback回调函数或者谓词(返回bool类型的函数对象)

@return  bool查找返回true否则false

adjacent_find(iterator beg, iterator  end, _callback);

adjacent_find算法 查找相邻重复元素

@param  beg容器开始迭代器

@param  end容器结束迭代器

@param_callback回调函数或者谓词(返回bool类型的函数对象)

@return返回相邻元素的第一个位置的迭代器

boolbinary_search(iterator beg, iterator  end, value);

binary_search算法 二分查找法

注意:在无序序列中不可用

@param  beg容器开始迭代器

@param  end容器结束迭代器

@param  value查找的元素

@return  bool查找返回true否则false


*/

count(iterator beg, iterator end,  value);

/*

count算法 统计元素出现次数

@param  beg容器开始迭代器

@param  end容器结束迭代器

@paramvalue回调函数或者谓词(返回bool类型的函数对象)

@return  int返回元素个数


*/

count_if(iterator  beg, iterator end, _callback);

count算法 统计元素出现次数

@param  beg容器开始迭代器

@param  end容器结束迭代器

@paramcallback回调函数或者谓词(返回bool类型的函数对象)

@return  int返回元素个数

上一篇下一篇

猜你喜欢

热点阅读