可变长的动态数组
必须包含头文件 #include
支持 随机访问迭代器
? 根据下标随机访问某个元素时间为常数
? 在尾部添加速度很快
? 在中间插入慢
所有STL算法 都能对vector操作...
分类:
其他好文 时间:
2014-07-10 21:45:52
阅读次数:
225
动态数组
C++语言定义了另外一种new表达式语法,可以分配并初始化一个对象数组。标准库中包含
一个名为allocator的类,允许我们将分配和初始化分离。
12.2.1 new和数组
void fun1()
{
int *pia=new int[2]; //pia指向第一个int
//方括号中的大小必须是整型,但不必是常量
typedef int arrT[42...
分类:
编程语言 时间:
2014-07-10 19:39:17
阅读次数:
336
表的实现:数组:可以用动态数组实现,但是,删除和插入的开销太大。链表:由内存中一系列不相连的结构连成;每个结构含有表元素和指向下一个结构的指针;链表的实现: ps:为了方便删除和插入,我们设置一个头节点;节点:包含一个元素和指向下一个节点的指针;1 struct Node{2 int E...
分类:
其他好文 时间:
2014-07-09 23:59:48
阅读次数:
401
c/c++动态分配内存为什么需要动态分配内存---很好的解决的了传统数组的4个缺陷动态内存分配举例---动态数组的构造 使用动态数组的优点: 1. 动态数组长度不需要事先给定; 2. 内存空间可以手动释放; 3. 在程序运行中, 动态内存空间大小可以通过realloc函数手动扩充或缩小 ...
分类:
编程语言 时间:
2014-07-07 21:31:34
阅读次数:
326
本文所说的 ASP 数组是指在 ASP 中以默认语言 VBScript 为语言的数组。样例:Dim MyArray() for i = 0 to 10 ReDim Preserve MyArray(i) MyArray(i)=i next下标ASP 数组的下标也是从 ...
分类:
Web程序 时间:
2014-07-07 12:50:54
阅读次数:
174
ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返.....
分类:
编程语言 时间:
2014-07-02 19:35:24
阅读次数:
330
Vector简介
Vector也是基于数组实现的,是一个动态数组,其容量能自动增长。
LinkedList是JDK1.0引入了,它的很多实现方法都加入了同步语句,因此是线程安全的(其实也只是相对安全,有些时候还是要加入同步语句来保证线程的安全),可以用于多线程环境。
LinkedList没有丝线Serializable接口,因此它不支持序列化,实现了Cloneable接口,能被克隆,实现了RandomAccess接口,支持快速随机访问。
Vector源码剖析
Vector的...
分类:
编程语言 时间:
2014-07-02 07:42:51
阅读次数:
349
ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。
ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用concurrent并发包下的CopyOnWriteArrayList类。
ArrayList实现了Serializable接口,因此它支持序列化,能够通过序列化传输,实现了R...
分类:
编程语言 时间:
2014-06-30 17:01:32
阅读次数:
240
集合---一个存储数据的"无底洞"\动态数组,集合的作用和数组一样可以存储多个数据.但是集合中能够存储的数据的个数是动态增长的.随着我们往集合中新增元素的增多而自动增大.那么为什么它的长度可以变化呢? 其实集合的本质就是数组,只不过当数组中存储的元素的个数等于数组长度的时候,就会自动new一个新数....
分类:
其他好文 时间:
2014-06-29 20:14:39
阅读次数:
185
C++数组怎么复制:#include main(){int a[10]={34,56,4,10,77,51,93,30,5,52};int b[10];memcpy(b,a,sizeof(b));}这样就行了~C++如何把一个动态数组复制到另一个动态数组中去:int *p1=new int[100]...
分类:
编程语言 时间:
2014-06-27 18:53:04
阅读次数:
158