C/C++实现动态数组

        C语言中，数组长度必须在创建数组时指定，并且只能是一个常数，不能是变量。一旦定义了一个数组，系统将为它分配一个固定大小的空间，以后不能改变，称为静态数组。静态数组存放在：全局变量区、栈。

        动态数组，可以随程序需要而重新指定大小。动态数组的内存空间是从堆(heap)上分配(即动态分配)的。步骤如下：

1、malloc/new分配堆内存；注意堆内存的释放；

2、通过指针偏移、下标进行赋值。

   

       首先看C如何实现动态数组。代码如下：

一、使用[]运算符

#include <stdio.h>
#include <stdlib.h>

int main(){
    int arrLen;  // 数组长度
    int *array;  // 数组指针
    int i;  // 数组下标

    printf("输入数组长度：");
    scanf("%d", &arrLen);
    
    // 动态分配内存空间，如果失败就退出程序
    array = (int*)malloc( arrLen*sizeof(int) );
    if(!array){
        printf("创建数组失败！\n");
        exit(1); 
    }
    // 向内存中写入数据
    for(i=0; i<arrLen; i++){
        array[i] = i+1;
    }
    
    // 循环输出数组元素
    for(i=0; i<arrLen; i++){
        printf("%d  ", array[i]);
    }
    
    printf("\n");
    free(array); 
    
    system("pause");
    return 0;
}

运行结果：

输入数组长度：10

1 2 3 4 5 6 7 8 9 10

请按任意键继续. . .

二、不使用[]运算符

#include <stdio.h>
#include <stdlib.h>

int main(){
    int arrLen;  // 数组长度
    int *array;  // 数组指针
    int *arrayCopy;  // 数组指针副本 
    int i;  // 数组下标

    printf("输入数组长度：");
    scanf("%d", &arrLen);
    
    // 动态分配内存空间，如果失败就退出程序
    arrayCopy = array = (int*)malloc( arrLen*sizeof(int) );
    if(!array){
        printf("创建数组失败！\n");
        exit(1); 
    }
    // 向内存中写入数据 
    for(i=0; i<arrLen; i++){
        *arrayCopy++ = i+1;
    }
    
    // 循环输出数组元素
    arrayCopy = array;
    for(i=0; i<arrLen; i++){
        printf("%d  ", *arrayCopy++);
    }
    
    printf("\n");
    free(array); 
    
    system("pause");
    return 0;
}

可以发现，我们必须另外定义两个指针变量 

1、arrayCopy，用来指向具体的数组元素。

2、array：用于指向数组首地址。在数组赋值完成后，要用array将 arrayCopy 重置到数组首地址，以便后面循环输出。
这里注意：free() 函数必须释放整块内存，不能只释放一部分，或者释放不存在的内存空间，否则程序会出错。

       C++实现动态数组。

#include<iostream>
using namespace std;
int main(void)
{
    int n=20;
    int *p=new int[n];
    for(int i=0;i<n;i++)
    {
        cout<<&p[i]<<endl;
        p[i] = i;
    }
    for(int i= 0;i<n;i++)
    {
        cout<<p[i]<<endl;
    }
    
    delete [] p;
    
	system("pause");
	return 0;
}

注意：

        最后重要的是别忘了将动态创造的空间释放掉，语句是：delete [] p; ‘[ ]’表明该指针是指向的自由存储区的数组，而非单个对象。如果遗漏了空方括号，编译器将无法发现这个错误，将导致程序在运行时出错。