Ошибка vector subscript out of range

When I try to run this program I get an error that halts the program and says, «Vector subscript out of range»

Any idea what I’m doing wrong?

#include <vector>
#include <string>
#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
using namespace std;

//(int argc, char* argv[]
int main()
{
    fstream bookread("test.txt");
    vector<string> words;

    bookread.open("test.txt");
    if(bookread.is_open()){
        cout << "opening textfile";
        while(bookread.good()){
            string input;
            //getline(bookread, input);
            bookread>>input;
            //string cleanedWord=preprocess(input);         
            //char first=cleanedWord[0];
            //if(first<=*/
            //cout << "getting words";
            //getWords(words, input);
        }
    }
    cout << "all done";

    words[0];

getchar();
}

Gregor Brandt's user avatar

asked Mar 1, 2011 at 23:10

charli's user avatar

1

You never insert anything into the words vector, so the line words[0]; is illegal, because it accesses the first element of it, which does not exist.

answered Mar 1, 2011 at 23:14

Axel Gneiting's user avatar

6

I don’t see where you’re pushing anything on to the vector. If the vector is empty, subscript 0 would be out of range.

answered Mar 1, 2011 at 23:14

dma's user avatar

dmadma

1,73810 silver badges25 bronze badges

It seems that your program never gets round to adding anything to the vector, usually done with push_back(), so at run-time words[0] produces your subscript out of range error.

You should check the size of the vector before accessing it.

Try this:

for(vector<string>::const_iterator it=words.begin(), end=words.end(); it!=end; ++it){
  cout << *it << ' ';
}

answered Mar 1, 2011 at 23:27

quamrana's user avatar

quamranaquamrana

37.5k12 gold badges52 silver badges71 bronze badges

Can you please attach the version of the code where you actually push_back strings on the vector. Its not possible to debug the issue unless the code on which reproduce is available for review.

answered Mar 1, 2011 at 23:49

user640121's user avatar

user640121user640121

1111 gold badge1 silver badge5 bronze badges

Источник

The Vector subscript out-of-range error message occurs when there is an issue in the index range and when the vector cannot be accessed. In this article, the reader will understand the reasons behind this error and which methods are best to resolve them. First, let’s begin with the causes!vector subscript out of range

Contents

  • Why Is the Error Vector Subscript Out of Range Message Occurring?
    • – Indexing Issue
    • – Syntax Errors
    • – The Wrong Loop Is Made
  • How To Remove the Vector Subscript Out of Range Error Message?
    • – Correct the Syntax Errors
    • – Resolve the Indexing Issue by Using the Pushback Function
    • – Correct the Loop Error
    • – Use the Assert(Boolean) Method
  • Conclusion

Why Is the Error Vector Subscript Out of Range Message Occurring?

The Vector subscript out-of-range error occurs because the programmer attempts to access a vector element using a subscript but is outside the index range. Moreover, an “out of range” error is not a segmentation fault, also called core dumped, all the time.

There are other reasons that cause this error to arise. These are listed and explained below.

  • Indexing issue.
  • Syntax errors.
  • The wrong loop is made.

Using the operator[] function to access an index that is out of bounds will also result in undefined behavior.

– Indexing Issue

While making a loop in the program, the index range can be coded wrong. Thus, when the programmer tries to access a vector element, it will be out of the index range. Thus, the program will show an error.

Furthermore, vectors are used to dynamically store data types of similar elements, also called dynamic arrays. Additionally, vectors can be iterated using index sizes from 0 to N – 1, where N = vector’s size. Do note that the size() function gives the number of elements of the vector. There are two main syntaxes for index sizes:

  1. for (int a = 0; a < vec.size(); a++) { cout<<vec[a]<<endl; }
  2. for (auto it : vec) { cout<<*it<<endl; }

Moreover, while iterating, the programmer might update/ delete/ modify/ resize the vector’s size, resulting in indexing and the number of elements changing. Thus, in some scenarios, the code works fine, although the programmers have any one of the above operations. However, codes mostly give subscription out-of-range errors, irrespective of the compiler/IDE is using

For example:

#include<iostream>

#include<vector>

using namespace std;

int main()

{

vector<int> v;

for (int d = 1; d <= 10; ++d)

v.push_back(d);

for (int c = 10; c > 0; –c)

cout << v.at(c) << ” “;

return 0;

}

Explanation:

In the above program, the programmer inserted only ten elements indexing from 0 to 9 but tried to access the tenth indexed number in the second loop. Thus, this causes an error and becomes a reason for indexing issues.

– Syntax Errors

Syntax errors are the driving factor behind the occurrence of vector errors. If the programmer uses a wrong function while coding or accidentally makes a wrong loop as a typo error, the syntax error will occur. Some common vector errors that occur due to syntax errors are listed below:Vector Subscript Out of Range Causes

  • Vector subscript out of range visual studio.
  • Vector subscript out of range line 1566.
  • Vector subscript out of range for loop.
  • Vector subscript out of range apogee.

– The Wrong Loop Is Made

When a programmer makes a wrong internal loop in a program, the vector element will not be accessible, and eventually, the error message will arise. Usually, the wrong loops give an error of “loop is out of range”. Let’s see an example below.

For Example:

#include<iostream>

#include<vector>

using namespace std;

int main()

{

vector<int> v;

for (int z = 1; z <= 10; ++z)

v.push_back(z);

for (int e = 10; e > 0; –e)

cout << v.at(e) << ” “;

return 0;

}

Explanation:

As it is seen in the above program, the loop is out of range because they are clashing and are not equal to each other. Thus, its output will launch an error message of, Vector subscript out of range.

How To Remove the Vector Subscript Out of Range Error Message?

