数学的集合这个概念，可以用 C 的布尔数组实现。然而，使用 bool 类型，导致每一个元素都会占用一个字节。 实际上，每一个字节理论上能存 8 个元素的状态，可以使用 char 或 int 数组来模拟。 而 C++ STL 自带了一种数据结构，bitset，就不用自己手写啦。 声明 #include using std::bitse ...

在 ACM 中经常会接触到数据范围 $10^9$，数据个数 $ 2\times10^5$ 的题，这种题按数据范围开数组都开不下，但是数据没有出现过的数据就没有用，于是可以只讨论那 $ 2\times10^5$ 个数。这个时候，就需要一个把不连续的 $(12,324,76)$ 映射 (map) 到连续的 $(1,2,3,...)$ 上的方法。 map 分为 treemap 和 hashmap。 ...

wdgmultiset set 的构造函数 cppreference set 有一堆构造函数。C++ 98 有如下： set (const keycompare& comp = keycom ...

本文写一写 vector 冷门但是可能有用的功能。 vector 的构造函数 cppreference vector 有一堆构造函数。C++ 98 有如下： vector (const allocator_type& alloc = alloca ...