weixin_67846820的博客

STL库中包含了6大组件

set 的特性是。所有元素都会根据元素的键值自动被排序。set容器的键值和实值 是同一个值。set 存储的键值是唯一的。set容器的迭代器 是只读迭代器。插入数据后 不允许修改set的键值。set 拥有和 list 某些相同的性质，当对容器中的元素进行插入操作或者删除操作的 时候，操作之前所有的迭代器，在操作完成之后依然有效，被删除的那个元素的迭 代器必然是一个例外。set存储自定义对象，必须要自己定义排序规则//声明Person类public://声明排序函数。

List 容器是一个双向链表list容器的迭代器是：双向迭代器相较于 vector 的连续线性空间，list 就显得负责许多，它的好处是每次插入或者删除一个元素，就是配置或者释放一个元素的空间。对于任何位置的元素插入或元素的移除，list 永远是常数时间。

Queue 是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue 容器允许从一端新增元素，从另一端移除元素。队头：出数据 队尾：入数据queue 没有迭代器:Queue所有元素的进出都必须符合”先进先出”的条件，只有 queue 的顶端元素，才 有机会被外界取用。Queue 不提供遍历功能，也不提供迭代器。

【代码】STL模板库-stack容器。

Vector 容器是单向开口的连续内存空间，deque 则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然， vector 容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。一 deque 允许使用常数项时间对头端进行元素的插入和删除操作。常数项时间：提升性能的方式，插入和删除的时间复杂度几乎不变二 deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来。

使用vector容器存储自定义的对象并打印class Person //创建一个类//将打印函数作为友元private:int age;public:Person(){} //无参构造Person(string name,int age) //有参构造void printVectorPerson(vector &v) //打印函数while(it!= v.end()) //判断迭代器是否遍历到最后//解引用后才可以访问类成员属性it++;//迭代器++

C 风格字符串(以空字符结尾的字符数组)太过复杂难于掌握，不适合大程序的开发， 所以 C++标准库定义了一种 string 类，定义在头文件。String 是一个类，系统为我们封装了方法，来存储和管理字符串。