STL之map实现（四）

首先，实现是否为空，比如你在学校运动会，想知道跑多少圈，可以引入计数。

protected:

    int dSize;//计数------统计数对个数

     pairNode <K,E>*  firstNode;

在构造函数初始化成员

SortMap()

{

   firstNode=NULL;

   dSize=0;

}

//判断是否为空

bool empty () const

{

   return dSize==0;  //返回true为空，返回false不为空

}

int size() const

{

   return dSize;

}

一下子实现三个函数，就是这么简单，接下来就是实现的难点