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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
#1

vector subscript out of range - C++

28.09.2013, 13:44. Просмотров 1204. Ответов 15
Метки нет (Все метки)

Доброго времени суток!

Подскажите пожалуйста, где именно я ошибся, вроде не должен он за пределы выходить по коду:

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
const int WIDTH = 10, HEIGHT = 6;
 
....
 
bool add = true;
vector<vector<int>> matrix(HEIGHT, WIDTH);
int x, y, ex=0;
 
//методом отключение фрагментов кода и отладочной печати, выяснил, 
//что выход происходит в этих циклах:
 
 while (add)
     {
          add = false;
          for (y = 0; y < HEIGHT; y++)
            for (x = 0; x < WIDTH; x++)
            {
            if (matrix[y][x] == step)
                        {
                if ((y - 1) >= 0) 
                    if(matrix[y][x - 1] != -2 && matrix[y][x - 1] == -1){
                         matrix[y][x - 1] = ex + 1;  }
                            
                                    if ((x - 1) >= 0) 
                        if (matrix[y - 1][x] != -2 && matrix[y - 1][x] == -1) {
                         matrix[y - 1][x] = ex + 1;  }
                            
                                    if ((y + 1) < HEIGHT) 
                    if (matrix[y][x + 1] != -2 && matrix[y][x + 1] == -1) {
                         matrix[y][x + 1] = ex + 1; }
                            
                                    if ((x + 1) < WIDTH) 
                    if (matrix[y + 1][x] != -2 && matrix[y + 1][x] == -1) {
                         matrix[y + 1][x] = ex + 1;  }
                        }
 
              }
 
        ex++;
        add = true;
        if (matrix[HEIGHT/2][WIDTH/2] != -1)
            add = false;
        if (ex >= WIDTH * HEIGHT)
            add = false;
     }
Вроде всё пересмотрел, всё перепроверил, а исключение всё равно есть, помогите найти, буду крайне признателен
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4391 / 3234 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
28.09.2013, 13:47     vector subscript out of range #2
Paltus, а с чего Вы решили, что
C++
1
vector<vector<int>> matrix(HEIGHT, WIDTH);
создает матрицу HEIGHT х WIDTH ?
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 13:52  [ТС]     vector subscript out of range #3
Цитата Сообщение от Tulosba Посмотреть сообщение
создает матрицу HEIGHT х WIDTH ?
Эм, а разве нет? Всегда считал, что таким образом объявляется двумерный вектор и никогда с этим проблем не испытывал.
Tulosba
:)
Эксперт С++
4391 / 3234 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
28.09.2013, 14:02     vector subscript out of range #4
Paltus, см. http://www.cplusplus.com/reference/v...vector/vector/
А вообще, полный код можно посмотреть?

