本帖最后由 redroof 于 2016-12-8 09:08 编辑

helislayer 发表于 2016-12-8 01:31
兄台这个大多数是正确的，但是这个话不可以说
这么满。

我贴一个完整的无锁队列来终结讨论吧。
这是真正完整的代码。模板参数buflen是队列缓存的长度，T是队列里装的数据类型。
读的一方使用GetData，写的一方使用PutData。限制：只能有一个读者和一个写者。读者不能写，写者不能读。
为了防止队列空的时候去读或者队列满了去写，读写之前都应该用isFull和Len来检查。这两个函数任何地方都可以用。
不管是用于中断和应用程序或者多个线程之间传递数据，都可以随便用。
你看看还有没有什么问题

template<int buflen, typename T>
        class TLocklessQueue
{
protected:
        T BufData[buflen];
        int PutIdx;
        int GetIdx;

public:
        int MaxSize() {
                return buflen;
        }

        int Len() {
                return (PutIdx - GetIdx + buflen) % buflen;
        }

        bool isFull() {
                return Len() == buflen - 1;
        }

        bool isEmpty() {
                return PutIdx == GetIdx;
        }

        void PutData(const T &aput) {
                int aa = PutIdx + 1;
                aa %= buflen;
                BufData[PutIdx] = aput;
                PutIdx = aa;
        }

        T GetData() {
                int aa = GetIdx + 1;
                aa %= buflen;
                T aget = BufData[GetIdx];
                GetIdx = aa;
                return aget;
        }
};