STL序列式容器学习总结 参考资料:<STL源码剖析> 参考网址: Vector: http://www.cnblogs.com/zhonghuasong/p/5975979.html List: http://www.cnblogs.com/scandy-yuan/archive/2013/01/08/2851324.html Deque: http://blog.csdn.net/longshengguoji/article/details/8519812 1.Array array是C+…

一.容器概述与分类 1. STL容器即是将运用最广的一些数据结构实现出来.常用的数据结构有array, list, tree, stack, queue, hash table, set, map……等等.根据“数据在容器中的排列”特性,这些数据结构分为序列式和关联式两种.本篇讨论序列式容器. 这里所谓的衍生,并非派生关系,而是内含关系.例如heap内含一个vector,priority-queue内含一个heap,stack和queue都内含一个deque,set/map/multiset/m…

根据序列在容器中的排列特性,将常见数据结构分为:序列式容器和关联式容器. 常见序列式容器有 1.array(build-in)c++內建 2.vector 3.heap(以算法方式呈现) 4.priority-queue(优先级队列) 5.list 6.slist 7.deque 8.adapter: stack queue 最主要的:vector deque(queue,stack) heap(priority-queue(逻辑上是一个queue,但底层是采用heap)) list…

1.vector      空间运用的灵活性.      实现技术——关键是对大小的控制以及重新配置时的数据移动效率.      配置新空间.数据移动.释还旧空间      erase(int position)先移动覆盖元素之后删除最后一个      vector维护的是一个连续线性空间提供的是Random Access Iterators      find(begin,end,k)如果找到k则iter指向k,如果没找打iter指向end.当在此插入元素的时候,如果插入成功返回*iter的时…

1.什么是序列式容器?什么是关联式容器? 书上给出的解释是,序列式容器中的元素是可序的(可理解为可以按序索引,不管这个索引是像数组一样的随机索引,还是像链表一样的顺序索引),但是元素值在索引顺序的方向不一定是有序的.下面这幅图是SGI STL中的各种容器,图中内缩表示内含关系,类似于UML类图里面的组合关系.比如说heap内含一个vector,表示heap是借由vector实现的. 2.vector vector概述 vector的空间是动态分配的,对vector进行size()操作得到的结果是…

最近由于找工作需要,准备深入学习一下STL源码,我看的是侯捷所著的<STL源码剖析>.之所以看这本书主要是由于我过去曾经接触过一些台湾人,我一直觉得台湾人非常不错(这里不涉及任何政治,仅限个人感受),在技术上他们比较严谨,在为人处世上也非常谦虚,所以一些台湾的技术资料我觉得是值得一看的. 想要学习STL源码的设计,其实应该是从空间适配器(allocator)和迭代器(iterators)开始看起的,但是我没有对这两个部分做深入研究,主要原因是最近实在太忙,要写论文又要兼顾找工作,不能在这上面投…

在学完了Allocator.Iterator和Traits编程之后,我们终于可以进入STL的容器内部一探究竟了.STL的容器分为序列式容器和关联式容器,何为序列式容器呢?就是容器内的元素是可序的,但未必有序.C++本身就提供了一种序列式容器array(即数组),而STL就提供了多种序列式容器,这些容器都是基于常见的数据建构开发出来的,例如vector.list.deque等等.接下来我们将会对STL里的所有序列式容器进行逐一的学习. 本节要学的容器就是我们日常开发中使用最多的vector,vec…

前言 容器,置物之所也.就是存放数据的地方. array(数组).list(串行).tree(树).stack(堆栈).queue(队列).hash table(杂凑表).set(集合).map(映像表)…等等. 容器按照存储的方式可以分为:序列式容器和关联式容器 序列式容器:容器里面的数据可以进行排序,但是不会自动排序,可以使用算法进行排序 关联式容器:容器里面的数据不可排序,以键值对的形式存储 Vector 和数组类似,区别是数组大小是固定,Vector可以动态改变,不用但是越界的问题 动态…

Vector Vector是一个动态数组. 1.Vector的操作函数 构造.拷贝和析构 vector<Elem> c //产生一个空vector ,其中没有任何元素 vector<Elem> c1(c2) //产生另一个同型vector的副本,(所有元素都被拷贝) vector<Elem> c(n) //利用元素的default构造函数生成一个大小为n的vector vector<Elem> c(n,elem) //产生一个大小为n的vector,每个元素…

参考:http://www.weixueyuan.net/view/6402.html 总结: vector可以理解为可以在两端插入.删除数据的数组,它提供了丰富的成员函数,用于操作数据. begin()返回的是一个迭代器,如果容器不为空,则返回的迭代器指向容器的第一个元素:如果容器为空,则返回的迭代器指向容器尾部之后的位置. end()函数同样返回的是一个迭代器,该迭代器指向的是容器尾部之后的位置.当容器为空时,begin()函数和end()函数都指向同一个位置. 调用insert函数时,如果…