Форум программистов, компьютерный форум CyberForum.ru

Возникает "прекращение работы программы" - C++

Восстановить пароль Регистрация
 
bloodflood
0 / 0 / 0
Регистрация: 07.02.2013
Сообщений: 11
07.02.2013, 23:46     Возникает "прекращение работы программы" #1
Здравствуйте.
Задание: дана матрица, упорядочить каждую строку матрицы по возрастанию абсолютных величин методом пузырька.
При некоторых значениях строк и столбцов почему-то возникает прекращение работы программы и она не до конца все выводит. Например при 3 строках и 5 столбцах не выводится кол-во сравнений и вылезает это окно, а например при 10 строках и 9 столбцах все работает отлично. В чем может быть проблема? Буду благодарен помощи! В программе то что создается дополнительный массив это нормально, так как заданий в программе еще несколько и он будет нужен, это просто часть, но она нормально не работает.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include "stdafx.h"
#include <time.h>
#include <iostream>
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_CTYPE,"Russian");
    using namespace std;
    int m,n;
 
    cout<<"Введите количество строк массива от 1 до 10\n";
    cin>>m;
    cout<<"Введите количество столбцов массива от 1 до 10\n";
    cin>>n;
    if (m>=1 && m<=10 && n>=1 && n<=10) cout<<"\nЗаполненный массив размерностью "<<m<<"*"<<n<<"\n\n"; else {cout<<"Неверные данные\n"; return 0;}
 
    int srand(time(0));
 
    //Создаем динамический многомерный массив размерностью m*n
    int **a = new int *[m];
    for (int n = 0; n<m; n++) a[n] = new int [m];
    int **arr = new int *[m];
    for (int n = 0; n<m; n++) arr[n] = new int [m];
 
    //Заполняем массив случайными числами от -25 до 24 и выводим полученный массив на экран
    for (int i=0; i<m; i++)
    {
        for (int j=0; j<n; j++)
        {
            a[i][j]=rand()%50-25; 
            printf("%4i", a[i][j]);
        }
        cout<<"\n";
    }
    cout<<"\n";
 
    //Заполняем массив arr данными из массива а;
    for (int i=0; i<m; i++)
    {
        for (int j=0; j<n; j++)
        {
            arr[i][j]=a[i][j];
        }
    }
 
    //Пузырьковый метод
    int noun;
    int flag=1;
    int shift=0; //Число перестановок
    int comparison=0; //Число сравнений
    int amount;
    amount=n;
    cout<<"Массив, отсортированный пузырьковым методом по возрастанию абсолютных величин\n\n";
    for (int i=0; i<m; i++) //Заходим в каждую строку массива
    {
        for (int id=n-1; id>0; id--) //Сколько сравнений
        {
            for (int j=0; j<amount-1; j++)
            {
                if (abs(arr[i][j])>abs(arr[i][j+1]))
                {
                    noun=arr[i][j];
                    arr[i][j]=arr[i][j+1];
                    arr[i][j+1]=noun;
                    shift++;
                }
                comparison++;
            }
        amount--;
        }
        amount=n;
    }
 
    for (int i=0; i<m; i++)
    {
        for (int j=0; j<n; j++)
        {
            printf("%4i", arr[i][j]);
        }
        cout<<"\n";
    }
    cout<<"\n";
    cout<<"Кол-во перестановок: " <<shift;
    cout<<"\n";
    cout<<"Кол-во сравнений " <<comparison;
    cout<<"\n";
 
    return 0;
}
Добавлено через 2 часа 1 минуту
Для тех мест, где не считается (например как я писал выше, когда 3 строки и 5 столбцов): "Попытка чтения или записи в защищенную память. Это часто свидетельствует о том, что другая память повреждена."

Добавлено через 18 минут
[img]http://s018.***********/i515/1302/71/efa505205bd4.jpg[/img]
Это возникает при освобождении памяти в массиве arr для описанного случая.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
 Аватар для HighPredator
5347 / 1730 / 320
Регистрация: 10.12.2010
Сообщений: 5,112
Записей в блоге: 3
08.02.2013, 00:12     Возникает "прекращение работы программы" #2
Для начала у вас ошибка вот в чем: вы хотите создать массивы m*n, а создаете m*m. Поэтому, скорее всего, вы пишете за их пределы где-то. Дальше не копал.
bloodflood
0 / 0 / 0
Регистрация: 07.02.2013
Сообщений: 11
08.02.2013, 00:24  [ТС]     Возникает "прекращение работы программы" #3
HighPredator, большое спасибо, все отлично работает, а то уже много часов решаю проблему. Создание массива копировал с другой программы и не думал что там может быть ошибка. А так как только изменил все стало просто супер, еще раз спасибо!
Для начала у вас ошибка вот в чем: вы хотите создать массивы m*n, а создаете m*m. Поэтому, скорее всего, вы пишете за их пределы где-то. Дальше не копал.
HighPredator
 Аватар для HighPredator
5347 / 1730 / 320
Регистрация: 10.12.2010
Сообщений: 5,112
Записей в блоге: 3
08.02.2013, 00:26     Возникает "прекращение работы программы" #4
bloodflood, память из-под массивов не забудьте в конце освободить.
Yandex
Объявления
08.02.2013, 00:26     Возникает "прекращение работы программы"
Ответ Создать тему
Опции темы

Текущее время: 13:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru