原文地址:http://blog.csdn.net/fuyifang/article/details/47814833
ConcurrentQueue队列由若干Segment动态构成,每个Segment是一块连续的内存Buffer,大小固定为SEGMENT_SIZE。
ConcurrentQueue私有成员变量
ConcurrentQueue类有三个私有成员变量:
Segment* volatile m_head;
Segment* volatile m_tail;
Segment* volatile m_base;
m_head指向第一个segment,m_tail指向最后一个segment。这两个指针指向的对象,随着入队列和出队列操作而不断变化。
m_base指针固定指向ConcurrentQueue实例化的第一个Segment,在析构ConcurrentQueue对象时使用。
ConcurrentQueue成员方法
void Enqueue(T item)
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
从m_tail指向的segment中,加入item的值,直到成功加入,函数返回。
该函数会在分配了新的segment后,更新m_tail指针。
bool TryDequeue(T* result)
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
如果当前队列为空,返回false,否则返回队列的第一个元素。
bool TryPeek(T* result)
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
跟TryDequeue()方法相似。
int Count()
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
通过得到当前首尾的segment指针,以及首指针的m_low索引,以及尾指针的m_high索引,计算当前队列中元素的个数。
该方法用到了GetHeadTailPositions方法。
bool IsEmpty()
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
判定当前队列为空有两个条件,第一,m_head指向的segment为空;第二,m_head->GetNext()也为空,即m_head和m_tail指向同一个segment。
void Reset()
- 1
- 2
- 3
- 4
- 5
- 6
重置ConcurrentQueue对象,删除已经分配了的segment,并重新更新成员变量的值。
void GetHeadTailPositions(Segment** head, Segment** tail, int* headLow, int* tailHigh)
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
该函数就是将队列当前的m_head, m_tail指针以及m_head的m_low索引,m_tail的m_high索引取出来,放到线程栈上。并且在取出这些值后,再判断这些值是否合法。