In order to remove the “vector subscript out of range” error message, the programmer should go through some checks, such as syntaxes should be correct, check the index ranges of the loops, and many more. If there’s an index range issue, you can fix it by passing the pushback function.



– Correct the Syntax Errors

The programmers must resolve the programs’ syntax errors to eliminate the exceptional error. They can do this manually and through software specially designed for this purpose. By correcting syntax errors, the programmers can get rid of many Vector errors, such as:

  • Vector subscript out of range line 1733.
  • Vector subscript out of range line 1501.
  • Vector subscript out of range line 1475.
  • Invalid vector subscript c++.

– Resolve the Indexing Issue by Using the Pushback Function

In order to remove the error message, the programmer has to solve the index issue created in the loops of the program. A common method to use is the Pushback() function. The programmer should try to find the indexing when they are iterating over the vectors and ensure to check their sizes after every operation applied to them. The programmer can also iterator “*it” to access them.

Wrong example:

#include<iostream>

#include<vector>

using namespace std;

int main()

{

vector<int> k;

for (int k = 1; k <= 10; ++k)

v.push_back(k);

for (int o = 10; o > 0; –o)

cout << v.at(o) << ” “;

return 0;

}

Correct example:

#include<iostream>

#include<vector>

using namespace std;

int main()

{

vector<int> v;

for (int k = 1; k <= 10; ++k)

v.push_back(k);

for (int o=0; o<=10; o++){

cout << v.at(o) << ” k , “;

if(o==8)

v.erase(v.begin()+8);

}

return 0;

}

Explanation:

The programmer will get the error message in the above “wrong example” because they didn’t use the correct index ranges. In that program, the programmer set a vector size of ten and used an erase operation on the vector, “if (o==8)”. This function will result in a vector size of nine. Therefore, the output will contain the “subscript out-of-range” exception error message when the iteration goes to number ten.

However, in the correct example, the programmer has used the v.erase(v.begin()+8) function. It is a debugging tool the programmer uses on a vector to remove index range issues. Thus, the error message will be resolved.

– Correct the Loop Error

Another method to remove the error message is by checking a program’s internal loops and noticing if they are working fine after every operation that is applied to them. Let’s see two examples with their explanations below.Vector Subscript Out of Range Fixes

Wrong Example:

#include “stdafx.h”

#include “iostream”

#include “vector”

using namespace std;

int _tmain(int argc, _TCHAR * argv[])

{

vector<int> v;

cout << “Hello Europe” << endl;

cout << “Size of the vector is: ” << v.size() << endl;

for (int k = 1; k <= 10; ++k)

{

v.push_back(k);

}

cout << “size of the vector: ” << v.size() << endl;

for (int b = 10; b > 0; –b)

{

cout << v[b];

}

return 0;

}

Explanation:

The above example fills the vector with ten values in the first “for loop”, which will function in t=a normal way. However, in the second “for loop”, the programmer wants the vector elements to be printed. Therefore, the output will occur till the first cout statement before the b loop gives an error of vector subscript out of range. Given below is the correct example of the loop program.

Correct example:

#include “stdafx.h”

#include “iostream”

#include “vector”

using namespace std;

int _tmain(int argc, _TCHAR * argv[])

{

vector<int> v;

cout << “Hello Europe” << endl;

cout << “Size of the vector is: ” << v.size() << endl;

for (int k = 0; k < 10; ++k)

{

v.push_back(k);

}

cout << “size of the vector: ” << v.size() << endl;

for (int b = 9; b >= 0; –b)

{

cout << v[b];

}

return 0;

}

Explanation:

In this program, the error is removed because we corrected the loop range. Moreover, generally, it is better to consider index ranges starting from zero, so the programmer changed their first loop, which starts from zero.

– Use the Assert(Boolean) Method

By default, the debug assertion method only works in debug builds or programs. This will eliminate the undefined error message. The programmers should opt for the Trace.Assert method if they want to do assertions in release builds. Moreover, if the syntax for an assertion is wrong, the “assertion failed” message will occur.

Furthermore, the Assert(Boolean) method is used for identifying logical errors during program development. Additionally, assert evaluates the condition, and if the result is false, it sends a failure notification to the Listeners collection. However, this program’s behavior can be customized by adding a “TraceListener” or removing one from the Listeners collection.

Working Mechanism Explained:

When the program is running in user interface mode, a message box displaying the call stack together with file and line numbers is displayed. Three buttons are displayed in the message box: Abort, Retry, and Ignore. The application is closed when the programmer uses the Abort button. If the application is running in a debugger, clicking Retry will direct the programmer to the code inside; otherwise, it will offer to launch a debugger. The next line of code is executed when Ignore is clicked.

Conclusion

After reading this guide, we believe that you would’ve gained knowledge about the Vector subscript out-of-range error message and what they can do to remove it from the program. The main points from this article are:

  • Since the “std::vector::operator[]” function does not check for limits, it will not throw an exception when an improper index is passed in.
  • To throw an exception, you should use the std::vector::at() function to check the boundaries.
  • If there are less than two elements in the index, the index[2] function activates the undefined behavior.

The readers can now resolve the vector errors by using the information given in this guide.

  • Author
  • Recent Posts

Position is Everything

Your Go-To Resource for Learn & Build: CSS,JavaScript,HTML,PHP,C++ and MYSQL. Meet The Team

Position is Everything

Источник

Антон219

0 / 0 / 0

Регистрация: 09.06.2013

Сообщений: 72

1

23.06.2014, 05:43. Показов 20749. Ответов 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

