STL
feng鸽
一点点的成长,最终会成为参天大树.
展开
-
STL之map实现(二)
类和对象:以学生类为例属性int double charsex name(基本数据成员描述事物共有特性)-----基本数据成员行为:操作如 吃饭 睡觉 打游戏 ------函数纯虚函数: virtual 函数名() =0;//没有函数体,不需要函数体首先,我们来实现一个模板,我们应该写两个未知类型,不多说了,直接上代码template cl原创 2016-11-22 06:20:15 · 359 阅读 · 0 评论 -
STL之map实现(三)
接下来,实现抽象类//C++继承class SortedMap:public Dictionary{ public: //构造函数+析构函数 SortMap(); ~SortMap(); bool empty() ; //纯虚函数-原创 2016-11-22 06:28:34 · 428 阅读 · 0 评论 -
STL之map实现(四)
首先,实现是否为空,比如你在学校运动会,想知道跑多少圈,可以引入计数。protected: int dSize;//计数------统计数对个数 pairNode * firstNode;在构造函数初始化成员SortMap(){ firstNode=NULL; dSize=0;}//判断是否为空bool empty原创 2016-11-22 06:34:33 · 285 阅读 · 0 评论 -
STL之map实现(五)
接下来,实现插入函数void SortedMap::insert(const pair& thePair){ //找到你插入的位置 pairNode* p =firstNode ,*tp=NULL; //不能存在重复的key,如果出现重复的key后面的会覆盖掉前面的 while(p!=NULL&& p->element.first t原创 2016-11-22 06:50:17 · 483 阅读 · 1 评论 -
STL之map实现(一)
map其实就是一个映射,想象你在使用新华字典的时候,输入一个单词,就能得到这个单词的意思,这样就形成了一个映射。为了实现map,你需要有类和对象,虚函数,模板,pair类型基础首先,介绍一下模板,看下面的函数(重复做同样事情的函数,只是类型不一样)int sum(int a,int b){ return a+b;}float sum(float原创 2016-11-22 05:05:47 · 1639 阅读 · 0 评论