C++
zysns
这个作者很懒,什么都没留下…
展开
-
C++之STL(简述)(蓝桥杯备战)
2019年是我第一次参加蓝桥杯比赛。 在2019年的蓝桥杯中,我选择了C/C++B组的比赛。 在C++组的比赛中,STL是被允许使用的。而且在一些时候可以简化代码长度,提高代码效率。但在之前的学习中,我们并没有对STL有什么接触,因此专门抽出一段时间对STL进行学习。 由于本次是专门针对蓝桥杯对STL进行学习,因此在很多方面对STL不会进行深入的研究,只会要求在比赛中能够在API文档的帮助下...原创 2019-01-22 13:52:14 · 4424 阅读 · 2 评论 -
C++之STL(vector)(蓝桥杯备战)
vector(向量) vector实际上就是对动态数组的封装 可以先数组一样可以使用下标访问元素,若vector长度为n,则其下标为0~n-1 根据下标访问元素效率更高 vector对象的空间随着插入删除操作自动调整 因为空间自动调整比较耗时,因此频繁的插入删除回事vector的效率下降 一.vector上的基本操作 1.vector对象创建 创建一个空向量 vector<i...原创 2019-01-22 13:57:19 · 667 阅读 · 0 评论 -
C++之STL(序列型容器概览)(蓝桥杯备战)
序列型容器概览 1.vector 定义在头文件<vector> 实际上是一个动态数组 随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能。 2.deque(双端队列) 定义于<deque> 也是个动态数组,随机存取任何元素都能在常数时间完成(但性能次于vector)。在两端增删元素具有较佳的性能。 3.list(双向链表) 任意位置插入和删除元...原创 2019-01-22 14:00:44 · 431 阅读 · 0 评论 -
C++之STL(关联型容器概览)(蓝桥杯备战)
关联型容器 STL提供了四个关联型容器,包括:map(映射)、multimap(多重映射)、set(集合)、multiset(多重集合) 1.映射 map、multimap的元素由(key,value)二元组构成,其中键必须是唯一的 2.集合 set 、multiset 相当于叧有键(key),没有对应值(value)的 map 和mulitimap set 支持通过键实现的快速读...原创 2019-01-22 14:01:47 · 272 阅读 · 0 评论 -
C++之STL(map容器初步)(蓝桥杯备战)
pair类型 pair 类定义在 <utility>头文件中。pair 是一个类模板,它将两个值组织在一起,这两个值的类型可不同。可以通过 first 和 second 公共数据成员来访问这两个值 pair对象常常作为元素被添加到map中 pair对象的定义 pair<int, string> mypair(5 , "Jack"); //调用构造函数 pai...原创 2019-01-22 14:44:47 · 363 阅读 · 0 评论 -
C++之STL(容器适配器概览)(蓝桥杯备战)
容器适配器将其他容器加以包装、改造, 变成新的容器。实质上是一种受限容器 典型的容器适配器包括:stack、queue stack 编程时加入下列语句: #include<stack> 栈常用的函数有: push(elem) 将元素elem入栈 pop() 栈顶元素出栈 top() 求栈顶元素 empty() ...原创 2019-01-22 15:00:12 · 266 阅读 · 0 评论