DDOSvoid's Blog

STL

发表于 更新于 分类于
本文字数： 613 阅读时长 ≈ 1 分钟

简介

算法库的一些函数

  1. lower_bound()
  2. upper_bound()
  3. min_element()
  4. max_element()
  5. stable_sort()
  6. sort()
  7. inplace_merge()
  8. binary_search()
  9. accumulate()
  10. nth_element()

vector

vector 清空内存

方法1：vector(vecName).swap(vecName);

只清空 vecName 的内存空洞，保留其原有元素

方法2：vector().swap(vecName);

清空 vecName 的全部内存

方法3： vec.clear(); vec.shrink_to_fit();

bitset

initializer_list

1
2
3
4
inline int add(int x, int y) { return (x += y) >= p ? x - p : x; }
inline int mul(int x, int y) { return 1ll * x * y % p; }
inline int add(initializer_list<int> lst) { int s = 0; for (int t : lst) s = add(t, v); return s; }
inline int mul(initializer_list<int> lst) { int s = 1; for (int t : lst) s = mul(t, v); return s; }