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

Сравнение элементов двумерного динамического массива - C++

Восстановить пароль Регистрация
 
 
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 18:33     Сравнение элементов двумерного динамического массива #1
Для работы программы мне нужно сравнивать элементы двумерного динамического массива, массив создан в главной функции, сравниваю в побочной, на как только дело доходит до этой самой функции сравнения программа крашится с сообщением :Необработанное исключение по адресу 0x00A18F99 в Kursovaya.exe: 0xC0000005: нарушение прав доступа при чтении по адресу 0xFDFDFDFC.
Подскажите в чем проблема?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
char **cells=new char*[a];
       for (int i = 0; i < a; i++) 
{
   cells[i] = new char [a];
}
 
  for(int i=0;i<a;i++)
  {
  for(int j=0;j<a;j++)
  {
  cells[i][j]='-';
  }
  }
это объявление
C++
1
2
3
4
5
6
7
8
9
10
char check(int a,int b,char **cells)
 
{ 
  for(int i = 0; i < a; i++) 
  {
  if (cells[cell_1-1][cell_2-1] == cells[cell_1-1][i])
  
      k++;else k=0;
  if(k==b){return cells[cell_1-1][cell_2-1];break;}
  }
это функция сравнения, вызываю я ее в главной через check(a,b,cells);
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 19:29  [ТС]     Сравнение элементов двумерного динамического массива #21
Хех, игр хватает, нужно именно эту доделать, задание такое
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
09.06.2014, 19:33     Сравнение элементов двумерного динамического массива #22
Timuchin333, короче, я понял. у тебя есть две глобальные переменные cell_1 и cell_2. функция make_move имеет свои локальные переменные с такими же именами, которые передаются по значению, а не по указателю. потому, когда ты их меняешь внутри функции, то они там и меняются, а глобальные переменные остаются такими же как были, то есть, неинициализированными.
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 19:34  [ТС]     Сравнение элементов двумерного динамического массива #23
Ох, и что мне с ними сделать?( убрать глобальные??
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.06.2014, 19:34     Сравнение элементов двумерного динамического массива #24
Черт подери, не успел как раз на них смотрел
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
09.06.2014, 19:38     Сравнение элементов двумерного динамического массива #25
Timuchin333, раз уж используешь глобальные, то убери локальные. но использовать глобальные - не есть хорошим стилем. решай сам.

Добавлено через 56 секунд
Kukurudza, разберись сначала с -1
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.06.2014, 19:39     Сравнение элементов двумерного динамического массива #26
я зато брейки нашел бессмыссленные
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 19:40  [ТС]     Сравнение элементов двумерного динамического массива #27
Та не в брейках запара, но буду очень благодарен указание на них
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.06.2014, 20:04     Сравнение элементов двумерного динамического массива #28
Не падает, но работает некорректно
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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
// Project.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include "iostream" 
#include "cstring" 
using namespace std;
 
char PlayerName1[80], //Переменные для имен игроков
     PlayerName2[80]; 
 
int k = 0;
 
//в нем хранятся данные о клеточках ("-" - пустая, "Х" - первого игрока, "О" - второго)
 
void show_cells(int a, char **cells) { 
    //функция не имеет возвращающего типа, потому что она просто выводит поле
    system("cls"); //системная функция, которая очищает экран для того чтобы выглядело солидно
 
    cout << "Координаты ячеек:\n\n   " << endl; //Номера клеток для того, чтобы человек знал куда ходить
 
    for (int i = 0; i < a; i++) {
        cout << i + 1 << "    ";
    }
 
    cout << endl;
 
    for (int i = 0; i < a; i++) {
        cout << i + 1;
        for (int j = 0; j < a; j++) {
            cout << '|' << '-' << cells[i][j] << '-' << '|';
        }
        cout << endl << endl;
    }
}
 
void make_move(int num, int a, char **cells, int& cell_1, int& cell_2) {
    //Это функция тоже ничего не возвращает, но у нее есть аргумент - номер игрока, который будет делать ход
 
    if (num == 1) {
        cout << PlayerName1;
    } else {
        cout << PlayerName2;
    }
 
    cout << " Введите координаты ячейки для хода(строка, стобец): ";
    cin >> cell_1 >> cell_2; //Игрок который ходит должен указать номер клеточки
 
    cout << "\n";
 
    while (cell_1 > a || cell_2 > a || cell_1 < 1 || cell_2 < 1 || cells[cell_1-1][cell_2-1] == 'O' || cells[cell_1-1][cell_2-1] == 'X') {
        //Проверка на валидность (клеточка не занята и ее номер не <1 и не >9
        cout << "Введите корректные координаты: ";
 
        cin >> cell_1 >> cell_2; //Если проверка не пройдена, то игрок должен еще раз ввести номер клеточки
        cout << "\n";
    }
 
    if (num == 1) {
        cells[cell_1 - 1][cell_2 - 1] = 'X'; //Первый игрок играет "крестиками", а второй - "ноликами"
    } else {
        cells[cell_1 - 1][cell_2 - 1] = 'O';
    }
}
 
char win='-'; //Символ победы ("-" - ничья, "Х" - первого игрока, "О" - второго)
 
char check(int a, int b, char **cells, int cell_1, int cell_2) {
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[cell_1-1][cell_2-1]) {
            k++;
        } else {
            k = 0;
        }
        if (k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                          //  BUG!!!
        }
    }
 
    k = 0;
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[i][cell_2]) {
            k++;
        } else {
            k = 0;
        }
        if (k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                          //  BUG!!!
        }
    }
 
    k = 0;
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[cell_1+i][cell_2+i] || cells[cell_1-1][cell_2-1] == cells[cell_1-i][cell_2-i]) {
            k++;
        } else {
            k = 0;
        }
        if(k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                          //  BUG!!!
        }
    }
 
    k = 0;
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[cell_1+i][cell_2-i] || cells[cell_1-1][cell_2-1] == cells[cell_1-i][cell_2+i]) {
            k++;
        } else {
            k = 0;
        }
        if (k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                          //  BUG!!!
        }
    }
 
    return '-';
}
 
