C++里bitmap与vector的区别

数据结构：Bitmap是一种位图数据结构，它将数据按位存储在一个二进制位数组中，每个位代表一个元素的存在与否。而Vector是一种动态数组，它将数据存储在一个连续的内存空间中，通过索引来访问元素。

存储方式：Bitmap只能存储布尔值（存在或不存在），而Vector可以存储任意类型的数据。

空间复杂度：由于Bitmap使用位来存储数据，它通常比Vector更节省空间，尤其是在存储大量布尔类型数据时。

时间复杂度：Bitmap可以通过位运算来实现快速的插入、删除和查找操作，而Vector在插入和删除操作时可能需要移动元素，因此效率较低。

应用场景：Bitmap适用于需要高效地存储大量布尔类型数据的场景，如布隆过滤器、位图索引等；而Vector适用于需要动态调整大小、支持随机访问的场景。