Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Форум программистов и сисадминов Киберфорум > Форум программистов > C/C++ > C++ > С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
4 / 4 / 0
Регистрация: 18.09.2013
Сообщений: 31
1

vector subscript out of range

28.09.2013, 13:44. Показов 2436. Ответов 15
Метки нет (Все метки)
Author24 — интернет-сервис помощи студентам
Доброго времени суток!

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

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;
     }
Вроде всё пересмотрел, всё перепроверил, а исключение всё равно есть, помогите найти, буду крайне признателен
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
 28.09.2013, 13:44
Ответы с готовыми решениями:

Struct / Vector / Expression: vector subscript out of range
Добрый вечер. Имеется структура: struct Contact { public: string name; vector&lt;string&gt;...

Vector subscript out of range
Доброе утро, прочитал статью про векторы и решил создать один из них, однако при выводе он выдаёт...

Vector subscript out of range
int main() { srand( time(0) ); vector &lt;int&gt; m(10000); int i,n,c,max; while(i&lt;=10000) {...

Vector subscript out of range
Не понимаю что происходит, объясните пожалуста #include &quot;pch.h&quot; #include &lt;iostream&gt; #include...

15
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
28.09.2013, 13:47 2
Paltus, а с чего Вы решили, что
C++
1

vector<vector<int>> matrix(HEIGHT, WIDTH);
создает матрицу HEIGHT х WIDTH ?
0
4 / 4 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 13:52  [ТС] 3
Цитата Сообщение от Tulosba Посмотреть сообщение
создает матрицу HEIGHT х WIDTH ?
Эм, а разве нет? Всегда считал, что таким образом объявляется двумерный вектор и никогда с этим проблем не испытывал.
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
28.09.2013, 14:02 4
Paltus, см. http://www.cplusplus.com/refer... or/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 );
0
4 / 4 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:16  [ТС] 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, заменить на просто обычный двумерный массив, то вроде как проблем нет и всё работает, но ведь не может же вектор просто так генерировать исключение?
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
28.09.2013, 14:18 6
Цитата Сообщение от Paltus Посмотреть сообщение
вот полный вариант
а где main()? Хочу вариант, который можно собрать и запустить. Есть такой?
0
4 / 4 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:24  [ТС] 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;
 
}
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
28.09.2013, 14:28 8
Paltus, так а вариант с вектором собирается у Вас?
Как получить ошибку "vector subscript out of range" ?
0
4 / 4 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:33  [ТС] 9
Цитата Сообщение от Tulosba Посмотреть сообщение
так а вариант с вектором собирается у Вас?
С вектором собирается, но при выполнении .exe, вылетает исключение.

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

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

Цитата Сообщение от Tulosba Посмотреть сообщение
Почему наравне с COLUMNS, ROWS существуют WIDTH, HEIGHT?
Это огрехи попыток отладить Забыл по-удалять
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
28.09.2013, 15:03 14
Цитата Сообщение от Paltus Посмотреть сообщение
Задача пустить числовую волну
Что это такое?
Меня еще смутил момент, что индексы ширины/высоты напутаны (так же как и x/y). И, судя по всему ошибка в условиях, где идет вычитание 1 из индекса.
0
Неэпический
17870 / 10635 / 2054
Регистрация: 27.09.2012
Сообщений: 26,736
Записей в блоге: 1
28.09.2013, 15:08 15
Цитата Сообщение от Tulosba Посмотреть сообщение
Что это такое?
Я так понял, что это волновой алгоритм
0
4 / 4 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 15:20  [ТС] 16
Цитата Сообщение от Tulosba Посмотреть сообщение
Что это такое?
Алгоритм Ли, ну, или, как минимум, его некая интерпретация
http://ru.wikipedia.org/wiki/%... 0%9B%D0%B8

Цитата Сообщение от Croessmah Посмотреть сообщение
Я так понял, что это волновой алгоритм
Точно так
0
28.09.2013, 15:20
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
 28.09.2013, 15:20
Помогаю со студенческими работами здесь

Vector subscript out of range
Привет, друзья, у меня следующая проблема: if (!MeteorVec.empty()) { for (int i = 0; i &lt;...

Vector subscript out of range
Помогите пожалуйста, выводит такую ошибку , не пойму почему #include&lt;iostream&gt;...

Ошибка vector subscript out of range
Пишет &quot;vector subscript out of range&quot; Смысл этой задачи найти число с максимальной суммой...

Vector subscript out of range (push_back, a не [])
При попытке сделать push_back() вектору вылетает ошибка vector subscript out of range. Именно при...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Поддержать - Реклама - Обратная связь
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru