zysns的博客

2019年是我第一次参加蓝桥杯比赛。在2019年的蓝桥杯中，我选择了C/C++B组的比赛。在C++组的比赛中，STL是被允许使用的。而且在一些时候可以简化代码长度，提高代码效率。但在之前的学习中，我们并没有对STL有什么接触，因此专门抽出一段时间对STL进行学习。由于本次是专门针对蓝桥杯对STL进行学习，因此在很多方面对STL不会进行深入的研究，只会要求在比赛中能够在API文档的帮助下...

vector（向量）vector实际上就是对动态数组的封装 可以先数组一样可以使用下标访问元素，若vector长度为n，则其下标为0~n-1 根据下标访问元素效率更高 vector对象的空间随着插入删除操作自动调整 因为空间自动调整比较耗时，因此频繁的插入删除回事vector的效率下降一.vector上的基本操作1.vector对象创建创建一个空向量vector<i...

序列型容器概览1.vector定义在头文件<vector>实际上是一个动态数组 随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能。2.deque(双端队列）定义于<deque>也是个动态数组，随机存取任何元素都能在常数时间完成(但性能次于vector)。在两端增删元素具有较佳的性能。3.list（双向链表）任意位置插入和删除元...

关联型容器STL提供了四个关联型容器，包括：map（映射）、multimap（多重映射）、set（集合）、multiset（多重集合）1.映射map、multimap的元素由（key，value）二元组构成，其中键必须是唯一的2.集合set 、multiset 相当于叧有键（key），没有对应值（value）的 map 和mulitimapset 支持通过键实现的快速读...

pair类型pair 类定义在 <utility>头文件中。pair 是一个类模板，它将两个值组织在一起，这两个值的类型可不同。可以通过 first 和 second 公共数据成员来访问这两个值pair对象常常作为元素被添加到map中pair对象的定义pair<int, string> mypair(5 , "Jack"); //调用构造函数pai...

容器适配器将其他容器加以包装、改造， 变成新的容器。实质上是一种受限容器典型的容器适配器包括：stack、queuestack编程时加入下列语句：#include<stack>栈常用的函数有：push(elem) 将元素elem入栈 pop() 栈顶元素出栈 top() 求栈顶元素 empty() ...