欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

binary_search函数

程序员文章站 2022-05-05 19:10:13
...

1.功能:查找指定元素是否存在

2.函数原型:

  • bool binary_search(iterator beg, iterator end, value);
  • 查找指定的元素,找到返回true,否则返回false
  • 注意:不适用于无序序列
  • beg  开始迭代器
  • end  结束迭代器
  • value  查找的元素
    #include<iostream>
    #include<vector>
    #include<string>
    #include<algorithm>
    using namespace std;
    
    
    void test1()
    {
    	vector<int> v;
    	for (int i = 0; i < 10; i++)
    	{
    		v.push_back(i);
    	}
    
    	bool ret = binary_search(v.begin(), v.end(), 5); //  可找到
    	if (ret)
    		cout << "找到了" << endl; 
    	else
    		cout << "未找到" << endl;
    
    	bool ret1 = binary_search(v.begin(), v.end(), 10); //  找不到
    	if (ret1)
    		cout << "找到了" << endl;
    	else
    		cout << "未找到" << endl;
    }
    
    
    
    
    int main()
    {
    	test1();
    
    	return 0;
    }

     

相关标签: C++