动态分配内存

/**
 * Date:2017/07/29
 * Auther：Sanner
 * Using: C plus plus
 * OS:Xenial
 * IDE:Clion 2017.1.3
 * 这段代买询问用户需要的内存数量;然后使用该变量来确定动态分配的数组大小。
 * 事实上，我们不需要预先知道确切的数字，而是随着数量的增长重新分配内存.
 * 这意味可能要做一些额外的复制操作。考虑如何增长数组?
 * 必须重新请求更多内存，并把原来的值复制过来。
 *
 * */

#include <iostream>
using namespace std;

int *growArray(int* p_values,int size)  //另一个问题是：请求多少内存?一次增长一个数组元素的空间实在有些低效，这会导致多次不必要的内存分陪操作
{     //一个好的策略是把当前数组大小加倍。如果停止读入新值，总共占用的空间大小不会超过使用中的空间的两倍，同时不必不停地重新分陪内存。10
    int *p_new_values = new int[ size*2 ];  //方括号告诉编译器,指针指向一个数组,而不是单个值
    for(int i=0; i< size; ++i)
    {
        p_new_values[i]=p_values[i];
    }
    delete p_values;  //这块内存被释放回未分配内存区
    p_values = NULL; //重置为NULL,如果代码尝试间接引用一个释放了的指针，立即就能发现.
    return p_new_values;
}

int main() {
    int next_element=0;
    int size=10;
    int *p_values=new int[size];
    int val;
    cout<<"Please enter a number: ";
    cin>>val;
    while(val > 0)
    {
        if(size == next_element + 1)
        {
            p_values = growArray(p_values, size);
        }
        p_values[next_element] = val;
        cout<<"Please input a number (or 0 to exit): ";
        cin>>val;
    }
}