动态数组——C++（35）

动态数组

由来

• 虽然前面讲过的用new给基本类型和对象在运行时分配内存，但它们的尺寸在编译时就已经确定下来——因为我们为之申请内存的数据类型在程序中有明确的定义，有明确的单位长度。
• 但有些时候，必须等到程序运行时才能确定需要申请多少内存，甚至还需要根据程序的运行情况追加申请更多的内存。

学习内容

• 编写一个程序，让他在运行时能让用户输入一个值自行定义数组的长度。

进一步思考指针和数组的关系

• 数组名和下标操作符的关系

    例如  int a[2]；  
    数组名a存放的是这个数组的地址
    “[]”起到的作用就是地址的偏移，例如a[2]  就是 数组的地址+2*sizeof(int)
  

• 数组和指针的关系

    int a[20];
    int *p=a;
    //指针变量x指向数组a的地址,    a[0] 和 *p 都代表数组的第一个元素。
    //那么，a[1]  等价于 *（p+1）
    //      a[2]  等价于 *(p+2)
  

动态内存实现原理
根据指针和数组关系的知识，我们可以

• 把一个数组的声明传递给new语句,会得到一个该数组基类型的指针。

• 把数组下标操作符和该指针变量的名字搭配使用，就可以像使用数组一样使用分配到的内存块了。

• 新建一个动态数组

    如：  int *p=new int [10];
    		p[1]=1;
    		p[2]=.....
  

• 删除一个动态数组

    delete[]p;
  

代码实现

#include <iostream>
#include <string>
//让new函数申请内存并返回一个指向内存块的指针
using namespace std;
int main()
{
    unsigned int count = 0;

    cout << "请输入数组的元素个数：\n";
    cin >> count;

    int *x = new int[count];//在程序运行时才申请内存，内存块指针指向x
    for(int i=0;i<count;i++)//赋值并打印
    {
        x[i] = i;
        cout << "x[" <<i << "]的值是：" << x[i] << "\n";
    }

    delete []x;             //注意释放内存！！！！视频中忘记了，但很重要

    return 0;
 }