ACE篇之七：ACE容器之三（队列）

1、前言

ACE提供的队列ACE_Unbounded_Queue支持从头部和尾部插入元素，但元素只能从头部取出。这和C++提供的队列不同，C++提供的队列只允许在序列的尾部插入元素。

队列的元素可以在堆上创建，也可以在栈上创建。

2、以下代码测试的是在栈上创建元素。因此在方法返回时候，它们均会被释放。

#pragma once
#include "ace/Unbounded_Queue.h"
class DataElement;
//ACE的队列支持在头部和尾部添加元素，但元素总从头部取出
class Queue_Practice
{
public:
int static runStaticUnboundedQueue(void)
{
   ACE_TRACE(ACE_TEXT("Queue_Practice::runStaticUnboundedQueue"));
   ACE_DEBUG((LM_DEBUG,ACE_TEXT("Using a StaticUnboundedQueue:/n")));
   ACE_Unbounded_Queue<DataElement> queue;
   int i;
   //在队列的头部添加元素
   //按照顺序添加元素:9，8，7，6，5，4，3，2，1，0
   DataElement elem[10];
   for(i=0;i<10;i++)
   {  
    elem[i].setData(9-i);
    queue.enqueue_head(elem[i]);
   }

   //在队列的尾部添加元素
   //按照顺序添加元素：10，11，12，13，14，15，16，17，18，19
   DataElement elem2[10];
   for(i=0;i<10;i++)
   {
    elem2[i].setData(i+10);
    queue.enqueue_tail(elem2[i]);
   }

   //这样，从队列头部到尾部的元素是：
   //0，1，2，3，4，5，...19
   //队列总是从头部开始取出
   //下面是用迭代器来实现元素的读取
   //for(ACE_Unbounded_Queue_Iterator<DataElement> iter(queue);!iter.done();iter.advance())
   //{
   // DataElement *elem;
   // iter.next(elem);
   // ACE_DEBUG((LM_DEBUG,ACE_TEXT("%d "),elem->getData()));
   // //一下是常犯的常识性错误：ACE_TEXT("%d "后面少了)符号，导致输出是错误的随机数
   // //ACE_DEBUG((LM_DEBUG,ACE_TEXT("%d ",elem->getData())));
   //}

   //也可以通过下面的方法来从队列中取出元素，不同的是，取出时，元素从队列中被移除了
   while(!queue.is_empty())
   {
    DataElement elem;
    //从队列中移除元素，注意元素内存释放队列可不管，因此若队列中元素是指针的话
    //也就是说元素是在堆上分配的，那么元素本身的内存释放需要另外解决。
    queue.dequeue_head(elem);
   
    ACE_DEBUG((LM_DEBUG,ACE_TEXT("%d "),elem.getData()));
   }
   ACE_DEBUG((LM_DEBUG,ACE_TEXT("/n")));
   return 0;
}

};