С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

vector subscript out of range - C++

28.09.2013, 13:44. Просмотров 1302. Ответов 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;
     }
Вроде всё пересмотрел, всё перепроверил, а исключение всё равно есть, помогите найти, буду крайне признателен
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2013, 13:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос vector subscript out of range (C++):

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

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

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

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

Vector subscript out of range - C++
int main() { srand( time(0) ); vector &lt;int&gt; m(10000); int i,n,c,max; while(i&lt;=10000) { m.push_back(rand()%4); i++; }...

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

15
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
28.09.2013, 13:47 #2
Paltus, а с чего Вы решили, что
C++
1
vector<vector<int>> matrix(HEIGHT, WIDTH);
создает матрицу HEIGHT х WIDTH ?
0
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 13:52  [ТС] #3
Цитата Сообщение от Tulosba Посмотреть сообщение
создает матрицу HEIGHT х WIDTH ?
Эм, а разве нет? Всегда считал, что таким образом объявляется двумерный вектор и никогда с этим проблем не испытывал.
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
28.09.2013, 14:02 #4
Paltus, см. http://www.cplusplus.com/reference/vector/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 );
0
Paltus
3 / 3 / 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
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
28.09.2013, 14:18 #6
Цитата Сообщение от Paltus Посмотреть сообщение
вот полный вариант
а где main()? Хочу вариант, который можно собрать и запустить. Есть такой?
0
Paltus
3 / 3 / 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
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
28.09.2013, 14:28 #8
Paltus, так а вариант с вектором собирается у Вас?
Как получить ошибку "vector subscript out of range" ?
0
Paltus
3 / 3 / 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
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
28.09.2013, 14:36 #10
Цитата Сообщение от Paltus Посмотреть сообщение
С вектором собирается
какой компилятор собирает?
0
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:39  [ТС] #11
Цитата Сообщение от Tulosba Посмотреть сообщение
какой компилятор собирает?
MS Visual Studio 2008
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
28.09.2013, 14:52 #12
Цитата Сообщение от Paltus Посмотреть сообщение
MS Visual Studio 2008
Есть такой грех за студией Отладчиком войдите в конструктор matrix и поймете, что не то происходит, что хотелось бы. Но дело не только в этом. Какая вообще задача? Почему наравне с COLUMNS, ROWS существуют WIDTH, HEIGHT?
1
Paltus
3 / 3 / 0
Регистрация: 18.09.2013
Сообщений: 31
28.09.2013, 14:58  [ТС] #13
Цитата Сообщение от Tulosba Посмотреть сообщение
Есть такой грех за студией Отладчиком войдите в конструктор matrix и поймете, что не то происходит, что хотелось бы.
Будем смотреть Тем не менее всё-равно спасибо большое за помощь!

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

Цитата Сообщение от Tulosba Посмотреть сообщение
Почему наравне с COLUMNS, ROWS существуют WIDTH, HEIGHT?
Это огрехи попыток отладить Забыл по-удалять
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
28.09.2013, 15:03 #14
Цитата Сообщение от Paltus Посмотреть сообщение
Задача пустить числовую волну
Что это такое?
Меня еще смутил момент, что индексы ширины/высоты напутаны (так же как и x/y). И, судя по всему ошибка в условиях, где идет вычитание 1 из индекса.
0
Croessmah
Ушел
Эксперт CЭксперт С++
13558 / 7708 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
28.09.2013, 15:08 #15
Цитата Сообщение от Tulosba Посмотреть сообщение
Что это такое?
Я так понял, что это волновой алгоритм
0
28.09.2013, 15:08
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2013, 15:08
Привет! Вот еще темы с ответами:

Ошибка: Vector subscript out of range - C++
Всю голову сломал, не вижу где ошибка...Выводит только первые 5 итераций, вместо 45... int ecc = 44; //Запись в массив...

Ошибка vector subscript out of range - C++
Пишет &quot;vector subscript out of range&quot; Смысл этой задачи найти число с максимальной суммой делителей(всех) #include &lt;vector&gt; #include...

expression vector subscript out of range - C++
Появляется ошибка при компиляции expression vector subscript out of range.Нужна помощь. Сортировка слиянием.Пользовался информацией с...

Expression:vector subscript out of range - C++
Написал программа, скинул в текстовый файл неотформатированный текс, все работало, как только отформатировал текст вручную появилась...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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