c++ map set用法

在C++中，`map`和`set`是两种非常常见的关联容器，它们分别提供了不同的数据存储和访问机制。

1. `map`（也叫关联数组或字典）：
- 它是一个键值对的集合，其中每个键都是唯一的，并且按照键的排序存储数据。
- `map`使用`std::map`模板，底层通常使用红黑树实现，提供快速的查找（平均时间复杂度为O(log n)）。
- 你可以通过键来访问对应的值，比如`std::map<Key, Value> m;`
- 示例代码：

     std::map<std::string, int> myMap;
     myMap["apple"] = 10;
     std::cout << myMap["apple"];  // 输出：10

相关问题

c++ map,unordered_map,set,unordered_set

回答: 在C++中，map、unordered_map、set和unordered_set都是STL（标准模板库）中的容器。它们都用于存储一组数据，并提供了不同的功能和性能特点。

map是一个有序的关联容器，它使用红黑树实现，可以根据键值进行快速查找。map中的元素按照键值的大小进行排序，并且每个键值只能出现一次。\[1\]unordered_map是一个无序的关联容器，它使用哈希表实现，可以根据键值进行快速查找。unordered_map中的元素没有特定的顺序，并且每个键值只能出现一次。\[2\]

set是一个有序的容器，它使用红黑树实现，可以存储不重复的元素。set中的元素按照值的大小进行排序，并且每个值只能出现一次。\[3\]unordered_set是一个无序的容器，它使用哈希表实现，可以存储不重复的元素。unordered_set中的元素没有特定的顺序，并且每个值只能出现一次。

在使用这些容器时，可以使用insert()函数插入元素，使用find()函数查找元素，使用erase()函数删除元素。此外，map和unordered_map还提供了count()函数来计算特定键值的出现次数。

总结来说，map和unordered_map适用于需要根据键值进行快速查找的场景，set和unordered_set适用于需要存储不重复元素的场景。具体选择哪个容器取决于你的需求和性能要求。
#### 引用[.reference_title]
- *1* *3* [C++：map,unordered_map,set和unordered_set的用法和区别](https://blog.csdn.net/bryant_zhang/article/details/111600209)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [初识C++之unordered_map与unordered_set](https://blog.csdn.net/Masquerena114514/article/details/129938734)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

c++哈希表unordered_set unordered_map用法

unordered_set和unordered_map都是C++ STL中的哈希表容器，它们的用法如下：

unordered_set用法：

#include <unordered_set>
using namespace std;

int main() {
    unordered_set<int> s; // 定义一个空的unordered_set
    s.insert(1); // 插入元素1
    s.insert(2); // 插入元素2
    s.insert(3); // 插入元素3
    s.erase(2); // 删除元素2
    if (s.find(1) != s.end()) { // 查找元素1
        cout << "Found!" << endl;
    }
    for (auto x : s) { // 遍历unordered_set
        cout << x << " ";
    }
    return 0;
}

unordered_map用法：

#include <unordered_map>
using namespace std;

int main() {
    unordered_map<string, int> m; // 定义一个空的unordered_map
    m["apple"] = 1; // 插入键值对"apple":1
    m["banana"] = 2; // 插入键值对"banana":2
    m["orange"] = 3; // 插入键值对"orange":3
    m.erase("banana"); // 删除键为"banana"的键值对
    if (m.find("apple") != m.end()) { // 查找键为"apple"的值
        cout << "Found!" << endl;
    }
    for (auto p : m) { // 遍历unordered_map
        cout << p.first << ":" << p.second << " ";
    }
    return 0;
}