void result() {
    if (win == 'X') {
        cout << PlayerName1 << " Победил! " << PlayerName2 << " Проиграл..." << endl;
    } else { 
        if (win == 'O') {
            cout << PlayerName2 << " Победил! " << PlayerName1 << " Проиграл..." << endl;
        } else {
            cout << "Ничья" << endl;
        }
    }
}
 
 
int _tmain(int argc, _TCHAR* argv[]) { 
    setlocale (LC_ALL, "Russian");
    int a, b, c;
 
    cout << "Желаете сыграть?" << endl << endl << "1) - Да     2) - Выити" << endl;
 
    cin >> c;
 
    if (c == 1) {
        do {
            system("cls");
            do {
                cout << "Введите имя первого игрока: ";
                gets_s(PlayerName1);
                gets_s(PlayerName1);                                //  BUG!!!
 
                cout << "Введите имя второга игрока: ";
                gets_s(PlayerName2);
 
                cout << "\n";
            } while (!strcmp(PlayerName2, PlayerName1));
 
            cout << "Пожалуйста выберите поле для игры:" << endl << endl;
            cin >> a;
 
            cout << "Пожалуйста выберите количество символов для выигрыша" << endl << endl;
            cin >> b;
 
            char **cells = new char*[a];
            for (int i = 0; i < a; i++) {
                cells[i] = new char [a];
            }
 
            for (int i = 0; i < a; i++) {
                for (int j = 0; j < a; j++) {
                    cells[i][j] = '-';
                }
            }
 
            show_cells(a, cells);
 
            for (int move = 1; move <= a * a; move++) {
                int cell_1 = 0;
                int cell_2 = 0;
                if (move % 2) {
                    make_move(1, a, cells, cell_1, cell_2);
                } else {
                    make_move(2, a, cells, cell_1, cell_2);
                }
 
                show_cells(a, cells);
                win = check(a, b, cells, cell_1, cell_2);//Символ победы - это возвращенное значение функции проверки
                if (win != '-') {//Если символ победы не "-" (то есть кто-то победил),
                    break; //то нету смысла в дальнейших ходах и цикл прерывается
                }
            }
 
            result(); //Функция, которая выводит результат
 
            for (int i = 0; i < a; i++) {
                for (int j = 0; j < a; j++) {
                    cells[i][j] = '-';
                }
            }
 
            system("pause");
            system("cls");
            cout << endl << endl << "Желаете сыграть?" << endl << endl << "1) - Да     2) - Выити" << endl;
            cin >> c;
        } while (b == 1);
    }
    return 0;
}
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 20:09  [ТС]     Сравнение элементов двумерного динамического массива #29
да вот сам переделывал эффект как у тебя... видимо компьютер не знает, что мы что-то записали в ячейки и пустые сравнивает с пустыми, поэтому и побеждает первый игрок
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.06.2014, 20:16     Сравнение элементов двумерного динамического массива #30
Нет. Там куча багов. Щас отмечу строки. То что она не падает - случайность

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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
// Project.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include "iostream" 
#include "cstring" 
using namespace std;
 
