C++におけるCSimpleListの実装とテスト例
3364 ワード
この例では,C++単純リストクラスの実装方法について述べる.皆さんの参考にしてください.具体的な方法は以下の通りです.
_AFXTLS.CPPファイルは以下の通りである.
_AFXTLS_.Hファイルは以下の通りです.
本稿で述べたことが皆さんのC++プログラム設計に役立つことを願っています.
_AFXTLS.CPPファイルは以下の通りである.
//#include "StdAfx.h
#include
#include
#include "_AFXTLS_.H"
struct MyThreadData{
MyThreadData* pNext;
int nShortData;
};
void CSimpleList::AddHead(void *p)
{
*GetNextPtr(p)=m_pHead;
m_pHead = p;
}
BOOL CSimpleList::Remove(void* p)
{
BOOL bRet = FALSE;
if (p == NULL)
{
bRet = FALSE;
}
if (p == m_pHead)
{
m_pHead = GetNext(m_pHead);
bRet = TRUE;
}
else
{
void* pTest;
pTest = m_pHead;
while (pTest && (GetNext(pTest) != p))
{
pTest = GetNext(pTest);
}
if (pTest != NULL)
{
*GetNextPtr(pTest) = GetNext(p);
bRet = TRUE;
}
}
return bRet;
}
void main()
{
MyThreadData* pData;
CSimpleList list;
list.Construct(offsetof(MyThreadData, pNext));
for (int i=0;i<10;i++)
{
pData = new MyThreadData;
pData->nShortData = i;
list.AddHead(pData);
}
// , MyThreadData
pData = (MyThreadData*)list.GetHead();
while(pData != NULL)
{
MyThreadData* pNextData = pData->pNext;
printf("The value is %d
",pData->nShortData);
delete pData;
pData = pNextData;
}
}
_AFXTLS_.Hファイルは以下の通りです.
//#include "StdAfx.h
#ifndef __AFXTLS_H__
#define __AFXTLS_H__
#include
class CSimpleList
{
public:
CSimpleList(int nNextOffset=0);
void Construct(int nNextOffset);
//
BOOL IsEmpty() const;
void AddHead(void *p);
void RemoveAll();
void* GetHead() const;
void* GetNext(void* preElement) const;
BOOL Remove(void* p);
//
void *m_pHead;
size_t m_nextOffset;
void** GetNextPtr(void* preElement) const;
};
//
inline CSimpleList::CSimpleList(int nNextOffset)
{m_pHead = NULL; m_nextOffset = nNextOffset; }
inline void CSimpleList::Construct(int nNextOffset)
{m_nextOffset = nNextOffset; }
inline BOOL CSimpleList::IsEmpty() const
{
return m_pHead==NULL;
}
//inline void AddHead(void *p)
//{
//
//}
inline void CSimpleList::RemoveAll()
{
m_pHead = NULL;
}
inline void* CSimpleList::GetHead() const
{
return m_pHead;
}
inline void* CSimpleList::GetNext(void* preElement) const
{
return *GetNextPtr(preElement);
}
//inline BOOL CSimpleList::Remove(void* p)
//{
//
//}
inline void** CSimpleList::GetNextPtr(void* preElement) const
{
return (void**)((BYTE*)preElement+m_nextOffset);
}
#endif
本稿で述べたことが皆さんのC++プログラム設計に役立つことを願っています.