STL中map实现原理

本文介绍了C++标准模板库中的Map容器,包括其基本概念、数据结构特点及常用操作方法。Map容器采用红黑树实现,支持高效的键值对查找、插入与删除操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


 Map是关联容器,以键值对的形式进行存储,

方便进行查找,关键词起到索引的作用,值则表示与索引相关联的数据,以红黑树的结构实现,插入删除等操作都可以在O(log n)时间内完成

map常用的基本操作:

      1.map<int ,string> a; map<string,int>;支持多种类型

      2.添加数据:map1.insert(pair<int,string>(102,"wobeitianjia")); 

        map1.insert(map<int,string>::value_type(102,"tianjia"));

        map1[102]="string";

      3.元素查找:map1.find(key)  返回一个迭代器指向键值为key的元素,如果没有找到,返回指向map尾部的迭代器

      4.元素删除:先查找元素,map<int ,string>::iterator it=map1.find(key); 找到之后map1.erase(it);

   5.map中的swap函数,交换的是两个容器而不是一个容器中的元素交换

      6.sort函数,因为map中key按照升序进行排列的,所以不能使用sort函数


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值