c++ map和set
时间: 2023-10-31 15:18:13 浏览: 99
C++中 map的基本操作
你好!关于 C++ 中的 `map` 和 `set`,它们都是标准模板库(STL)提供的容器。
`map` 是一种关联容器,它存储一组键值对,每个键都是唯一的。`map` 内部会根据键的顺序进行排序,并且可以通过键快速查找相应的值。你可以使用 `map` 来实现字典、电话簿等功能。例如:
```cpp
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> phonebook;
phonebook["Alice"] = 123456789;
phonebook["Bob"] = 987654321;
phonebook["Charlie"] = 555555555;
std::cout << "Bob's phone number: " << phonebook["Bob"] << std::endl;
return 0;
}
```
`set` 是一种集合容器,它存储一组唯一的元素,并且按照一定的顺序进行排序。你可以使用 `set` 来实现去重、排序等功能。例如:
```cpp
#include <iostream>
#include <set>
int main() {
std::set<int> numbers;
numbers.insert(5);
numbers.insert(2);
numbers.insert(7);
numbers.insert(2); // 重复元素会被忽略
for (int number : numbers) {
std::cout << number << " ";
}
std::cout << std::endl;
return 0;
}
```
希望这能帮助到你!如有其他问题,请随时提问。
阅读全文