WHCSRL 技术网

【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[]返回代理引用

  1. vector< bool> c{ false, true, false, true, false };
  2. bool b = c[0];
  3. auto d = c[0];

 c[0]是std::vector< bool>:reference的对象,b在操作的进行了类型转换,而auto b则也变为代理引用,那在对d进行操作时就会影响到c[0]本身的值。

  1. d = true;
  2. for(auto i:c)
  3. cout << i << " ";
  4. cout << endl;
  5. //上式会输出1 1 0 1 0

比较其执行效率

运行相同次数的push_buck()比较vector<int>,vector<char>,vector<bool>的运行速度

  1. int main(){
  2. vector<char> ch;
  3. vector<int> in;
  4. vector<bool> bo;
  5. int m = 1e6;
  6. clock_t t1, t2, t3;
  7. t1 = clock();
  8. for (int i = 0; i < m; i++){
  9. ch.push_back('0');
  10. }
  11. t1 = clock() - t1;
  12. t2 = clock();
  13. for (int i = 0; i < m; i++){
  14. in.push_back(0);
  15. }
  16. t2 = clock() - t2;
  17. t3 = clock();
  18. for (int i = 0; i < m; i++){
  19. bo.push_back(true);
  20. }
  21. t3 = clock() - t3;
  22. cout <<"vector<char> "<< t1 << " vector<int> " << t2 << " vector<bool> " << t3 << endl;
  23. cout << endl;
  24. system("pause");
  25. return 0;
  26. }

  运行结果:

 

可以发现vector<bool> 在速度上远远不及其他的vector<T>。

推荐阅读