if (!MeteorVec.empty())
            {
                for (int i = 0; i < MeteorVec.size(); i++)
                {
                    MeteorVec[i]->Moove();
                    if (RectCrossesRect (bullet->borderRect, MeteorVec[i]->borderRect))
                    {
                        MeteorVec[i]->GetsDestroyed(hwnd);
                        bullet->Dissapears();
                        Meteors* p = MeteorVec[i];
                        MeteorVec[i] = MeteorVec.back();
                        MeteorVec.pop_back();
                        delete p;
                    }
                    if (RectCrossesRect (ship->borderRect, MeteorVec[i]->borderRect) && ship->exists)
                    {
                        ship->GetsDestroyed();
                        SetTimer(hwnd, 5, 1000, NULL);
                        Meteors* p = MeteorVec[i];
                        MeteorVec[i] = MeteorVec.back();
                        MeteorVec.pop_back();
                        delete p;
                    }           
                    if (MeteorVec[i]->position.x < 30)
                    {
                        Meteors* p = MeteorVec[i];
                        MeteorVec[i] = MeteorVec.back();
                        MeteorVec.pop_back();
                        delete p;
                    }
                }
            }

все выполняется внутри таймера, MeteorVec — это вектор. Так вот, иногда вылезает ошибка: «vector subscript out of range», может я просто по глупости не вижу очевидного, но никак не могу вкурить, в какой момент он может вылезти за пределы? И как исправить?



0

5496 / 4891 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

23.06.2014, 06:19

2

Предположим, что в одном из первых if() происходит удаление последнего элемента вектора (MeteorVec.pop_back()), вектор пуст, но в следующем if() будет обращение по индексу к пустому вектору (например, if (MeteorVec[i]->position.x < 30)), что и вызовет ошибку. После каждого удаления нужно проверять вектор на пустоту, и выполнять нужные действия, в зависимости от результата проверки.



2

Ilot

Эксперт по математике/физикеЭксперт С++

2013 / 1342 / 382

Регистрация: 16.05.2013

Сообщений: 3,463

Записей в блоге: 6

23.06.2014, 09:18

3

Цитата
Сообщение от alsav22
Посмотреть сообщение

Предположим, что в одном из первых if() происходит удаление последнего элемента вектора (MeteorVec.pop_back()), вектор пуст, но в следующем if() будет обращение по индексу к пустому вектору (например, if (MeteorVec[i]->position.x < 30)), что и вызовет ошибку.

Не думаю:

C++ 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include <iostream>
#include <vector>
struct sd {
  int a;
  sd(int A): a(A)
  {}
};
int main() {
  std::vector<sd> coll;
  //coll.reserve(2);
  coll.push_back(11);
  coll.pop_back();
  coll.pop_back();
  coll.pop_back();
  coll.pop_back();
  std::cout << coll[59].a << std::endl;
 
  return 0;
}

Компилится без проблем и кидает искючение только если векторе не выделена память для элементов. Так что кто кидает исключение вопрос открытый.
Антон219, посмотрите в своей реализации кто может кидать такое исключение.



1

Croessmah

Неэпический

17815 / 10586 / 2044

Регистрация: 27.09.2012

Сообщений: 26,627

Записей в блоге: 1

23.06.2014, 11:08

4

Цитата
Сообщение от Ilot
Посмотреть сообщение

Не думаю:

Читаем тут http://www.cplusplus.com/refer… /pop_back/

If the container is not empty, the function never throws exceptions (no-throw guarantee).
Otherwise, it causes undefined behavior.

Так же, если контейнер окажется пустым, то

C++ 
1

MeteorVec[i] = MeteorVec.back();

будет тоже не здорово себя вести



1

Ilot

Эксперт по математике/физикеЭксперт С++

2013 / 1342 / 382

Регистрация: 16.05.2013

Сообщений: 3,463

Записей в блоге: 6

23.06.2014, 11:35

5

Croessmah, так я же и говорю, что пусть смотрит в своей реализации. Так как в GCC эти методы объявлены так:

C++ 
1
2
3
4
5
6
7
8
9
10
11

      void
      pop_back() _GLIBCXX_NOEXCEPT
      {
    ...
      }
      reference
      back() _GLIBCXX_NOEXCEPT
      { return *(end() - 1); }
      const_reference
      back() const _GLIBCXX_NOEXCEPT
      { return *(end() - 1); }

Что как бы намекает, что исключение кидать они не могут.



1

alsav22

5496 / 4891 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

23.06.2014, 18:33

6

Цитата
Сообщение от Ilot
Посмотреть сообщение

Так что кто кидает исключение вопрос открытый.

Вот код и результат работы:

C++ 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

#include <iostream>
#include <vector>
using namespace std;
 
int main() 
{
    vector<int> coll;
    coll.push_back(11);
    coll.pop_back();
    int i = 1;
    if (coll[i] == 3)
        cout << coll[i] << endl;
    else 
        cout << "No!" << endl;
 
    system("pause");
    return 0;
}

Миниатюры

Vector subscript out of range
 



1

Антон219

0 / 0 / 0

Регистрация: 09.06.2013

Сообщений: 72

23.06.2014, 21:42

 [ТС]

7

Вроде исправил!)) Как я понимаю, проблема могла быть, если один из блоков if() пытался обращаться к уже несуществующему элементу. Я поставил цикл for() один и тот же перед каждым блоком if():

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

