C++进阶：map和set

**C++进阶：map和set**

在 C++ 中，`map` 和 `set` 是两个非常重要的容器类，它们提供了高效的键值对存储和集合操作功能。这些容器类是 C++ 标准库中的一部分，并且广泛应用于各种场景。

**1. map**

`map` 是一个关联容器，用于存储键值对。每个键都与一个特定的值相关联。`map` 支持高效的插入、删除和查找操作。

###1.1 map 的基本使用

cpp#include <iostream>
#include <map>

int main() {
 // 创建一个空map std::map<std::string, int> myMap;

 // 插入一些键值对 myMap["apple"] =5;
 myMap["banana"] =10;
 myMap["orange"] =7;

 // 输出所有键值对 for (const auto& pair : myMap) {
 std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
 }

 return0;
}

cpp#include <iostream>
#include <map>

int main() {
 // 创建一个空map std::map<std::string, int> myMap;

 // 插入一些键值对 myMap["apple"] =5;
 myMap["banana"] =10;
 myMap["orange"] =7;

 // 查找一个键的值 auto it = myMap.find("apple");
 if (it != myMap.end()) {
 std::cout << "Found key 'apple' with value: " << it->second << std::endl;
 } else {
 std::cout << "Key 'apple' not found." << std::endl;
 }

 // 插入一个新的键值对 myMap["grape"] =3;

 return0;
}

cpp#include <iostream>
#include <map>

int main() {
 // 创建一个空map std::map<std::string, int> myMap;

 // 插入一些键值对 myMap["apple"] =5;
 myMap["banana"] =10;
 myMap["orange"] =7;

 // 删除一个键的值 auto it = myMap.find("banana");
 if (it != myMap.end()) {
 myMap.erase(it);
 std::cout << "Deleted key 'banana'." << std::endl;
 } else {
 std::cout << "Key 'banana' not found." << std::endl;
 }

 return0;
}

cpp#include <iostream>
#include <set>

int main() {
 // 创建一个空set std::set<int> mySet;

 // 插入一些元素 mySet.insert(5);
 mySet.insert(10);
 mySet.insert(7);

 // 输出所有元素 for (const auto& element : mySet) {
 std::cout << "Element: " << element << std::endl;
 }

 return0;
}

cpp#include <iostream>
#include <set>

int main() {
 // 创建一个空set std::set<int> mySet;

 // 插入一些元素 mySet.insert(5);
 mySet.insert(10);
 mySet.insert(7);

 // 查找一个元素 auto it = mySet.find(10);
 if (it != mySet.end()) {
 std::cout << "Found element10." << std::endl;
 } else {
 std::cout << "Element10 not found." << std::endl;
 }

 // 插入一个新的元素 mySet.insert(3);

 return0;
}

cpp#include <iostream>
#include <set>

int main() {
 // 创建一个空set std::set<int> mySet;

 // 插入一些元素 mySet.insert(5);
 mySet.insert(10);
 mySet.insert(7);

 // 删除一个元素 auto it = mySet.find(10);
 if (it != mySet.end()) {
 mySet.erase(it);
 std::cout << "Deleted element10." << std::endl;
 } else {
 std::cout << "Element10 not found." << std::endl;
 }

 return0;
}