STL
文章平均质量分 81
125096
这个作者很懒,什么都没留下…
展开
-
C++ Lists
C++ Lists(链表)Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢. assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase()原创 2015-04-01 14:28:07 · 579 阅读 · 0 评论 -
c++ auto_ptrs
Note:本类模板已废弃的C ++ 11。的unique_ptr是具有类似功能的新设施,但提高了安全性(无假货分配副本),附加功能(删除器)和阵列的支持。见的unique_ptr了解更多信息。该类模板提供了指针有限的垃圾收集设施,允许指针有他们指出,当auto_ptr的对象本身销毁,自动销毁的元素。auto_ptr的对象有服用分配给它们的指针所有权的特点:具有所有权超过一个元素是负责消灭它指向原创 2016-05-02 13:15:51 · 372 阅读 · 0 评论 -
c++ Bitsets
Bitset一个bitset店位(只有两个可能的值的元素:0或1,真或假,...)。类模拟布尔元素的数组,但空间分配的优化:一般,每个元素只占用一个位(其中,在大多数系统上,比最小的元素种类少八倍:字符)。每个位都可以单独进行访问:例如,对于一个给定的位集名为foo,表达式为foo [3]访问其第四位,就像一个普通的数组访问它的元素。但是,因为没有元素类型是在大多数C ++环境的单一比特,各原创 2016-04-30 23:10:56 · 382 阅读 · 0 评论 -
c++ basic_strings
通用字符串类该basic_string的是String类的任何字符类型(见字符串描述)的泛化。模板参数图表字符类型。该字符串是通过这种类型的字符序列形成的。这应是一个非数组POD类型。性状性格特征类定义了basic_string的对象(见char_traits)用字的基本属性。特点:: char_type应是一样的图表。别名为成员类型的basic_string::的trait原创 2016-04-30 22:44:49 · 2489 阅读 · 0 评论 -
c++ Multisets
Multiset多集是存储以下特定顺序的元素的容器,并在多个元素可以有等价的值。在一个多集,一个元素的值也将其标识(该值是本身的密钥类型的T)。在一个多重的元素的值,不能在容器一旦被改性(元素总是常数),但它们可以被插入或从容器中取出。在内部,在一个多重元素总是排列继其内部比较对象表示(类型的比较)具体严格弱排序标准。多集容器通常比unordered_multiset集装箱其密钥来访问单个原创 2016-04-30 21:20:10 · 1777 阅读 · 0 评论 -
c++ sets
Sets是存储以下特定顺序独特元素的容器。在一组,一个元素的值也将其标识(该值是本身的密钥类型的T,),并且每个值必须是唯一的。在一组中的元素的值,不能在容器一旦被改性(元素总是常数),但它们可以被插入或从容器中取出。在内部,在一组中的元素通常排序以下通过其内部的比较对象表示(类型的比较)特定的严格弱排序标准。组容器通常比unordered_set集装箱其密钥来访问单个元素慢,但他们允许基原创 2016-04-30 20:51:18 · 1543 阅读 · 0 评论 -
c++ Muitmaps
Muitmaps 是存储由密钥值和映射值的组合构成的元素,下列特定的顺序关联容器,以及其中多个元件可具有等价密钥。在一个multimap中,关键值一般用于排序和唯一标识的元素,而映射的值存储关联于该键的内容。类型的键和映射值可能不同,并且在构件的类型的value_type,这是一对型组合都被分组在一起:ms-help://MS.MSDNQTR.v90.chs/dv_vcstdlib/html/原创 2016-04-30 19:57:08 · 1931 阅读 · 0 评论 -
c++ maps
map是存储由密钥值和映射值的组合构成的元素,下列特定的顺序关联容器。在map中,密钥值一般用于排序和唯一标识的元素,而映射的值存储关联于该键的内容。类型的键和映射值可能不同,并且在构件的类型的value_type,这是一对型组合都被分组在一起:ms-help://MS.MSDNQTR.v90.chs/dv_vcstdlib/html/d590e984-54b0-43cf-a72a-90d70原创 2016-04-30 00:17:41 · 2019 阅读 · 0 评论 -
c++ valarrays
valarray类似vector,也是一个模板类,其主要被用来对一系列元素进行高速的数字计算,其与vector的主要区别在于以下两点 1、valarray定义了一组在两个相同长度和相同类型的valarray类对象之间的数字计算,例如xarr = cos(yarr) + sin(zarr); 2、通过重载operater[],可以返回valarray的相关信息(valarray其中某个元素的引用、特原创 2016-04-29 22:16:17 · 470 阅读 · 0 评论 -
c++ priority_queues
priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素)。在计算机操作系统中,优先级队列的使用是相当频繁的,进线程调度都会用到。在STL的具体实现中,priority_queue也是以别的容器作为底部结构,再根据堆的处理规则原创 2016-04-28 23:13:34 · 394 阅读 · 0 评论 -
c++ stacks
堆栈是一个类型的容器的适配器,专门设计在一个LIFO上下文(后进先出),其中元件被插入并只从容器的一端萃取操作。栈实现为容器适配器,其是使用特定容器类的封装对象作为其底层的容器类,提供一组特定的成员函数来访问它的元素。元件推/从特定的容器,这是被称为堆顶部的“背面”弹出。底层容器可以是任何标准的容器类模板或一些其它专门设计的容器类。容器应支持以下操作:ms-help://MS.MSDNQTR原创 2016-04-28 22:41:11 · 370 阅读 · 0 评论 -
c++ queues
队列是一种容器的适配器,专门设计在一个FIFO上下文(先入先出),其中元件被插入容器的一端,并从其他提取操作。队列被实现为容器的适配器,其是使用特定容器类的封装对象作为其底层的容器类,提供一组特定的成员函数来访问它的元素。元件被压入所述特定容器的“后面”,并从它的“前”弹出。底层容器可以是标准的容器类模板或一些其它专门设计的容器类中的一个。这个基础容器应至少支持以下操作:ms-help://原创 2016-04-28 22:18:26 · 468 阅读 · 0 评论 -
C++ deques
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素ms-help://MS.MSDNQTR.v90.chs/dv_vcstdlib/html/64842ee5-057a-4063-8c16-4267a0332584.htm原创 2016-04-27 22:43:13 · 628 阅读 · 0 评论 -
C++ Vectors
C++ VectorsVectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。Constructors 构造函数 Operators 对vector进行赋值或比较 assign() 对Vector中的元素赋值 at() 返回指定位置原创 2015-04-01 14:33:56 · 509 阅读 · 0 评论 -
c++ unique_ptrs
#include #include using namespace std;//构造函数 void unique_ptrConstructor(void);//返回所存储的指针void unique_ptr_get(void);//获取存储的删除void unique_ptr_get_deleter(void);//释放指针void unique_ptr_rel原创 2016-05-02 13:31:41 · 308 阅读 · 0 评论