Warum endet mein Thread-Zähler nicht immer?

Question

Ich denke, mein Programm hat einen Fehler, weil manchmal, wenn ich mein Programm ausführen, gibt es eine niedrigere Zahl als 30000, wie 29999. Aber manchmal läuft es richtig und erreicht die 30000. Meine Frage ist, wie kann ich das beheben und warum ist es passiert.

#include <iostream> 
#include <thread> 

using namespace std; 

int counter; 
int i; 

void increment() 
{ 
counter++; 
} 

int main() 
{ 
counter = 0; 

cout << "The value in counter is : " << counter << endl; 
thread tarr[30000]; 

    for (i = 0; i < 30000; i++) 
    { 
     tarr[i] = thread(increment); 
    } 

    for (i = 0; i < 30000; i++) 
    { 
     tarr[i].join(); //main thread waits for tarr to finish 
    } 

cout << "After running 30,000 threads "; 
cout << "the value in counter is : " << counter << endl; 
return 0; 
} 

Answer 1

Das Problem ist, dass counter++can be broken down into three operations:

1. Lastanfangswert
2. Increment den Wert
3. Speichern der neuen Wert zurück Speicher registrieren

ein einzelner Thread kann die ersten beiden Schritte machen und dann die Kontrolle an einen anderen Thread weitergeben, um das sa zu machen mich. Was kann das bedeuten, ist:

1. Thema liest man counter als 5
2. Thema einer seiner internen Kopie 6
3. Thema zwei liest counter als 5
4. Thema zwei bis 6 Schritten seine interne Kopie erhöht
5. Thread zwei schreibt zurück 6 zu counter
ein
6. Thema schreibt zurück 6 zu counter

Sie sollten counterstd::atomic machen, oder schützen sie mit einem std::mutex:

std::atomic<int> counter;