队列<T>上的原子操作？

Question

我应该在 Visual C++ 中实现一个带有队列的类；在这个队列中我要做原子操作。在网上搜索，我找到了 std::atomic 类，但我保留了一些问题。第一个是：有什么区别：

A)atomic <queue <T>> fifo;

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

第二个问题是：如何进行push这样的原子操作？

push (T.load) 

是正确的解决方案吗？

最后一个问题是：如果我用互斥锁保护队列上的某些操作，我还需要对其进行原子操作吗？

感谢您的任何建议，问候

Answer 1

A) atomic<queue <T>> fifo; 甚至不会编译，因为 std::atomic 需要一个可简单复制的类型

B) 将执行 T 类型的原子读取或写入，但使用队列（推送或弹出）的操作将不是原子的。

您需要使用mutex 保护queue 操作：

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;
};