• C++ STL 已序区间查找算法


    #include <iostream>
    #include <algorithm>
    #include <list>
    #include <functional>
    #include <vector>

    using namespace std;

    //已序区间查找
    int main()
    {
      list<int> list1;
      for (int k = 0; k < 10; k++)
      {
        list1.insert(list1.end(), k);
      }

      list<int>::iterator list_iter1;
      for (list_iter1 = list1.begin(); list_iter1 != list1.end(); ++list_iter1)
      {
        cout << *list_iter1 << " ";
      }
      cout << endl;

      list<int>::iterator list_iter2;
      bool isFound = binary_search(list1.begin(), list1.end(), 5);
      if (isFound)
      {
        cout << "found element..." << endl;
      }
      else
      {
        cout << "not found..." << endl;
      }

      cout << "---------------------------------" << endl;

      vector<int> vec1;
      for (int k=4;k<8;k++)
      {
        vec1.push_back(k);
      }
      
      //includes 查找不用连续,如果查找连续,用search
      bool isFound2 = includes(list1.begin(), list1.end(), vec1.begin(), vec1.end());
      if (isFound2)
      {
        cout << "found element..." << endl;
      }
      else
      {
        cout << "not found..." << endl;
      }

      cout << "---------------------------------------------------" << endl;
      vec1.push_back(56);
      bool isFound3 = includes(list1.begin(), list1.end(), vec1.begin(), vec1.end());
      if (isFound3)
      {
        cout << "found element..." << endl;
      }
      else
      {
        cout << "not found..." << endl;
      }

      system("pause");
      return 0;
    }

    ===================================================

    0 1 2 3 4 5 6 7 8 9
    found element...
    ---------------------------------
    found element...
    ---------------------------------------------------
    not found...
    请按任意键继续. . .

  • 相关阅读:
    Python 之 面向对象(一)
    Python 之 基础知识(五)
    javaweb 之 代理模式
    Python 之 基础知识(四)
    Python 之 基础知识(三)
    如何在非 sudo 用户下运行 docker 命令?
    Leetcode 55
    Leetcode 11
    Leetcode 466
    几个内存操作函数使用
  • 原文地址:https://www.cnblogs.com/herd/p/11005472.html
Copyright © 2020-2023  润新知