побитовые операции над вектором‹bool›

Если количество битов фиксируется во время компиляции, вам будет гораздо лучше использовать std::bitset

Если нет (т. е. количество битов меняется во время выполнения), вы должны увидеть и использовать boost::dynamic_bitset)

В обоих случаях очень легко выполнять все побитовые операции.

Игнорируя заголовок вашего вопроса, давайте вместо этого ответим на этот вопрос:

как лучше всего выполнять побитовые операции с вектором?

Лучший способ — определить ваш вектор как vector<unsigned char> (или vector<uint32_t>, или любой другой целочисленный тип, который вы выберете) и выполнять побитовые операции, как обычно, для массива целых чисел без знака. Так все будет намного быстрее, и не будет никакого скрытого механизма.

Вы можете использовать деление (или побитовые операторы, если вы ловкий), чтобы решить, с каким индексом массива вам нужно работать, и циклы for для применения побитовых операций, превышающих один элемент.

Вот связанный с этим вопрос: Bit переворачивает много битов в С

В основном вы будете выполнять те же самые операции, если и когда решите обернуть vector<unsigned some-int-type> своими собственными операторами.

Я прочитал оба этих ответа, но просто хотел быстрого решения и реализовал что-то ужасное.

Вы можете заставить побитовые операторы работать с vector<bool>, но код должен быть специализирован для реализации стандартной библиотеки С++ или вернуться к медленной форме. Вот мой operator| для GNU libstdc++-v3:

std::vector<bool> operator|(std::vector<bool> A, const std::vector<bool>& B)
{
    if (A.size() != B.size())
        throw std::invalid_argument("differently sized bitwise operands");

    std::vector<bool>::iterator itA = A.begin();
    std::vector<bool>::const_iterator itB = B.begin();

    // c++ implementation-specific
    while (itA < A.end())
        *(itA._M_p ++) |= *(itB._M_p ++); // word-at-a-time bitwise operation

    return A;
}

Это конечно очень плохо. Кто-то обновляет GCC, новая версия хранит вещи по-другому, и ваш код ломается без видимой причины.

Этот тоже должен работать.

std::vector<bool> v3(v1.size());
std::transform(v1.begin(), v1.end(), 
               v2.begin(), v3.begin(), std::logical_and<bool>());