[C++] std::out_of_range error

Question

Witam, mam problem z takim kodem:

#include <iostream>
#include <string>
#include <string>
#include <stdlib.h>

using namespace std;
long long xx;
int n, k;
string x,z;

int main ()
{
  cin >> n >> x;
  for (int i=0; i < n; i++)
    {
      z=x.erase (i-1, 1);
      xx = atol(z.c_str());
      if (xx % 11 == 0)
	{
	  k = i-1;
	}
    }
  cout << k;
  return 0;
}

Błąd wyskakuje taki:

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string::erase: __pos (which is 18446744073709551615) > this->size() (which is 3)

Pomoże ktoś?

Answer 1

Wychodzisz poza zakres stringa w metodze erase. Nie ma indeksu -1, który pochodzi z wyrażenia i - 1 dla int i = 0.

Comments

Dzięki. Niestety w tym kodzie po poprawie nadal musi być jakiś błąd. Jeżeli do danych wejściowych da się:

1
123

wychodzi 0; kiedy da się

4
1352

wychodzi błąd:

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string::erase: __pos (which is 3) > this->size() (which is 2)

 

---

Co oznacza "po poprawie"?

---

Po zamienieniu

z=x.erase (i-1, 1);

na

 z=x.erase (i, 1);

.

---

A co ma dokładnie robić twój program? Jaki jest jego cel? Dzięki tym informacjom mógłbym szybciej ci pomóc.

A jeśli chodzi o powyższe, to dla n = 4 i stringa o długości 4 wywołujesz w pętli odpowiednio:

1. erase(0, 1);
2. erase(1, 1);
3. erase(2, 1);
4. erase(3, 1);

Dla punktu 1. usuwasz pierwszy znak, pozostaje więc string 3-literowy.

Dla punktu 2. usuwasz drugi znak, pozostaje więc string 2-literowy.

Dla punktu 3. usuwasz trzeci znak, który nie istnieje i program rzuca wyjątek o przekroczeniu zakresu. 

---

Problem już rozwiązany, innym sposobem.

Answer 2

Ahh... Nieumiejętność używania debuggera to duży minus jeśli bierzesz się za programowanie na poważnie. Ale do rzeczy: Jeśli masz sytuację kiedy pętla wykonuje pierwszą iterację to i=0 a co zatym idzie i-1 = -1, więc w jaki sposób program ma skończyć "wycinanie" na indeksie (w tablicy znaków)  równym -1? To jest oczywiście niemożliwe, a program "rzuca" ci exception.

Pozdrawiam!

Comments

Dziękuję, niestety to nie pomogło, proszę popatrzeć na komentarz do poprzedniej odpowiedzi.

---

Pisałem tę odpowiedź zanim ktoś inny mnie wyprzedził ;/  i poprostu tego nie widziałem ;f