c++ - queue<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 的原子读取或写入，但队列操作(推送或弹出)将不是原子的。

你需要保护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;
};