随笔分类 -  C++

摘要:cb48a_c++_STL_算法_重排和分区random_shuffle_stable_partition random_shuffle()//重排,随机重排,打乱顺序 partition()分区,把符合规则的分成两个区域,比如奇数放一边,偶数放一边.默认之间的位置会变化 stable_partit 阅读全文
posted @ 2020-02-26 11:27 txwtech 阅读(227) 评论(0) 推荐(0)
摘要:cb47a_c++_STL_算法_排列组合next_prev_permutation 使用前必须先排序。必须是 1,2,3或者3,2,1.否者结果不准确。如果, 1,2,4,6.这样数据不会准确next_permutation()//原始数据是从小到大的, 1,2,3prev_permutation 阅读全文
posted @ 2020-02-25 21:34 txwtech 阅读(253) 评论(0) 推荐(0)
摘要:cb46a_c++_STL_算法_逆转和旋转reverse_rotateSTL算法--变序性算法reverse() 逆转reverse_copy()一边复制一般逆转rotate()旋转,某个位置开始前后交换位置rotate(ivec2.begin(), ivec2.begin() + 2, ivec 阅读全文
posted @ 2020-02-25 21:10 txwtech 阅读(208) 评论(0) 推荐(0)
摘要:cb45a_c++_STL_算法_删除_(3)_unique(唯一的意思)删除连续性的重复的数据unique(b,e),删除连续性的,删除重复的数据,比如如果有两个连续的5,5,则留下一个。unique(b,e,p)unique_copy(b1,e1,b2)unique_copy(b1,e1,b2, 阅读全文
posted @ 2020-02-25 15:42 txwtech 阅读(260) 评论(0) 推荐(0)
摘要:cb44a_c++_STL_算法_删除_(2)remove_copy_remove_copy_if remove_copy()//在复制过程中删除一些数据remove_copy_if() 删除性算法:remove()remove_if()remove_copy()remove_copy_if()un 阅读全文
posted @ 2020-02-25 11:53 txwtech 阅读(398) 评论(0) 推荐(0)
摘要:cb43a_c++_STL_算法_删除_(1)remove_remove_ifremove()remove_if() 注意:1.并不是真正的删除,而是把后面的元素向前移动,覆盖被删除元素,元素个数并没有减少最后的一位或者两个的数据向前移动后,最后的数据没有其他数据覆盖,所以数据依然存在。2.返回值是 阅读全文
posted @ 2020-02-24 12:29 txwtech 阅读(155) 评论(1) 推荐(0)
摘要:cb42a_c++_STL_算法_替换_replacereplace(b,e,ov,nv),ov,old value, nv,new valuereplace_if(b,e,p,v) 根据p的条件,全部更换成v的值replace_copy(b1,e1,b2,ov,nv)//边复制变替换replace 阅读全文
posted @ 2020-02-24 10:45 txwtech 阅读(279) 评论(0) 推荐(0)
摘要:cb41a_c++_STL_算法_填充新值fill_generatefill(b,e,v)fill_n(b,n,v),填充n个vgenerate(b,e,p)generate_n(b,n,p) generate_n(back_inserter(ilist), 5, rand);//插入5个随机数,r 阅读全文
posted @ 2020-02-23 18:38 txwtech 阅读(209) 评论(0) 推荐(0)
摘要:cb40a_c++_STL_算法_交换swap_rangesswap_ranges(b,e,b2);如果两个容器的数据数量不一致时,只交换一部分数据,a里面3个,b里面5个,则只会交换3个,b里面还有两个不变 注意:下列两种方法也是交换算法1.容器的swap()成员函数2.赋值操作 1 /*cb40 阅读全文
posted @ 2020-02-23 17:14 txwtech 阅读(345) 评论(0) 推荐(0)
摘要:cb39a_c++_STL_算法_for_each_transform_比较for_each() 速度快,不灵活transform() 速度慢, 非常灵活 STL算法-修改性算法for_each()copy()copy_backward()transform()merge()swap_ranges( 阅读全文
posted @ 2020-02-23 16:42 txwtech 阅读(210) 评论(0) 推荐(0)
摘要:cb38a_c++_STL_算法_transformtransform()算法有两种形式:transform(b1,e1,b2,op);//b1(源区间)的数据通过op函数处理,存放在b2(目标区间)transform(b1,e1,b2,b3,op)//把b1,b2结合一起通过op函数处理,存放到b 阅读全文
posted @ 2020-02-23 16:16 txwtech 阅读(347) 评论(0) 推荐(0)
摘要:cb37a-_c++_STL_算法_复制元素copy_copy_backward copy(),同一个容器内部区间的拷贝,或者容器与容器之间的拷贝copy_backward()//向后copy 注意:1.没有copy_if算法,可以使用remove_copy_if()算法2.复制过程中要逆转元素次序 阅读全文
posted @ 2020-02-22 17:29 txwtech 阅读(573) 评论(0) 推荐(0)
摘要:*cb36a_c++_STL_算法_区间的比较equal_mismatch_lexicographical_compare 区间:容器中的全部数据或者部分数据,都叫做区间 equal(b,e,b2),比较两个容器数据是不是相等 ,b(容器1,迭代器begin()),e(容器1,迭代器end(),b2 阅读全文
posted @ 2020-02-22 14:55 txwtech 阅读(270) 评论(0) 推荐(0)
摘要:cb35a_c++_STL_算法_for_each for_each(b,e,p)使用for_each()算法遍历数据使用for_each()和函数对象修改数据使用for_each()的返回值 //转换函数operator double() //参考:https://www.cnblogs.com/ 阅读全文
posted @ 2020-02-21 21:18 txwtech 阅读(153) 评论(0) 推荐(0)
摘要:cb34a_c++_STL_算法_查找算法_(7)_lower_bound//针对已序区间的查找算法,如set,multiset关联容器-自动排序lower_bound()--第一个可能的位置upper_bound()--查找最后一个可能的位置equal_range()--同时查找第一个和最后一个可 阅读全文
posted @ 2020-02-20 22:18 txwtech 阅读(150) 评论(0) 推荐(0)
摘要:cb33a_c++_STL_算法_查找算法_(6)binary_search_includes//针对已序区间的查找算法,如set,multiset关联容器-自动排序binary_search(b,e,v),begin,end,value--返回bool,不会告诉具体找到的位置。只能找一个if (b 阅读全文
posted @ 2020-02-20 21:05 txwtech 阅读(161) 评论(0) 推荐(0)
摘要:cb32a_c++_STL_算法_查找算法_(5)adjacent_findadjacent_find(b,e),b,begin(),e,end()adjacent_find(b,e,p),p-parameter(谓词),函数,条件,规则.连续的两个符合条件的数据adjacent_find() 算法 阅读全文
posted @ 2020-02-20 20:34 txwtech 阅读(203) 评论(0) 推荐(0)
摘要:cb31a_c++_STL_算法_查找算法_(4)find_first_offind_first_of(b,e,sb,se),sb,second begin, se,second end();find_first_of(b,e,sb,se,bp),bp--谓词,就是一个函数,或者函数对象,返回一个b 阅读全文
posted @ 2020-02-20 19:00 txwtech 阅读(154) 评论(0) 推荐(0)
摘要:cb30a_c++_STL_算法_查找算法_(3)search_find_endsearch()pos = search(ideq.begin(), ideq.end(), ilist.begin(), ilist.end());find_end(),从后面开始找 注意:这两个算法是一对第二个算法应 阅读全文
posted @ 2020-02-19 17:16 txwtech 阅读(410) 评论(0) 推荐(0)
摘要:cb29a_c++_STL_算法_查找算法_(2)search_n//比如:连续查找连续的n个8search_n(b,e,c,v),迭代器b,begin(),e,end().连续的c个vpos=search_n(ideq.begin(), ideq.end(), 4, 3); search_n(b, 阅读全文
posted @ 2020-02-19 15:10 txwtech 阅读(182) 评论(0) 推荐(0)