std:: atomic_flag
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Member functions | ||||
|
(C++20)
|
||||
|
(C++20)
|
||||
|
(C++20)
|
||||
|
(C++20)
|
|
Défini dans l'en-tête
<atomic>
|
||
|
class
atomic_flag
;
|
(depuis C++11) | |
std::atomic_flag
est un type booléen atomique. Contrairement à toutes les spécialisations de
std::atomic
, il est garanti sans verrou. Contrairement à
std::
atomic
<
bool
>
,
std::atomic_flag
ne fournit pas d'opérations de chargement ou de stockage.
Fonctions membres
|
construit un atomic_flag
(fonction membre publique) |
|
|
[deleted]
|
l'opérateur d'affectation (supprimé)
(fonction membre publique) |
|
positionne atomiquement le flag à
false
(fonction membre publique) |
|
|
positionne atomiquement le flag à
true
et obtient sa valeur précédente
(fonction membre publique) |
|
|
(C++20)
|
retourne atomiquement la valeur du flag
(fonction membre publique) |
|
(C++20)
|
bloque le thread jusqu'à notification et changement de la valeur atomique
(fonction membre publique) |
|
(C++20)
|
notifie au moins un thread en attente sur l'objet atomique
(fonction membre publique) |
|
(C++20)
|
notifie tous les threads bloqués en attente sur l'objet atomique
(fonction membre publique) |
Exemple
Une démonstration de mutex de type spinlock peut être implémentée en espace utilisateur en utilisant un atomic_flag . Notez que les mutex de type spinlock sont extrêmement douteux en pratique.
#include <atomic> #include <iostream> #include <mutex> #include <thread> #include <vector> class mutex { std::atomic_flag m_{}; public: void lock() noexcept { while (m_.test_and_set(std::memory_order_acquire)) #if defined(__cpp_lib_atomic_wait) && __cpp_lib_atomic_wait >= 201907L // Since C++20, locks can be acquired only after notification in the unlock, // avoiding any unnecessary spinning. // Note that even though wait guarantees it returns only after the value has // changed, the lock is acquired after the next condition check. m_.wait(true, std::memory_order_relaxed) #endif ; } bool try_lock() noexcept { return !m_.test_and_set(std::memory_order_acquire); } void unlock() noexcept { m_.clear(std::memory_order_release); #if defined(__cpp_lib_atomic_wait) && __cpp_lib_atomic_wait >= 201907L m_.notify_one(); #endif } }; static mutex m; static int out{}; void f(std::size_t n) { for (std::size_t cnt{}; cnt < 40; ++cnt) { std::lock_guard lock{m}; std::cout << n << ((++out % 40) == 0 ? '\n' : ' '); } } int main() { std::vector<std::thread> v; for (std::size_t n{}; n < 10; ++n) v.emplace_back(f, n); for (auto &t : v) t.join(); }
Sortie possible :
0 1 1 2 0 1 3 2 3 2 0 1 2 3 2 3 0 1 3 2 0 1 2 3 2 3 0 3 2 3 2 3 2 3 1 2 3 0 1 3 2 3 2 0 1 2 3 0 1 2 3 2 0 1 2 3 0 1 2 3 2 3 2 3 2 0 1 2 3 2 3 0 1 3 2 3 0 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 3 2 0 2 3 2 3 2 3 2 3 2 3 0 3 2 3 0 3 0 3 2 3 0 3 2 3 2 3 0 2 3 0 3 2 0 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
Voir aussi
|
(C++11)
(C++11)
|
définit atomiquement le drapeau à
true
et retourne sa valeur précédente
(fonction) |
|
(C++11)
(C++11)
|
définit atomiquement la valeur du drapeau à
false
(fonction) |
|
(C++20)
(C++20)
|
bloque le thread jusqu'à notification et changement du drapeau
(fonction) |
|
(C++20)
|
notifie un thread bloqué dans atomic_flag_wait
(fonction) |
|
(C++20)
|
notifie tous les threads bloqués dans atomic_flag_wait
(fonction) |
|
(C++11)
|
initialise un
std::atomic_flag
à
false
(constante macro) |
|
Documentation C
pour
atomic_flag
|
|