跟踪动态记忆

时间:2013-06-08 18:21:51

标签: c++ arrays dynamic-memory-allocation

#include <iostream>
#include <cctype> // for isdigit function
int main()
{
    int initial_size = 10;
    int* temp = new int[initial_size];
    int actual_size = 0;
    while ( 1 )
    {
        char ch;
        cin >> ch;
        if ( ch == 'E' )
            break;
        if ( isdigit(ch) ){
            cin.unget();    
            int n;
            cin >> n;       //If it's an integer, store it.
            actual_size++;  // Keep tracks of actual size.
            if ( actual_size <= initial_size )
                *temp++ = n; //Storing in temp array...

            else if ( actual_size > initial_size ){ //When there's not enough space in array..
                int old_initial_size = initial_size; 
                initial_size *= 2; //Doubling the size of initial_size after storing it in old_initial_size.
                int* hold = new int[old_initial_size]; 
                for ( int i = 0; i < old_initial_size; i++)
                    hold[i] = temp[i];   // From temp to hold.This is my attempt at keeping the values of temp array.

                temp = new int[initial_size]; // After passing every value in temp i resize it.

                for ( int i = 0; i < old_initial_size; i++)
                    temp[i] = hold[i];     //From hold to newly created temp.

                delete[] hold;  

            }
        }
    }
    int* actualArray = new int[actual_size];
    for ( int i = 0; i < actual_size; i++)
        actualArray[i] = temp[i];

    delete[] temp;  

    for ( int i = 0; i < actual_size; i++)
        cout << actualArray[i] << " ";

}

这就是我想要做的事情:

我想从用户那里获得输入,直到输入E.如果输入是一个整数,我想将它存储在一个大小为10的预定义临时动态数组中。

虽然这样做我想计算数字输入的实际数量。如果超过临时数组的初始大小,我想在保留旧输入的同时加倍临时数组的大小。

当循环终止时,我想将临时数组中的输入传递给我的实际数组,其大小与数字输入完全相同。(actual_size)

你可以在上面看到我的尝试。作为输出我得到的是随机数,但至少我得到正确的随机数。

例如,如果我输入3 4 E,我会收到类似13123213 1541321231

的内容

1 个答案:

答案 0 :(得分:3)

语句*temp++ = n;是您问题的根源。你实际上递增指针。所以你不能在那之后使用loop over temp。它并没有指向你记忆的开始。这就是你看到随机数的原因。

我愿意:

   temp[actual_size - 1] = n; //Storing in temp array...

我应该补充一点,你的重新分配代码要复杂得多。你只需要一个新数组,memcpy旧值,将temp设置为新数组并释放旧数组

int *oldArray = temp;
temp = new int[initial_size];
memcpy(temp, oldArray, old_initial_size * sizeof(int));
delete [] oldArray;
temp[old_initial_size] = n;