原因
在现有的 C++ 规范里,vector<bool>
的实现不同于其它类型的 vector
,它在 C++ 98 就有了,而它的实现是以节省内存为目标并不是以 1 Byte 存储的,而是以 1 Bit 存储的,而过度节省内存会影响到性能。
其实就是 08-16-2024 我没有心思写 OI 然后想水一篇博客罢了.jpg
在现有的 C++ 规范里,vector<bool>
的实现不同于其它类型的 vector
,它在 C++ 98 就有了,而它的实现是以节省内存为目标并不是以 1 Byte 存储的,而是以 1 Bit 存储的,而过度节省内存会影响到性能。
其实就是 08-16-2024 我没有心思写 OI 然后想水一篇博客罢了.jpg