for (int i = 0; i < MeteorVec.size(); i++)
                {
                    MeteorVec[i]->Moove();
                    if (RectCrossesRect (bullet->borderRect, MeteorVec[i]->borderRect))
                    {
                        MeteorVec[i]->GetsDestroyed(hwnd);
                        bullet->Dissapears();
                        if (i < MeteorVec.size())
                        {
                            delete MeteorVec[i];
                            MeteorVec.erase(MeteorVec.begin() + i);
                        }
                    }
                }
                for (int i = 0; i < MeteorVec.size(); i++)
                {
                    if (RectCrossesRect (ship->borderRect, MeteorVec[i]->borderRect) && ship->exists)
                    {
                        ship->GetsDestroyed();
                        SetTimer(hwnd, 5, 1000, NULL);
                        if (i < MeteorVec.size())
                        {
                            delete MeteorVec[i];
                            MeteorVec.erase(MeteorVec.begin() + i);
                        }
                    }   
                }
                for (int i = 0; i < MeteorVec.size(); i++)
                {
                    if (MeteorVec[i]->position.x < 30)
                    {
                        if (i < MeteorVec.size())
                        {
                            delete MeteorVec[i];
                            MeteorVec.erase(MeteorVec.begin() + i);
                        }
                    }
                }

Удаление тоже изменил, но даже с проверкой if (i < MeteorVec.size()) это не помогло. Помогло только добавление for.
Спасибо за помощь!)
И еще ламерский вопрос: Ilot, как мне понять, по моей реализации, что кидает исключение? Что вообще может его кидать?



0

5496 / 4891 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

23.06.2014, 21:57

8

Цитата
Сообщение от Антон219
Посмотреть сообщение

как мне понять, по моей реализации, что кидает исключение? Что вообще может его кидать?

Берёте отладчик и смотрите, в каком месте кода возникает исключение.



2

What a waste!

1607 / 1299 / 180

Регистрация: 21.04.2012

Сообщений: 2,727

23.06.2014, 23:05

9

Цитата
Сообщение от alsav22
Посмотреть сообщение

как мне понять, по моей реализации, что кидает исключение? Что вообще может его кидать?

Вообще есть стандарт языка, там всё поведение специфицировано, в кишки своей реализации лезть не обязательно. Справку можно посмотреть например здесь или тут.



1

Эксперт по математике/физикеЭксперт С++

2013 / 1342 / 382

Регистрация: 16.05.2013

Сообщений: 3,463

Записей в блоге: 6

24.06.2014, 08:15

10

alsav22, как видно у вас кидает исключение отладчик, т.е. среда. Как я и говорил. Вы не пробывали запустить релиз сборку?



1

5496 / 4891 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

24.06.2014, 08:23

11

Цитата
Сообщение от Ilot
Посмотреть сообщение

как видно у вас кидает исключение отладчик, т.е. среда. Как я и говорил.

Отладчику можно? Не обращать внимания? Или о чём речть?



1

Эксперт по математике/физикеЭксперт С++

2013 / 1342 / 382

Регистрация: 16.05.2013

Сообщений: 3,463

Записей в блоге: 6

24.06.2014, 08:28

12

Цитата
Сообщение от alsav22
Посмотреть сообщение

Или о чём речть?

Цитата
Сообщение от Ilot
Посмотреть сообщение

Антон219, посмотрите в своей реализации кто может кидать такое исключение.

Я уже писал о том, что подобное поведение не является стандартом, а определяется реализацией и ваш пример вместе с моим собственно и подтвердил эти слова.



1

5496 / 4891 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

24.06.2014, 08:34

13

Понятно.



1

1 / 1 / 0

Регистрация: 02.08.2022

Сообщений: 9

05.08.2022, 14:27

14

#include <iostream>
#include <vector>
using namespace std;

int main() {
int n, c = 0;
cin >> n;
vector <int> a;

//ввод
cin >> a[0];
for (int i = 1; i < n; i++) {

if (a[i] > a[i-1]){ c++; }
cin >> a[i];
}

cout << c;

return 0;
}



0

4023 / 3280 / 920

Регистрация: 25.03.2012

Сообщений: 12,266

Записей в блоге: 1

05.08.2022, 15:34

15

Ilya_2009, и чё? Ну говнокод, ну бывает. Зачем он в теме про Vector subscript out of range? Тем более в такой старой теме.



0

SmallEvil

05.08.2022, 16:03


    Vector subscript out of range

Не по теме:

Kuzia domovenok, наверное отрабатывает гроши что заплатили ранее.
Потому как сейчас нет смысла троллить на забытом задворке старого сарая.. Но оно все равно продолжает.
Се ля ви.



0
Источник
  • Remove From My Forums

  • Question

  • Hi,

    It’s a problem in problem. I have a C++ project that stucks during runtime (either in debug mode or not), issuing the following error window:

    Microsoft Visual C++ Debug Library

    Debug Assertion Failed!

    Program: …

    File: c:program filesmicrosoft visual studio 8vcincludevector

    Line: 756

    Expression: vector subscript out of range

    For information on how your program can cause an assertion

    Failure, see the Visual C++ documentation on asserts.

    I tried to monitor the fail point but realized that it’s not a fixed one. I’ve read in this forum about the ‘Call stack’ option (Debug + Windows + Call stack) but when I let the program run (F5), the Call stack is cleared.

    Thanks in advance for any help,

    Udi

    Forum: Which function was called before an exception is thrown?

    Yes, call stack.  Debug + Windows + Call stack

Answers

  • Well it’s clear that the subscript is out of range at more than one spot (since you’re saying its «random» where it happens). Your options are to 1. verify the application using asserts or just a watchful eye, 2. use the debugger and see where it crashes, and consider the subscript usage around that point.

  • The reserve-function makes sure that the amount of memory is available, but it doesn’t actually change the «in-use» size of the container. The resize function, on the other han, will allocate and initialize the indicated number of elements. In other words, with resize they will be ready for use, with reserve they won’t.

    You can read more about the STL containers on MSDN, or in any good C++ book. You should consider getting Effective STL by Scott Meyers. That’s a good one.

Источник

When I try to run this program I get an error that halts the program and says, «Vector subscript out of range»

Any idea what I’m doing wrong?

#include <vector>
#include <string>
#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
using namespace std;

