力扣知识点杂集

• 无序哈希表（unordered_map）：

键：数组中的数值

值：该数值对应的下标

• 哈希表常见用法

#include <unordered_map>
//头文件

// 声明一个哈希表，键类型为 Key，值类型为 Value
unordered_map<Key, Value> map;

// 声明哈希表示例
unordered_map<int, int> map;               // 最常见：键和值都是整数





//插入元素
// 方法1：使用中括号（会覆盖已存在的键）
map[1] = 100;
map[2] = 200;

// 方法2：使用 insert 函数（不会覆盖已存在的键，会创造一个临时变量）
map.insert({3, 300});
map.insert(make_pair(4, 400));
map.insert(pair<int, int>(5, 500));

// 方法3：使用 emplace（C++11，更高效）
map.emplace(6, 600);




//访问元素
// 方法1：使用中括号（如果键不存在，会自动插入默认值）
int value1 = map[1];           // 存在则返回对应值
int value2 = map[999];         // 不存在会插入键999，值为0（int默认值）

// 方法2：使用 at()（如果键不存在，抛出 out_of_range 异常）
try {
    int value3 = map.at(1);
    int value4 = map.at(999);   // 会抛出异常
} catch (const out_of_range& e) {
    cout << "键不存在" << endl;
}

// 方法3（也可以用来查找）：使用 find()（推荐，可以检查是否存在）
auto it = map.find(1);
if (it != map.end()) {
    cout << "找到: " << it->first << " -> " << it->second << endl;
}





//删除元素
// 方法1：根据键删除
map.erase(1);                    // 删除键为1的元素
int n = map.erase(999);          // 返回删除的元素个数（0或1）

// 方法2：根据迭代器删除
auto it = map.find(2);
if (it != map.end()) {
    map.erase(it);               // 删除迭代器指向的元素
}

// 方法3：删除所有元素
map.clear();                     // 清空哈希表

• 需要快速判断元素是否存在 → 用 unordered_set

需要建立对应关系 → 用 unordered_map

#include <unordered_set>

unordered_set<int> s;

// 插入
s.insert(10);
s.insert(20);

// 查找
if (s.find(10) != s.end()) {
    // 找到了
}

// 删除
s.erase(10);

// 大小
int size = s.size();
bool empty = s.empty();

// 清空
s.clear();

// count函数最常用的两种场景：

// 1. 判断元素是否存在（unordered_set/map）
if (set.count(value)) {
    // 存在
}

// 2. 统计出现次数（vector/string）
int n = count(vec.begin(), vec.end(), value);