Skip to content

Latest commit

 

History

History
73 lines (61 loc) · 3.37 KB

常用函数.md

File metadata and controls

73 lines (61 loc) · 3.37 KB

哈希表

map

map是 C++ 标准库中的一个关联容器,用于存储键值对,键是唯一的,且按键的升序排列。

  1. m[key] = value:将键 key 对应的值设置为 value
  2. m.insert({key, value}):将键值对 {key, value} 插入到 map 中。
  3. m.erase(key):从 map 中删除键为 key 的元素。
  4. m.count(key):返回 map 中键为 key 的元素个数。
  5. m.find(key):返回指向 map 中键为 key 的元素的迭代器,如果 key 不存在则返回 m.end()
  6. m.lower_bound(key):返回指向 map 中第一个不小于 key 的元素的迭代器。
  7. m.upper_bound(key):返回指向 map 中第一个大于 key 的元素的迭代器。

unordered_map

unordered_map 是 C++ 标准库中的一个关联容器,用于存储键值对,键是唯一的。

  1. umap[key] = value:将键 key 对应的值设置为 value
  2. umap.insert({key, value}):将键值对 {key, value} 插入到 unordered_map 中。
  3. umap.erase(key):从 unordered_map 中删除键为 key 的元素。
  4. umap.count(key):返回 unordered_map 中键为 key 的元素个数。
  5. umap.find(key):返回指向 unordered_map 中键为 key 的元素的迭代器,如果 key 不存在则返回 umap.end()
  6. umap.size():返回 unordered_map 中元素的个数。

set

set 是 C++ 标准库中的一个关联容器,用于存储唯一的元素。

    set<int> nums;
  1. nums.insert(x):将元素 x 插入到集合 nums 中。
  2. nums.erase(x):从集合 nums 中删除元素 x。
  3. nums.count(x):返回集合 nums 中元素 x 的个数。
  4. nums.find(x):返回指向集合 nums 中元素 x 的迭代器,如果 x 不存在则返回 nums.end()
  5. nums.lower_bound(x):返回指向集合 nums 中第一个不小于 x 的元素的迭代器。

emplace_back

emplace_back 是 C++ 标准库中 std::vectorstd::dequestd::list 等容器的一个成员函数,用于在容器的末尾直接构造一个元素,而不是先创建一个临时对象再插入。这样可以避免不必要的拷贝或移动操作,提高效率。

queue

queue 是 C++ 标准库中的一个容器适配器,用于实现先进先出(FIFO)的队列。

    queue<int> q;
  1. q.push(x):将元素 x 入队。
  2. q.pop():将队首元素出队。
  3. q.front():返回队首元素的引用。
  4. q.back():返回队尾元素的引用。
  5. q.empty():检查队列是否为空,返回布尔值。
  6. q.size():返回队列中元素的个数。

priority_queue

priority_queue 是 C++ 标准库中的一个容器适配器,用于实现优先队列。

priority_queue<int> pq;
  1. pq.push(x):将元素 x 入队,并按优先级排序。
  2. pq.pop():将优先级最高的元素出队。
  3. pq.top():返回优先级最高的元素的引用。
  4. pq.empty():检查优先队列是否为空,返回布尔值。
  5. pq.size():返回优先队列中元素的个数。

stack

stack 是 C++ 标准库中的一个容器适配器,用于实现后进先出(LIFO)的栈。

    stack<int> s;
  1. s.push(x):将元素 x 压入栈顶。
  2. s.pop():弹出栈顶元素。
  3. s.top():返回栈顶元素的引用。
  4. s.empty():检查栈是否为空,返回布尔值。
  5. s.size():返回栈中元素的个数。