STL算法------查找6(二分查找,包含查找)
2015-03-04 15:38
471 查看
已序查找算法之 ----------
1. binary_search(b, e, v ) --只能找一个; 找到或没找到,不能返回位置
2. binary_search(b, e, v, p )
3. include(b, e, sb, se )
4. include(b, e, sb, se, p )
1. binary_search(b, e, v ) --只能找一个; 找到或没找到,不能返回位置
2. binary_search(b, e, v, p )
3. include(b, e, sb, se )
4. include(b, e, sb, se, p )
#include <iostream> #include <algorithm> #include <list> #include <vector> using namespace std; int main( int argc, char** argv ) { list<int> lst; vector<int> vec; for( int i = 0; i<10; ++i ) { lst.insert( lst.end(), i ); } vec.push_back(1); vec.insert(vec.end(), 3); vec.insert(vec.end(), 7); for(list<int>::const_iterator citr=lst.begin(); citr!=lst.end(); ++citr) { cout<<*citr<<' '; } cout<<endl; if( binary_search(lst.begin(), lst.end(), 5) ) { cout<<"find"<<endl; }else{ cout<<"not find"<<endl; } if( includes( lst.begin(), lst.end(), vec.begin(), vec.end()) ) { cout<<"find"<<endl; }else{ cout<<"not find"<<endl; } return 0; }
相关文章推荐
- STL中的二分查找算法(binary_search lower_bound upper_bound equal_range)
- SGISTL源码探究-stl_alog.h中的二分查找算法
- 语法:STL中的有关二分查找的算法
- 032day(STL中的二分查找算法)
- STL中二分查找相关算法(binary_search, lower_bound, upper_bound, equal_range)
- 二分查找算法
- C#泛型版的超级优化的快速排序算法和插入排序、二分查找算法
- 算法 【二分查找】
- 学习算法手记【原】- 二分查找
- 二分查找算法:
- 二分查找算法的实现-分治策略
- 优化的二分查找插入算法
- zoj 2029【二分查找】或【STL】
- stl 的find_if算法用来查找容器内的符合条件的元素
- 一步一步复习数据结构和算法基础-顺序查找+二分查找
- STL中的二分查找(binary_search)
- STL之二分查找 (Binary search in STL)
- 顺序查找与二分查找的算法实现
- 算法练习二:二分查找
- 二分查找及其变形算法