unordered_map和unordered_set是否使用的哈希表

是的，unordered_map和unordered_set都使用哈希表实现。哈希表是一种高效的数据结构，可以快速地进行插入、查找和删除操作。在C++ STL中，unordered_map和unordered_set都是通过哈希表来实现的。具体来说，unordered_map使用哈希表来存储键值对，而unordered_set只存储关键字，不存储值。不同的关键字使用哈希函数进行映射，并被存储在哈希表中的不同位置。这样，我们可以通过关键字的哈希值来快速定位到对应的位置，从而实现快速的查找和插入操作。

相关问题

c++哈希表unordered_set unordered_map

C++中的哈希表unordered_set和unordered_map是什么？

unordered_set和unordered_map都是C++ STL中的容器，它们都是基于哈希表实现的。unordered_set是一个集合容器，其中的元素是唯一的，而unordered_map是一个关联容器，其中的元素是键值对，每个键只能出现一次。

unordered_set和unordered_map的底层实现都是哈希表，因此它们的查找、插入和删除操作都非常高效，时间复杂度为O(1)。

unordered_set和unordered_map的使用方法与其他STL容器类似，可以使用迭代器遍历元素，也可以使用各种算法对其进行操作。

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;
}