STL之map实现(五)
来源:互联网 发布:powerdvd源码输出 编辑:程序博客网 时间:2024/06/11 04:00
接下来,实现插入函数
void SortedMap<K,E>::insert(const pair<const K,E>& thePair)
{
//找到你插入的位置
pairNode<K,E>* p =firstNode ,*tp=NULL;
//不能存在重复的key,如果出现重复的key后面的会覆盖掉前面的
while(p!=NULL&& p->element.first<thePair.first){
tp=p;
p=p->next;
}
//判断是否存在
if(p!=NULL&&p->element.first==thePair.first)
{
//存在相同的键值,让后面的覆盖前面的
p->element.second=thePair.second;
return ;
}
//不存在----创建新的一个结点插进去 (tp是插入位置上一个,p和tp相邻,即在p和tp之间插入)
//newNode=thePair ,next=p;
pairNode<K,E>* newNode=new pairNode<K,E>(thePair,p);
if(tp==NULL)
{
//意味着是第一个结点
firstNode=newNode;
}
else
{
tp->next=newNode;
}
dSize++;
}
好了,插入功能就实现,就是这么简单,不用着急,其他功能和源码明天附上。
- STL之map实现(五)
- STL之map实现
- STL之map实现
- STL之map实现(一)
- STL之map实现(二)
- STL之map实现(三)
- STL之map实现(四)
- STL(五)-MAP
- STL(五)-MAP
- 【STL】STL之map
- 《STL系列》之map原理及实现
- 【STL】STL容器之map
- STL之map&multimap容器(笔记)
- STL学习之map容器(1)
- STL学习之map容器(0)
- STL学习之map容器(3)
- STL之map函数用法(九阴真经)
- STL之map
- 狼人入门简单正向思维分析第一夜怎么不鱼的度过
- STL之map实现(三)
- [leetcode 26]Remove Duplicates from Sorted Array——移除排序数组中重复元素
- STL之map实现(四)
- entity.GetAttributeValue<T>(attributeName)的使用总结
- STL之map实现(五)
- Mac shell学习
- struts2 (3)Action 名称的搜索顺序
- adb shell命令整理之svc
- 索引 视图 存储过程和函数 ———— mysql
- struts2(4)Action中的默认值
- 【Java每日一题】20161122
- ubuntu16.04 vmware tools 无法安装问题
- #早安,努力#11.22