STL_算法_区间的比較(equal、mismatch、 lexicographical_compare)

【STL_算法_区间的比較(equal、mismatch、 lexicographical_compare)】的更多相关文章

STL_算法_区间的比較(equal、mismatch、 lexicographical_compare)

C++ Primer 学习中.. . 简单记录下我的学习过程 (代码为主) //全部容器适用 equal(b,e,b2) //用来比較第一个容器[b,e)和第二个容器b2开头,是否相等 equal(b,e,b2,p) mismatch(b,e,b2) //用来查找两个容器中第一个不相等的数据,返回迭代器 mismatch(b,e,b2,p) lexicographical_compare(b,e,b2,e2) //用来比較第一个区间是否比第二个区间小 lexicogr…

cb36a_c++_STL_算法_区间的比较equal_mismatch_lexicographical_compare

*cb36a_c++_STL_算法_区间的比较equal_mismatch_lexicographical_compare 区间:容器中的全部数据或者部分数据,都叫做区间 equal(b,e,b2),比较两个容器数据是不是相等 ,b(容器1,迭代器begin()),e(容器1,迭代器end(),b2(容器2,迭代器2指向的位置,begin2if(equal(ivec.begin(),ivec.end(),ilist.begin())) equal(b,e,b2,p) p,parameter,函数…

STL_算法_查找算法(lower_bound、upper_bound、equal_range)

C++ Primer 学习中. .. 简单记录下我的学习过程 (代码为主) //全部容器适用(O(log(n))) 已序区间查找算法 lower_bound() //找第一个符合的元素,返回位置迭代器 upper_bound() //找最后一个符合的元素.返回位置迭代器 equal_range() //找一对迭代器pair(<>,<>) 关联式容器有等效的成员函数.性能更佳 #include<iostream> #incl…

STL_算法_查找算法（find、find_if）

C++ Primer 学习中. .. 简单记录下我的学习过程 (代码为主) find . find_if /**********************线性查找O(n) find(); find_if(); 注意: 1.假设是已序区间,能够使用区间查找算法 2.关联式容器(set,map)有等效的成员函数find();时间复杂度O(log(n)) 3.string 有等效的成员函数find(); **********************/ #include<iostream> #inclu…

STL_算法_逆转(reverse,reverse_copy)

C++ Primer 学习中.. . 简单记录下我的学习过程 (代码为主) //全部容器适用 reverse(b,e) //逆转区间数据 reverse_copy(b,e,b2) /**------http://blog.csdn.net/u010579068------**/ #include<iostream> #include<cstdio> #include<string> #include<vector> #include<li…

STL_算法_查找算法(binary_search、includes)

C++ Primer 学习中.. . 简单记录下我的学习过程 (代码为主) 全部容器适用(O(log(n))) 已序区间查找算法 binary_search //二分查找.返回bool值, includes //包括查找,返回bool值. #include<iostream> #include<cstdio> #include<cstring> #include<vector> #incl…

STL_算法_中使用的函数对象

写在前面: STL算法中的函数对象的功能: (1).都是提供一种比较的函数,比较相邻的左右两个值的相等/大小等的关系, (2).返回值都是bool :该返回值貌似是指明遍历元素是否还要继续往下进行,返回true==>继续下一组相邻元素的比较,返回false==>中断下一组相邻元素的比较. 1. 例如: binary_search(?, ?, ?, ?); 中的第4个参数是一个函数对象. 然后,第4个参数可以传入下面3中样式的值: 1.1. 类似这样: bool CompareI…

STL_算法_元素计数(count、count_if)

C++ Primer 学习中.. . 简单记录下我的学习过程 (代码为主) count . count_if #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<set> #include<algorithm> using namespace std; /*********************** count count_i…

STL_算法_依据第n个元素排序(nth_element)

C++ Primer 学习中... 简单记录下我的学习过程 (代码为主) //全部容器适用 nth_element(b,n,e) nth_element(b,n,e,p) 对照:partition()算法 /**------http://blog.csdn.net/u010579068------**/ #include<iostream> #include<cstdio> #include<string> #include<vector> #include…

STL_算法_局部排序(partial_sort、partial_sort_copy)

C++ Primer 学习中. . . 简单记录下我的学习过程 (代码为主) /***************************************** // partial_sort(b,se,e) partial_sort(b,se,e,p) partial_sort_copy(sb,se,db,de) partial_sort_copy(sb,se,db,de,p) *****************************************/ /**-----------…

STL_算法_最小值和最大值（min_element、max_element）

C++ Primer 学习中... 简单记录下我的学习过程 (代码为主) min_element.max_element 找最小.最大值. 非常easy没什么大作用 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; /***************************************************…

STL_算法_填充新值(fill、fill_n、generate、generate_n)

C++ Primer 学习中... 简单记录下我的学习过程 (代码为主) 全部容器适用 fill(b,e,v) //[b,e) 填充成v fill_n(b,n,v) //[b,b+n) 填充成v generate(b,e,p) //[b,e) 依照p方法填充 generate_n(b,n,p) //[b,b+n) 依照p方法填充 /**------http://blog.csdn.net/u010579068----…

STL_算法_对全部元素排序(sort、stable_sort)

C++ Primer 学习中. . . 简单记录下我的学习过程 (代码为主) //大部分容器适用.不适用于list容器 sort(b,e) sort(b,e,p) stable_sort(b,e) stable_sort(b,e,p) /**------http://blog.csdn.net/u010579068------**/ #include<iostream> #include<cstdio> #include<string> #include<ve…

STL_算法_查找算法（search、find_end）

C++ Primer 学习中. .. 简单记录下我的学习过程 (代码为主) search //从左往右找第一个符合条件的子区间全部容器适用 find_end //从右往左找第一个符合条件的子区间全部容器适用 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<list> #include<deque…

STL_算法_删除(unique、unique_copy)

C++ Primer 学习中. . . 简单记录下我的学习过程 (代码为主) 全部容器适用 unique(b,e) unique(b,e,p) unique_copy(b1,e1,b2) unique_copy(b1,e1,b2,p) 注意: 1.没有unique_if() 2.没有unique_copy_if() /**------http://blog.csdn.net/u010579068------**/ #include<iostream> #include<c…

比较两个ranges（equal,mismatch,lexicographical_compare）

euqal 比较两个序列是否相等,相等返回true,不相等返回false //版本一:调用重载operator==比较元素 template <class InputIterator1,class InputIterator2> bool equal(InputIterator1 first1,InputIterator1 last1,InputIterator2 first2); //版本二:调用自己定义的function object来比较 template <class Input…

cb50a_c++_STL_算法_局部排序partial_sort

cb50a_c++_STL_算法_局部排序partial_sort partial_sort(b,se,e)排序一部分,begin,source end,endcout << "部分排序,开头的5个数排序" << endl;partial_sort(ideq.begin(), ideq.begin() + 5, ideq.end()); 需要注意的是,不能保持未排序元素的原始顺序.在执行 partial_sort() 后后面元素的顺序是不确定的,这取决于具体的实…

cb37a-_c++_STL_算法_复制元素copy_copy_backward

cb37a-_c++_STL_算法_复制元素copy_copy_backward copy(),同一个容器内部区间的拷贝,或者容器与容器之间的拷贝copy_backward()//向后copy 注意:1.没有copy_if算法,可以使用remove_copy_if()算法2.复制过程中要逆转元素次序,使用reverse_copy()算法3.把容器内所有元素赋值给另一个容器,要使用赋值操作符或者容器的assign()成员函数4.复制工程中删除某些元素,使用remove_copy()和remove_…

cb34a_c++_STL_算法_查找算法_(7)_lower_bound

cb34a_c++_STL_算法_查找算法_(7)_lower_bound//针对已序区间的查找算法,如set,multiset关联容器-自动排序lower_bound()--第一个可能的位置upper_bound()--查找最后一个可能的位置equal_range()--同时查找第一个和最后一个可能的位置.做了两件事,先做lower_bound(),再upper_bound() pair<list<int>::iterator, list<int>::iterator>…

cb33a_c++_STL_算法_查找算法_(6)binary_search_includes

cb33a_c++_STL_算法_查找算法_(6)binary_search_includes//针对已序区间的查找算法,如set,multiset关联容器-自动排序binary_search(b,e,v),begin,end,value--返回bool,不会告诉具体找到的位置.只能找一个if (binary_search(iset.begin(), iset.end(), 5))//返回boolbinary_search(b,e,v,p) begin,end, value,parameter(…

cb32a_c++_STL_算法_查找算法_(5)adjacent_find

cb32a_c++_STL_算法_查找算法_(5)adjacent_findadjacent_find(b,e),b,begin(),e,end()adjacent_find(b,e,p),p-parameter(谓词),函数,条件,规则.连续的两个符合条件的数据adjacent_find() 算法可以用来搜索序列中两个连续相等的元素.用 == 运算符来比较连续的一对元素,返回的迭代器指向前两个相等元素中的第一个.如果没有一对相等的元素,这个算法返回这个序列的结束迭代器. http://c.bi…

cb28a_c++_STL_算法_查找算法_(1)find_find_if

cb28a_c++_STL_算法_查找算法_(1)find_find_iffind() //线性查找,比较慢.pos1 = find(ilist.begin(), ilist.end(), 5);find_if()search_n()search()find_end()find_first_of()adjacent_find()注意:1.如果是已序区间,可以使用已序区间的查找算法(效率高)binary_search()includes()lower_bound()upper_bound()2.关…