
STL
ガッシュ·ベル
编程使我快乐!
展开
-
C++STL学习——Set集合
简单介绍集合(Set)是一种包含已排序对象的关联容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。set不可以直接存取元素。(不可以使用at.(pos)与[]操作符)。不可以直接修改set容器中的元素值,因为该类容器是自动排序的...原创 2018-12-07 17:01:57 · 288 阅读 · 0 评论 -
c++STL学习——deque
双端队列(deque)Deque简介deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的。deque在接口上和vector非常相似,在许多操作的地方可以直接替换。deque可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲)。deque头部和尾部添加或移除元素都非常快...原创 2018-12-07 20:31:06 · 808 阅读 · 0 评论 -
C++STL学习——List容器
List容器List简介list是一个双向链表容器,可高效地进行插入删除元素。list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err)头文件#includelist对象的默认构造list采用采用模板类实现,对象的默认构造形式:list lstT; 如:list<int> lstInt; //定...原创 2018-12-08 15:23:16 · 152 阅读 · 0 评论 -
C++STL学习——stack与queue容器
stack容器简介stack是一种堆栈容器,是一种"先进后出"的容器。stack是简单地装饰deque容器而成为另外的一种容器头文件#include<stack>stack对象的默认构造stack采用模板类实现, stack对象的默认构造形式: stack <T> stkTstack <int> stkInt; //一个存...原创 2018-12-10 11:56:52 · 256 阅读 · 0 评论 -
C++之sort()函数用法集合
Defined in header &amp;lt;algorithm&amp;gt;对数组或容器内区间[first,last]中的元素进行特定的排序sort函数模版模版1template&amp;lt; class RandomIt &amp;gt;void sort( RandomIt first, RandomIt last );template&amp;lt; class RandomIt原创 2019-03-04 15:58:43 · 449 阅读 · 0 评论 -
C++sort()对结构体类型排序
struct类型排序#include <iostream>#include <algorithm>#include<vector>using namespace std;struct Date{ int a; int b;};bool com(const Date x,const Date y){ if(x.a==y.a...原创 2019-03-04 16:44:27 · 12206 阅读 · 1 评论 -
priority_queue的用法
转:https://www.cnblogs.com/Deribs4/p/5657746.htmlpriority_queue的用法priority_queue本质是一个堆。头文件是#include关于priority_queue中元素的比较 模板申明带3个参数:priority_queue<Type, Container, Functional>,其中Type 为数据类型...转载 2019-03-29 19:06:49 · 4984 阅读 · 0 评论