Gease_lcj的博客

这是一个测试程序，主要用于观察构造方式以及大小变化。/**************************************************************************************//#include#include#includeusing namespace std;int main(){ int i; listilis

/*******************************************************************************************vector：单向开口的连续空间deque：双向开口的连续性空间，即可以再头尾两端分别做元素的插入和删除。两者差异：deque允许常熟时间对起头端进行插入或者删除或移除操作，且没有所谓容量观念，因为它

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.vector的实质就是，1.开辟一个更大的空间.2.将原数据复制过去3.释放原空间*************************************************************

bitset存储二进制数位。bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4个元素，就像数组一样。bitset有一个特性：整数类型和布尔数组都能转化成bitset。*********

******************************************************************************************************STL的六大组件：（1）容器：containers  （2）算法：algorithms （3）迭代器：iterator （4）仿函数：functors            

set的特性是，所有元素都会根据元素的键值自动排序，set的键值就是实值。不允许有两个元素相同的键值。其次！不可以通过set的迭代器改变set的元素值，因为其底部使用红黑树排序，如果更改会严重破坏其结构。其与list的性质相同：客户端进行insert/delete时，操作前的所有迭代器，操作完成后仍然有效。****************************************

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果其特性是，所有元素都会根据元素的键值自动排序，map的所有元素都是pair，同时拥有实值键值，pair的第一元素视为键值，第二元素视为实值，并且不允许两个元素拥有相同的键值。1. map最基本的构造函数；   mapmapstring;         mapmapint; 

当函数，类或者一些封装的通用算法中的某些部分会因为数据类型不同而导致处理或逻辑不同（而我们又不希望因为数据类型的差异而修改算法本身的封装时），traits会是一种很好的解决方案。（类型测试发生在编译期）自从C++中引入了template后，以泛型技术为中心的设计得到了长足的进步。STL就是这个阶段杰出的产物。STL的目标就是要把数据和算法分开，分别对其进行设计，之后通过一种名为iterat

双端队列（deque）是一种支持向两端高效地插入数据、支持随机访问的容器。******************************************************************************************************deque是双端连续性vector 是单端连续性list 顺序离散****************************...