动态分配内存

来源:互联网 发布:控制台窗口界面编程 编辑:程序博客网 时间:2024/05/21 09:33
/** * 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;    }}