STL
Jimmy1224
这个作者很懒,什么都没留下…
展开
-
transform算法
对 transform算法的两种能力进行介绍,并且给出实例原创 2016-01-15 21:32:57 · 3409 阅读 · 0 评论 -
STL之deque详解
本文主要介绍了deque实现原理、deque的能力以及deque具有的特点。原创 2016-04-24 20:44:23 · 4159 阅读 · 0 评论 -
Reverse Iterators(逆向迭代器)
本文指出了正向迭代器与反向迭代器的关系,并给出了反向迭代器的使用方法与注意事项原创 2016-03-14 22:28:10 · 3350 阅读 · 1 评论 -
Stream Iterator(流迭代器)
本文介绍了流迭代器stream iterator的分类以及基本使用方法原创 2016-03-13 20:54:05 · 8651 阅读 · 0 评论 -
仿函数可配接性探讨
本文主要给出了仿函数可配接性的技术要求,同时结合实例详细剖析了bind2nd函数配接器的实现原理原创 2016-06-24 21:02:30 · 593 阅读 · 0 评论 -
Insert Iterators(安插型迭代器)
详细介绍了STL中的安插型迭代的分类、使用以及原理分析原创 2016-03-10 22:45:29 · 1092 阅读 · 0 评论 -
Stacks原理剖析
本文主要介绍了stack容器适配的实现原理和三个核心接口介绍,基于实现原理给出了user_stack,该类更加体现接口的便捷性。原创 2016-07-09 22:48:44 · 835 阅读 · 0 评论 -
Queue队列详解
本文主要介绍了queue的内部实现原理,并给出了应用例子原创 2016-07-12 23:57:46 · 2879 阅读 · 3 评论 -
STL算法概述
本文从整体角度介绍了STL所包含的算法,并对算法进行分类,给出每个算法最合算的类别。原创 2016-07-01 20:45:59 · 707 阅读 · 0 评论 -
map和multimap 详解
概况Map和Multimap是将key/value pair 当做元素,进行管理。可以根据key的排序准则自动将元素排序。multimap允许重复元素,map不允许有重复,如图1所示。 图1 Maps和Multimaps使用map和multimap之前需要包含头文件<map>:#include <map>;map和multimap在std命名空间中被定...原创 2016-05-25 22:12:24 · 16944 阅读 · 4 评论 -
仿函数应用详解
主要介绍仿函数的概念与使用举例,并给出了STL预定义的仿函数介绍。原创 2016-01-06 22:08:07 · 1873 阅读 · 1 评论 -
Heap算法详解
本文主要介绍了STL中四种heap算法,包括make_heap(), sort_heap(),pop_heap(),push_heap()原创 2016-07-06 21:27:38 · 3582 阅读 · 0 评论 -
函数配接器
本文主要介绍了函数配接器的概念,并介绍了类别成员函数、一般函数的配接器使用,同时引出了自定义仿函数的“可配接”性概念原创 2016-06-19 23:09:33 · 785 阅读 · 0 评论 -
STL之vector函数详解
本文主要列举了vector类成员的操作函数,包括构造函数、析构函数、变动性操作、非变动性操作几类原创 2016-04-17 21:43:07 · 1388 阅读 · 0 评论 -
迭代器辅助函数
本文分别介绍了STL中三个迭代器辅助函数advance(), distance(),iter_swap(),并介绍了iterator_traits和iterator tags在distance,advance中的应用。原创 2016-05-30 23:10:37 · 782 阅读 · 0 评论 -
STL之list函数详解
本文主要介绍了list的内部结构,list特殊的能力,以及list所支持操作函数,并在最终给出list应用实例。原创 2016-05-05 22:18:55 · 7525 阅读 · 0 评论 -
STL之sort 排序
说明:下面程序给出了如何对自定义结构的特殊排序,主要利用STL中的sort排序算法完成。原创 2015-12-29 22:18:06 · 644 阅读 · 0 评论 -
for_each算法和transform算法区别
主要介绍STL中transform()算法和for_each()算法的区别原创 2016-01-16 22:34:58 · 2088 阅读 · 0 评论 -
STL之remove算法详解
算法描述接口template<class ForwardIterator, class Type> ForwardIterator remove( ForwardIterator _First, ForwardIterator _Last, const Type& _Val );功能将一个指定的值从指定的区间中[first,last)“删除”,这里的“原创 2015-12-27 16:02:14 · 1160 阅读 · 0 评论 -
字符串中统计单词个数
用到的几个小知识 :1.字符串流是以空格作为一个字符串的结束标志,采用stringstream来提取单词。2.为了消除重复单词,需要先将vector排序,使得重复的单词相邻出现,不先排序无法正确“删除”重复元素3.使用unique STL算法来重排vector,使得不重复的元素出现在vector的开始重复。代码如下:#include "stdafx.h"#include #原创 2015-12-27 20:49:54 · 3142 阅读 · 0 评论 -
STL之ostream_iterator
ostream_iterator是流迭代器。 流迭代器是标准模板库中的。因此是类模板。ostream_iterator<int>指定了类型,就是迭代器读写的类型。 通过这个流迭代器可以把你要输入的写入到指定的流中。 cout就是指定的流,就是标准输出。 可以改成一个输出流就可以,比如一个文件。 copy (v.begin(), v.end(), output); 这个意思就是说,把向量V原创 2015-12-26 22:42:03 · 897 阅读 · 0 评论 -
for_each算法
简单的介绍for_each算法的实现与简单使用原创 2016-01-12 22:37:12 · 1036 阅读 · 0 评论 -
STL之Ranges区间讨论
主要讨论了STL中区间的有效性讨论、以及确定区间的两种方法,对区间有效性的认识,有助于STL算法的安全使用原创 2016-03-03 22:33:48 · 611 阅读 · 0 评论 -
STL之容器基础
主要介绍了STL常见的容器与实例源码原创 2016-02-28 16:47:43 · 555 阅读 · 0 评论 -
关于vector大小(size)和容量(capacity)总结
主要介绍了vector 容器大小相关的操作函数(size、max_szie、capacity),同时介绍了容器大小超出容器capacity能力会内存重新分配以及iterator失效简单分析。同时给出了避免内存重新分配的两种方法。原创 2016-04-08 22:37:03 · 108078 阅读 · 5 评论 -
深入剖析deque容器实现
本文主要深入讲解了deque的内部实现方式,主要介绍了deque中的中控器、迭代器的概念。原创 2016-05-02 20:54:31 · 4581 阅读 · 0 评论 -
STL之set和multiset详解
本文主要介绍了set/multiset内部数据实现原理,set的两种排序准则定义方式,同时也给出了set特殊成员搜寻函数,最后给出三种示例代码介绍set的应用。原创 2016-05-15 19:22:33 · 7022 阅读 · 0 评论 -
STL迭代器类型介绍
本文主要介绍了STL的五种基本的迭代器类型介绍,并给出相应程序说明迭代器的能力原创 2016-05-29 16:10:38 · 1387 阅读 · 0 评论 -
Priority Queues优先级队列详解
本文主要介绍了priority_queue的实现原理,并给出代码实现和应用实例原创 2016-07-13 21:56:33 · 1980 阅读 · 0 评论