//(int argc, char* argv[]
int main()
{
    fstream bookread("test.txt");
    vector<string> words;

    bookread.open("test.txt");
    if(bookread.is_open()){
        cout << "opening textfile";
        while(bookread.good()){
            string input;
            //getline(bookread, input);
            bookread>>input;
            //string cleanedWord=preprocess(input);         
            //char first=cleanedWord[0];
            //if(first<=*/
            //cout << "getting words";
            //getWords(words, input);
        }
    }
    cout << "all done";

    words[0];

getchar();
}

Gregor Brandt's user avatar

asked Mar 1, 2011 at 23:10

charli's user avatar

1

You never insert anything into the words vector, so the line words[0]; is illegal, because it accesses the first element of it, which does not exist.

answered Mar 1, 2011 at 23:14

Axel Gneiting's user avatar

6

I don’t see where you’re pushing anything on to the vector. If the vector is empty, subscript 0 would be out of range.

answered Mar 1, 2011 at 23:14

dma's user avatar

dmadma

1,73810 silver badges25 bronze badges

It seems that your program never gets round to adding anything to the vector, usually done with push_back(), so at run-time words[0] produces your subscript out of range error.

You should check the size of the vector before accessing it.

Try this:

for(vector<string>::const_iterator it=words.begin(), end=words.end(); it!=end; ++it){
  cout << *it << ' ';
}

answered Mar 1, 2011 at 23:27

quamrana's user avatar

quamranaquamrana

37.1k12 gold badges55 silver badges69 bronze badges

Can you please attach the version of the code where you actually push_back strings on the vector. Its not possible to debug the issue unless the code on which reproduce is available for review.

answered Mar 1, 2011 at 23:49

user640121's user avatar

user640121user640121

1211 gold badge1 silver badge5 bronze badges

Антон219

0 / 0 / 0

Регистрация: 09.06.2013

Сообщений: 72

1

23.06.2014, 05:43. Показов 19320. Ответов 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

if (!MeteorVec.empty())
            {
                for (int i = 0; i < MeteorVec.size(); i++)
                {
                    MeteorVec[i]->Moove();
                    if (RectCrossesRect (bullet->borderRect, MeteorVec[i]->borderRect))
                    {
                        MeteorVec[i]->GetsDestroyed(hwnd);
                        bullet->Dissapears();
                        Meteors* p = MeteorVec[i];
                        MeteorVec[i] = MeteorVec.back();
                        MeteorVec.pop_back();
                        delete p;
                    }
                    if (RectCrossesRect (ship->borderRect, MeteorVec[i]->borderRect) && ship->exists)
                    {
                        ship->GetsDestroyed();
                        SetTimer(hwnd, 5, 1000, NULL);
                        Meteors* p = MeteorVec[i];
                        MeteorVec[i] = MeteorVec.back();
                        MeteorVec.pop_back();
                        delete p;
                    }           
                    if (MeteorVec[i]->position.x < 30)
                    {
                        Meteors* p = MeteorVec[i];
                        MeteorVec[i] = MeteorVec.back();
                        MeteorVec.pop_back();
                        delete p;
                    }
                }
            }

все выполняется внутри таймера, MeteorVec — это вектор. Так вот, иногда вылезает ошибка: «vector subscript out of range», может я просто по глупости не вижу очевидного, но никак не могу вкурить, в какой момент он может вылезти за пределы? И как исправить?

__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

0

5493 / 4888 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

23.06.2014, 06:19

2

Предположим, что в одном из первых if() происходит удаление последнего элемента вектора (MeteorVec.pop_back()), вектор пуст, но в следующем if() будет обращение по индексу к пустому вектору (например, if (MeteorVec[i]->position.x < 30)), что и вызовет ошибку. После каждого удаления нужно проверять вектор на пустоту, и выполнять нужные действия, в зависимости от результата проверки.

2

Ilot

Эксперт по математике/физикеЭксперт С++

2001 / 1332 / 379

Регистрация: 16.05.2013

Сообщений: 3,450

Записей в блоге: 6

23.06.2014, 09:18

3

Цитата
Сообщение от alsav22
Посмотреть сообщение

Предположим, что в одном из первых if() происходит удаление последнего элемента вектора (MeteorVec.pop_back()), вектор пуст, но в следующем if() будет обращение по индексу к пустому вектору (например, if (MeteorVec[i]->position.x < 30)), что и вызовет ошибку.

Не думаю:

C++ 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include <iostream>
#include <vector>
struct sd {
  int a;
  sd(int A): a(A)
  {}
};
int main() {
  std::vector<sd> coll;
  //coll.reserve(2);
  coll.push_back(11);
  coll.pop_back();
  coll.pop_back();
  coll.pop_back();
  coll.pop_back();
  std::cout << coll[59].a << std::endl;
 
  return 0;
}

Компилится без проблем и кидает искючение только если векторе не выделена память для элементов. Так что кто кидает исключение вопрос открытый.
Антон219, посмотрите в своей реализации кто может кидать такое исключение.

1

Croessmah

Don’t worry, be happy

17777 / 10542 / 2034

Регистрация: 27.09.2012

Сообщений: 26,510

Записей в блоге: 1

23.06.2014, 11:08

4

Цитата
Сообщение от Ilot
Посмотреть сообщение

Не думаю:

Читаем тут http://www.cplusplus.com/refer… /pop_back/

If the container is not empty, the function never throws exceptions (no-throw guarantee).
Otherwise, it causes undefined behavior.

Так же, если контейнер окажется пустым, то

C++ 
1

MeteorVec[i] = MeteorVec.back();

будет тоже не здорово себя вести

1

Ilot

Эксперт по математике/физикеЭксперт С++

2001 / 1332 / 379

