【C++】vector<bool>的特别之处
在一次刷题的过程中偶然发现一个问题,vector<bool>的运行速度要比其他vector<T>慢很多,查阅资料后惊奇的发现,vector<bool>甚至不是一个STL容器。vector<bool> 不像其他容器一样按Byte存储的,它是按bit存储的,也就是说一个正常的bool类型的空间可以存放vector<bool>中的8个,空间上确
·
在一次刷题的过程中偶然发现一个问题,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 << "\n vector<int> " << t2 << "\nvector<bool> " << t3 << endl;
cout << endl;
system("pause");
return 0;
}
运行结果:
可以发现vector<bool> 在速度上远远不及其他的vector<T>。
更多推荐
已为社区贡献1条内容
所有评论(0)