看流星社区

 找回密码
 注册账号
查看: 2116|回复: 0

CSimpleList的实现与测试

[复制链接]

该用户从未签到

发表于 2017-6-2 13:28:40 | 显示全部楼层 |阅读模式
简单列表类的实现
_AFXTLS.CPP文件
//#include "StdAfx.h
#include <stddef.h>
#include <stdio.h>
#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 &amp;&amp; (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\n",pData->nShortData);
                delete        pData;
                pData = pNextData;
        }
}
_AFXTLS_.H文件

//#include "StdAfx.h
#ifndef __AFXTLS_H__
#define __AFXTLS_H__
#include <Windows.h>
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
点击按钮快速添加回复内容: 支持 高兴 激动 给力 加油 苦寻 生气 回帖 路过 感恩
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

小黑屋|手机版|Archiver|看流星社区 |网站地图

GMT+8, 2024-3-19 13:20

Powered by Kanliuxing X3.4

© 2010-2019 kanliuxing.com

快速回复 返回顶部 返回列表