Регистрация: 16.05.2013

Сообщений: 3,450

Записей в блоге: 6

23.06.2014, 11:35

5

Croessmah, так я же и говорю, что пусть смотрит в своей реализации. Так как в GCC эти методы объявлены так:

C++ 
1
2
3
4
5
6
7
8
9
10
11

      void
      pop_back() _GLIBCXX_NOEXCEPT
      {
    ...
      }
      reference
      back() _GLIBCXX_NOEXCEPT
      { return *(end() - 1); }
      const_reference
      back() const _GLIBCXX_NOEXCEPT
      { return *(end() - 1); }

Что как бы намекает, что исключение кидать они не могут.

1

alsav22

5493 / 4888 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

23.06.2014, 18:33

6

Цитата
Сообщение от Ilot
Посмотреть сообщение

Так что кто кидает исключение вопрос открытый.

Вот код и результат работы:

C++ 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

#include <iostream>
#include <vector>
using namespace std;
 
int main() 
{
    vector<int> coll;
    coll.push_back(11);
    coll.pop_back();
    int i = 1;
    if (coll[i] == 3)
        cout << coll[i] << endl;
    else 
        cout << "No!" << endl;
 
    system("pause");
    return 0;
}

Миниатюры

Vector subscript out of range
 

1

Антон219

0 / 0 / 0

Регистрация: 09.06.2013

Сообщений: 72

23.06.2014, 21:42

 [ТС]

7

Вроде исправил!)) Как я понимаю, проблема могла быть, если один из блоков if() пытался обращаться к уже несуществующему элементу. Я поставил цикл for() один и тот же перед каждым блоком if():

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

for (int i = 0; i < MeteorVec.size(); i++)
                {
                    MeteorVec[i]->Moove();
                    if (RectCrossesRect (bullet->borderRect, MeteorVec[i]->borderRect))
                    {
                        MeteorVec[i]->GetsDestroyed(hwnd);
                        bullet->Dissapears();
                        if (i < MeteorVec.size())
                        {
                            delete MeteorVec[i];
                            MeteorVec.erase(MeteorVec.begin() + i);
                        }
                    }
                }
                for (int i = 0; i < MeteorVec.size(); i++)
                {
                    if (RectCrossesRect (ship->borderRect, MeteorVec[i]->borderRect) && ship->exists)
                    {
                        ship->GetsDestroyed();
                        SetTimer(hwnd, 5, 1000, NULL);
                        if (i < MeteorVec.size())
                        {
                            delete MeteorVec[i];
                            MeteorVec.erase(MeteorVec.begin() + i);
                        }
                    }   
                }
                for (int i = 0; i < MeteorVec.size(); i++)
                {
                    if (MeteorVec[i]->position.x < 30)
                    {
                        if (i < MeteorVec.size())
                        {
                            delete MeteorVec[i];
                            MeteorVec.erase(MeteorVec.begin() + i);
                        }
                    }
                }

Удаление тоже изменил, но даже с проверкой if (i < MeteorVec.size()) это не помогло. Помогло только добавление for.
Спасибо за помощь!)
И еще ламерский вопрос: Ilot, как мне понять, по моей реализации, что кидает исключение? Что вообще может его кидать?

0

5493 / 4888 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

23.06.2014, 21:57

8

Цитата
Сообщение от Антон219
Посмотреть сообщение

как мне понять, по моей реализации, что кидает исключение? Что вообще может его кидать?

Берёте отладчик и смотрите, в каком месте кода возникает исключение.

2

What a waste!

1607 / 1299 / 180

Регистрация: 21.04.2012

Сообщений: 2,727

23.06.2014, 23:05

9

Цитата
Сообщение от alsav22
Посмотреть сообщение

как мне понять, по моей реализации, что кидает исключение? Что вообще может его кидать?

Вообще есть стандарт языка, там всё поведение специфицировано, в кишки своей реализации лезть не обязательно. Справку можно посмотреть например здесь или тут.

1

Эксперт по математике/физикеЭксперт С++

2001 / 1332 / 379

Регистрация: 16.05.2013

Сообщений: 3,450

Записей в блоге: 6

24.06.2014, 08:15

10

alsav22, как видно у вас кидает исключение отладчик, т.е. среда. Как я и говорил. Вы не пробывали запустить релиз сборку?

1

5493 / 4888 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

24.06.2014, 08:23

11

Цитата
Сообщение от Ilot
Посмотреть сообщение

как видно у вас кидает исключение отладчик, т.е. среда. Как я и говорил.

Отладчику можно? Не обращать внимания? Или о чём речть?

1

Эксперт по математике/физикеЭксперт С++

2001 / 1332 / 379

Регистрация: 16.05.2013

Сообщений: 3,450

Записей в блоге: 6

24.06.2014, 08:28

12

Цитата
Сообщение от alsav22
Посмотреть сообщение

Или о чём речть?

Цитата
Сообщение от Ilot
Посмотреть сообщение

Антон219, посмотрите в своей реализации кто может кидать такое исключение.

Я уже писал о том, что подобное поведение не является стандартом, а определяется реализацией и ваш пример вместе с моим собственно и подтвердил эти слова.

1

5493 / 4888 / 831

Регистрация: 04.06.2011

Сообщений: 13,587

24.06.2014, 08:34

13

Понятно.

1

1 / 1 / 0

Регистрация: 02.08.2022

Сообщений: 6

05.08.2022, 14:27

14

#include <iostream>
#include <vector>
using namespace std;

int main() {
int n, c = 0;
cin >> n;
vector <int> a;

//ввод
cin >> a[0];
for (int i = 1; i < n; i++) {

if (a[i] > a[i-1]){ c++; }
cin >> a[i];
}

cout << c;

return 0;
}

