STL
feng鸽
一点点的成长,最终会成为参天大树.
展开
-
STL之map实现(二)
类和对象: 以学生类为例 属性int double char sex name(基本数据成员描述事物共有特性)-----基本数据成员 行为:操作如 吃饭 睡觉 打游戏 ------函数 纯虚函数: virtual 函数名() =0;//没有函数体,不需要函数体 首先,我们来实现一个模板,我们应该写两个未知类型,不多说了,直接上代码 template cl原创 2016-11-22 06:20:15 · 358 阅读 · 0 评论 -
STL之map实现(三)
接下来,实现抽象类 //C++继承 class SortedMap:public Dictionary { public: //构造函数+析构函数 SortMap(); ~SortMap(); bool empty() ; //纯虚函数-原创 2016-11-22 06:28:34 · 426 阅读 · 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 · 480 阅读 · 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 评论