![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL初步
文章平均质量分 72
Miserable_ccf
Stay hungry ,stay foolish
展开
-
STL初步——优先队列Priority_queue
『写在前面的一些基础』1.优先队列的特性这个优先到底是如何优先? 和普通队列区别在哪?不是先进先出,先出的是优先级最高的,即优先队列是一个拥有权值概念的单向队列(queue).2.定义 和 赋值priority_queue<Type, Container, Functional>¨Type为数据类型, Container为保存数据的容器,Functional...原创 2018-07-23 17:10:49 · 791 阅读 · 0 评论 -
STL初步——栈Stack
『写在前面的一些基础语法』1.栈(stack)的一些特性操作原则:后进先出(Last In First Out ,LIFO)。 仅允许在表的一端进行插入和删除运算的线性表。 允许运算的一端被称为栈顶(Top),相对地,把另一端称为栈底(Bottom)。2.定义 和 赋值stack<int> s; stack<int> s1(s2); /...原创 2018-07-24 21:06:33 · 297 阅读 · 1 评论 -
STL初步——双端队列Deque
『写在前面的一些基础语法』1.双端队列的特性¨deque 的大小是动态的。支持在头部或尾部快速插入/删除、 快速随机访问、在任意位置的插入/删除等操作。 和Vector十分相似,当需要频繁在队头和队尾操作时选用双端队列。 有队列的特性,同时也支持迭代器2.定义 和 赋值deque<int > a; deque<int> q=a; //...原创 2018-07-24 15:28:46 · 365 阅读 · 0 评论 -
STL初步——不定长数组Vector
『写在前面的一些基础语法』1.定义 和 赋值vector<int> ai = {1,2}; vector<char> ac = {'a','b'}; vector<vector<int>> a ;//可以是结构体 和 vector2.一些基本操作a.push_back();//向尾部添加一个元素 a.pop_back();//删除...原创 2018-07-19 16:34:48 · 302 阅读 · 1 评论 -
STL初步——堆Heap
『写在前面的一些基础语法』1.什么是堆堆(heap)是一类特殊的数据结构,常用的堆为二叉堆,形式上是一个数组,本质上是一棵完全二叉树。2.什么是完全二叉树?二叉树:每个节点最多只有两个结点。满二叉树:一个深度为h且有2^h - 1 个结点的二叉树。(每个内部节点都有两个儿子结点)完全二叉树:若设二叉树的高度为h,除第h层外,其他各层(1~h-1)的结点数都达到最大个数,...原创 2018-07-25 21:06:24 · 270 阅读 · 0 评论 -
STL初步——集合Set
『写在前面的一些基础语法』 1.定义 和 赋值set<int> a={1,2}; set<char> b={"1","2"}; set<struct> c; set<vector<int>> d={a}; 2.Set的一些特性Set就是数学上的集合,所以每个元素是不出重复的 自动排序(根据元素类型不同排序原创 2018-07-20 17:06:46 · 361 阅读 · 0 评论 -
STL初步——二元组Pair
『写在前面的一些基础语法』定义 和 赋值pair<int,char> a; 1.make_pair(233,'o'); 2.a.first=233;a.second='o'; pair<int,string> b; pair<int,struct> c; pair<int,pair<int,int&g...原创 2018-07-20 21:58:35 · 2715 阅读 · 0 评论 -
STL初步——映射Map
『写在前面的一些基础语法』1.定义 和 赋值map<int,string> a; 1. a.insert(make_pair(233,"a")); 2. a[2]="b"; map<char,int> b; map<int,char> c; 关于两种赋值用法的区别:¤用insert函数插入数据,在数据的...原创 2018-07-21 14:03:57 · 193 阅读 · 0 评论 -
STL初步——队列Queue
『写在前面的一些基础语法』1.定义 和 使用queue<int> a;2.Queue的一些特性 操作原则:先进先出(First In First Out),简称为FIFO表。 ¨只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。 ¨允许删除的一端称为队头(Front)。 ¨允许插入的一端称为队尾(Rear)。 ¨当队列中没有元素时称为空队列。¨...原创 2018-07-22 22:07:45 · 4325 阅读 · 0 评论