0

3971 / 3242 / 907

Регистрация: 25.03.2012

Сообщений: 12,062

Записей в блоге: 1

05.08.2022, 15:34

15

Ilya_2009, и чё? Ну говнокод, ну бывает. Зачем он в теме про Vector subscript out of range? Тем более в такой старой теме.

0

SmallEvil

05.08.2022, 16:03


    Vector subscript out of range

Не по теме:

Kuzia domovenok, наверное отрабатывает гроши что заплатили ранее.
Потому как сейчас нет смысла троллить на забытом задворке старого сарая.. Но оно все равно продолжает.
Се ля ви.

0

Prerequisites:

  • Access elements from a vector
  • Change a particular element

Introduction:

Vectors are used to store similar data types of elements dynamically, thereby known as dynamic arrays. Vectors can be iterated using indexing from size 0 to N – 1 where N = vector’s size or using the auto keyword (similar to fresh loop).

 Syntax:

  1. for (int i = 0; i < vec.size(); i++) { cout<<vec[i]<<endl; }
  2. for (auto it : vec) { cout<<*it<<endl; }

Note: size() gives the number of elements of the vector.

Issue:

While iterating, we might update/ delete/ modify/ resize the vector’s size, which results in indexing and the number of elements. So, in some cases, your code works fine, although you have any one of the above operations. Most of the codes give subscript out of range, irrespective of compiler/IDE you are using. In this article, you are going to see 2 scenarios where you could get some insights on how to solve vector subscript out of range in C++.

Examples:

Example 1 =>

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int> v;
    for (int i = 1; i <= 10; ++i)
        v.push_back(i);

    for (int j = 10; j > 0; --j)
        cout << v.at(j) << " ";
    return 0;
}

Explanation: In the above code, we insert only 10 elements indexing from 0 to 9 but accessing the 10th indexed number in the second for loop. So, this is one of the reasons regarding the indexing issue.

Resolve subscript out of range

Solution: Try to find the indexing when you are iterating over the vectors and check their sizes after every operation on them. You can also iterators (*it) for accessing them.

Example 2 =>

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int> v;
    for (int i = 1; i <= 10; ++i)
        v.push_back(i);

    for (int j=0; j<=10; j++){
        cout << v.at(j) << " k , ";
        if(j==8)
            v.erase(v.begin()+8);
    }
    return 0;
}

Explanation: In the above code, the vector is of size 10. We have made erase operation on vector if j==8, thereby resulting in the vector size as 9. But the iteration goes to 10 and outputs the “subscript out-of-range” exception.

Solution: Must be cautious while performing operations on vector and use debugging tools whenever required.

Points to be noted:

  1. Since “std::vector::operator[]” doesn’t check for limits, it won’t throw an exception if an improper index is passed in. Using operator[] to access an index that is out of bounds results in undefined behavior.
  2. If you wish to throw an exception, use std::vector::at() to check the boundaries. If an invalid index is passed in, it will throw a std::out of range exception.
  3. Ex: If there are fewer than two elements in the index, the index[2] activates undefined behavior, which means the compiler can do whatever it wants. It is not necessary to throw an exception in this case. If you want an exception, use index.at(2), which is designed or intended.
  • Remove From My Forums

  • Question

  • Hi,

    It’s a problem in problem. I have a C++ project that stucks during runtime (either in debug mode or not), issuing the following error window:

    Microsoft Visual C++ Debug Library

    Debug Assertion Failed!

    Program: …

    File: c:program filesmicrosoft visual studio 8vcincludevector

    Line: 756

    Expression: vector subscript out of range

    For information on how your program can cause an assertion

    Failure, see the Visual C++ documentation on asserts.

    I tried to monitor the fail point but realized that it’s not a fixed one. I’ve read in this forum about the ‘Call stack’ option (Debug + Windows + Call stack) but when I let the program run (F5), the Call stack is cleared.

    Thanks in advance for any help,

    Udi

    Forum: Which function was called before an exception is thrown?

    Yes, call stack.  Debug + Windows + Call stack

Answers

  • Well it’s clear that the subscript is out of range at more than one spot (since you’re saying its «random» where it happens). Your options are to 1. verify the application using asserts or just a watchful eye, 2. use the debugger and see where it crashes, and consider the subscript usage around that point.

  • The reserve-function makes sure that the amount of memory is available, but it doesn’t actually change the «in-use» size of the container. The resize function, on the other han, will allocate and initialize the indicated number of elements. In other words, with resize they will be ready for use, with reserve they won’t.

    You can read more about the STL containers on MSDN, or in any good C++ book. You should consider getting Effective STL by Scott Meyers. That’s a good one.

  • Forum
  • Beginners
  • Vector Subscript Out of Range

Vector Subscript Out of Range

Hi everyone, I have been stuck with this problem for the past two hours. The program asks the user for the names and values of their cars, stores them in tokens, and then puts the tokens into a vector. Then it prints out what the user entered. This program compiles and works up until the last part, at line 36. I don’t know if anything is wrong with the for loop. Everything prints out fine, but I get a «Debug Assertation Failed!» error at line 1234. Expression: vector subscript out of range. Is there something I’m missing here? I don’t know what’s wrong. Thanks for your help and time.

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
 
// ConsoleApplication2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
using namespace std;

class Token 
{
public:
	string kind;
	double value;
};



int main()
{
	Token get_token();
	vector<Token> cars;
	while (true) 
	{
		string choice;
		cout << "Would you like to add a vehicle?n";
		cin >> choice;
		if (choice == "yes" || choice == "Yes" || choice == "YES")
		{
			Token car = get_token();
			cars.push_back(car);
		}
		else if (choice == "no" || choice == "No" || choice == "NO")
			break;
	}
	for (int i = 0; i <= cars.size(); ++i)
	{
		cout << "Car " << i + 1 << " is a " << cars[i].kind << " and is worth $" << cars[i].value << ".n";
	}
	system("pause");
    return 0;
}

