Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/atomic/atomic flag test and set"

From cppreference.com
< cpp‎ | atomic
m (Text replace - "===space:*Exceptionsspace:*===space:*{{unreviewed noexcept}}" to "")
(Splitted the volatile overloads.)
 
(4 intermediate revisions by 4 users not shown)
Line 1: Line 1:
−
{{cpp/title | atomic_flag_test_and_set|atomic_flag_test_and_set_explicit}}
+
{{cpp/title|atomic_flag_test_and_set|atomic_flag_test_and_set_explicit}}
−
{{cpp/atomic/navbar}}
+
{{cpp/thread/navbar}}
 
{{dcl begin}}
 
{{dcl begin}}
−
{{dcl header | atomic }}
+
{{dcl header|atomic}}
−
{{dcl rev begin | num=1 | since=c++11}}
+
{{dcl|num=1|since=c++11|
−
{{dcl |  
+
bool atomic_flag_test_and_set( volatile std::atomic_flag* obj ) noexcept;
−
bool atomic_flag_test_and_set( volatile std::atomic_flag* p ) noexcept;
+
 
}}
 
}}
−
{{dcl |  
+
{{dcl|num=2|since=c++11|
−
bool atomic_flag_test_and_set( std::atomic_flag* p ) noexcept;
+
bool atomic_flag_test_and_set( std::atomic_flag* obj ) noexcept;
 
}}
 
}}
−
{{dcl rev end}}
+
{{dcl|num=3|since=c++11|
−
{{dcl rev begin | num=2 | since=c++11}}
+
bool atomic_flag_test_and_set_explicit( volatile std::atomic_flag* obj,  
−
{{dcl |  
+
−
bool atomic_flag_test_and_set_explicit( volatile std::atomic_flag* p,  
+
 
                                         std::memory_order order ) noexcept;
 
                                         std::memory_order order ) noexcept;
 
}}
 
}}
−
{{dcl |  
+
{{dcl|num=4|since=c++11|
−
bool atomic_flag_test_and_set_explicit( std::atomic_flag* p,  
+
bool atomic_flag_test_and_set_explicit( std::atomic_flag* obj,  
 
                                         std::memory_order order ) noexcept;
 
                                         std::memory_order order ) noexcept;
 
}}
 
}}
−
{{dcl rev end}}
 
 
{{dcl end}}
 
{{dcl end}}
  
−
Atomically changes the state of a {{lc|std::atomic_flag}} pointed to by {{tt|p}} to set ({{c|true}}) and returns the value it held before.  
+
Atomically changes the state of a {{lc|std::atomic_flag}} pointed to by {{c|obj}} to set ({{c|true}}) and returns the value it held before.
 +
@1,2@ The memory synchronization order is {{c|std::memory_order_seq_cst}}.
 +
@3,4@ The memory synchronization order is {{c|order}}.
  
 
===Parameters===
 
===Parameters===
 
{{par begin}}
 
{{par begin}}
−
{{par | p | pointer to {{lc|std::atomic_flag}} to access}}
+
{{par|obj|pointer to {{lc|std::atomic_flag}} to access}}
−
{{par | order | the memory synchronization order for this operation }}
+
{{par|order|the memory synchronization order}}
 
{{par end}}  
 
{{par end}}  
  
 
===Return value===
 
===Return value===
−
The value previously held by the flag pointed to by {{tt|p}}
+
The value previously held by the flag pointed to by {{c|obj}}.
  
−
 
+
===Notes===
−
 
+
{{tt|std::atomic_flag_test_and_set}} and {{tt|std::atomic_flag_test_and_set_explicit}} can be implemented as {{c|obj->test_and_set()}} and {{c|obj->test_and_set(order)}} respectively.
−
===Possible implementation===
+
−
{{eq fun
+
−
| 1=
+
−
bool atomic_flag_test_and_set(volatile std::atomic_flag* p)
+
−
{
+
−
    return p->test_and_set();
+
−
}
+
−
| 2=
+
−
bool atomic_flag_test_and_set(std::atomic_flag* p)
+
−
{
+
−
    return p->test_and_set();
+
−
}
+
−
| 3=
+
−
bool atomic_flag_test_and_set_explicit(volatile std::atomic_flag* p,
+
−
                                      std::memory_order order)
+
−
{
+
−
    return p->test_and_set(order);
+
−
}
+
−
| 4=
+
−
bool atomic_flag_test_and_set_explicit(std::atomic_flag* p,
+
−
                                      std::memory_order order)
+
−
{
+
−
    return p->test_and_set(order);
+
−
}
+
−
}}
+
  
 
===Example===
 
