快速业务通道

一个简单的链表模版类的实现

作者 佚名技术 来源 程序设计 浏览 发布时间 2012-06-29

这是翻阅《数据结构、算法与应用——C++语言描述》 以及在网上得到的一些资料后写出来的。起因是在项目中要用到一个链表,但我做一个简单的链表在C++中用的时候跟C差别很多,比如赋值运算(编译器说要做操作符重载,或者考贝构造函数,C++中把结构当成一个类来看了,详见相关介绍的文档或书籍)。后来一想干脆做个template顺便学习一下,一举两得。

几个问题:

CListData和CNode的函数均为内联函数(inline),因为目前的编译器仍不支持分离编译。按《Thinking in C++》一书第16章中的解释是,模版类在定义的时候并没有对内存进行分配置,而是到实例化的情况下才分配内存,因此可以把声明和定义都写在头文件(详见原文)。

因此,如果将两个文件分离则在连接时报错LNK2001。(这问题把我搞得痛苦了好一阵)

在网上及书上的例程中通常是以一个int做为例子,这使得在我们应用的时候很不方便,特别是在不完全理解template的时候。在这里我以一个类(CNodeInfo)作一个节点类型的例子。

代码:

class CNodeInfo
{
private:
  int      m_Count;//Counter or call it PKEY:)
  CString    m_strFileName;//for Store filename
  DWORD    m_dwFileLen;//for store file length
  BOOL    m_bStatus;//Transfers status tag;
public:
  CNodeInfo();
  ~CNodeInfo();
  void SetStatus(BOOL bStatus = FALSE);
  BOOL GetStatus();
  void SetFileLen(DWORD len);
  DWORD GetFileLen();
  void SetFileName(CString str);
  CString GetFileName();
};
//private 为数大家可以理解成结构中的元素如:
typedef struct _FILESTRUCT_
{
  int count;
  CString strFileName;
  DWORD dwFIleLen
  BOOL  bStatus;
}FILESTRUCTURE.

(如果你想把它改得更通用可以把CString换成char 或者string,其他地方再作相应修改,把BOOL 改成 bool或者用typedef一下)。

Public:是成员函数就不细描述了。比较简单了。代码中注释比较详细,我在这就不写得很细了,把一些我自己认为不容易弄明白的地方写一下就是了(希望有人能读懂我的中式英文,嘿嘿)

参考资料:

《数据结构、算法与应用——C++语言描述》《Thinking in C++》以及网络上相关资料。

本文配套源码

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号