随笔分类 - STL
vector介绍
摘要： string是一个字符串类，和char型字符串类似。 可以把string理解为一个字符串类型，像int一样可以定义 1.1.初始化及定义： //头文件 #include<string> //1. string str1; //生成空字符串 //2.
阅读全文
摘要： pair只含有两个元素，可以看作是只有两个元素的结构体。 应用： 代替二元结构体 作为map键值对进行插入（代码如下） map<string,int>mp; mp.insert(pair<string,int>("xingmaqi",1)); //
阅读全文
摘要： set容器中的元素不会重复，当插入集合中已有的元素时，并不会插入进去，而且set容器里的元素自动从小到大排序。 即：set里面的元素不重复 且有序 //头文件 #include<set> //初始化定义 set<int>se; \(\color{or
阅读全文
摘要： 映射类似于函数的对应关系，每个x对应一个y，而map是每个键对应一个值。会python的朋友学习后就会知道这和python的字典非常类似。 比如说：学习 对应 看书，学习 是键，看书 是值。 学习->看书 玩耍 对应 打游戏，玩耍 是键，打游戏 是值
阅读全文
摘要： 优先队列是在正常队列的基础上加了优先级，保证每次的队首元素都是优先级最大的。 每次操作队列中的元素都是按优先级排序的。 （你可以用它来排序，但是sort一般就可以排序，他的用处一般是在每次对序列进行增 删 改 的操作时，优先队列还能按优先级排序） （
阅读全文
摘要： 首尾都可插入和删除的队列为双端队列。 //添加头文件 #include<deque> //初始化定义 deque<int>dq; 代码 含义 push_back(x)/push_front(x) 把x
阅读全文
摘要： 队列是一种先进先出的数据结构。 比喻性的描述可为 一条两端通透的隧道，火车车厢先进就先出，后进就后出。 //头文件 #include<queue> //定义初始化 queue<int>q; | 代
阅读全文
摘要： 栈为数据结构的一种，是STL中实现的一个先进后出，后进先出的容器。 就像火车进入没有出口的隧道一样，隧道是stack栈容器，火车车厢是入栈元素，火车头先进去，火车尾最后进隧道，当火车倒出来时，火车尾最先出来，火车头最后出来，所有的元素满足先进后出的规
阅读全文
摘要： vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。 在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组
阅读全文
