Правильно выделить и освободить память

@b00006 · Регистрация: 18.11.2013

Author24 — интернет-сервис помощи студентам

Помогите,пожалуйста, правильно выделить и освободить память.
Чтобы не было утечек памяти.

C++

#include <stdio.h>
#include <Windows.h>
#include <locale.h>
#include <time.h>
 
#define CRTDBG_MAP_ALLOC
#include <crtdbg.h>
 
int main()
{
    setlocale(0, "");
 
    srand(time(NULL));
 
    int **a = NULL;
    int height = 0;
    int width = 0;
    int sort;
    int numb = 0;
    int numb2 = 0;
    int t = 0;
 
    printf("Программа сортировки строк двухмерного динамического массива по возрастанию\n\n");
 
    do
    {
        fflush(stdin);
        printf("1. Задать размерность двухмерного массива\n");
        printf("2. Выбор заполнения массива\n");
        printf("3. Обработка массива\n");
        printf("4. Вывод обработанного массива на экран\n");
        printf("0. Выход и программы\n");
        scanf_s("%d", &numb);
        system("cls");
 
        switch(numb)
        {
        case 1:
            {               
                for ( int i = 0; i < height; i ++ )
                {
                    delete [] a[i];
                }
                delete [] a;
 
                do
                {       
                    fflush(stdin);
                    printf("Введите размерность массива: ");
                    printf("\nШирина:> ");
                    scanf_s("%d", &width);
                    printf("Высота:> ");
                    scanf_s("%d", &height);
                    system("cls");
                }
                while ( height <= 0 || width <= 0);
                
                a = new int * [height];
                
                for ( int i = 0; i < height; i ++ )
                {
                    a[i] = new int [width];
                }
 
                t = 1;
                break;
            }
        case 2:
            {
                if ( t > 0 )
                {
                    for ( int i = 0; i < height; i ++ )
                    {
                        delete [] a[i];
                    }
                    delete [] a;
                    
                    do
                    {
                        fflush(stdin);
                        printf("Выберите:\n 1. С клавиатуры\n 2. Рандомно\n");
                        scanf_s("%d", &numb2);
                        system("cls");
                    }
                    while ( numb2 != 1 && numb2 != 2 );
                    
                    a = new int * [height];
                
                    for ( int i = 0; i < height; i ++ )
                    {
                        a[i] = new int [width];
                    }
 
                    switch (numb2)
                    {
                    case 1:
                        {
                            printf("Заполните массив:\n");
 
                            for ( int i = 0; i < height; i ++ )
                            {
                                for( int j = 0; j < width; j ++ )
                                {
                                    printf("Введите элемент %d-ой строчки %d-ого столбца: ", i + 1, j + 1);
                                    scanf_s("%d", &a[i][j]);
                                }
                                system("cls");
                            }
                            break;
                        }
                    case 2:
                        {
                            printf("Массив заполнен рандомно");
                            getchar();
                            getchar();
                            system("cls");
 
                            for ( int i = 0; i < height; i ++ )
                            {
                                for( int j = 0; j < width; j ++ )
                                {
                                    a[i][j] = rand() % 50 - 25;
                                }
                            }
                            break;
                        }
                    }
                    t = 2;
                }
                else
                {
                    printf("Задайте размерность массива\n");
                    getchar();
                    getchar();
                    system("cls");
                }
                break;
            }
        case 3:
            {
                if ( t == 2 )
                {
                    printf("Вот сам массив:\n");
 
                    for ( int i = 0; i < height; i ++ )
                    {
                        for( int j = 0; j < width; j ++ )
                        {
                            printf("%4d", a[i][j]);
                        }
                        printf("\n");
                    }
                    getchar();
                    getchar();
                    system("cls");
 
                    for ( int j = 0; j < width; j ++ )
                    {
                        for ( int i = 1; i < height; i ++ )
                        {
                            for ( int k = 1; k < height; k ++ )
                            {
                                if ( a[k - 1][j] > a[k][j] )
                                {
                                    sort = a[k - 1][j];
                                    a[k - 1][j] = a[k][j];
                                    a[k][j] = sort;
                                }
                            }
                        }
                    }
                    printf("Массив обработан\n");
                    getchar();
                    system("cls");
                    t = 2;
                }
                else
                {
                    printf("Сделайте предыдущий шаг");
                    getchar();
                    getchar();
                    system("cls");
                }
                break;
            }
        case 4:
            {
                if ( t == 2 )
                {
                    printf("Вот обработанный массив\n");
 
                    for ( int i = 0; i < height; i ++ )
                    {
                        for( int j = 0; j < width; j ++ )
                        {
                            printf("%4d", a[i][j]);
                        }
                        printf("\n");
                    }
                    getchar();
                    getchar();
                    system("cls");
                }
                else
                {
                    printf("Сделаете предыдущий шаг");
                    getchar();
                    getchar();
                    system("cls");
                }
                break;
            }
        }
 
    }
    while ( numb != 0 );
    
    _CrtDumpMemoryLeaks();
    
    for ( int i = 0; i < height; i ++ )
    {
        delete [] a[i];
    }
    
    delete [] a;
    
    return 0;
}