Добавлено через 3 минуты
Чтобы создать двумерный массив через std::vector нужно сначала создать вектора, которые содержат "строки", а потом добавить их, как элементы объемлющего вектора.
C++
1
2
3
4
5
vector<vector<int>> matrix;
    vector<int> row1 = { 1, 2, 3 };
    vector<int> row2 = { 4, 5, 6 };
    matrix.push_back( row1 );
    matrix.push_back( row2 );
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:16  [ТС]     vector subscript out of range #5
Цитата Сообщение от Tulosba Посмотреть сообщение
А вообще, полный код можно посмотреть?
Собственно он там практически весь, вот полный вариант:

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
int Wave(int sx, int sy)
{
 
    bool add = true;
    vector<vector<int>> matrix(HEIGHT, WIDTH);
 
    int x, y, ex=0;
 
    for (y = 0; y < HEIGHT; y++)
      for (x = 0; x < WIDTH; x++)
      {
            matrix[y][x] = -1;
      }
      
     matrix[HEIGHT/2][WIDTH/2]=0;
 
     while (add)
     {
        add = false;
        for (y = 0; y < HEIGHT; y++)
         for (x = 0; x < WIDTH; x++)
         {
            if (matrix[y][x] == ex)
            {
                if ((y - 1) >= 0) 
                    if(matrix[y][x - 1] != -2 && matrix[y][x - 1] == -1){
                         matrix[y][x - 1] = ex + 1;  }
                            
                if ((x - 1) >= 0) 
                        if (matrix[y - 1][x] != -2 && matrix[y - 1][x] == -1) {
                         matrix[y - 1][x] = ex + 1;  }
                            
                if ((y + 1) < HEIGHT) 
                    if (matrix[y][x + 1] != -2 && matrix[y][x + 1] == -1) {
                         matrix[y][x + 1] = ex + 1; }
                            
                if ((x + 1) < WIDTH) 
                    if (matrix[y + 1][x] != -2 && matrix[y + 1][x] == -1) {
                         matrix[y + 1][x] = ex + 1;  }
                }
 
             }
 
        ex++;
        add = true;
        if (matrix[sy][sx] != -1)
            add = false;
        if (ex >= WIDTH * HEIGHT)
            add = false;
     }
 
    return ex;
}
Причем если vector<vector<int>> matrix, заменить на просто обычный двумерный массив, то вроде как проблем нет и всё работает, но ведь не может же вектор просто так генерировать исключение?
Tulosba
:)
Эксперт С++
4391 / 3234 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
28.09.2013, 14:18     vector subscript out of range #6
Цитата Сообщение от Paltus Посмотреть сообщение
вот полный вариант
а где main()? Хочу вариант, который можно собрать и запустить. Есть такой?
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:24  [ТС]     vector subscript out of range #7
Цитата Сообщение от Tulosba Посмотреть сообщение
а где main()? Хочу вариант, который можно собрать и запустить. Есть такой?
Конечно:

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
#include <iostream>
#include <vector>
using namespace std;
 
const int COLUMNS = 10;
const int ROWS = 6;
 
const int WIDTH = 10, HEIGHT = 6;
 
int Wave(int sx, int sy)
{
    bool add = true;
    int matrix[HEIGHT][WIDTH];
//vector<vector<int>> matrix(HEIGHT, WIDTH);
    int x, y, ex=0;
 
    for (y = 0; y < HEIGHT; y++)
      for (x = 0; x < WIDTH; x++)
      {
          matrix[y][x] = -1;
      }
      
     matrix[HEIGHT/2][WIDTH/2]=0;
 
     while (add)
     {
        add = false;
        for (y = 0; y < HEIGHT; y++)
         for (x = 0; x < WIDTH; x++)
         {
            if (matrix[y][x] == ex)
            {
                if ((y - 1) >= 0) 
                    if(matrix[y][x - 1] != -2 && matrix[y][x - 1] == -1){
                         matrix[y][x - 1] = ex + 1;  }
                            
                if ((x - 1) >= 0) 
                        if (matrix[y - 1][x] != -2 && matrix[y - 1][x] == -1) {
                         matrix[y - 1][x] = ex + 1;  }
                            
                if ((y + 1) < HEIGHT) 
                    if (matrix[y][x + 1] != -2 && matrix[y][x + 1] == -1) {
                         matrix[y][x + 1] = ex + 1; }
                            
                if ((x + 1) < WIDTH) 
                    if (matrix[y + 1][x] != -2 && matrix[y + 1][x] == -1) {
                         matrix[y + 1][x] = ex + 1;  }
                }
 
             }
 
        ex++;
        add = true;
        if (matrix[sy][sx] != -1)
            add = false;
        if (ex >= WIDTH * HEIGHT)
            add = false;
     }
 
    for (int i=0; i<HEIGHT; i++)
    {
        for (int j=0; j<WIDTH; j++)
        {
            cout << matrix[i][j] << "\t";
        }
        
        cout << endl;
    }
 
    return ex;
}
 
