получение ошибки OUTOFRANGE с вектором в c ++ при использовании метода вставки

Question

Я получаю ошибку OUTOFRANGE с вектором в c ++ при использовании метода вставки.Я не знаю, почему это происходит, но мне удалось сузить проблему до одной строчки путем отладки.Вот полный код.

//

#include <cstdio>
#include <iostream>
#include <vector>
#include <fstream>
#include <cassert>
#include <string>

using namespace std;


class suffixArray{


public: suffixArray(std:: string concatenated ){


    vector<int> attempt1;

    const int size = (int)concatenated.length();
    int rank[7] = {};

    char *suffixPointers[concatenated.length()];
    int value[concatenated.length()];

    for(int i =0; i <= size-1; i++){
        suffixPointers[i] = &concatenated[i];
        value[i] = (int)concatenated[i];
    }
    std::cout << "[";
    for(int i = 0; i<= size-1; i++){

        std::cout  <<value[i] << " ";
    }
    std::cout << "]"<< std:: endl;




    for(int i = 0; i<=size -1; i++){
        if(i == 0){
            rank[i] = i;
            attempt1.push_back(i);
        }
        else if(value[i] > value[i-1]){
            rank[i] = i;
            attempt1.push_back(i);
        }else{
            int current =i;
            int savedValue = value[i];
            int prevSavedRank;
            int indexcounter = i;
            while(savedValue <= value[attempt1.at(indexcounter-1)] && indexcounter - 1 >= 0  ){
                indexcounter--;

            }
            cout << indexcounter << endl;
            attempt1.insert(attempt1.begin() + indexcounter ,i);
//            while(savedValue <= value[rank[current-1]] && current-1 >= 0){
//                prevSavedRank= rank[current-1];
//                rank[current-1] = i;
//                rank[current] = prevSavedRank;
//                current--;
//            }
        }
    }

    int now;
    for(int i = 0; i<= 3; i++){
        now = attempt1[i];
        std::cout <<  now << " ";
    }
}
};





void read_file(string filename, string& contents, int& num_lines){
    ifstream f;
    f.open(filename.c_str());
    string line;

    contents = "";
    num_lines = 0;
    while(getline(f, line)){
        contents.append(line.substr(0, line.length()));
        num_lines++;
    }

    f.close();
}

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

    std:: string test = "BANANA$";
    suffixArray testString (test);

    string fn;
    string contents;
    int num_lines;

    cout << "File 1:" << endl;
    cin>> fn;
    read_file(fn, contents, num_lines);

    cout << "Read: " << fn << "\n";
    cout << "  * " << num_lines << " lines\n";
    cout << "  * " << contents.length() << " characters (excluding newlines)\n";
    //cout <<"   * " << contents << endl;

   // char * contents_cstring = (char*)contents.c_str();
    //for(int i =0; i< contents.length(); i++){
     //   assert(contents_cstring[i] == *(contents_cstring + 1));
       // assert(contents_cstring[i] == contents.at(i));
    //}
    //assert(contents_cstring[contents.length()] == '\0');
    return 0;
}

Я сузил проблему, чтобы быть проблемой этой строки, но не могу понять, почему это происходит, или как это исправить.

try1.insert (try1.begin () + indexcounter, i);

Answer 1

Рассмотрим первый раз, когда программа достигнет

int indexcounter = i;
while(savedValue <= value[attempt1.at(indexcounter-1)] && indexcounter - 1 >= 0){
    indexcounter--;

}

i будет 1. indexcounter-1 будет 0. Если цикл введен,

int indexcounter = 1;
while(savedValue <= value[attempt1.at(0)] && 0 >= 0  ){
    1--;

}

OK,так что произойдет в следующий раз?

while(savedValue <= value[attempt1.at(-1)] && -1 >= 0  ){
    0--;

}

value[attempt1.at(-1)] произойдет до того, как -1> = 0, если ловушка для предотвращения -1 не сработает.Обратный порядок тестов.

while(indexcounter - 1 >= 0 && savedValue <= value[attempt1.at(indexcounter-1)])

Может быть больше ошибок, но после этого программа зависает и запрашивает файл, которого у меня нет.