美文网首页
常用查找算法

常用查找算法

作者: 饭饭H | 来源:发表于2017-09-17 15:41 被阅读0次

    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返回元素个数

    相关文章

      网友评论

          本文标题:常用查找算法

          本文链接:https://www.haomeiwen.com/subject/vuvpsxtx.html