char PlayerName1[80], //Переменные для имен игроков
     PlayerName2[80]; 
 
int k = 0;
 
//в нем хранятся данные о клеточках ("-" - пустая, "Х" - первого игрока, "О" - второго)
 
void show_cells(int a, char **cells) { 
    //функция не имеет возвращающего типа, потому что она просто выводит поле
    system("cls"); //системная функция, которая очищает экран для того чтобы выглядело солидно
 
    cout << "Координаты ячеек:\n\n   " << endl; //Номера клеток для того, чтобы человек знал куда ходить
 
    for (int i = 0; i < a; i++) {
        cout << i + 1 << "    ";
    }
 
    cout << endl;
 
    for (int i = 0; i < a; i++) {
        cout << i + 1;
        for (int j = 0; j < a; j++) {
            cout << '|' << '-' << cells[i][j] << '-' << '|';
        }
        cout << endl << endl;
    }
}
 
void make_move(int num, int a, char **cells, int& cell_1, int& cell_2) {
    //Это функция тоже ничего не возвращает, но у нее есть аргумент - номер игрока, который будет делать ход
 
    if (num == 1) {
        cout << PlayerName1;
    } else {
        cout << PlayerName2;
    }
 
    cout << " Введите координаты ячейки для хода(строка, стобец): ";
    cin >> cell_1 >> cell_2; //Игрок который ходит должен указать номер клеточки
 
    cout << "\n";
 
    while (cell_1 > a || cell_2 > a || cell_1 < 1 || cell_2 < 1 || cells[cell_1-1][cell_2-1] == 'O' || cells[cell_1-1][cell_2-1] == 'X') {
        //Проверка на валидность (клеточка не занята и ее номер не <1 и не >9
        cout << "Введите корректные координаты: ";
 
        cin >> cell_1 >> cell_2; //Если проверка не пройдена, то игрок должен еще раз ввести номер клеточки
        cout << "\n";
    }
 
    if (num == 1) {
        cells[cell_1 - 1][cell_2 - 1] = 'X'; //Первый игрок играет "крестиками", а второй - "ноликами"
    } else {
        cells[cell_1 - 1][cell_2 - 1] = 'O';
    }
}
 
char win='-'; //Символ победы ("-" - ничья, "Х" - первого игрока, "О" - второго)
 
char check(int a, int b, char **cells, int cell_1, int cell_2) {
    k = 0;
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[cell_1-1][cell_2-1]) {       //  BUG!!! Зачем сравнивать элемент массива самого с собой?
            k++;
        } else {
            k = 0;
        }
        if (k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                                          //  BUG!!!
        }
    }
 
    k = 0;
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[i][cell_2]) {                //  OK. за пределы памяти не залез
            k++;
        } else {
            k = 0;
        }
        if (k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                                          //  BUG!!!
        }
    }
 
    k = 0;
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[cell_1+i][cell_2+i] ||       //  BUG!!! cell_1+i и cell_2+i вылезут за пределы массива "справа"
            cells[cell_1-1][cell_2-1] == cells[cell_1-i][cell_2-i]) {       //  BUG!!! cell_1-i и cell_2-i вылезут за пределы массива "слева"
            k++;
        } else {
            k = 0;
        }
        if(k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                                          //  BUG!!!
        }
    }
 
    k = 0;
    for (int i = 0; i < a; i++) {
        if (cells[cell_1-1][cell_2-1] == cells[cell_1+i][cell_2-i] ||       //  BUG!!! cell_1+i и cell_2-i вылезут за пределы массива "справа" и "слева"
            cells[cell_1-1][cell_2-1] == cells[cell_1-i][cell_2+i]) {       //  BUG!!! cell_1-i и cell_2+i вылезут за пределы массива "слева" и "справа"
            k++;
        } else {
            k = 0;
        }
        if (k == b) {
            return cells[cell_1-1][cell_2-1];
            break;                                                          //  BUG!!!
        }
    }
 
    return '-';
}
 
