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

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

最�q�开始学习STL,C 标准模板�?个�h�Ҏ��标准模板库中的list 自己写了个list模板,�׃��作业量较�?只实��C��list里的基本功能,�l�大家分享下,如有更好的意见请加qq350544011,一赯��? 代码如下:List.h文�g:

最�q�创��Z��自己的讨论群希望大家能一起加�?��号�Q?5811732

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

/////////////////////////////链表�c�L��板的声明///////////////////////

template

class CList

{

public:
//�l�点 struct Node
{

   T node;

Node* next;

};

//跌代�?nbsp;
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();

//在连表尾部添�?br /> void push_back(const T &_node);

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

//删除�q�表中的最后一个元�?nbsp;
void pop_back();

//删除�q�表中的�W�一个元�?nbsp;
void pop_front();

//�q�回指向�W�一个元素的�q�代�?br /> typename CList::iterator begin();

//�q�回末尾的�P代器
typename CList::iterator end();

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

//清空链表
void clear();

protected:

private:

Node *m_phead;

};

////////////////////////////�c�L��板的函数定义///////////////////////

template
CList::~CList()

{

    //删除链表里的所有结�?br />    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)
{
//如果�q�表为空
if(empty())
{
Node* tempnode = new Node;

tempnode->node = _node;

tempnode->next = NULL;

  m_phead = tempnode;

}
//如果�q�表不�ؓ�I?nbsp;
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()
{
   //删除链表里的所有结�?nbsp;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.函数名相�?如果参数个数相同,参数�c�d��序不同,该函数属于重载函�?
int fun1(float x,int y)
{
return 0;
}
//2.函数名相�?如果参数不同,参数�c�d��序不同或者相�?该函数属于重载函�?/span>
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. 以上条�g如果是重载函�?如果�q�两个函数返回��g��?�q�两个函��C��是重载函�?
void fun1(float y,float y1)
{

}

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

//4.�c�d��转换��D��重蝲函数产生二义�?/span>
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 发表评论

久久国产香蕉一区精品,九九精品99久久久香蕉,亚洲精品无码久久久久AV麻豆

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