int main(){
 
int result = Wave(0, 0);
 
cout << result << endl;
 
system("pause");
 
return 0;
 
}
Tulosba
:)
Эксперт С++
4391 / 3234 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
28.09.2013, 14:28     vector subscript out of range #8
Paltus, так а вариант с вектором собирается у Вас?
Как получить ошибку "vector subscript out of range" ?
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:33  [ТС]     vector subscript out of range #9
Цитата Сообщение от Tulosba Посмотреть сообщение
так а вариант с вектором собирается у Вас?
С вектором собирается, но при выполнении .exe, вылетает исключение.

Цитата Сообщение от Tulosba Посмотреть сообщение
Как получить ошибку "vector subscript out of range" ?
Закомментировать int matrix, раскомментировать vector<vector<int>> matrix.
Tulosba
:)
Эксперт С++
4391 / 3234 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
28.09.2013, 14:36     vector subscript out of range #10
Цитата Сообщение от Paltus Посмотреть сообщение
С вектором собирается
какой компилятор собирает?
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:39  [ТС]     vector subscript out of range #11
Цитата Сообщение от Tulosba Посмотреть сообщение
какой компилятор собирает?
MS Visual Studio 2008
Tulosba
:)
Эксперт С++
4391 / 3234 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
28.09.2013, 14:52     vector subscript out of range #12
Цитата Сообщение от Paltus Посмотреть сообщение
MS Visual Studio 2008
Есть такой грех за студией Отладчиком войдите в конструктор matrix и поймете, что не то происходит, что хотелось бы. Но дело не только в этом. Какая вообще задача? Почему наравне с COLUMNS, ROWS существуют WIDTH, HEIGHT?
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:58  [ТС]     vector subscript out of range #13
Цитата Сообщение от Tulosba Посмотреть сообщение
Есть такой грех за студией Отладчиком войдите в конструктор matrix и поймете, что не то происходит, что хотелось бы.
Будем смотреть Тем не менее всё-равно спасибо большое за помощь!

Цитата Сообщение от Tulosba Посмотреть сообщение
Но дело не только в этом. Какая вообще задача?
Задача пустить числовую волну по массиву из точки А в точку Б и таким образом найти путь. Попытка реализовать волновой алгоритм поиска, так и не дописал до конца из-за исключения

Цитата Сообщение от Tulosba Посмотреть сообщение
Почему наравне с COLUMNS, ROWS существуют WIDTH, HEIGHT?
Это огрехи попыток отладить Забыл по-удалять
Tulosba
:)
Эксперт С++
4391 / 3234 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
28.09.2013, 15:03     vector subscript out of range #14
Цитата Сообщение от Paltus Посмотреть сообщение
Задача пустить числовую волну
Что это такое?
Меня еще смутил момент, что индексы ширины/высоты напутаны (так же как и x/y). И, судя по всему ошибка в условиях, где идет вычитание 1 из индекса.
Croessmah
Модератор
Эксперт CЭксперт С++
12889 / 7275 / 811
Регистрация: 27.09.2012
Сообщений: 17,974
Записей в блоге: 2
Завершенные тесты: 1
28.09.2013, 15:08     vector subscript out of range #15
Цитата Сообщение от Tulosba Посмотреть сообщение
Что это такое?
Я так понял, что это волновой алгоритм
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2013, 15:20     vector subscript out of range
Еще ссылки по теме:

Vector subscript out of range при удалении C++
Vector subscript out of range C++
C++ Ошибка vector subscript out of range
C++ Expression:vector subscript out of range
C++ Vector subscript out of range только в Visual Studio

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

Или воспользуйтесь поиском по форуму:
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 15:20  [ТС]     vector subscript out of range #16
Цитата Сообщение от Tulosba Посмотреть сообщение
Что это такое?
Алгоритм Ли, ну, или, как минимум, его некая интерпретация
http://ru.wikipedia.org/wiki/%D0%90%...C_%D0%9B%D0%B8

Цитата Сообщение от Croessmah Посмотреть сообщение
Я так понял, что это волновой алгоритм
Точно так
Yandex
Объявления
28.09.2013, 15:20     vector subscript out of range
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru