Effective STL 18 avoid using vector<bool>

最新推荐文章于 2022-08-25 19:58:25 发布

原创最新推荐文章于 2022-08-25 19:58:25 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl

Effectiv STL 笔记专栏收录该内容

27 篇文章

订阅专栏

本文探讨了std::vector<bool>在C++标准模板库(STL)中的特殊性及其使用限制，介绍了替代数据结构如deque和set的特点，并讨论了vector<bool>内部实现的细节。

vector dosen’t satisfy the requirements of an STL constainer, you are best off not using it; and deque and biset are alternative data structures that will almost certainly satisfy your need for the capabilies promised by vector.

template <typename Allocator>
vector<bool, Allocator> {
public:
    class reference {...};

    reference operator[](size_type n);
    ...
};

vector<bool> v;
bool *pb = &v[0];   // error! the expression on the right is of type 
                    // vector<bool>::reference*, not bool*