roaylchen的博客

STL 对这个序列可以进行查找，插入删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关系，并且当游标指向一个已删除的元素时，删除操作无效。而一个经过更正的和更加实际的定义应该是：一个集合(set)是一个容器，它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列，并被作为集合中的实例。一个集合通过一个链表来组织，在插入操作

priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则

stack 介绍栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。这个基础的容器可能是任何标准的容器类，和一些其他特殊设计的模板类，唯一的要求就是要支持一下的操作[cpp] 

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。目录1简介2队列的基本运算3C++中的应用▪ 语法▪ 成员函数1简介编辑在队列这种数据结构

C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表：begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回一个指向multimap末尾的迭代器 equal_range() 返回指

映射和多重映射基于某一类型Key的键集的存在，提供对T类型的数据进行快速和高效的检索。对map而言，键只是指存储在容器中的某一成员。Map不支持副本键，multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值，键和值的数据类型是不相同的，这与set不同。set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分量。

就是一双向链表，可高效地进行插入删除元素。包括构造、方法等。目录1构造：2方法：1构造：编辑list c0; //空链表list c1(3); //建一个含三个默认值是0的元素的链表list c2(5,2); //建一个含五个元素的链表，值都是2list c4(c2); //

前向链表简介前向链表是用单链表实现的，可在常量时间内在链表中做插入或删除操作list比之forward_list，双向链表要消耗额外的空间存储每个元素和在插入和删除元素时一个轻微的更高的时间开销，所以forward_list更有效率，虽然只能向前遍历。forward_list是唯一的标准容器中故意不给出size()成员函数的，这样是为了更高效而考虑，可以用dis

deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存de

原文地址：http://www.cplusplus.com/reference/deque/deque/crend/public member functionstd::deque::crendconst_reverse_iterator crend() const noexcept;Return const_reverse_iterator to re

原文地址：http://www.cplusplus.com/reference/deque/deque/crbegin/public member functionstd::deque::crbeginconst_reverse_iterator crbegin() const noexcept;Return const_reverse_iterator

public member functionstd::deque::clearC++98C++11void clear() noexcept;Clear contentRemoves all elements from the deque (which are destroyed), leaving the contain

原文地址：public member functionstd::deque::cendconst_iterator cend() const noexcept;Return const_iterator to endReturns a const_iterator pointing to the past-the-end element in the

public member functionstd::deque::cbeginconst_iterator cbegin() const noexcept;Return const_iterator to beginningReturns a const_iterator pointing to the first element in the conta

原文地址：http://www.cplusplus.com/reference/deque/deque/begin/public member functionstd::deque::beginC++98C++11 iterator begin() noexcept;const_iterator begin() const n

原文地址：public member functionstd::deque::back reference back();const_reference back() const;Access last elementReturns a reference to the last element in the container.

原文地址：public member functionstd::deque::at reference at (size_type n);const_reference at (size_type n) const;Access elementReturns a reference to the element at position n

原文地址：http://www.cplusplus.com/reference/deque/deque/assign/public member functionstd::deque::assignC++98C++11range (1)template void assign (InputIterator f

http://www.cplusplus.com/reference/deque/deque/deque/原文地址：public member functionstd::deque::dequeC++98C++11C++14default (1)explicit deque (const allocator_t

class templatestd::dequetemplate > class deque;Double ended queuedeque (usually pronounced like "deck") is an irregular acronym of double-ended queue. Double-ended queues are sequ

这里是array方法的一些总结，具体的可以看后面的链接：public member functionstd::array::operator[] reference operator[] (size_type n);const_reference operator[] (size_type n) const;返回array容器中位置为

这里是array方法的一些总结，具体的可以看后面的链接：public member functionstd::array::sizeconstexpr size_type size() noexcept;返回array里面元素的数目。ParametersnoneReturn Valuearray中元素的数目。

这里是array方法的一些总结，具体的可以看后面的链接：public member functionstd::array::begin iterator begin() noexcept;const_iterator begin() const noexcept;返回一个指向array容器第一个元素的iterator.

原文地址：http://www.cplusplus.com/reference/array/array/swap/public member functionstd::array::swapvoid swap (array& x) noexcept(noexcept(swap(declval(),declval())));Swap contentEx

原文地址：public member functionstd::array::sizeconstexpr size_type size() noexcept;Return sizeReturns the number of elements in the array container.The size of an array object

原文地址：http://www.cplusplus.com/reference/array/array/rend/public member functionstd::array::rend reverse_iterator rend() noexcept;const_reverse_iterator rend() const noexcept;

原文地址：http://www.cplusplus.com/reference/array/array/rbegin/public member functionstd::array::rbegin reverse_iterator rbegin() noexcept;const_reverse_iterator rbegin() const noexc

原文地址：http://www.cplusplus.com/reference/array/array/operator[]/public member functionstd::array::operator[] reference operator[] (size_type n);const_reference operator[] (size_ty

原文地址：http://www.cplusplus.com/reference/array/array/max_size/public member functionstd::array::max_sizeconstexpr size_type max_size() noexcept;Return maximum sizeReturns the ma

public member functionstd::array::front reference front();const_reference front() const;Access first elementReturns a reference to the first element in the array container.

原文的public member functionstd::array::fillvoid fill (const value_type& val);Fill array with valueSets val as the value for all the elements in the array object.Parameters

public member functionstd::array::end iterator end() noexcept;const_iterator end() const noexcept;Return iterator to endReturns an iterator pointing to the past-the-end eleme

public member functionstd::array::emptyconstexpr bool empty() noexcept;Test whether array is emptyReturns a bool value indicating whether the array container is empty, i.e. whether

这里是vector的总结，详细原文可看后面链接。class template specializationstd::vectortemplate > class vector; // generic templatetemplate class vector; // bool specialization这是特别为了当元

这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。public member functionstd::vector::get_allocatorC++98C++11allocator_type get_allocator() const noexcept;Get allocator

这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。public member functionstd::vector::assignC++98C++11range (1)template void assign (InputIterator first, InputItera

这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。原文地址:http://www.cplusplus.com/reference/vector/vector/operator[]/public member functionstd::vector::operator[] reference operator[] (

这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。

这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。public member functionstd::vector::beginC++98C++11 iterator begin();const_iterator begin() const;该方法返回一个指向该vecto

这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。容器：Vector原型：template > class vector; 描述：vector是一种顺序容器，其行为类似于大小可以改变的array数组。跟array一样，vector使用连续的存储单元来存储里面的元素。这意味着vector可以使用正常的指针的偏移量来访问其元素。它跟array一样的高