动态数组就是在程序运行当中分配数组的大小,比如你输入一个n,就可以动态申请含有n个元素的数组a int* a=new int[n]; 动态数组可以避免静态数组过小不够用和过大浪费空间的问题。
动态主要体现在它的长度不必在程序运行之初就指定,而是可以在程序运行的过程中根据需要动态确定其长度,而且长度还可以在运行的过程中修改。(一般的自动数组,只能在定义时指定其长度,一旦定义,就不能再修改)。
静态和动态的区别在于:静态数组是程序编译前就能确定大小的,而动态数组是程序运行后才知道数组的大小的。
很多情况下,直到程序开始运行我们都不能确定需要多大的数组,因此没有办法事先分配好。例如,我们需要输入n个数存入数组,但n事先不知道,由用户确定。虽然我们可以定义一个静态数组来做这个事情,但是如果静态数组定义的大小太小,可能满足不了程序需求;如果静态数组定义的太大,又浪费内存空间。
所以动态数组的优点就是自己按需索取,需要多大的数组就分配多少内存空间。比较麻烦的就是需要注意分配和释放的过程,防止内存泄露。
内存都需要分配,用户无权对不属于程序的内存进行操作。定义静态数组时,编译器已经同时给静态数组分配了内存空间,因为大小已知。而动态数组必须用户自己分配,因为只有程序开始执行后,才能确定需要多大内存,也只有确定了大小才能向系统申请内存空间。