Simon 's Blog
» 做笔记做笔记
Toggle navigation
Simon 's Blog
HOME
总裁介绍
coper
zongcai
what
ARCH
TAGS
navigation
!!! 无锁环形队列
无
2020-06-18 15:07:13
420
0
0
simon88
今天通过打印头和尾的值来看里面的规律，数学不好真看不懂下面的意思 int size = (m_nTail - m_nHead + MAX_LEN) % MAX_LEN; int size = (m_nHead - m_nTail + MAX_LEN - 1) % MAX_LEN; 但通过打印头和尾的值能发现其中的规律 队列为空：当头和尾的值相等时表示队列是空的 队列为满:当头和尾相差为1时，当然是尾索引向右移动一格时正好到达头部这种情况 对于为什么是线程安全，因为读线程只操作头指针，写线程只操作尾指针，不可能同时操作 为什么写不满，正通过空一位表示其实满的，不然怎么判断其实空的还是满的呢，当你写满的时候，他既是空的又是满的岂不矛盾
上一篇:
IDEA RUST插件
下一篇:
C++编程探讨之指针
0
赞
420 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
0
条评论
More...
<>
Simon 's Blog
simon88
