Не могу найти утечку памяти - PullRequest
Новая
       17

Не могу найти утечку памяти

2 голосов
/ 17 февраля 2012

Я изучаю C ++, и мой инструктор предлагает нам динамическое распределение памяти.В приведенном ниже коде кажется, что у меня есть утечка памяти, потому что когда я запускаю программу, я должен об этом в конце.

В выводе я получаю все правильно, кроме поля Data:, которое должно перечислить всечисла в массиве, но вместо этого дает мне -3435893 jibberish.

Lowest: также делает это.После того, как программа отображает все, я получаю ошибку памяти, в которую записывается память после завершения буфера кучи.

Я новичок во всем этом, но я предполагаю, что проблема в том, когда происходит доступ к arrPTR [0]только потому, что у меня та же проблема для Lowest:, а не Highest:.Я не знаю наверняка, но я был бы признателен за любую помощь, которую я могу получить. 

#include <iostream>

using namespace std;

int* readArray(int&);
void sortArray(int *, const int * );
int findMode(int*, const int *);
double averageNumber(int*,const int*);
void lowestHighest(int*,const int*,int&,int&);
void printFunc(int*,const int*, int, int, double);

int main ()
{
    int size = 0;
    int *arrPTR = readArray(size);
    const int *sizePTR = &size;
    sortArray(arrPTR, sizePTR);
    int mode = findMode(arrPTR,sizePTR);
    double average = averageNumber(arrPTR, sizePTR);
    int lowest = 0, highest = 0;
    lowestHighest(arrPTR,sizePTR,lowest,highest);
    printFunc(arrPTR,sizePTR,lowest,highest,average);

    delete [] arrPTR;
    system("pause");
    return 0;
}

int* readArray(int &size)
{
    cout<<"Enter a number for size of array.\n";
    cin>>size;
    int *arrPTR = new int[size];

    for(int count = 0; count < size; count++)
    {
        cout<<"Enter positive numbers to completely fill the array.\n";
        cin>>arrPTR[count];
    }

    return arrPTR;
}

void sortArray(int *arrPTR, const int *sizePTR)
{
    int temp;
    bool swap;

    do
    {
        swap = false;
        for(int count = 0; count < *sizePTR; count++)
        {
            if(arrPTR[count] > arrPTR[count+1])
            {
                temp = arrPTR[count];
                arrPTR[count] = arrPTR[count+1];
                arrPTR[count+1] = temp;
                swap = true;
            }
        }
    } while (swap);
}

int findMode(int *arrPTR, const int *sizePTR)
{
    int most_found_element = arrPTR[0];
    int most_found_element_count = 0;
    int current_element = arrPTR[0];
    int current_element_count = 0;
    int count;

    for (count = 0; count < *sizePTR; count++)
    {
        if(count == arrPTR[count])
            current_element_count++;
        else if(current_element_count > most_found_element)
        {
            most_found_element = current_element;
            most_found_element_count = current_element_count;
        }
        current_element = count;
        current_element_count=1;
    }

    return most_found_element;
}

double averageNumber(int *arrPTR,const int *sizePTR)
{
    double total = 0;

    for (int count = 0; count > *sizePTR; count++)
        total+=arrPTR[count];

    double average = total / *sizePTR;
    return average;
}

void lowestHighest(int *arrPTR, const int *sizePTR,int &lowest, int &highest)
{
    //Since array is already sorted the lowest number will be in the lowest element and the highest will be in the highest element.
    lowest = arrPTR[0];
    highest = arrPTR[*sizePTR-1];
}

void printFunc(int *arrPTR, const int *sizePTR, int lowest, int highest, double average)
{
    cout<<"Array Stats\n";
    cout<<"Data:";
    for(int count = 0; count < *sizePTR; count++)
        cout<<arrPTR[count];
    cout<<"\n";
    cout<<"Mode:"<<endl;
    cout<<"Average:"<<average<<endl;
    cout<<"Low Value:"<<lowest<<endl;
    cout<<"High Value:"<<highest<<endl;
}

1 Ответ

6 голосов
/ 17 февраля 2012

Первое, что я замечаю, это то, что в sortArray вы получаете доступ к элементу count + 1, который может находиться за концом вашего массива. После этого все остальные ставки на поведение вашей программы отключаются.

...