huffarray.cpp

哈夫曼编码解码演示程序

// HuffArray.cpp: implementation of the CHuffArray class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Huffman.h"
#include "HuffArray.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CHuffArray::CHuffArray()
{
	m_Length=0;
}

CHuffArray::~CHuffArray()
{
	Clear();
}
void CHuffArray::Add(CHuffNode*elem)
{
	ASSERT(elem);
	m_arData.Add(elem);
	m_Length++;
}
void CHuffArray::Delete(int i)
{
	ASSERT((i>=0)&&(i<m_Length));
	m_arData.RemoveAt(i);
	m_Length--;
}
void CHuffArray::Clear()
{
	for(int i=0;i<m_Length;i++)
	{
		CHuffNode*p=(CHuffNode*)m_arData.GetAt(i);
		delete p;
	}
	m_arData.RemoveAll();
	m_Length=0;
}
CHuffNode CHuffArray::operator [](int i)
{
	ASSERT((i>=0)&&(i<m_Length));
	return *GetAt(i);
}
CHuffNode *CHuffArray::GetAt(int i)
{
	ASSERT((i>=0)&&(i<m_Length));
	CHuffNode *p=(CHuffNode*)m_arData.GetAt(i);
	return p;
}