Token get_token()
{
	Token tok;
	string kind;
	double value;
	cout << "Enter what type of vehicle you have.n";
	cin >> kind;
	cout << "Enter what it's worth.n";
	cin >> value;
	tok.kind = kind;
	tok.value = value;
	return tok;
}

Last edited on

Figured it out literally 10 minutes later. The for loop should be

for (size_t i = 0; i < things.size(); ++i)

instead of what it is now. This is because cars.size() is not an int, instead it is size_t, which equals some usual «unsigned» type.

Last edited on

The problem had nothing to do with the type. The problem was that valid indices in a vector fall into the range 0 to vectorSize — 1. By changing i <= cars.size() to i < cars.size() you stop yourself from trying to use cars.size() as an index (which is beyond the valid range of indices).

@booradley60

Wow, I tried that earlier, and it didn’t work, but now it suddenly does. Thanks, I was going crazy

Topic archived. No new replies allowed.

Я пытаюсь написать программу, которая принимает на вход n целых чисел и определяет то, которое встречается на данном входе максимальное количество раз. Я пытаюсь запустить программу для t случаев. Для этого я реализовал алгоритм подсчета, подобный сортировке (возможно, немного наивный), который подсчитывает количество вхождений каждого числа во входных данных. Если есть несколько чисел с одинаковым максимальным количеством случаев, мне нужно вернуть меньшее из них. Для этого я реализовал сортировку.
Проблема, с которой я сталкиваюсь, заключается в том, что каждый раз, когда я запускаю программу на Visual C ++, я получаю сообщение об ошибке «Векторный индекс вне допустимого диапазона». В Netbeans он генерирует возвращаемое значение 1 и завершает работу. Пожалуйста, помогите мне найти проблему

   #include <cstdio>
    #include <cstdlib>
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    #include <vector>


using namespace std;

int findmax(vector<int> a, int n)
{
    int i,ret;
    ret = 0;
    for ( i = 0; i <n; i++)
    {
        if (a[i] > ret) {
                ret = a[i]; 
        }
    }
    return ret;
}


int main() {
    int i = 0, j = 0, k = 0, n,m,r1,r2;
    vector<int> a;
    int t;
    vector<int> buff;

    cin>>t;
    while(t--) {

        cin>>n;
        a.clear();
        buff.clear();
        for ( i = 0; i < n; i++) {

            cin>>a[i];
        }

        sort(a.begin(),a.end());
        m = findmax(a,n);
        for ( j = 0; j < m+1; j++) {
            buff[a[j]] = buff[a[j]] + 1;
        }
        k = findmax(buff,m+1);

        for ( i = 0; i < m+1; i++) {
            if (buff[i] == k) {
                 r1 = i;
                 r2 = buff[i];
                 break;
            }
        }

        cout<<r1<<" "<<r2<<endl;
    }
    return 0;
}

Осталась одна ошибка (ошибка вылетает только на других компах, на компютере где происходит компиляция данной ошибки нет):
vector subscript out of range
скрин в атаче

вектор используется только при загрузке файла (добавляем строки в вектор push_back) в процедуре поиска
vector<string> signBase; //(MAX_PATH);

bool scanSig(string path, int signCount)
{
    InitConsole();
    FILE *in1 = fopen(path.c_str(), "rb");
    if (!in1) cout << "Couldn't open file";
    for (int wsignCount = 0; wsignCount < signCount; wsignCount++)
    {
        //Convert string vector to int
        istringstream iss(signBase[wsignCount]);
        vector<string> results(istream_iterator<string>{iss},
            istream_iterator<string>());
        reverse(results.begin(), results.end());
        vector <int> signInt(results.size());
        //cout << "check: " << signBase[wsignCount] << endl;
        int resultsSize = results.size();
 
        for (int i = 0; i < results.size(); i++)
        {
            stringstream ss;
            ss << hex << results[i];
            int x;
            ss >> x;
            signInt[i] = x;
        }
 
        //unsigned char buf[26000];
        unsigned char buf[MAX_PATH];        
        int z = 0;
        size_t count;
        //while (count = fread(buf, sizeof(buf[0]), 26000, in1)) {
        while (count = fread(buf, sizeof(buf[0]), MAX_PATH, in1)) {
            int i;
            for (i = 0; i < count; ++i) {
 
                if ((int)buf[i] == signInt[0])
                {
                    for (z = 1; z < resultsSize; z++)
                    {
                        if (buf[i - z] != signInt[z]) break;
                    }
                    if (z == resultsSize)
                    {
                        detectedSignature = signBase[wsignCount];
                        detectedPath = path;
                        botFound = true;
                        cout << "Detected: " << path << endl << signBase[wsignCount]  << endl;
                    }
                }
                sleepCount++;
                if (sleepCount == 3000)
                {
                Sleep(6);
                sleepCount = 0;
                }
            }
        }
 
 
    }
    fclose(in1);
    return 0;                       
}

подскажите где может быть проблема

5abb7797e4534311498445.jpeg

Источник

Понравилась статья? Поделить с друзьями:

Не пропустите эти материалы по теме:

  • Яндекс еда ошибка привязки карты
  • Ошибка vector does not name a type
  • Ошибка vconfig setting
  • Ошибка ve65 trainz
  • Ошибка vcomp120 dll арма 3

    • 0 0 голоса
    Рейтинг статьи
    Подписаться
    Уведомить о
    guest

    0 комментариев
    Старые
    Новые Популярные
    Межтекстовые Отзывы
    Посмотреть все комментарии