map初始化

hashmap初始化的时候,大小最好设置为2的整次幂,否则编译器也会自动调整为2的整次幂

建议设置为 size = 初始大小/负载因子 +1

线上数据:6476 , 装载因子 0.75 , 则最小容量为8635才能防止扩容;2的13次幂是8192,不满足,则2的14次幂16384满足;


因为空间太大造成浪费,可以使用这个构造方法修改装载因子;

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL中的map是一种关联容器,用于存储键值对。通过使用insert函数,可以将键值对添加到map中进行初始化。例如,在一个控制台应用程序中,可以使用以下方式初始化一个map对象: ```cpp #include <iostream> #include <map> int main() { std::map<int, int> mymap; mymap.insert(std::make_pair(1, 2)); mymap.insert(std::make_pair(2, 5)); mymap.insert(std::make_pair(3, 6)); // ... 其他操作 ... return 0; } ``` 在上述示例中,我们创建了一个名为mymapmap对象,并使用insert函数插入了三个键值对(1, 2),(2, 5)和(3, 6)。这样就完成了map初始化过程。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [STL_map初始化和排序](https://download.csdn.net/download/sunlightfxy/622561)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C++ --STL容器之map/multimap使用及案例实现](https://blog.csdn.net/Draonly/article/details/104450313)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值