mankeywang的博客

stl常用的算法

stl容器map的用法

包含set的基础知识，及算法调用

List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。结点的组成一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。由于链表的存储方式并不是连续的内存空间，因此链表。将容器中的元素反转，以及将容器中的数据进行排序。//返回最后一个元素。对list容器进行数据的插入和删除。返回第一个元素—front。返回最后一个元素—back。...

stack是一种先进后出(FirstInLastOut,FILO)的数据结构，它只有一个出口。栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

/对beg和end区间内元素进行排序。向deque容器中插入和删除数据。对deque容器的大小进行操作。插入和删除提供的位置是迭代器！

list的本质就是一个双向链表，操作都是依据与数据结构forward list ：向前链表，他的操作都是在链表头里添加节点时，forword list 相较于list的效率高一点点，因为list有一个size的++的操作list和vector的区别vector随机访问很快，尾添加很快，不支持快速插入删除list随机访问慢，也支持下标支持快速插入和删除定义一个int类型色list对象，需要添加头文件：有参构造list没有赋值的对象默认初始值为0， int类型会初始为数字类型的0，char类型会初始为ch

文章目录vectorvector向量（动态数组），内存的分配原理跟string是一样的，是连续的空间，如果空间不够用，会申请一个更大的连续的空间，同时迭代器失效区别于array，array是一个数组，容量固定。............

文章目录string属性容量输出stringstring是专门的字符串操作的一个类跟char* 的区别：char* 就是指向字符数组地址的指针，系统提供了一个string.h，这个头文件声明了很多字符串操作函数，strlen strcat strcmp strcpy…string 是一个类， 这个类将以上的内容封装到一起，使得字符串的操作更灵活，方式更多，管理更合理string这个类使用的时候不用考虑内存的分配与释放，也不用担心越界崩溃，因为前辈在封装string的时候，已经把几乎所有情况