C++中std::map用法详解(初始化、插入、取值、删除、遍历)

在 C++ 中，std::map 是标准模板库（STL）提供的一个重要容器类，用于存储键值对（key-value pairs）。它基于红黑树实现，具有自动排序和高效查找的特点。无论是用于存储配置信息、缓存数据还是构建索引结构，std::map 都是开发者不可或缺的工具。本文将从 std::map 的初始化、插入、取值、删除以及遍历五个方面进行详细解析，帮助读者全面掌握这一强大的容器类。

一、初始化

std::map 提供了多种构造函数，其中最常用的是默认构造函数：

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

可以直接通过初始化列表为 std::map 提供初始值：

std::map<int,std::string>myMap={{1,"one"},{2,"two"}};

可以通过复制另一个 std::map 对象来初始化：

std::map<int,std::string>map1={{1,"one"},{2,"two"}};
std::map<int,std::string>map2(map1);

通过移动语义可以更高效地初始化：

std::map<int,std::string>map1={{1,"one"},{2,"two"}};
std::map<int,std::string>map2(std::move(map1));

二、插入

可以使用 insert 方法插入单个键值对：

myMap.insert({3,"three"});

可以通过迭代器范围插入多个元素：

std::vector<std::pair<int,std::string>>data={{4,"four"},{5,"five"}};
myMap.insert(data.begin(),data.end());

如果键已存在，可以使用 operator[] 更新值：

myMap[1]="ONE";

可以使用 emplace 方法插入新元素，并返回插入结果：

autoresult=myMap.emplace(6,"six");
if(!result.second){
std::cout<<"Keyalreadyexists."<<std::endl;
}

三、取值

可以使用 operator[] 或 at 方法通过键获取对应的值：

std::stringvalue=myMap[1];//如果键不存在，会插入默认值
std::stringvalue=myMap.at(1);//如果键不存在，会抛出异常

可以使用 find 方法检查键是否存在于 std::map 中：

autoit=myMap.find(1);
if(it!=myMap.end()){
std::cout<<"Keyfound."<<std::endl;
}

可以使用 begin() 和 end() 迭代器遍历所有键值对：

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

四、删除

可以使用 erase 方法删除指定键的元素：

myMap.erase(1);

可以删除指定范围内的元素：

autostart=myMap.find(2);
autoend=myMap.find(4);
myMap.erase(start,end);

可以使用 clear 方法清空所有元素：

myMap.clear();

五、遍历

可以使用迭代器逐一遍历 std::map 中的所有元素：

for(autoit=myMap.begin();it!=myMap.end();++it){
std::cout<<it->first<<":"<<it->second<<std::endl;
}

可以使用范围 for 循环简化遍历过程：

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

可以使用反向迭代器进行反向遍历：

for(autorit=myMap.rbegin();rit!=myMap.rend();++rit){
std::cout<<rit->first<<":"<<rit->second<<std::endl;
}

std::map 是 C++ 中一个功能强大的容器类，广泛应用于需要键值对存储的场景。本文从初始化、插入、取值、删除以及遍历五个方面进行了详细解析，涵盖了 std::map 的基本用法和高级技巧。通过本文的学习，读者应该能够熟练掌握 std::map 的各种操作，并在实际开发中灵活运用。

以上就是php小编整理的全部内容，希望对您有所帮助，更多相关资料请查看php教程栏目。