Побитовые операции над вектором <bool>

Question

Каков наилучший способ выполнения побитовых операций на vector<bool>?

как я понимаю, vector<bool> - это специализация, которая использует один бит в буле. Я выбрал vector<bool> для экономии памяти. Я знаю, что есть некоторые проблемы с vector<bool>, но для моих нужд это удобно.

сейчас - что является наиболее эффективным способом приведения поразрядных операций в целые такие векторы?

Если я делаю это в цикле for и считываю каждый отдельный bool и сохраняю его, то, насколько я понимаю, для доступа к фактическим значениям выполняется больше операций.

спасибо!

Answer 1

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

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

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

Answer 2

Игнорирование название вашего вопроса, позволяет ответить на этот вопрос, вместо того, чтобы:

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

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

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

Вот связанный с этим вопрос: Bit twiddling a lot of bits in C

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

Answer 3

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

Вы можете заставить побитовые операторы работать на vector<bool>, но код должен быть специализированным для реализации стандартной библиотеки C++ или вернуться к медленной форме. Вот мой 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, новая версия хранит вещи по-другому, и ваш код прерывается без видимых причин.

Answer 4

This one также должен работать.

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