![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++——STL
Orange Wu
哈~
展开
-
C++提高——stack容器
Stack简介 stack是堆栈容器,是一种“先进后出”的容器。 stack是简单地装饰deque容器而成为另外的一种容器。 #include <stack> 1、stack对象的默认构造 stack采用模板类实现, stack对象的默认构造形式: stack <T> stkT; stack <int> stkInt; ...原创 2019-10-22 19:49:57 · 119 阅读 · 0 评论 -
C++提高——Queue容器
1、Queue简介 queue是队列容器,是一种“先进先出”的容器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include <queue> 2、queue对象的默认构造 queue采用模板类实现,queue对象的默认构造形式:queue<T> queT; 如: queue<int> queInt; ...原创 2019-10-22 20:00:29 · 99 阅读 · 0 评论 -
C++提高——Map和multimap容器
1、map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。 map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。 map可以直接存取key所对应的valu...原创 2019-10-23 20:52:50 · 117 阅读 · 0 评论 -
C++提高——Set和multiset容器
1、set/multiset的简介 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。 set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。(不可以使用at.(pos)与[]操作符)。 multiset与set的区别: set支持唯一键值,每个...原创 2019-10-23 20:24:22 · 224 阅读 · 0 评论 -
C++提高——List容器
1、List简介 list是一个双向链表容器,可高效地进行插入删除元素。 list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err) #include <list> 2、list对象的默认构造 list采用采用模板类实现,对象的默认构造形式:list<T> lstT; 如: list<int&g...原创 2019-10-22 20:53:46 · 251 阅读 · 0 评论 -
C++提高——Vector容器
1、Vector容器简介 vector是将元素置于一个动态数组中加以管理的容器。 vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。 vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时 2、vector对象的默认构造 vector采用模板类实现,vector对象的默认构造形式 vector<T> vecT; vec...原创 2019-10-21 23:02:01 · 704 阅读 · 0 评论 -
C++提高——STL的string
1、String概念 string是STL的字符串类型,通常用来表示字符串。而在使用string之前,字符串通常是用char* 表示的。string与char* 都可以用来表示字符串,那么二者有什么区别呢。 string和char* 的比较 string是一个类, char是一个指向字符的指针。 string封装了char,管理这个字符串,是一个char*型的容器。 string不用考虑内存释放...原创 2019-10-21 21:30:59 · 113 阅读 · 0 评论 -
C++提高—— make_heap, pop_heap, push_heap, sort_heap
1. 函数说明: make_heap()是生成一个堆,大顶堆或小顶堆 make_heap(_RAIter,_RAIter) 默认生成大顶堆 make_heap(_RAIter,_RAIter,_Compare) _Compare有两种参数,一种是greater(生成小顶堆),一种是less(生成大顶堆) push_heap()是向堆中插入一个元素,并且使堆的规则依然成立 push_heap...原创 2020-03-30 23:16:16 · 213 阅读 · 0 评论