为什么不提倡使用vector

为什么不提倡使用vector

为什么不提倡使用vector<bool>

vector<bool>并不是一个STL容器，不是一个STL容器，不是一个STL容器！首先vector<bool> 并不是一个通常意义上的vector容器，这个源自于历史遗留问题。 早在C++98的时候，就有vector<bool>这个类型了，但是因为当时为了考虑到节省空间的想法，所以vector<bool>里面不是一个Byte一个Byte储存的，它是一个bit一个bit储存的！因为C++没有直接去给一个bit来操作，所以用operator[]的时候，正常容器返回的应该是一个对应元素的引用，但是对于vector< bool>实际上访问的是一个"proxy reference"而不是一个"true reference"，返回的是"std::vector<bool>:reference"类型的对象。 而一般情况情况下

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

对于b的初始化它其实暗含了一个隐式的类型转换。 而对于d，它的类型并不是bool，而是一个vector<bool>中的一个内部类。 而此时如果修改d的值，c中的值也会跟着修改

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

而如果c被销毁(c.pop_back())，d就会变成一个悬垂指针，再对d操作就属于未定义行为。 为什么说vector<bool>不是一个标准容器，就是因为它不能支持一些容器该有的基本操作，诸如取地址给指针初始化操作

vector<bool> c{ false, true, false, true, false  }; 
&tmp = c[0];//错误，不能编译，对于引用来说，因为c[0]不是一个左值 
bool *p = &c[0];//错误，不能编译，因为无法将一个临时量地址给绑定到指针 

bitsets

C++ Bitsets给程序员提供一种位集合的数据结构。Bitsets使用许多二元操作符，比如逻辑和，或等。 bitset(); bitset(unsigned long val); C++Bitsets能以无参的形式创建，或者提供一个长无符号整数，它将被转化为二进制，然后插入到bitset中。 当创建bitset时，模板中提供的数字决定bitset有多长。

常用方法 all any count flip none reset set size test to_string to_ullong to_ulong