Атомная операция в очереди <T>?

Question

Я должен реализовать класс в Visual C++ с очередью; в этой очереди я должен выполнять атомарную работу. Поиск в Интернете я нашел класс std :: atomic, но у меня есть некоторые вопросы. Первый: в чем разница между:

A) atomic <queue <T>> fifo;

B) queue <atomic <T>> fifo; ?

Второй вопрос: как я могу сделать атомную операцию, например push?

push (T.load) 

- правильное решение?

Последний вопрос: если я защищу некоторую операцию в очереди с помощью мьютекса, все-таки мне нужно выполнить атомную операцию на нем?

Любые советов ценятся, Привет

Answer 1

А) atomic<queue <T>> fifo; не будет даже компиляции, потому что std::atomic требует тривиального Copyable типа

B) будет выполнять атомное чтения или запись типа Т, но операции с очередью (push или pop) не будет атомарным.

Вы должны защитить queue операции с mutex:

template<typename T> 
class my_queue 
{ 
public: 
    void push(const T& value) 
    { 
     std::lock_guard<std::mutex> lock(m_mutex); 
     m_queque.push(value); 
    } 

    void pop() 
    { 
     std::lock_guard<std::mutex> lock(m_mutex); 
     m_queque.pop(); 
    } 

private: 
    std::queue<T> m_queque; 
    mutable std::mutex m_mutex; 
};