2024-10 归档
C++ vector<bool>性能问题导致题目超时
在现有的 C++ 规范里,`vector<bool>` 的实现不同于其它类型的 `vector`,它在 C++ 98 就有了,而它的实现是以节省内存为目标并不是以 1 Byte 存储的,而是以 1 Bit 存储的,而过度节省内存会影响到性能。
Algo
2024-10 归档
在现有的 C++ 规范里,`vector<bool>` 的实现不同于其它类型的 `vector`,它在 C++ 98 就有了,而它的实现是以节省内存为目标并不是以 1 Byte 存储的,而是以 1 Bit 存储的,而过度节省内存会影响到性能。