void result() {
    if (win == 'X') {
        cout << PlayerName1 << " Победил! " << PlayerName2 << " Проиграл..." << endl;
    } else { 
        if (win == 'O') {
            cout << PlayerName2 << " Победил! " << PlayerName1 << " Проиграл..." << endl;
        } else {
            cout << "Ничья" << endl;
        }
    }
}
 
 
int _tmain(int argc, _TCHAR* argv[]) { 
    setlocale (LC_ALL, "Russian");
    int a, b, c;
 
    cout << "Желаете сыграть?" << endl << endl << "1) - Да     2) - Выити" << endl;
 
    cin >> c;
 
    if (c == 1) {
        do {
            system("cls");
            do {
                cout << "Введите имя первого игрока: ";
                gets_s(PlayerName1);
                gets_s(PlayerName1);                                //  BUG!!!
 
                cout << "Введите имя второга игрока: ";
                gets_s(PlayerName2);
 
                cout << "\n";
            } while (!strcmp(PlayerName2, PlayerName1));
 
            cout << "Пожалуйста выберите поле для игры:" << endl << endl;
            cin >> a;
 
            cout << "Пожалуйста выберите количество символов для выигрыша" << endl << endl;
            cin >> b;
 
            char **cells = new char*[a];
            for (int i = 0; i < a; i++) {
                cells[i] = new char [a];
            }
 
            for (int i = 0; i < a; i++) {
                for (int j = 0; j < a; j++) {
                    cells[i][j] = '-';
                }
            }
 
            show_cells(a, cells);
 
            for (int move = 1; move <= a * a; move++) {
                int cell_1 = 0;
                int cell_2 = 0;
                if (move % 2) {
                    make_move(1, a, cells, cell_1, cell_2);
                } else {
                    make_move(2, a, cells, cell_1, cell_2);
                }
 
                show_cells(a, cells);
                win = check(a, b, cells, cell_1, cell_2);//Символ победы - это возвращенное значение функции проверки
                if (win != '-') {//Если символ победы не "-" (то есть кто-то победил),
                    break; //то нету смысла в дальнейших ходах и цикл прерывается
                }
            }
 
            result(); //Функция, которая выводит результат
 
            for (int i = 0; i < a; i++) {
                for (int j = 0; j < a; j++) {
                    cells[i][j] = '-';
                }
            }
 
            system("pause");
            system("cls");
            cout << endl << endl << "Желаете сыграть?" << endl << endl << "1) - Да     2) - Выити" << endl;
            cin >> c;
        } while (b == 1);
    }
    return 0;
}
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 20:22  [ТС]     Сравнение элементов двумерного динамического массива #31
Сравнивать с самим собой нужно, чтобы набрать идентификатор К до нужного числа.
Даже если я залезаю за пределы оператор "если" должен понять это как неправильное условие и перейти на другое

Добавлено через 57 секунд
Баг с двойным считыванием имени необходим, потому что без дублирования программа вообще не хочет считывать имя первого игрока
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.06.2014, 20:25     Сравнение элементов двумерного динамического массива #32
Цитата Сообщение от Timuchin333 Посмотреть сообщение
Сравнивать с самим собой нужно, чтобы набрать идентификатор К до нужного числа.
C++
1
++k;
?
Цитата Сообщение от Timuchin333 Посмотреть сообщение
Даже если я залезаю за пределы оператор "если" должен понять это как неправильное условие и перейти на другое
ничего подобного оператор "если" понимать не будет, так как программа упадет до того как до него дойдет исполнение. ты уже залез на чужую память - получи плюху времени выполнения.
Цитата Сообщение от Timuchin333 Посмотреть сообщение
Баг с двойным считыванием имени необходим, потому что без дублирования программа вообще не хочет считывать имя первого игрока
используй fflush();
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 20:27  [ТС]     Сравнение элементов двумерного динамического массива #33
ой, не заметил, что и действительно сравниваю одно и то же

Добавлено через 1 минуту
Пуф, что же теперь вообще делать...?
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.06.2014, 20:28     Сравнение элементов двумерного динамического массива #34
переделывать алгоритм вестимо
Timuchin333
0 / 0 / 0
Регистрация: 03.05.2014
Сообщений: 18
09.06.2014, 20:31  [ТС]     Сравнение элементов двумерного динамического массива #35
да, убрал условия, где залезаю за предел, работает дольше, но не совсем корректно

Добавлено через 1 минуту
необходимо переделывать проверку, что ж, хоть что-то путное)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2014, 20:32     Сравнение элементов двумерного динамического массива
Еще ссылки по теме:

Cоздание двумерного динамического массива C++
Сортировка двумерного динамического массива C++
C++ Сравнение элементов двумерного массива

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.06.2014, 20:32     Сравнение элементов двумерного динамического массива #36
https://www.google.ru/?gws_rd=ssl#ne...B8%D0%BA%D0%B8
наверняка там все есть
Yandex
Объявления
09.06.2014, 20:32     Сравнение элементов двумерного динамического массива
Ответ Создать тему
Опции темы

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