Visual Studio wirft eine Menge Debugging-Fehler bei dieser Auswahl.

Question

Also habe ich kürzlich von Java auf C++ umgestellt und erstelle ein Auswahlbeispiel, um die Vector-Bibliothek ein wenig besser kennenzulernen. Wenn ich jedoch versuche, das Programm auszuführen, gibt es keine Buildfehler, aber zwei Fehler beim Debuggen.

Nach ignorieren klicken, erhalte ich eine Tonne Warnungen wie diese:

Ich bin noch ziemlich neu in C++, so habe ich keine Ahnung, was verursacht diese Fehler und jede Hilfe würde sehr geschätzt werden. Hier ist der Code, den ich geschrieben habe, danke im Voraus. Wenn Sie weitere Informationen wünschen, fragen Sie bitte und ich werde zur Verfügung stellen, was benötigt wird.

#include <stdlib.h> 
#include <vector> 
#include <iostream> 
using namespace std; 

int findLowest(vector<int> in) { 

    int min = in[0]; 
    int index = 0; 

    for (int i = 1; i < in.size(); i++) { 
     if (in[i] < min) { 
      min = in[i]; 
      index = i; 
     } 
    } 

    return index; 
} 

void printVector(vector<int> in) { 
    vector<int>::iterator v = in.begin(); 
    while (v != in.end()) { 
     cout << *v << endl; 
     v++; 
    } 
} 

vector<int> selectionSort(vector<int> toSort) { 
    vector<int> temp; 

    for (int i = 0; i < toSort.size(); i++) { 
     int tempIndex = findLowest(toSort); 
     temp.push_back(toSort[tempIndex]); 
     temp.erase(temp.begin() + tempIndex); 
    } 

    return temp; 
} 

vector<int> randomArray(int size) { 
    vector<int> temp; 
    for (int i = 0; i < size; i++) { 
     temp.push_back(rand() % 100); 
    } 
    return temp; 
} 

void main() { 
    vector<int> toSort = randomArray(20); 
    printVector(toSort); 

    vector<int> sorted = selectionSort(toSort); 
    printVector(sorted); 

    cin.ignore(); 
} 

Answer 1

Ihre selectionSort Funktion wierd ist, würde ich std::sort verwenden.

Wie dem auch sei, ersetzen:

for (int i = 0; i < toSort.size(); i++) { 
    int tempIndex = findLowest(toSort); 
    temp.push_back(toSort[tempIndex]); 
    temp.erase(temp.begin() + tempIndex); 
} 

von:

size_t size = toSort.size(); 
for (size_t i = 0; i < size; i++) { 
    int tempIndex = findLowest(toSort); 
    temp.push_back(toSort[tempIndex]); 
    toSort.erase(toSort.begin() + tempIndex); 
} 

Ihre seg Fehler zu beheben und haben Ihre Behälter sortiert.

Beachten Sie, dass Größe in einer Variablen durch Speichern Sie sicherstellen, dass Sie 20 Wiederholungen tun ... nicht 10 ...

Auch, wie von Adrian size_t (unsigned) kommentiert sollte auch nicht int verwendet werden (gleiche Kommentar für findLowest)

das nächste Mal, verwenden Sie einen Debugger, sollte es diese leicht zu erkennen heraus haben durch so tun ... ;-)

Answer 2

Klicken Sie auf Pause, so dass es Sie, wo das Programm zeigen können, habe den Fehler gefunden.

Es wird Sie den Call-Stack zeigen:

Klicken Sie doppelt auf einer Linie, die nicht ausgegraut (Code) ist.

Dann werden Sie Ihren Code sehen und Sie können einige Datenansichten hinzufügen (oder eine Uhr hinzufügen, oder einfach nur mit der Maus bewegen):

Von hier kann man sehen, dass der temp Vektor, der eine Größe hat von 1, aber die tempIndex Variable hatte einen Wert von 3, was bedeutet, dass der Aufruf an erase() außerhalb des Bereichs wie die Fehlermeldung erwähnt wird.