Ошибка поиска в моем коде: C++

Question

Я пытаюсь решить эту проблему problem. Я написал этот код:

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

int findIndex(x, lastAns, N) { 
    return ((x == !lastAns) % N); 
} 

void query_1(int x, int y, int N, int lastAns, std::vector< std::vector<int> >& v) { 

    v[findIndex(x, lastAns, N)].push_back(y); 

} 

void query_2(int x, int y, int N, int* lastAns, std::vector< std::vector<int> >& v) { 

    *lastAns = y % (v[findIndex(x, *lastAns, N)].size()); 
    cout << *lastAns << endl; 

} 

int main(int argc, char const *argv[]) 
{ 

    int N, Q; 
    cin >> N >> Q; 

    std::vector< std::vector<int> > v; 
    std::vector<int> buff; 
    int queryType; 
    int lastAns = 0; 
    int x, y; 

    for(int i=0; i<N; ++i) { 
     for(int j=0; j<N-1; ++i) { 
      buff.push_back(0); 
     } 

     v.push_back(buff); 

    } 

    for(int i=0; i<Q; ++i) { 
     cin >> queryType; 
     cin >> x >> y; 

     if(queryType == 1) { 
      query_1(x, y, N, lastAns, v); 
     } 

     else if (queryType == 2) { 
      query_2(x, y, N, &lastAns, v); 
     } 

     else continue; 
    } 

    return 0; 
} 

Ошибки я получаю:

terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc

Я нету наткнулся на эту ошибку раньше. Когда я запускаю код через gdb, я получаю следующее:

Program received signal SIGABRT, Aborted. 
0x00007ffff74ab418 in __GI_raise (sig=sig@entry=6) 
    at ../sysdeps/unix/sysv/linux/raise.c:54 
54 ../sysdeps/unix/sysv/linux/raise.c: No such file or directory. 

В чем проблема с моим кодом?

Answer 1

Примечание:

for(int i=0; i<N; ++i) { 
     for(int j=0; j<N-1; ++i) // <<<<<< some little mouse got here 

EDIT:

Объяснение: Вы создали бесконечный цикл, где j<N-1 всегда true. Это означает, что вы вставляете новые элементы в вектор до тех пор, пока не будет доступно больше памяти, следовательно, ошибка времени выполнения.

Answer 2

Эта функция может быть причиной ошибки:

int findIndex(x, lastAns, N) { 
    return ((x == !lastAns) % N); 
} 

Во-первых, параметры отсутствуют их типы.

Далее, выражение

!lastAns 

будет вычисляться к нулю или не равно нулю. Это означает, что вы сравниваете целое число, x, с нулевым или ненулевым значением: (x == 0) or (x == 1)
Результат приведенных выше выражений равен нулю или не равен нулю. Предположим, что 1 для ненулевого. Вы получаете окончательное выражение

`return 0 % N;` or `return 1 % N`; 

Окончательное возвращаемое значение равно 0 или 1. Переменная N не имеет значения, потому что только существенные значения 0 или 1. Вы не можете иметь N как ноль (который вы не проверять), и когда N равно 1, вы все равно получите 0 или 1.

Так ваше выражение:

v[findIndex(x, lastAns, N)] 

v[0] будет или `v [1].