顺序容器的元素按照其位置存储和访问。除了顺序容器之外，标准库还提供了几种关联容器，其元素按照键（key）排序。每组容器都提供一组不同的时间和功能的折中方案。顺序容器根据位置来存储和访问元素，元素的排列次序与元素值无关，而是由元素添加到容器的顺序决定。标准库定义了三种顺序容器：vector、list、dequeue。他们的差别在于元素访问的方式以及添加和删除元素相关操作的运行代价。标准库还提供了三种适配器。适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口来适应基础的容器类型。顺序容器适配器包括st...
分类：
编程语言 时间：
2014-08-26 19:43:56
阅读次数：
360
最近项目接到一个需求,要求用拖拽实现在两个Panel之间实现拖拽添加和删除元素的功能.首先想到的是EXTJS提供的View组件,View组件绑定一个Store和Template就可以得到预期的UI显示效果,再加上EXTJS提供的DD(Drag and Drop)功能，则可以实现两个View组件之前的...
分类：
Web程序 时间：
2014-08-25 18:44:04
阅读次数：
346
数据结构是程序设计中一个非常重要的部分，基本的数据结构包括链表、栈和队列，当然高级一点的还有树、图等，实际上链表、栈和队列都是线性表，只是在操作和表示方式上有所不同，线性表用顺序结构表示就是顺序表，用链结构表示就是链表，如果对线性表的操作加以限制，只能有在表尾进行插入和删除元素，这就变成栈了，如果只能允许元素从表尾插入，表头删除，这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类：
其他好文 时间：
2014-08-24 19:24:33
阅读次数：
211
List接口List接口代表一个有序的集合，集合中每个元素都有其相对应的顺序索引。List允许使用重复元素，通过索引来访问指定位置的集合元素。默认以添加元素顺序为索引。相对于Set集合，List可以通过索引来插入，替换，删除元素。List判断两个对象相等的标准是equals方法返回true。使用示例...
分类：
编程语言 时间：
2014-08-22 16:07:49
阅读次数：
255
1、vector（连续的空间存储，可以使用[ ]操作符）可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。而且，如果一开始分配的空间不够时，有一个重新分配更大空间的过程。2、deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所...
分类：
编程语言 时间：
2014-08-18 10:34:13
阅读次数：
350
顺序容器只定义了很少的操作：在多数情况下，我们可以添加和删除元素。访问首尾元素、确定容器是否为空以及获得指向首元素或尾元素之后位置的迭代器。如果我们想要做：查找特定元素、替换或删除一个特定值、重排元素顺序等。标准库并未给每个容器都定义成员函数来实现这些操作，而是定义了一组泛型算法：称它们为“算法”，...
分类：
其他好文 时间：
2014-08-17 22:44:22
阅读次数：
295
PHP Array 函数定义和用法array_shift() 函数删除数组中的第一个元素，并返回被删除元素的值。注释：如果键是数字的，所有元素都将获得新的键，从 0 开始，并以 1 递增带有数字键："Dog",1=>"Cat",2=>"Horse");echo array_shift($a);pri...
分类：
Web程序 时间：
2014-08-14 10:37:28
阅读次数：
236
table属性
table库是有一些辅助函数构成的，这些函数将table作为数组来操作。其中，有对列表中插入和删除元素的函数，有对数组元素进行排序的函数，还有对链接一个数组中所有字符串的函数。
0.table.getn()Lua 中我们经常假定 array 在最后一个非 nil 元素处结束。
这个传统的约定有一个弊端：我们的 array中不能拥有 nil 元素。对大部分应用来...
分类：
其他好文 时间：
2014-08-12 00:40:23
阅读次数：
197
一、要删除容器中有特定值的所有对象
1、如果容器是vector、string或deque，则使用erase-remove习惯用法。例如：
vector c;
c.erase(remove(c.begin(),c.end(),1963),c.end());//删除值是1963的元素
下面讲一下算法remove：
template
ForwardIterat...
分类：
其他好文 时间：
2014-08-07 00:48:37
阅读次数：
371
本文主要分析gcc4.8版本的stl list的源码实现，与vector的线性空间结构不同，list的节点是任意分散的，节点之间通过指针连接，好处是在任何位置插入删除元素都只需要常数时间，缺点是不能随机访问，查询复杂度是O（n），n为list中的元素个数。所以list非常适合应用与数据插入删除频繁的...
分类：
其他好文 时间：
2014-08-07 00:27:17
阅读次数：
358
