STL之函数对象

摘要: 目录为了使类属算法具有灵活性,STL常使用函数的重载机制为算法提供两种形式。算法的第一种形式使用的是常规的操作来实现。第二种形式中,算法可以根据用户指定的准测对元素经行处理。函数对象包含了一个可以通过函数调用运算符()使用的函数。实际上,函数对象是重载了函数调用运算符operator()的类模板。用户可以创建自己的函数对象。STL提供了算术函数对象,关系函数对象,逻辑函数对象。算术函数对象:plus 加minus 减multiplies 乘divides 除modulus ... 阅读全文
posted @ 2014-04-14 17:20 Yours风之恋 阅读(159) 评论(0) 推荐(0) 编辑

STL 之堆算法

摘要: 目录对存储在数组中的数据进行排序的特殊排序算法,称为堆排序。make_heappush_heappop_heapsort_heap 阅读全文
posted @ 2014-04-14 16:25 Yours风之恋 阅读(130) 评论(0) 推荐(0) 编辑

STL 之数字算法

摘要: 目录用于在容器元素上执行数字计算。accumulateinner_productadjacent_differencepartial_sum 阅读全文
posted @ 2014-04-14 16:24 Yours风之恋 阅读(107) 评论(0) 推荐(0) 编辑

STL 之修改算法

摘要: 目录通过重新排列,删除或改变元素的值来修改容器中的元素。修改算法中改变元素顺序,而不改变其值的算法成为变异(Mutating),(M)。copycopy_backwardfillfill_ngenerategenerate_ninplace_mergemergenext_permutation(M)nth_elementpartial_sortpartial_sort_copypartition(M)prev_permutation(M)random_shuffle(M)removeremove_copyremove_copy_ifremove_ifreplacereplace_copyrep 阅读全文
posted @ 2014-04-14 16:24 Yours风之恋 阅读(140) 评论(0) 推荐(0) 编辑

STL 之非修改算法

摘要: 目录只访问容器中的元素,而不修改这些元素。adjacent_findequalequal_rangefindfind_endfind_first_offind_iffor_eachincludeslower_boundmismatchcountcount_ifmaxmax_elementminmin_elementbinary_searchsearchsearch_nupper_bound 阅读全文
posted @ 2014-04-14 16:21 Yours风之恋 阅读(104) 评论(0) 推荐(0) 编辑

STL 之算法

摘要: 目录大多数算法都包含在头文件algorithm中,个别算法,如数字算法,包含在头文件numeric中。#include #include 阅读全文
posted @ 2014-04-14 16:21 Yours风之恋 阅读(106) 评论(0) 推荐(0) 编辑

STL 之队列

摘要: 目录队列是一种先进先出的数据结构。操作:size() 返回元素实际个数empty() 判断是否为空push(item) 向队尾添加元素front() 返回队首元素back() 返回队尾元素pop() 去除队首元素q1.swap(q2) 两个队列元素交换q1 == q2 判断是否相等注:队列没有clear方法,程序需要自己实现示例代码:#include #includ... 阅读全文
posted @ 2014-04-14 15:01 Yours风之恋 阅读(206) 评论(0) 推荐(0) 编辑

STL 之栈

摘要: 目录重要的数据结构。操作:size() 返回实际个数empty() 判断是否为空push(item) 压栈top() 返回栈顶元素pop() 将栈顶元素删除s1.swap(s2) 将两个栈元素交互s1 == s1 判断是否相等注:栈没有clear方法,若程序需要,可以单独编写!示例代码:#include #include using n... 阅读全文
posted @ 2014-04-14 14:39 Yours风之恋 阅读(118) 评论(0) 推荐(0) 编辑

STL 之容器适配器

摘要: 目录除了在常规框架下使用的容器之外,STL还提供了适合特殊情况的容器,成为容器适配器。容器适配器不支持迭代器。也就是说,迭代器不能和容器适配器一起使用。 阅读全文
posted @ 2014-04-14 14:28 Yours风之恋 阅读(136) 评论(0) 推荐(0) 编辑

STL 关联容器之集合和多重集合

摘要: 目录头文件:#include 集合和多重集合的唯一区别:多重集合可以包含重复元素,集合不可以包含重复元素。构造方法ctType ct 创建空集合 ct 创建自定义排序方式的空集合ctType ct(otherCt) 用另外的集合创建集合 ct(otherCt) 用另外的集合创建自定义排序方式的集合ctType ct(beg,end) 用另外的集合创建集合 ct(beg,end) 用另外的集合创建自定义排序方式的集合,从beg 到end + 1示例: set i... 阅读全文
posted @ 2014-04-14 13:22 Yours风之恋 阅读(354) 评论(0) 推荐(0) 编辑