18.2.3【STL常用查找算法adjacent_find、binary_search】

#include<iostream>
#include<cstdlib>
using namespace std;
#include<vector>
#include<algorithm>
#include<string>


/*
    5.2.3 adjacent_find
        查找相邻重复元素
        adjacent_find(iterator beg, iterator end);
        // 查找相邻重复元素,返回相邻元素的第一个位置的迭代器
        // beg 开始迭代器
        // end 结束迭代器
        面试题中如果出现查找相邻重复元素，记得用STL中的adjacent_find算法

    5.2.4 binary_search
        查找指定元素是否存在
        bool binary_search(iterator beg, iterator end, value);
        // 查找指定的元素，查到 返回true 否则false
        // 注意: 在无序序列中不可用
        // beg 开始迭代器
        // end 结束迭代器
        // value 查找的元素
        二分查找法查找效率很高，值得注意的是查找的容器中元素必须的有序序列
*/


void test523()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(5);
    v.push_back(1);
    v.push_back(2);
    v.push_back(4);
    v.push_back(4);
    v.push_back(3);

    vector<int>::iterator it = adjacent_find(v.begin(), v.end());
    if(it == v.end())
    {
        cout << "没找到" << endl;
    }
    else
    {
        cout << "找到了相邻重复元素为：" << *it << endl;
    }
}


void test524()
{
    vector<int> v;
    for(int i=0; i<10; i++)
    {
        v.push_back(i+1);
    }
    //v必须有序，若无序则result正确性未知

    //二分查找
    bool result = binary_search(v.begin(), v.end(), 2);
    if(result)
    {
        cout << "找到了" << endl;
    }
    else
    {
        cout << "没找到" << endl;
    }
}


int main()
{
    test523();
    test524();

    system("pause");
    return 0;
}