C++的个人学习笔记(map元素覆盖以及数组批量初始化等内容)

本文探讨了C++中map和unordered_map的区别,包括头文件、实现原理、适用场景及元素覆盖方法。同时,详细讲解了如何进行数组的批量初始化,包括一维和二维数组,以及使用memset和vector进行初始化的注意事项。
摘要由CSDN通过智能技术生成

1. map和unordered_map的区别

1.1 头文件:#include<map>和#include<unordered_map>

1.2 实现原理:①map使用红黑树,中序遍历是有序的;②unordered_map通过哈希表实现,无序,查找复杂度是O(1)。

1.3 适用场景:map适用于排序场景;unordered_map适用于存储、查找场景。

1.4 注意:map和unordered_map的insert方法不会覆盖重复元素,而是跳过本次操作;可以通过重载的[]方式进行覆盖。

2.

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值