возвращение Его & от вектора

Question

В следующем коде:

class SomeClass { 
    vector<int> i; 
    vector<bool> b; 

public: 
    int& geti() {return i[0];} 
    bool& getb() {return b[0];} 
}; 

Если закомментировать getb(), код компилируется нормально. По-видимому, нет проблем с возвратом ссылки на int, который хранится в векторе, но вы не можете сделать это с помощью bool.

Почему это?

Answer 1

std::vector<bool> «особенный». Он сохраняет свои элементы в виде битового массива, что означает, что элементы не адресуются индивидуально, и вы не можете получить ссылку на элемент.

std::vector<bool> итераторы, его operator[] и другие его функции-члены возвращают прокси-объекты, которые обеспечивают доступ к элементам, не требуя реальных bool объектов для хранения.

Если вам нужно, чтобы иметь возможность доступа к отдельным элементам, рассмотреть возможность использования std::vector<char> или определения bool -кака перечисления подкрепленного char (или signed char или unsigned char, если вы заботитесь о знаковости).

Answer 2

< вектор BOOL> это специальный шаблон класса специализации для BOOL типа.

Эта специализация предоставляется для оптимизации пространственного размещения: восемь Элементы bool объединены в один байт, и каждый элемент bool занимает только один бит.

Ссылка на один бит в определенном байте не допускается.

Так что функция не может возвращать ссылку на BOOL типа а в векторе < BOOL>.

Кто-то также считает, что вектор < bool> не является контейнером.

Вы можете использовать deque < bool> вместо этого.