【C++】vector＜bool＞的特别之处

【C++】vector＜bool＞的特别之处

 在一次刷题的过程中偶然发现一个问题，vector的运行速度要比其他vector慢很多，查阅资料后惊奇的发现，vector甚至不是一个STL容器。

vector 不像其他容器一样按Byte存储的，它是按bit存储的，也就是说一个正常的bool类型的空间可以存放vector中的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,vector,vector的运行速度

int main(){
	vector ch;
	vector in;
	vector 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 "<< t1 << "n vector " << t2 << "nvector " << t3 << endl;
	cout << endl;

	system("pause");
	return 0;
}

  运行结果：

 

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