C++多线程——原子操作（atomic）

一、原子操作（可以实现无锁队列）

  所谓的原子操作，取的就是“原子是最小的、不可分割的最小个体”的意义，它表示在多个线程访问同一个全局资源的时候，能够确保所有其他的线程都不在同一时间内访问相同的资源。也就是他确保了在同一时刻只有唯一的线程对这个资源进行访问。这有点类似互斥对象对共享资源的访问的保护，但是原子操作更加接近底层，因而效率更高。原子操作不需要加锁。

  原子类型对象的主要特点就是从不同线程访问不会导致数据竞争(data race)。因此从不同线程访问某个原子对象是良性 (well-defined) 行为，而通常对于非原子类型而言，并发访问某个对象（如果不做任何同步操作）会导致未定义 (undifined) 行为发生。

二、原子操作demo

#include <iostream>
#include <thread>
#include <atomic> 
#include <ctime>
using namespace std;

atomic<int> cnt(0);

void fun()
{
    for (int i = 0; i < 100000; ++i)
    {
        ++cnt;
    }
}

int main()
{
    clock_t start_time = clock();
    
    thread threads[100];
    for (int i = 0; i != 100; ++i)
    {
        threads[i] = thread(fun);
    }
    for (auto &th : threads)
        th.join();
    
    clock_t end_time = clock();
    cout << "Running time is: " << static_cast<double>(end_time-start_time)/CLOCKS_PER_SEC*1000 <<
         "ms" << endl;
    system("pause");
    return 0;
}