• 并发支持库(2)-原子操作


    c++中的原子用于实现对象的线程安全的操作,避免数据竞争,每一个原子操作可以看作一个不可分割地整体。

    atomic

    atomic是一个类模板,每个atomic模板的实例化都定义了一个原子类型。对于一个原子对象,不同的线程对对象的写入和读取是安全的。atomic不能复制,也不能移动。

    c++中为一些基本类型定义了atomic的别名,例如:

    1. using atomic_bool = atomic<bool>;
    2. using atomic_char = atomic<char>;
    3. using atomic_schar = atomic<signed char>;
    4. using atomic_uchar = atomic<unsigned char>;
    5. using atomic_short = atomic<short>;
    6. using atomic_ushort = atomic<unsigned short>;
    7. using atomic_int = atomic<int>;
    8. using atomic_uint = atomic<unsigned int>;
    9. using atomic_long = atomic<long>;
    10. using atomic_ulong = atomic<unsigned long>;
    11. using atomic_llong = atomic<long long>;
    12. using atomic_ullong = atomic<unsigned long long>;

    成员函数

    构造函数

    默认构造,或者用一个值构造一个atomic对象。代码示例:

    1. std::atomic<int> a_i(20);
    2. std::cout << "a_i = " << a_i << std::endl;

    输出结果:

    a_i = 20

    赋值函数

    将值原子地赋值给对象。代码示例:

    1. std::atomic<int> a_i(20);
    2. std::cout << "a_i = " << a_i << std::endl;
    3. a_i = 25;
    4. std::cout << "a_i = " << a_i << std::endl;

    输出结果:

    1. a_i = 20
    2. a_i = 25

    is_lock_free

    检查原子类型的原子操作是否是无锁的。代码示例:

    1. struct A
    2. {
    3. int a[100];
    4. };
    5. struct B
    6. {
    7. int x;
    8. int y;
    9. };
    10. std::cout << std::boolalpha;
    11. std::cout << "A is_lock_free: " << std::atomic().is_lock_free() << std::endl;

    输出结果:

    1. A is_lock_free: false
    2. B is_lock_free: true

    store

    用指定值原子地替换当前的值。代码示例:

    1. std::atomic<int> a_i(20);
    2. std::cout << "a_i = " << a_i << std::endl;
    3. a_i.store(35);
    4. std::cout << "a_i = " << a_i << std::endl;

    输出结果:

    1. a_i = 20
    2. a_i = 35

    load

    原子地获取原子对象当前的值。代码示例:

    1. std::atomic<int> a_i(25);
    2. std::cout << "a_i = " << a_i.load() << std::endl;

    输出结果:

    a_i = 25

    operator T

    原子地返回原子对象当前的值。

    exchange

    原子地替换对象的值,并返回对象先前持有地值。代码示例:

    1. std::atomic<int> a_i(25);
    2. int num1 = a_i.exchange(30);
    3. int num2 = a_i.load();
    4. std::cout << "num1 = " << num1 << std::endl;
    5. std::cout << "num2 = " << num2 << std::endl;

    输出结果:

    1. num1 = 25
    2. num2 = 30

    compare_exchange

    原子地比较对象地值和Expected,如果是逐位相等的,那么用Desired替换对象的值,否则将对象的值赋给Expected:

    1. bool compare_exchange_strong(TVal& Expected, const TVal Desired,
    2. const memory_order Order = memory_order_seq_cst);

    代码示例:

    1. std::atomic<int> a_i1(25);
    2. int Expected1 = 33;
    3. a_i1.compare_exchange_strong(Expected1, 17);
    4. std::cout << "ai_1 = " << a_i1 << std::endl;
    5. std::cout << "Expected1 = " << Expected1 << std::endl;
    6. std::atomic<int> a_i2(25);
    7. int Expected2 = 25;
    8. a_i2.compare_exchange_strong(Expected1, 17);
    9. std::cout << "ai_2 = " << a_i2 << std::endl;
    10. std::cout << "Expected2 = " << Expected2 << std::endl;

    输出结果:

    1. ai_1 = 25
    2. Expected1 = 25
    3. ai_2 = 17
    4. Expected2 = 25

    notify_one

    唤醒一个原子对象在阻塞中的线程

    notify_all

    唤醒所有原子对象在阻塞中的线程

    wait

    比较原子对象的值和Expected,如果相等,则阻塞线程直到被唤醒。否则直接返回:

    void wait(const TVal Expected, const memory_order Order = memory_order_seq_cst);

    代码示例:

    1. std::atomic<int> a_i(25);
    2. std::thread t = std::thread([&]() {
    3. a_i.wait(25);
    4. std::cout << "sub thread finish wait" << std::endl;
    5. });
    6. std::cout << "main thread" << std::endl;
    7. std::this_thread::sleep_for(std::chrono::seconds(3));
    8. a_i.store(17);
    9. a_i.notify_one();
    10. t.join();

    输出结果:

    1. main thread
    2. sub thread finish wait

    常量

    is_always_lock_free

    指示该类型是否始终免锁

    特化成员函数

    只有部分类型特化才有的成员函数

    fetch_add

    原子地加上给定值,并返回对象原来保有的值。

    fetch_sub

    原子地减去给定值,并返回对象原来保有的值。

    fetch_and

    原子地进行对象值和给定值的逐位与操作,并返回对象原来保有的值。

    fetch_or

    原子地进行对象值和给定值的逐位或操作,并返回对象原来保有的值。

    fetch_xor

    原子地进行对象值和给定值的逐位异或操作,并返回对象原来保有的值。

    操作运算符

    operator++、operator--令对象的值原子地加一或减一。

    operator+=、operator-=、operator&=、operator|=、operator^=对对象值原子地做加、减、逐位与、逐位或、逐位异或操作。

    atomic_ref

    atomic_ref类模版对它引用的对象应用原子操作。在atomic_ref对象的生命周期中,atomic_ref把其引用的对象看作是一个原子对象。代码示例:

    1. auto Func1 = [](std::vector<int>& arr)
    2. {
    3. for (int& num : arr)
    4. {
    5. ++num;
    6. }
    7. };
    8. auto Func2 = [](std::vector<int>& arr)
    9. {
    10. for (int& num : arr)
    11. {
    12. auto tmp = std::atomic_ref<int>(num);
    13. ++tmp;
    14. }
    15. };
    16. auto test_func = [](std::function<void(std::vector<int>&)> Func)
    17. {
    18. std::vector<int> arr(100000, 0);
    19. {
    20. std::jthread t1(Func, std::ref(arr));
    21. std::jthread t2(Func, std::ref(arr));
    22. std::jthread t3(Func, std::ref(arr));
    23. std::jthread t4(Func, std::ref(arr));
    24. }
    25. int sum = std::accumulate(arr.begin(), arr.end(), 0);
    26. std::cout << "total sum = " << sum << std::endl;
    27. };
    28. test_func(Func1);
    29. test_func(Func2);

    可能的输出结果:

    1. total sum = 398665
    2. total sum = 400000

    原子类型上的操作

    c++还提供了原子类型上的函数接口,对应于原子对象的成员函数:

    1. atomic_is_lock_free is_lock_free
    2. atomic_store store
    3. atomic_load load
    4. atomic_exchange exchange
    5. atomic_compare_exchange_weak compare_exchange_weak
    6. atomic_compare_exchange_stong compare_exchange_stong
    7. atomic_fetch_add fetch_add
    8. atomic_fetch_sub fetch_sub
    9. atomic_fetch_and fetch_and
    10. atomic_fetch_or fetch_or
    11. atomic_fetch_xor fetch_xor
    12. atomic_wait wait
    13. atomic_notify_one notify_one
    14. atomic_notify_all notify_all

    atomic_flag

    atomic_flag是一种原子布尔类型,和atomic不同的是,atomic_flag保证是无锁的。

    成员函数

    test

    原子地返回flag的值。代码示例:

    1. std::atomic_flag af;
    2. std::cout << std::boolalpha;
    3. std::cout << "flag: " << af.test() << std::endl;

    输出结果:

    flag: false

    test_and_set

    原子地设置flag为true并返回其先前的值。代码示例:

    1. std::atomic_flag af;
    2. bool flag1 = af.test_and_set();
    3. bool flag2 = af.test();
    4. std::cout << std::boolalpha;
    5. std::cout << "flag1: " << flag1 << std::endl;
    6. std::cout << "flag2: " << flag2 << std::endl;

    输出结果:

    1. flag1: false
    2. flag2: true

    clear

    原子地设置flag为false。代码示例:

    1. std::atomic_flag af;
    2. af.test_and_set();
    3. bool flag1 = af.test();
    4. af.clear();
    5. bool flag2 = af.test();
    6. std::cout << std::boolalpha;
    7. std::cout << "flag1: " << flag1 << std::endl;
    8. std::cout << "flag2: " << flag2 << std::endl;

    输出结果:

    1. flag1: true
    2. flag2: false

    notify_one

    唤醒一个原子对象在阻塞中的线程

    notify_all

    唤醒所有原子对象在阻塞中的线程

    wait

    比较原子对象的值和Expected,如果相等,则阻塞线程直到被唤醒。否则直接返回:

    void wait(const bool Expected, const memory_order Order = memory_order_seq_cst);

    非成员函数

    非成员函数对应于atomic_flag的成员函数:

    1. atomic_flag_and_set flag_and_set
    2. atomic_clear clear
    3. atomic_test test
    4. atomic_wait wait
    5. atomic_notify_one notify_one
    6. atomic_notify_all notify_all

  • 相关阅读:
    SSM之Mybatis概览
    ECCV2022细粒度图像检索SEMICON代码学习记录
    升级到.NET 6 后突然发现EFCore访问MySQL出现问题-没有 get_QueryProvider实现
    Springboot处理Long类型传给前端导致精度丢失问题
    lightdb Oracle模式下to_char支持格式‘HH24MiSS‘
    TensorFlow入门(十七、神经元的拟合原理)
    ysoserial commonscollections6 分析
    你猜 1 行Python代码能干什么呢?神奇的单行 Python 代码
    __int128类型movaps指令crash
    【2D/3D RRT* 算法】使用快速探索随机树进行最佳路径规划(Matlab代码实现)
  • 原文地址:https://blog.csdn.net/Lucy_stone/article/details/136548113