【stl学习笔记】map的用法总结

本文介绍了C++ STL中的map数据结构,包括其定义、时间复杂度、常见操作以及一个实际的例题分析。通过示例展示了如何使用map进行键值对的添加、查找、删除等操作,并提供了针对Conformity问题的解决方案。
摘要由CSDN通过智能技术生成

纵览其他聚聚的博客,“融会贯通”得到这一篇。第一篇就过于啰嗦,小李这次尽量简短。

有这么一个传说,如果一个人在大年三十还在学习,那么这个人就可以抵达理想的彼岸。

一、定义:

1.概念:map是一个key-value值对,key唯一,可以用find进行快速查找。

2.时间复杂度:O(logN) 

3.相当于:for循环的遍历(大量数据);

4.代码中的体现:

(1) map<string,int>Map; 
(2) 或者是:typedef   map<string,int>   Mymap; 
       Mymap   Map; 

二、作用:

(节选自_130的博客)

  • Object put(Object key,Object value) : 向map中添加键值对

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值