> 导读:天天刷题,怎么能不知道 std::vector<bool> 设计呢。 但凡上网搜索下关于 std::vector<bool> 的讨论,基本都是吐槽它的实现,分不清这么设计是feature还是bug。此外,由于 std::vector<bool> 也经常应用在牛客网刷题中。因此,本期就来聊下 它的底层实现,来帮助你正确的使用它。 前言 std::vector<bool>,是类 sd::vector<t,std::allocator<t>&gt; 的部分特化,为了节省内存,内部实际上是按bit来表征bool类...