Vector与动态数组?

[nestmd]

动态数组怎么样像vector一样,动态添加元素呢?

[liang118038liang]

楼主说的是可变数组吧? 要C99才支持的,具有自动生存周期(也就是说,必是定义发生在语句块内,并且不具有static修饰符).
一般在函数里如:
void func(int n)
{
int x[n*2];
}

每次调用会根据参数n来定义x[]的长度.
x[]一旦定义,后面就不能修改长度的.

[liang118038liang]

动态数组怎么样像vector一样,动态添加元素呢?

如果要像vector一样的话就比较复杂了,基本思路楼上几位说得很清楚了!

[liqianfu0214]

动态数组是： 首先申请一块固定大小内存. 然后添加新元素时，是一个一个拷贝到内存里，当现有空间不够的时候，重新申请内存，并拷贝所有现有的元素到新的内存区，再添加新元素。有的时候要考虑深拷贝和浅拷贝。

[yjwx19]

这个，好像要不停的拷贝吧，不是很清楚，等高人

[Jinhao]

什么叫动态数组?

[ljhiiiiiiii]

通常动态数组的策略是：
1 建立一个初始大小，通常为3到5；
2 当添加新元素时，是以复制的形式添加的；
3 当现有空间不够的时候，重新分配新内存，并拷贝所有现有的元素到新的内存区，再添加新元素。

[yjwx19]

我猜楼主说的是
int x[];
但是好像vector 的名字叫动态数组。

[Qlaiaqu]

vector内部就是一个数组,当空间不够了,再分配一个更大的空间,然后将数据拷贝过去,这其实就是动态数组实现的.

[yshuise]

比如：char* str = (char*)malloc(len);
if(index >= len){
len = 2*len;
 str = realloc(str,len)
}