数组是最简单的一种数据结构,占据一块连续的内存并按照顺序存储数据。
创建时,需要预先分配内存大小。空间效率不高。
为解决这个问题,动态数组出现。比如C++中STL中的vector。为避免浪费,可以先为数组开辟较小的空间,然后往其中添加数据。当数据的数目超过容量时,重新分配一块更大的空间(Vector每次扩充2倍),将之前的数据复制到新的数组中,再把之前的内存释放,减少了内存的浪费。但是对时间性能有负面影响。。
在32位操作系统中,对任意指针求sizeof,得到的结果都是4.
*内容URL:http://www.cnblogs.com/sara-gcj/p/3324187.html该博客中就详细介绍了sizeof()在不同的操作系统下的结果。
回归正题,,,当数组作为函数的参数进行传递时,会自动退化为同种类型的指针,sizeof的结果依然是4.。。