//#(compile) c++; compiler:g132; options:-O3 -std=c++23; libs:-
// https://godbolt.org/z/af6jK9dKo
#include <thread>
#include <mutex>
#include <condition_variable>
#include <vector>
#include <deque>
#include <iostream>
#include <syncstream> // osyncstream
std::deque<int> g_data{}; // Datenaustausch zwischen Threads
std::condition_variable g_condvar; // benachrichtigen
std::mutex g_mx; // schützt g_data während Veränderungen
void produziere(int limit) {
std::vector prims{2}; // bisherige Prims als Prüfteiler
for(int kandidat=3; kandidat < limit; kandidat+=2) {
for(int teiler : prims) {
if(teiler*teiler > kandidat) { // kandidat ist prim
std::lock_guard lk{g_mx}; // data schützen
g_data.push_back(kandidat); // füllen
g_condvar.notify_one(); // benachrichtigen
prims.push_back(kandidat); // für interne Berechnungen
break; // nächster Prim-Kandidat
} else if(kandidat % teiler == 0) { // nicht prim
break; // nächster Prim-Kandidat
} else {
// nächster Prüfteiler
}
}
}
// ganze Arbeit fertig mitteilen
std::lock_guard lk{g_mx}; // data schützen
g_data.push_back(0); // mit Endemarkierung füllen
g_condvar.notify_all(); // benachrichtigen
}
void konsumiere(char l, char r) {
while(true) { // für immer
std::unique_lock lk{g_mx};
g_condvar.wait(lk, []{ return !g_data.empty();});
int prim = g_data.front(); // Daten holen
if(prim == 0) return; // fertig; 0 drin lassen für andere Konsumenten
g_data.pop_front();
lk.unlock(); // Sperre freigeben
std::osyncstream osync{std::cout}; // Ausgabe synchronisieren
osync << l << prim << r <<' ';
}
}
int main() {
// ein Produzent:
std::jthread thProd{produziere, 1'000};
// drei Konsumenten
std::jthread thKon1{konsumiere, '[', ']' };
std::jthread thKon2{konsumiere, '<', '>' };
std::jthread thKon3{konsumiere, '{', '}' };
// warten und beenden
thProd.join();
thKon1.join(); thKon2.join(); thKon3.join();
std::cout << '\n';
}