CStringArray实现循环数组设计的FIFO

简要设计思路是：首先CStringArray中先设置数组大小（SetSize)，相当于申请了一个普通数组，作为存储Item的容器，然后设计一个FIFO Queue，用来当作CStringArray的index获取数组的Item，同时通过比较Queue和Array的大小将Queue的头和尾适当调整指向，实现循环数组存取。

#include "afxcoll.h"

class FifoCStringArray : public CStringArray
{
public:
	FifoCStringArray(int iQueueArraySize);
	~FifoCStringArray();
	bool fnQueueIsEmpty();
	bool fnQueueIsFull();
	bool fnQueuePush(CString csItem);
	CString fnQueuePop();
	void fnPrint();
	
private:
	int m_iQueueArraySize;  //队列数组空间大小
	int m_iQueueSize;  //队列大小
	int m_iQueueHead;  //队列头
    int m_iQueueTail;  //队列尾
};

// FifoCStringArray.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "iostream.h"
#include "FifoCStringArray.h"

FifoCStringArray::FifoCStringArray(int iQueueArraySize)
{
	RemoveAll();
	m_iQueueArraySize = iQueueArraySize;
	SetSize(iQueueArraySize);
	m_iQueueSize = 0;
	m_iQueueHead = 0;
	m_iQueueTail = -1;  //构造时将m_iQueueTail设为-1，这是为了在完成第一个元素入队操作后，保持m_iQueueHead和m_iQueueTail都为0 
}

FifoCStringArray::~FifoCStringArray()
{
    RemoveAll();
	m_iQueueSize = 0;
	m_iQueueHead = 0;
	m_iQueueTail = -1; 
}

bool FifoCStringArray::fnQueueIsEmpty()
{
	return (0 == m_iQueueSize ? true : false);
}

bool FifoCStringArray::fnQueueIsFull()
{
	return(m_iQueueArraySize == m_iQueueSize ? true : false);
}

bool FifoCStringArray::fnQueuePush(CString csItem)
{
	if(fnQueueIsFull())  //如果队列已满，就不能再存储在数组中了
	{
		cout << "Error:The Array is full,you can't put the item into the queue now!\n";
		return false;
	}
	else
	{
		m_iQueueSize++; 
		if(m_iQueueTail == m_iQueueArraySize - 1) //如果入队前，队列的尾部已经是循环数组的尾部，就将m_iQueueTail重新指向循环数组的开头
	 	{
			m_iQueueTail = 0;
		}
		else 
		{
			m_iQueueTail++;  //否则就将m_iQueueTail往后移1位
		}
	    SetAt(m_iQueueTail,csItem);
	}
}

CString FifoCStringArray::fnQueuePop()
{
	CString csItem;
	if(!fnQueueIsEmpty()) 
	{
	   csItem = GetAt(m_iQueueHead);
	   SetAt(m_iQueueHead,"");
	   m_iQueueSize--;
 	   if(m_iQueueHead == m_iQueueArraySize - 1)//如果出队前，对头已经是循环数组的尾部，就将m_iQueueHead重新指向循环数组的头元素
	   {
		   m_iQueueHead = 0;
	   }
	   else
	   {
		   m_iQueueHead++;  //否则就将m_iQueueHead位置后移1位
	   }
       return csItem;
	}
	else
	{
		cout << "Error :The queue is empty,you can't get any item from the queue\n";
		return "-1";
	}
}

void FifoCStringArray::fnPrint()
{
	if(fnQueueIsEmpty())
	{
        cout << "Error:The Array is full,you can't put the item into the queue!\n";
		return;
	}
	else
	{
		int i;
		CString csMsg;
		csMsg.Format("Now the QueueSize is %d,and the queue is:\n",m_iQueueSize);
		cout << csMsg;
		if(m_iQueueTail < m_iQueueHead)
		{
			for(i = 0;i <= m_iQueueTail ;i++)
			{   
				cout << GetAt(i) << endl;
			}
			for(i = m_iQueueHead;i < m_iQueueArraySize;i++)
			{   
				cout << GetAt(i) << endl;
			}
		}
		else 
		{
			for(i = m_iQueueHead;i < m_iQueueArraySize;i++)
			{   
				cout << GetAt(i) << endl;
			}
		}		
	}
}

int main()
{
	const int MAX_SIZE = 6;
	FifoCStringArray *Fifo = new FifoCStringArray(6);
	Fifo->fnQueuePush("0aa");
	Fifo->fnQueuePush("1aa");
	Fifo->fnQueuePush("2aa");
	Fifo->fnQueuePush("3aa");
	Fifo->fnQueuePush("4aa");
	Fifo->fnQueuePush("5aa");
	Fifo->fnPrint();
	Fifo->fnQueuePop();
	Fifo->fnQueuePop();
	Fifo->fnQueuePop();
	Fifo->fnQueuePush("10aa");
	Fifo->fnQueuePush("11aa");
	Fifo->fnPrint();
	Fifo->fnQueuePop();
	Fifo->fnQueuePop();
	Fifo->fnQueuePop();
	Fifo->fnQueuePop();
	Fifo->fnQueuePush("20aa");
	Fifo->fnQueuePush("21aa");
	Fifo->fnQueuePush("22aa");
	Fifo->fnQueuePush("23aa");
	Fifo->fnPrint();

    delete Fifo;
	Fifo = NULL;
	return true;
}