【C++】vector<bool>的特别之处_小陶同学
在一次刷题的过程中偶然发现一个问题,vector<bool>的运行速度要比其他vector<T>慢很多,查阅资料后惊奇的发现,vector<bool>甚至不是一个STL容器。
vector<bool> 不像其他容器一样按Byte存储的,它是按bit存储的,也就是说一个正常的bool类型的空间可以存放vector<bool>中的8个,空间上确实优化了很多,然鹅,c++是不能直接取对bit操作的,对其使用operator[]其实返回的不是bool的引用而是一个”proxy reference"是”std::vector< bool>:reference”类型的对象。
operator[]返回代理引用
- vector< bool> c{ false, true, false, true, false };
- bool b = c[0];
- auto d = c[0];
c[0]是std::vector< bool>:reference的对象,b在操作的进行了类型转换,而auto b则也变为代理引用,那在对d进行操作时就会影响到c[0]本身的值。
- d = true;
- for(auto i:c)
- cout << i << " ";
- cout << endl;
- //上式会输出1 1 0 1 0
比较其执行效率
运行相同次数的push_buck()比较vector<int>,vector<char>,vector<bool>的运行速度
- int main(){
- vector<char> ch;
- vector<int> in;
- vector<bool> bo;
-
- int m = 1e6;
- clock_t t1, t2, t3;
-
- t1 = clock();
- for (int i = 0; i < m; i++){
- ch.push_back('0');
- }
- t1 = clock() - t1;
-
- t2 = clock();
- for (int i = 0; i < m; i++){
- in.push_back(0);
- }
- t2 = clock() - t2;
-
- t3 = clock();
- for (int i = 0; i < m; i++){
- bo.push_back(true);
- }
- t3 = clock() - t3;
-
- cout <<"vector<char> "<< t1 << "
vector<int> " << t2 << "
vector<bool> " << t3 << endl;
- cout << endl;
-
- system("pause");
- return 0;
- }
运行结果:
可以发现vector<bool> 在速度上远远不及其他的vector<T>。
推荐阅读