泛型算法（十九）之搜索算法

标签：

1、ForwardIterator adjacent_find(ForwardIterator first, ForwardIterator last)：在序列中发现第一对相邻且值相等的元素。

    std::vector<int> c = {0, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9};
    
    //在c中发现第一对相邻且值相等的元素
    auto iter = std::adjacent_find(c.begin(), c.end());
    //输出
    std::cout << *iter;
    //打印结果：4

2、ForwardIterator adjacent_find(ForwardIterator first, ForwardIterator last, BinaryPredicate pred)：重载版本。用给定谓词pred代替了operator==

自己实现pred，向算法定制操作。

3、binary_search(ForwardIterator first, ForwardIterator last, const T& val)：对一个升序序列做二分搜索，判定序列中是否有给定值val。

    std::vector<int> c = {0, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9};
    
    //判断c中是否有值为5的元素
    bool i = std::binary_search(c.begin(), c.end(), 5);
    //输出
    std::cout << (int)i;
    //打印结果：1

4、binary_search(ForwardIterator first, ForwardIterator last, const T& val, Compare comp)：重载版本。用给定谓词pred代替了operator==

自己实现comp，向算法定制操作。

5、find(InputIterator first, InputIterator last, const T& val)：对一个输入序列，找到第一个等于给定值的元素。

    std::vector<int> c = {0, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9};
    
    //在c中找到第一个值为5的元素
    auto iter = std::find(c.begin(), c.end(), 5);
    //输出
    std::cout << *iter;
    //打印结果：5

6、ForwardIterator1 find_end(ForwardIterator first1, ForwardIterator last1, ForwardIterator2 first2, ForwardIterator last2)：在序列[first1, last1）中，找到序列[first2, last2)最后出现的位置。

    std::vector<int> c1 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    std::vector<int> c2 = {5, 6, 7};
    
    //在c1中找到c2最后出现的位置
    auto iter = std::find_end(c1.begin(), c1.end(), c2.begin(), c2.end());
    //输出
    std::cout << *iter;
    //打印结果：5

7、ForwardIterator1 find_end(ForwardIterator first1, ForwardIterator last1, ForwardIterator2 first2, ForwardIterator last2, BinaryPredicate pred)：重载版本，用给定谓词pred代替operator==

自己实现pred，向算法定制操作。

8、find_first_of(InputIterator first1, InputIterator last1, ForwardIterator first2, ForwardIterator last2)：在序列[first1, last1)中，找到集合[first2,last2)中任何一个元素的第一次出现。

    std::vector<int> c1 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    std::vector<int> c2 = {5, 6, 7};
    
    //在c1中找到c2最后出现的位置
    auto iter = std::find_first_of(c1.begin(), c1.end(), c2.begin(), c2.end());
    //输出
    std::cout << *iter;
    //打印结果：5

9、find_first_of(InputIterator first1, InputIterator last1, ForwardIterator first2, ForwardIterator last2, BinaryPredicate pred)：重载版本，用给定谓词pred代替operator==

自己实现pred，向算法定制操作。

10、find_if(InputIterator first, InputIterator last, UnaryPredicate pred)：在序列中返回满足谓词pred的第一个元素

    std::vector<int> c = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    
    //查找c中第一个大于5的元素
    auto iter = std::find_if(c.begin(), c.end(), [](int element){
        return element > 5;
    });
    //输出
    std::cout << *iter;
    //打印结果：6

11、find_if_not(InputIterator first, InputIterator last, UnaryPredicate pred)：C11算法，在序列中返回不满足谓词pred的第一个元素

    std::vector<int> c = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    
    //查找c中第一个不大于5的元素
    auto iter = std::find_if_not(c.begin(), c.end(), [](int element){
        return element > 5;
    });
    //输出
    std::cout << *iter;
    //打印结果：0

12、search(ForwardIterator1 first1, ForwardIterator last1, ForwardIterator2 first2, ForwardIterator2 last2)：在序列[first1,last1)中，找到序列[first2,last2)首次出现的位置

    std::vector<int> c1 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    std::vector<int> c2 = {3, 4, 5};
    //在序列c1中找到首次出现序列c2的位置
    auto iter = std::search(c1.begin(), c1.end(), c2.begin(), c2.end());
    //输出
    std::cout << *iter;
    //打印结果：3

13、search(ForwardIterator1 first1, ForwardIterator last1, ForwardIterator2 first2, ForwardIterator2 last2, BinaryPredicate pred)：重载版本，用给定谓词pred代替operator==

自己实现pred，向算法定制操作。

14、search_n(ForwardIterator first, ForwardIterator last, Size count, const T& val)：给定序列中，搜索给定值val连续出现n次的位置。

不知道是不是STL供应商不同的原因，我的编译器的功能貌似不是描述的那样-。-

15、search_n(ForwardIterator first, ForwardIterator last, Size count, const T& val, BinaryPredicate pred),重载版本，用给定谓词pred代替operator==

泛型算法（十九）之搜索算法

标签：

原文地址：http://www.cnblogs.com/dongerlei/p/5145833.html