vector(向量容器),是 C++ 中十分有用一个容器。vector 之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector 是一个能够存放任意类型的动态数组,能够增加和压缩数据。
使用 vector 之前,必须包含相应的头文件,vector 属于 std 命名域的,因此需要通过命名限定:
#include
using std::vect...
分类:
编程语言 时间:
2015-06-25 17:30:16
阅读次数:
131
队列是一种限定存取位置的线性表,允许插入的一端叫做队尾(rear),允许删除的一端叫做队首(front)。
队列具有FIFO的性质
队列的存储表示也有两种方式:基于数组的,基于列表的。基于数组的叫做顺序队列,基于列表的叫做链式队列。
一下是基于动态数组的顺序队列的模板类的实现。
顺序队列的抽象基类如下所示:只提供了接口和显式的默认构造函数和析构函数,在派生类中调用。
#i...
分类:
其他好文 时间:
2015-06-23 15:50:28
阅读次数:
191
***Source URL: http://i.yesky.com/bbs/jsp/view.jsp?articleID=889992&forumID=150***1、什么是ArrayListArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了如下一些好处:...
分类:
其他好文 时间:
2015-06-23 11:32:40
阅读次数:
89
JavaScript中的Array对象就是数组,首先是一个动态数组,而且是一个像C#、Java中“数组、List、HashMap/Dictionary”等的超强综合体。Array数组使用方式: 例1:var citys = new Array();//创建数组对象,无需初始化长度,动态 ...
分类:
编程语言 时间:
2015-06-12 22:09:13
阅读次数:
122
//C++动态数组简单模拟二叉堆
#include
using namespace std;
class BinaryHeap
{
private:
int cap; //数组最大容量
int size; //当前元素个数
int* datas; //数组首地址
public:
explicit BinaryHeap(int cap_) :cap(cap_), size(0)
{
...
分类:
编程语言 时间:
2015-06-11 11:06:35
阅读次数:
137
vector线性集装箱,其元素颜格排序根据线性序列,和动态数组很阶段似,像阵列,它的元素被存储在连续的存储空间,这也意味着,我们不仅能够使用迭代器(iterator)访问元素,也可以用一个指针访问偏移,和它不一样规则阵列,vector存储元件可以是自己主动,可以扩大和缩小自己主动的存储空间,vect...
分类:
其他好文 时间:
2015-06-08 17:11:53
阅读次数:
130
一、list简介List列表类,顺序存储任何对象(顺序不变),可重复。
List是继承于Collection的接口,不能实例化。实例化可以用:
ArrayList(实现动态数组),查询快(随意访问或顺序访问),增删慢。整体清空快,线程不同步(非线程安全)。数组长度是可变的百分之五十延长
LinkedList(实现链表),查询慢,增删快。
Vector(实现动态数组),都慢,被...
分类:
编程语言 时间:
2015-06-04 19:29:38
阅读次数:
160
一.先来说说数组的不足(也可以说集合与数组的区别):1.数组是固定大小的,不能伸缩。虽然System.Array.Resize这个泛型方法可以重置数组大小,但是该方法是重新创建新设置大小的数组,用的是旧数组的元素初始化。随后以前的数组就废弃!而集合却是可变长的2.数组要声明元素的..
分类:
编程语言 时间:
2015-06-02 18:16:47
阅读次数:
334
vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 使用vector容器之前必须加上头文件:#inclu...
分类:
编程语言 时间:
2015-06-02 13:05:35
阅读次数:
167
1、什么是ArrayList
ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了如下一些好处:
动态的增加和减少元素
实现了ICollection和IList接口
灵活的设置数组的大小
2、如何使用ArrayList
最简单的例子:
ArrayList List = new ArrayList();
for( int i=0;i...
分类:
编程语言 时间:
2015-06-01 16:43:58
阅读次数:
148