![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Yours风之恋
一个孜孜不倦的求知者………………………………
展开
-
STL 之迭代器声明
目录1, 容器迭代器声明:iterator 正向迭代器const_iterator 正向只读迭代器reverse_iterator原创 2014-04-14 11:50:20 · 2665 阅读 · 0 评论 -
STL 之swap, iter_swap, swap_ranges
返回作用:交换元素声明:#include templatevoid swap(Type& objcet1, Type& objec2);templatevoid iter_swap(forwardItr1 first,forwardItr2 scecod);templateforwardItr2 swap_ranges(forwardItr1 first,for原创 2014-04-15 14:34:57 · 3009 阅读 · 0 评论 -
STL 之search,search_n,sort,binary_search
作用:用来查找元素和元素排序 声明:#include template forwardItr1 search(forwardItr1 first1, forwardItr1 last1,forwardItr2 first2,forwardItr2 last2);template forwardItr1 search(forwardItr1 first1, forwardIt原创 2014-04-15 15:20:57 · 1504 阅读 · 0 评论 -
STL 之includes,set_intersection,set_union,set_difference,set_symmetric_difference
返回includes,set_intersection,set_union,set_difference,set_symmetric_difference都是集合论中的操作。这些算法都假定指定区间类的元素已经有序。includes:A∈Bset_intersection:A∩Bset_union:A∪Bset_difference:A-Bset_symmetri原创 2014-04-16 11:13:31 · 3833 阅读 · 0 评论 -
STL 之count,count_if,max,max_element,min,min_element和random_shuffle
返回count:在指定区间上统计指定值出现的次数。count_if:条件统计max:判断两个数值中的较大值max_element:查找指定区间的最大元素min:判断两个数值中的较小值min_element:查找指定区间的最小元素random_shuffle:用来将指定区间上的元素按随机顺序排列声明:#include template iter原创 2014-04-15 19:11:33 · 1733 阅读 · 0 评论 -
STL 之数字算法
目录原创 2014-04-14 16:24:53 · 925 阅读 · 0 评论 -
STL 之for_each,transform
返回for_each:dui原创 2014-04-16 09:50:36 · 1795 阅读 · 0 评论 -
STL 之修改算法
目录通过重新排列,删除或改变元素的值来修改容器中的元素。修改算法中改变元素顺序,而不改变其值的算法成为变异(Mutating),标蓝。copycopy_backwardfillfill_ngenerategenerate_ninplace_mergeiter_swapmergenext_permutationnth_e原创 2014-04-14 16:24:06 · 1539 阅读 · 0 评论 -
STL 总结
STL 的主要组成部分是:容器,迭代器和算法STL容器是类de原创 2014-04-16 14:41:51 · 1086 阅读 · 0 评论 -
STL 之非修改算法
目录只访问容器中的元素,而不修改这些元素。adjacent_findbinary_searchcountcount_ifequalequal_rangefindfind_endfind_first_offind_iffor_eachincludeslower_boundmismatchmaxmax_element原创 2014-04-14 16:21:52 · 1237 阅读 · 0 评论 -
STL 之adjacent_find, merge,inplace_merge
返回adjacent_find: 查找符合某一准测的连续元素的首次出现merge:合并有序列表,结果仍是一个有序列表inplace_merge:合并有序连续序列声明:#include templateforwardItr adjacent_find(forwardItr first, forwardItr last);templateforwardItr原创 2014-04-15 16:54:34 · 1723 阅读 · 0 评论 -
STL 之reverse,reverse_copy,rotate,rotate_copy
返回作用:倒置或调换区间元素的位置声明:#include template void reverse(biDirectionalItr first, biDirectionalItr last);template outputItr reverse_copy(biDirectionalItr first, biDirectionalItr last,outputItr原创 2014-04-15 17:46:53 · 1942 阅读 · 0 评论 -
STL 之accumulate,adjacent_difference,inner_product,partial_sum
返回accumulate,adjacent_difference,inner_product,partial_sum 这些算法都是数字算法,因此只能操作数字类型的数据。头文件#include 声明:#include template Type accumulate(inputItr first, inputItr last, Type init);te原创 2014-04-16 13:24:13 · 1617 阅读 · 0 评论 -
STL 之map,multimap
目录头文件:#include map和multimap的唯一区别:map中不可以包含重复键值,而multimap中可以。构造方法mType tmap() 默认构造方法mType tmap(beg,end) 通过迭代器构造示例: map intmap; map othermap; multi原创 2014-04-17 13:02:43 · 1997 阅读 · 0 评论 -
STL(标准模板库)
STL 主要有三个部分组成: 容器,迭代器,算法。一,容器* 顺序容器 向量(Vector) 双端队列(Deque) 表(List)* 关联容器集合(Set)多重集合(Multiset)映射(Map)多重映射(Multimap)* 容器适配器栈(Stack)队列(Queue)优先队原创 2014-04-12 10:09:36 · 3684 阅读 · 1 评论 -
STL 之双向迭代器
目录作用:既可以向后访问元素原创 2014-04-13 12:36:03 · 4132 阅读 · 1 评论 -
STL 之随机访问迭代器
目录随机访问迭代器s原创 2014-04-13 13:23:09 · 8048 阅读 · 0 评论 -
STL 迭代器
目录迭代器之间的层级关系:输入迭代器 输出迭代器 | | |_________________________|原创 2014-04-14 11:22:07 · 1152 阅读 · 0 评论 -
STL 之generate和generate_n
返回作用:用来生成元素,并将其填充到一个序列中。定义:#include template void generate(forwardItr first, forwardItr last, function gen);template void generate_n(forwardItr first, size n, function gen);示例代码:#in原创 2014-04-15 09:37:55 · 3867 阅读 · 0 评论 -
STL 之replace,replace_if,replace_copy,replace_copy_if
返回作用:用一个新值替换指定区间内所有的指定元素。声明:#include template void replace(forwardItr first, forwardItr last,const Type& oldValue const Type& newValue);template void replace_if(forwardItr first, forwar原创 2014-04-15 13:47:17 · 2763 阅读 · 0 评论 -
STL 关联容器之集合和多重集合
目录头文件:#include 集合和多重集合的唯一区别:多重集合可以包含重复元素,集合不可以包含重复元素。构造方法ctType ct 创建空集合 ctType ct 创建自定义排序方式的空集合ctType ct(原创 2014-04-14 13:22:29 · 1936 阅读 · 0 评论 -
STL 之顺序容器
目录顺序容器gonengn原创 2014-04-12 13:19:14 · 1694 阅读 · 0 评论 -
STL 顺序容器之Vector
目录1,构造方法:vector vecList 创建一个没有任何元素的向量vector vecList(otherVecList) 用另一个类型相同向量初始化该向量vector ve原创 2014-04-12 11:03:52 · 1577 阅读 · 0 评论 -
STL 顺序容器之双端队列
目录双端队列是由动态数组实现。头文件:#include 构造方法:deque deq 创建一个没有任何元素的双端队列deque deq(otherDeq) 用另一个类型相同双端队列初始化该双端队列deque deq(size)原创 2014-04-12 14:48:38 · 6601 阅读 · 0 评论 -
STL 顺序容器之表
目录表容器使用双向链表实现的。头文件:#include 构造方法:list lst 创建一个没有任何元素的列表list lst(otherLst) 用另一个类型相同列表初始化该列表list lst(size)原创 2014-04-12 16:33:00 · 1362 阅读 · 0 评论 -
STL 之容器适配器
除了在常规框架下使用的容器之外,STL还提供了适合特殊原创 2014-04-14 14:28:10 · 923 阅读 · 0 评论 -
STL 之栈
目录重要的数据结构。操作:size() 返回实际个数empty() 判断是否为空push(item) 压栈top()原创 2014-04-14 14:39:08 · 4468 阅读 · 0 评论 -
STL 之队列
目录队列是一种先进先出的数据结构。操作:size() 返回元素实际个数empty() 判断是否为空push(item) 向队尾添加元素front()原创 2014-04-14 15:01:07 · 1357 阅读 · 0 评论 -
STL 之容器中的公共方法
目录默认构造函数 将对象初始化为空带参构造函数 拷贝构造函数析构函数ct.empty() 判断是否为空ct.size() 元素个数ct.max_size()原创 2014-04-12 12:47:19 · 1485 阅读 · 0 评论 -
STL 之算法
目录大多数算法都包含在头文件原创 2014-04-14 16:21:14 · 783 阅读 · 0 评论 -
STL 之堆算法
目录原创 2014-04-14 16:25:12 · 887 阅读 · 0 评论 -
STL 之插入迭代器
目录原创 2014-04-14 17:38:07 · 1100 阅读 · 0 评论 -
STL 之fill和fill_n
返回作用:向容器中填充元素。定义:#include template void fill(forwardItr first, forwardItr last, const Type& value);template void fill_n(forwardItr first, size n, const Type& value);示例代码:#include原创 2014-04-14 19:15:46 · 3645 阅读 · 0 评论 -
STL 之修改算法
目录通过重新排列,删除或改变元素的值来修改容器中的元素。修改算法中改变元素顺序,而不改变其值的算法成为变异(Mutating),标蓝。copycopy_backwardfillfill_ngenerategenerate_ninplace_mergeiter_swapmergenext_permutationnth_e原创 2014-04-14 16:22:56 · 806 阅读 · 0 评论 -
STL之函数对象
目录为了使类属算法具有灵活性,STL常使用函数的重载机制为算法提供两种形式。算法的第一种形式使用的是常规的操作来实现。第二种形式中,算法可以根据用户指定的准测对元素经行处理。函数对象包含了一个可以通过函数调用运算符()使用的函数。实际上,函数对象是重载了函数调用运算符operator()的类模板。用户可以创建自己的函数对象。STL提供了算术函数对象,关系函数对象,逻辑函数对象。原创 2014-04-14 17:20:05 · 1521 阅读 · 0 评论 -
STL 之find,find_if,find_end,find_first_of
返回作用:用来在一个指定的区间中查找元素。1,find, find_if原型:#include template inputItr find(inputItr first, inputItr last, const Type& searchValue);template inputItr find_if(inputItr first, inputItr l原创 2014-04-15 10:57:23 · 2275 阅读 · 0 评论 -
STL 之remove,remove_if,remove_copy,remove_copy_if
返回作用:从序列中删除指定元素。声明:#include template forwardItr remove(forwardItr first, forwardItr last, const Type& value);template forwardItr remove_if(forwardItr first, forwardItr last, unaryPredic原创 2014-04-15 12:05:15 · 2359 阅读 · 1 评论 -
STL 之关联容器
目录关联容器中的元素是根据摸个pai原创 2014-04-14 12:03:20 · 878 阅读 · 0 评论