C++中CSimpleList的實(shí)現(xiàn)與測(cè)試實(shí)例
本文實(shí)例講述了C++簡單列表類的實(shí)現(xiàn)方法。分享給大家供大家參考。具體方法如下:
_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 && (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對(duì)象占用的空間 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); //為實(shí)現(xiàn)接口所需的成員 void *m_pHead; size_t m_nextOffset; void** GetNextPtr(void* preElement) const; }; //類的內(nèi)聯(lián)函數(shù) 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
希望本文所述對(duì)大家的C++程序設(shè)計(jì)有所幫助。
- 基于C++執(zhí)行內(nèi)存memcpy效率測(cè)試的分析
- 詳解c++種gmock單元測(cè)試框架
- C++11中std::move、std::forward、左右值引用、移動(dòng)構(gòu)造函數(shù)的測(cè)試問題
- 淺談c++性能測(cè)試工具之計(jì)算時(shí)間復(fù)雜度
- 淺談c++性能測(cè)試工具google benchmark
- google c++程序測(cè)試框架googletest使用教程詳解
- C++關(guān)于類結(jié)構(gòu)體大小和構(gòu)造順序,析構(gòu)順序的測(cè)試詳解
- c++的glog與spdlog的性能對(duì)比測(cè)試分析
- C/C++?單元自動(dòng)化測(cè)試解決方案總結(jié)
相關(guān)文章
c語言讀取obj文件轉(zhuǎn)換數(shù)據(jù)的小例子
c語言讀取obj文件轉(zhuǎn)換數(shù)據(jù)的小例子,需要的朋友可以參考一下2013-03-03在vscode中快速新建html文件的2種方法總結(jié)
這篇文章主要給大家介紹了關(guān)于在vscode中快速新建html文件的2種方法,以及如何快速打開HTML文件查看編輯效果的方法,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下2022-04-04C語言數(shù)據(jù)結(jié)構(gòu)之模式匹配字符串定位問題
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)之模式匹配字符串定位問題的相關(guān)資料,希望通過本文能幫助到大家,讓大家理解這部分內(nèi)容,需要的朋友可以參考下2017-10-10C++?Boost?weak_ptr智能指針超詳細(xì)講解
智能指針是一種像指針的C++對(duì)象,但它能夠在對(duì)象不使用的時(shí)候自己銷毀掉。雖然STL提供了auto_ptr,但是由于不能同容器一起使用(不支持拷貝和賦值操作),因此很少有人使用。它是Boost各組件中,應(yīng)用最為廣泛的一個(gè)2022-11-11C++中malloc與free、new與delete的詳解與應(yīng)用
今天小編就為大家分享一篇關(guān)于C++中malloc與free、new與delete的詳解與應(yīng)用,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧2018-12-12C語言學(xué)生成績管理系統(tǒng)小設(shè)計(jì)
這篇文章主要為大家詳細(xì)介紹了C語言學(xué)生成績管理系統(tǒng)小設(shè)計(jì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-01-01