千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  技术干货  > C++ STL unordered_map容器用法

C++ STL unordered_map容器用法

来源:千锋教育
发布人:syq
时间: 2023-05-17 13:59:00 1684303140

  C++中的 `std::unordered_map` 是一个关联容器,它包含的元素是一对键值(key-value pair)。在 `std::unordered_map` 中,元素不会按照键(key)排序,而是根据键的哈希值组织到哈希表中,因此查找、插入和删除的平均时间复杂度可以达到O(1)。

C++ STL unordered_map容器用法

  以下是 `std::unordered_map` 的一些基本用法:

  1. **初始化**:

std::unordered_map<std::string, int> myMap;

  2. **插入元素**:

myMap["apple"] = 1;
myMap["banana"] = 2;
// 或者
myMap.insert(std::make_pair("cherry", 3));

   3. **访问元素**:

int apple_count = myMap["apple"]; // apple_count will be 1

   4. **查找元素**:

auto it = myMap.find("apple");
if(it != myMap.end()){
std::cout << "apple = " << it->second << std::endl;
}else{
std::cout << "not found" << std::endl;
}

   5. **删除元素**:

myMap.erase("apple"); // 删除键为 "apple" 的元素

   6. **遍历元素**:

for(const auto &pair : myMap) {
std::cout << pair.first << ": " << pair.second << std::endl;
}

  这只是 `std::unordered_map` 的一些基本用法,实际上 `std::unordered_map` 提供了许多其他功能,例如获取大小(`.size()`),检查容器是否为空(`.empty()`)等等。

千锋教育

tags:
声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。
10年以上业内强师集结,手把手带你蜕变精英
请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通
免费领取
今日已有369人领取成功
刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取
相关推荐HOT