钱力古的小博客

__bulitin_ctz(int) / builtin_ctzll(long long)

返回二进制表示中末尾 0 的个数

__bulitin_clz(int) / __builtin_clzll(long long)

返回二进制表示中前导 0 的个数

__builtin_popcount() / __builtin_popcountll()

不谈

库函数的实现思路见 2859. 计算 K 置位下标对应元素的和的官方题解

__builtin_ffs()

返回二进制表示中最后一个 1 在第几位（从后往前）

void iota(It first, It last, T val)

作用是 first=val first + 1 = ++ val 以此类推

void fill(It first, It last, T val)

作用是把 [first, last) 都填上相同的值

bool next_permutation(iterator start,iterator end)

找一个数有几个二进制位

32 - __builtin_clz(x) 或者 64 - __builtin_clzll(x)

前缀和函数

std::partial_sum(first, last, d_first)

计算 [first, last) 的前缀和，放到 d_first 中，例如 partial_sum(nums.begin(), nums.end(), s.begin() + 1);

排序函数 ranges::sort()

支持 ranges::sort(nums, [](int x, int y) {return x < y;});，或者 ranges::sort(nums);

ranges::partial_sort(a.begin(), a.begin() + middle, a.end()); 用于把 [begin, last) 内 middle-begin 个最小的数放到前面，其余数的位置未定义

求最大最小值：ranges::max(nums)

也有 ranges::reverse(str)

对二维数组等排序，可以写 ranges::sort(nums, {}, [](auto& a) { return -a[1]; });，其中第二个参数是比较器（默认是 <，第三个参数是排序依据，也可以写成 ranges::sort(rooms, ranges::greater{}, [](auto& a) { return a[1]; });

统计元素出现次数，可以用 std::count()

计算全排列，返回 true 或 false，取决于是否存在下一个排列，默认按照 operator< 来排，或字典序，写法为

c++

  vector<char> chars = {'a', 'b', 'c'};
  do {
    cout << chars[0] << chars[1] << chars[2] << endl;
  } while (next_permutation(chars.begin(), chars.end()));

同时求最小值和最大值，可以用 auto [m, M] = ranges::minmax(nums)

想更新一个值，但是要让它舍入到某个区间内（替代 min(.., max(..))），用 std::clamp( const T& v, const T& lo, const T& hi );，该函数在 <algorithm> 中

C++17 的 CTAD 机制，允许编译器根据构造函数参数自动推导模板参数类型，因此定义二维数组时可以写

cpp

vector memo(n, vector<int>(m, -1));