ArrayList就是动态数组，是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。常用方法：（一）add()和get()方法boolean add(E e)：将指定的元素添加到此列表的尾部。E get(int index)...
分类：
其他好文 时间：
2014-11-03 14:18:20
阅读次数：
146
之前都是写的小程序，一直用的静态数组，也没出现问题。可是，最近碰到大型程序和工程，这时就要用动态数组了。因为静态数组时保存在栈中的，而动态数组保存在堆中。计算机的栈只有1M大小，而堆可以理论上达到计算机内存大小，可见当大型工程数据量非常大时，必须使用动态数组了。c++的动态数组的建立和删除要用到ne...
分类：
编程语言 时间：
2014-10-31 13:25:06
阅读次数：
148
redis的基本数据结构是动态数组一、c语言动态数组先看下一般的动态数组结构struct MyData { int nLen; char data[0];}; 这是个广泛使用的常见技巧，常用来构成缓冲区。比起指针，用空数组有这样的优势： 1.不需要初始化，数组名直接就是所在的偏移2.不...
分类：
其他好文 时间：
2014-10-30 20:48:14
阅读次数：
205
ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本一．优点1。支持自动改变大小的功能2。可以灵活的插入元素3。可以灵活的删除元素二．局限性跟一般的数组比起来，速度上差些三、构造器ArrayList提供了三个构造器：publicArrayList();默认的构造器，将...
分类：
其他好文 时间：
2014-10-29 12:38:05
阅读次数：
227
动态内存分配
传统数组的缺点：
1数组长度必须事先制定，且只能是长整数不能是变量
2传统形式定义的数组该数组的内存程序无法手动释放
3数组一旦定义，系统就会为该数组分配的存储空间就会一直存在直到该函数运行结束
4数组的长度不能再函数的运行的过程中动态的扩充或者缩小
5不能跨函数使用
为什么需要动态分配内存
动态内存分配内存举例——动态数组的构造
静态内存分配和动态内存分配
跨函数使用内存的问题
...
分类：
编程语言 时间：
2014-10-26 00:29:49
阅读次数：
214
介绍这篇文章的目的是为了介绍std::vector，怎样恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该可以有效地使用vector容器，并且应该不会再去使用C类型的动态数组了。Vect...
分类：
其他好文 时间：
2014-10-24 14:32:45
阅读次数：
169
ngx_list _t是一个顺序容器，它实际上是动态数组和单向链表的结合体，扩容起来比动态数组简单的多，可以一次扩容一个数组，所以说它结合了 链表插入删除不需要移动的 和 数组下标快速索引 的优势，设计非常让人叫绝，此外它还有以下特点：
链表中存储的元素是灵活的，可以是任何一种数据结构。
链表元素需要占用的内存由ngx_list_t管理，它已经通过数组分配好了。
小块的内存使用链表访问O(n)效率是低下的，可以使用数组通过直接通过偏移量来直接访问O(1)。...
分类：
其他好文 时间：
2014-10-23 17:40:57
阅读次数：
186
ngx_array _t是一个顺序容器，支持达到数组容量上限时动态改变数组的大小，类似于STL中vector，具有以下特性：
下标直接索引，访问速度快
动态增长
由slab内存池统一管理分配出的内存，效率高...
分类：
编程语言 时间：
2014-10-21 15:29:35
阅读次数：
322
对于习惯使用高级语言编程的人来说，使用 C 语言编程最头痛的问题之一就是在使用数组需要事先确定数组长度。 C 语言本身不提供动态数组这种数据结构，本文将演示如何在 C 语言编程中实现一种对象来作为动态数组。 /* Author: iFantastic@cnblogs */ 基本的 C 数组 ...
分类：
编程语言 时间：
2014-10-20 14:58:01
阅读次数：
319
1 #include 2 using namespace std; 3 int main() 4 { 5 int n; 6 while(cin>>n) 7 { 8 int *p=new int[n+1]; 9 p[0]=0;10 ...
分类：
编程语言 时间：
2014-10-19 22:36:05
阅读次数：
181
