Vector Größe nicht als variable Erhöhung hinzugefügt werden

Question

Ich habe folgendes Skript, das alle möglichen Punkte in einer bestimmten Basis erstellt:

int main(){ 

    int base; 
    cout << "Enter Base: "; 
    cin >> base; 

    int dimension; 
    cout << "Enter Dimension: "; 
    cin >> dimension; 

    //This creates all possible numbers 
    vector<double> dist; 
    dist.reserve(base); 
    for(int k=0; k<base; k++){ 
    dist[k] = (-1.0+k*2.0/(base-1.0)); 
    } 

    vector< vector<double> > points; 
    int perms = 1; 
    for(int i=0; i<dimension; i++){ 
    perms *= base; 
    } // base^dimension 
    points.reserve(perms); 

    vector<double> stand; 
    stand.reserve(dimension); 

    // Defined later 
    getPermutations(dist, base, stand, dimension, 0, points); 

    for(int i=0; i<points.size(); i++){ //DOESN'T DO ANYTHING BECAUSE SIZE IS 0 
    cout << '('; 
    for(int j=0; j<points[i].size(); j++){ 
     cout << points[i][j] << ','; 
    } 
    cout << ')' << endl; 
    } 

    return 0; 
} 

Es wird nichts tun, weil die Größe Funktion nur erhöht, wenn ich den push_back verwenden() -Funktion statt Indizierung. Ich habe die Indizierung zu verwenden, da die Permutationen unten Funktion:

void getPermutations(vector<double>& arr, int size, 
        vector<double>& data,int dimension, 
        int index, vector< vector<double> >& combs){ 
    int i; 
    //stop recursion condition 
    if(index == dimension){ 
    combs.push_back(data); 
    } 
    else{ 
    for(i = 0; i < size; i++){ 
     data.at(index) = arr.at(i); 
     getPermutations(arr, size,data, 
         dimension,index+1, combs); 
    } 
    } 
} 

Ich verstehe nicht, warum die Vektorgrößen Null sind und Fehler immer wieder auftauchen sagen:

terminate called after throwing an instance of 'std::out_of_range' 
    what(): vector::_M_range_check: __n (which is 0) >= this->size() (which is 0) 

Answer 1

Die std::vector::reserve Funktion nicht Mach was du denkst. Es ändert nicht die Größe, nur die Kapazität (die Menge an Speicher für den Vektor zugewiesen).

Das bedeutet, wenn Sie z. der dist Vektor und direkt nach reserve Aufruf haben Sie eine Schleife und tun

dist[k] = (-1.0+k*2.0/(base-1.0)); 

Sie tatsächlich außerhalb der Grenzen indizieren und haben das Verhalten undefiniert.

Die Lösung ist, die Größe tatsächlich zu setzen. Entweder durch std::vector::resize oder einfach die Einstellung der Größe, wenn Sie den Vektor erstellen:

std::vector<double> dist(base); // Creates vector with a specific size 

Sie haben das gleiche Problem mit allen Vektoren, und alle von ihnen muss entsprechend geändert werden.