===Example===
 
{{example
 
{{example
−
| A spinlock mutex can be implemented in userspace using an atomic_flag
+
|A spinlock mutex can be implemented in userspace using an {{tt|std::atomic_flag}}.
−
| code=
+
|code=
 +
#include <atomic>
 +
#include <iostream>
 
#include <thread>
 
#include <thread>
 
#include <vector>
 
#include <vector>
−
#include <iostream>
 
−
#include <atomic>
 
  
 
std::atomic_flag lock = ATOMIC_FLAG_INIT;
 
std::atomic_flag lock = ATOMIC_FLAG_INIT;
Line 75: Line 48:
 
void f(int n)
 
void f(int n)
 
{
 
{
−
     for (int cnt = 0; cnt < 100; ++cnt) {
+
     for (int cnt = 0; cnt < 100; ++cnt)
−
         while(std::atomic_flag_test_and_set_explicit(&lock, std::memory_order_acquire))
+
    {
−
            ; // spin until the lock is acquired
+
         while (std::atomic_flag_test_and_set_explicit(&lock, std::memory_order_acquire))
 +
            ; // spin until the lock is acquired
 
         std::cout << "Output from thread " << n << '\n';
 
         std::cout << "Output from thread " << n << '\n';
 
         std::atomic_flag_clear_explicit(&lock, std::memory_order_release);
 
         std::atomic_flag_clear_explicit(&lock, std::memory_order_release);
Line 86: Line 60:
 
{
 
{
 
     std::vector<std::thread> v;
 
     std::vector<std::thread> v;
−
     for (int n = 0; n < 10; ++n) {
+
     for (int n = 0; n < 10; ++n)
 
         v.emplace_back(f, n);
 
         v.emplace_back(f, n);
−
    }
+
     for (auto& t : v)
−
     for (auto& t : v) {
+
 
         t.join();
 
         t.join();
−
    }
 
 
}
 
}
−
| output=
+
|output=
 
Output from thread 2
 
Output from thread 2
 
Output from thread 6
 
Output from thread 6
Line 102: Line 74:
 
===See also===
 
===See also===
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/atomic/dsc atomic_flag}}
+
{{dsc inc|cpp/atomic/dsc atomic_flag}}
−
{{dsc inc | cpp/atomic/dsc atomic_flag_clear}}
+
{{dsc inc|cpp/atomic/dsc atomic_flag_clear}}
−
{{dsc inc | cpp/atomic/dsc memory_order}}
+
{{dsc inc|cpp/atomic/dsc memory_order}}
−
{{dsc see c | c/atomic/atomic_flag_test_and_set | atomic_flag_test_and_set | atomic_flag_test_and_set_explicit}}
+
{{dsc see c|c/atomic/atomic_flag_test_and_set|atomic_flag_test_and_set|atomic_flag_test_and_set_explicit}}
 
{{dsc end}}
 
{{dsc end}}
  
−
[[de:cpp/atomic/atomic flag test and set]]
+
{{langlinks|de|es|fr|it|ja|pt|ru|zh}}
−
[[es:cpp/atomic/atomic flag test and set]]
+
−
[[fr:cpp/atomic/atomic flag test and set]]
+
−
[[it:cpp/atomic/atomic flag test and set]]
+
−
[[ja:cpp/atomic/atomic flag test and set]]
+
−
[[pt:cpp/atomic/atomic flag test and set]]
+
−
[[ru:cpp/atomic/atomic flag test and set]]
+
−
[[zh:cpp/atomic/atomic flag test and set]]
+

Latest revision as of 22:05, 24 September 2023

 
C++
 
Concurrency support library
Threads
(C++11)
(C++20)
(C++17)(C++17)
this_thread namespace
(C++11)
(C++11)
(C++11)
(C++11)
Cooperative cancellation
Mutual exclusion
(C++11)
(C++11)
(C++17)
Generic lock management
(C++11)
(C++11)
(C++17)
(C++11)
(C++14)
(C++11)
(C++11)
(C++11)
(C++11)(C++11)(C++11)(C++11)(C++11)(C++11)
Condition variables
(C++11)
(C++11)
(C++11)
(C++11)
Semaphores
(C++20)(C++20)
Latches and Barriers
(C++20)
(C++20)
Futures
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
Safe Reclamation
(C++26)
(C++26)
(C++26)
Hazard Pointers
(C++26)
(C++26)
(C++26)
Atomic types
(C++11)
(C++20)
(C++11)
Initialization of atomic types
(C++11)(deprecated in C++20)
(C++11)(deprecated in C++20)
(C++11)
Memory ordering
(C++11)
(C++11)
(C++11)
(C++11)
Free functions for atomic operations
(C++11)(C++11)
(C++11)(C++11)
(C++11)(C++11)
(C++11)(C++11)(C++11)(C++11)
(C++11)(C++11)
(C++11)(C++11)
(C++11)(C++11)
(C++11)(C++11)
(C++11)(C++11)
(C++26)(C++26)
(C++26)(C++26)
(C++11)
(C++20)(C++20)
(C++20)
(C++20)
Free functions for atomic flags
atomic_flag_test_and_setatomic_flag_test_and_set_explicit
(C++11)(C++11)
(C++11)(C++11)
(C++20)(C++20)
(C++20)(C++20)
(C++20)
(C++20)
 
Defined in header <atomic>
bool atomic_flag_test_and_set( volatile std::atomic_flag* obj ) noexcept;
 (1) (since C++11)
bool atomic_flag_test_and_set( std::atomic_flag* obj ) noexcept;
 (2) (since C++11)
bool atomic_flag_test_and_set_explicit( volatile std::atomic_flag* obj,
                                        std::memory_order order ) noexcept;
 (3) (since C++11)
bool atomic_flag_test_and_set_explicit( std::atomic_flag* obj,
                                        std::memory_order order ) noexcept;
 (4) (since C++11)

Atomically changes the state of a std::atomic_flag pointed to by obj to set (true) and returns the value it held before.

1,2) The memory synchronization order is std::memory_order_seq_cst.
3,4) The memory synchronization order is order.

Contents

[edit] Parameters

obj - pointer to std::atomic_flag to access
order - the memory synchronization order

[edit] Return value

The value previously held by the flag pointed to by obj.

[edit] Notes

std::atomic_flag_test_and_set and std::atomic_flag_test_and_set_explicit can be implemented as obj->test_and_set() and obj->test_and_set(order) respectively.

[edit] Example

A spinlock mutex can be implemented in userspace using an std::atomic_flag.

Run this code
#include <atomic>
#include <iostream>
#include <thread>
#include <vector>
 
std::atomic_flag lock = ATOMIC_FLAG_INIT;
 
void f(int n)
{
    for (int cnt = 0; cnt < 100; ++cnt)
    {
        while (std::atomic_flag_test_and_set_explicit(&lock, std::memory_order_acquire))
            ; // spin until the lock is acquired
        std::cout << "Output from thread " << n << '\n';
        std::atomic_flag_clear_explicit(&lock, std::memory_order_release);
    }
}
 
int main()
{
    std::vector<std::thread> v;
    for (int n = 0; n < 10; ++n)
        v.emplace_back(f, n);
    for (auto& t : v)
        t.join();
}

Output: 

Output from thread 2
Output from thread 6
Output from thread 7
...<exactly 1000 lines>...

[edit] See also

(C++11)
 the lock-free boolean atomic type
(class) [edit]
(C++11)(C++11)
 atomically sets the value of the flag to false
(function) [edit]
(C++11)
 defines memory ordering constraints for the given atomic operation
(enum) [edit]
C documentation for atomic_flag_test_and_set, atomic_flag_test_and_set_explicit
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/atomic/atomic_flag_test_and_set&oldid=159553"