ydg的博客

我们知道每种ADT(抽象数据类型) 都有自己的特点，每个·列表里的元素都有某些共性。列表list是我们常用的一种数据结：构，那么列表里的元素有哪些共性：这些集合都是同构的——其中的所有元素都是同一种数据类型. 这些元素有有限个大小 这些元素都是线性的：存在一个首元素和一个末尾元素. 除了末尾元素，每一个唯一的后继，除了首元素，每一个元素都有唯一的前驱。 基本操作构造函数（Construction） 创建空的列表 判空（Empt...

既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的和队列基本操作相同:top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾 (并排序) emplace 原地构造一个元素并插入队列 pop 弹...

目录关联容器和顺序容器的区别关联容器1.map1.1定义map1.2关联容器迭代器遍历1.3map元素的添加1.4map元素删除关联容器和顺序容器的区别 我们知道顺序容器和关联容器有根本性的不同，关联容器的元素是按照关键字来保存和访问的，顺序容器是按照它们在容器中的位置来访问的。这与这些容器的底层存储方式有关，也导致了它们索引、插入和删除效率也由区别。底层原理在这里就不介绍。关联容器标准库定义了8个关联容器：是一个map或一个set,ma...

最近在做OJ的时候经常会碰到处理字符串的题目，对于字符串我们可以将字符串存储在字符数组中，或者将字符存储在string对象中。或者使用STL容器。本次我们不讨论容器的使用。浅谈string类的使用

什么是Vector 模板类vector 类似于String类，是一种动态数组，在STL中我们把它称为容器，可以在运行阶段设置vector对象的长度，可以在末尾附加数据，可以在中间插入数据，它是new创建动态数组的替代品，vector使用new和delete管理内存，但是是自动完成的。在头文件vector中声明了vector 的模板。...