数据结构
飞翔的榴莲饼
这个作者很懒,什么都没留下…
展开
-
STL常用容器用法之——Deque
Deque容器deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的。deque在接口上和vector非常相似,在许多操作的地方可以直接替换。deque可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除原创 2017-08-25 19:29:38 · 226 阅读 · 0 评论 -
STL常用容器用法之——stack
Stack容器stack是堆栈容器,是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。#include 1、栈的生命周期stack s;//入栈for (int i=0; i{s.push(i+1);}cout //出栈while ( !s.empty()){int tmp = s.t原创 2017-08-25 20:06:58 · 258 阅读 · 0 评论 -
STL常用容器用法之——List
List简介 list是一个双向链表容器,可高效地进行插入删除元素。list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。迭代器It++(ok) it+5(err)#include 1、list头尾的添加移除操作list.push_back(elem); //在容器尾部加入一个元素list.pop_back();原创 2017-08-26 19:24:12 · 720 阅读 · 0 评论 -
STL常用容器用法之——queue和priority_queue
Queue简介queue是队列容器,是一种“先进先出”的容器。queue是简单地装饰deque容器而成为另外的一种容器。#include 1、queue的添加、删除、获取元素queue.push(elem); //往队尾添加元素queue.pop(); //从队头移除第一个元素queue.back(); //返回最后一个元素 queue.fr原创 2017-08-26 19:07:57 · 454 阅读 · 0 评论 -
STL常用容器用法之——Set和multiset
set/multiset的简介set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列(默认从小到大排序)。元素插入过程是按排序规则插入,所以不能指定插入位置。set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。set不可以直接存取元素。(不可以使用at.(pos)与[]操作符)。multiset与set的区别:se原创 2017-08-27 19:22:26 · 362 阅读 · 0 评论 -
STL常用容器用法之——vector
Vector容器vector是将元素置于一个动态数组中加以管理的容器。vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。1、定义一个vector容器vector采用模板类实现,vector对象的默认构造形式vector vecT; vector vecInt; //一个存放int的vector容器。Class原创 2017-08-23 20:48:43 · 479 阅读 · 0 评论 -
STL常用容器用法之——Map和multimap
map/multimap的简介map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对。它提供基于key的快速检索能力。map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。map可以直接存取key所对应的val原创 2017-08-28 20:48:49 · 355 阅读 · 0 评论