Народ,подскажите,пожалуйста.К этой программе мне нужно сделать промежуточное хранение данных.Что это вообще такое?

Комментарий модератора

Не нужно плодить одинаковые темы!

@vua72 · 19.11.2013, 02:42

У препода спросите, что он имеет в виду.
По коду, у вас логика работы программы страдает,
строки 24-29 просто бессмысленны
+ пишите вроде на Си, а выделение.освобождение памяти из С++
А вы функции уже учили? Почему бы часть кода не убрать в функции?

@ПерС · 19.11.2013, 06:39

Сообщение от vua72

строки 24-29 просто бессмысленны

C++

int **a = NULL;
 
    a = new int * [height];
                
    for ( int i = 0; i < height; i ++ )
    {
        a[i] = new int [width];
    }

хм, я, конечно, не препод, и не автор сего кода, но ничего бессмысленного не вижу.
Это выделение памяти под матрицу размерности height * width
Знаете способ лучше - поделитесь

@vua72 · 19.11.2013, 10:35

Сообщение от ПерС

C++

int **a = NULL;
 
    a = new int * [height];
                
    for ( int i = 0; i < height; i ++ )
    {
        a[i] = new int [width];
    }

хм, я, конечно, не препод, и не автор сего кода, но ничего бессмысленного не вижу.
Это выделение памяти под матрицу размерности height * width
Знаете способ лучше - поделитесь

ну-да, большой смысл в строках кода где создается двумерный массив с нулевыми размерностями. ТС так обходит проблему удаления массива в первом пункте меню Поэтому я и написал про логику программ, которая страдает.

@ПерС · 19.11.2013, 13:46

Сообщение от vua72

ну-да, большой смысл в строках кода где создается двумерный массив с нулевыми размерностями. ТС так обходит проблему удаления массива в первом пункте меню Поэтому я и написал про логику программ, которая страдает.

не обратил внимания, что изначально не заданы width и height

Ваше замечание ввело в заблуждение при беглом просмотре
теперь всё понятно, + за внимательность

@b00006 · 19.11.2013, 15:20 **[ТС]**

Сообщение от vua72

У препода спросите, что он имеет в виду.
По коду, у вас логика работы программы страдает,
строки 24-29 просто бессмысленны
+ пишите вроде на Си, а выделение.освобождение памяти из С++
А вы функции уже учили? Почему бы часть кода не убрать в функции?

Функции не учил пока,и нужно все сделать, не применяя функции.Мне только,в принципе,можете объяснить,что означает промежуточное хранения данных, а дальше я сам справлюсь.А препод мне про это ничего не скажет,он жмот)))

@vua72 419 / 418 / 167 Регистрация: 28.11.2010 Сообщений: 1,183
	19.11.2013, 02:42	2
	У препода спросите, что он имеет в виду. По коду, у вас логика работы программы страдает, строки 24-29 просто бессмысленны + пишите вроде на Си, а выделение.освобождение памяти из С++ А вы функции уже учили? Почему бы часть кода не убрать в функции? 0

@ПерС 585 / 488 / 371 Регистрация: 05.11.2013 Сообщений: 1,265 Записей в блоге: 6
	19.11.2013, 13:46	5
	Сообщение от vua72 ну-да, большой смысл в строках кода где создается двумерный массив с нулевыми размерностями. ТС так обходит проблему удаления массива в первом пункте меню Поэтому я и написал про логику программ, которая страдает. не обратил внимания, что изначально не заданы width и height Ваше замечание ввело в заблуждение при беглом просмотре теперь всё понятно, + за внимательность 0

@b00006 3 / 3 / 4 Регистрация: 18.11.2013 Сообщений: 172
	19.11.2013, 15:20 [ТС]	6
	Сообщение от vua72 У препода спросите, что он имеет в виду. По коду, у вас логика работы программы страдает, строки 24-29 просто бессмысленны + пишите вроде на Си, а выделение.освобождение памяти из С++ А вы функции уже учили? Почему бы часть кода не убрать в функции? Функции не учил пока,и нужно все сделать, не применяя функции.Мне только,в принципе,можете объяснить,что означает промежуточное хранения данных, а дальше я сам справлюсь.А препод мне про это ничего не скажет,он жмот))) 0