自己实现了STL里的list部分功能

GLpro — Fri, 23 Mar 2012 22:09:00 GMT

最近开始学习STL,C 标准模板库,个人根据标准模板库中的list 自己写了个list模板,由于作业量较大,只实现了list里的基本功能,给大家分享下,如有更好的意见请加qq350544011,一起讨论讨论. 代码如下:List.h文件:

最近创建了自己的讨论群希望大家能一起加入群号：45811732

#ifndef LIST#define LIST#include "stdafx.h"

/////////////////////////////链表类模板的声明///////////////////////

template

class CList

{

public:
//结点 struct Node
{

   T node;

Node* next;

};

//跌代器
class iterator
{
    public:  iterator()
   {

   };

  ~iterator()  {          };

   //重载"!="
    bool operator != (iterator &it)
    {
         if(m_val != it.m_val)
         {
             return true;
         }
         return false;
   }

  //重载"前++ "
   iterator operator++ ()
   {
      m_val = m_val->next;

return *this;
}

  //重载 "后++ "
   iterator operator++ (int)
{
   m_val = m_val->next;

return *this;
}

  //重载*
T operator*()
{
    return m_val->node;
  }

Node *m_val;

private:

};

CList();

~CList();

//在连表尾部添加
void push_back(const T &_node);

//在连表的头部添加
void push_front(const T &_node);

//删除连表中的最后一个元素
void pop_back();

//删除连表中的第一个元素
void pop_front();

//返回指向第一个元素的迭代器
typename CList::iterator begin();

//返回末尾的迭代器
typename CList::iterator end();

//判断是否为空
bool empty(){ if(!m_phead){ return true; } return false; }

//清空链表
void clear();

protected:

private:

Node *m_phead;

};

////////////////////////////类模板的函数定义///////////////////////

template
CList::~CList()

{

    //删除链表里的所有结点
    if(m_phead)
   {
      Node* temp = m_phead;

     while(temp->next!=NULL)
      {
             Node* temp1 = temp;

            temp = temp->next;

delete temp1;

temp1 = NULL;

}

m_phead = NULL;

}

}

template
CList::CList()
{
m_phead = NULL;

}

template
void CList::push_back(const T &_node)
{
//如果连表为空
if(empty())
{
Node* tempnode = new Node;

tempnode->node = _node;

tempnode->next = NULL;

  m_phead = tempnode;

}
//如果连表不为空
else
{

   Node *temp = m_phead;

     while(temp->next!=NULL)
    {

      temp = temp->next;
      }

   Node* tempnode = new Node;

   tempnode->node = _node;

   tempnode->next = NULL;

  temp->next = tempnode;

}

}

template

void CList::push_front(const T &_node)
{
   if(empty())
   {
         Node* tempnode = new Node;

tempnode->node = _node;

tempnode->next = NULL;

        m_phead = tempnode;
   }
   else
   {
       Node* tempnode = new Node;

tempnode->node = _node;

tempnode->next = m_phead->next; m_phead = tempnode;

}

}

templatevoid CList::pop_back()
{
   if(empty())
    {
         return ;
    }
    else
    {
       Node* temp = m_phead;

        if(!temp->next)
         {

          delete temp;

      m_phead = NULL;
       }
       else
      {
         while(temp->next->next!=NULL)
         {
            temp = temp->next;
           }

delete temp->next;

   temp->next = NULL;
    }
    }
   }

templatevoid CList::pop_front()
{
   if(empty())
   {
      return;
   }
   else
   {
         Node* temp = m_phead;

m_phead = m_phead->next;

delete temp;

        temp = NULL;
   }

}

templatetypename CList::iterator CList::begin()
{
   iterator tempit;

tempit.m_val = m_phead;

return tempit;
}

templatetypename CList::iterator CList::end()
{
   //如何去释放？
   iterator tempit ;

Node* tempnode1 = m_phead;

while(tempnode1!=NULL)
tempnode1 = tempnode1->next;

tempit.m_val = tempnode1;

return tempit;

}

templatevoid CList::clear()
{
   //删除链表里的所有结点 if(m_phead)
    {
      Node* temp = m_phead;

     while(temp->next!=NULL)
      {
            Node* temp1 = temp;

            temp = temp->next;

delete temp1;

temp1 = NULL;
}

m_phead = NULL;
}

}

#endif

GLpro 2012-03-24 06:09 发表评论

函数重载的理解

GLpro — Thu, 22 Mar 2012 06:32:00 GMT

int fun1(int x,float y)
{
return 0;
}

//1.函数名相同,如果参数个数相同,参数类型顺序不同,该函数属于重载函数.
int fun1(float x,int y)
{
return 0;
}
//2.函数名相同,如果参数不同,参数类型顺序不同或者相同,该函数属于重载函数
int fun1(float x,int y,int z)
{
return 0;
}

int fun1(int x,float y,int z)
{
return 0;
}

int fun1(float y)
{
return 0;
}

//3. 以上条件如果是重载函数,如果这两个函数返回值不同这两个函数也是重载函数
void fun1(float y,float y1)
{

}

/*void fun1(float y) //错误 int fun1(float y)和 void fun1(float y)属于同一个重载函数
{
return 0;
}
*/

//4.类型转换导致重载函数产生二义性
void fun1(int y)
{

}

int _tmain(int argc, _TCHAR* argv[])
{

fun1(0.5);//产生二义性,fun1函数
//重载里有两个函数分别为
//fun1(int y)和 fun2(flaot y)

return 0;
}

GLpro 2012-03-22 14:32 发表评论

C++博客-游戏的天空-随笔分类-C++基础学习笔记

自己实现了STL里的list部分功能

函数重载的理解