unordered_map
基于哈希表
insert[key,value] | 在哈希表插入一个键值对 |
erase(key) | 删除指定的键值对 |
find(key) | 查找指定键的元素,如果找到则返回指向该元素的迭代器,否则返回end()迭代器 |
count(key) | 返回指定键的元素数量 |
empty() | 检测是否为空 |
size() | 返回元素数量 |
priority_queue
基于堆Heap
push(value) | 将一个元素插入队列,并自动调整堆结构,保持优先级顺序 |
pop() |
移除队列顶部的元素(优先级最高的元素) |
top() |
返回队列顶部的元素(优先级最高的元素) |
empty() |
检查是否为空 |
size() | 返回队列中元素数量 |
Vector
基于动态数组