operaciones bit a bit en el vector <bool>

Question

¿cuál es la mejor forma de realizar operaciones bit a bit en vector<bool>?

según tengo entendido, vector<bool> es una especialización que utiliza un bit por booleano. Elegí vector<bool> por razones de ahorro de memoria. Sé que hay algunos problemas con vector<bool> pero para mis necesidades es apropiado.

ahora - ¿Cuál es la forma más efectiva de aplicar operaciones bit a bit a vectores completos?

si lo hago en un bucle for y lea cada bool y lo guardo de nuevo, de la manera que lo entiendo se realizan muchas más operaciones dentro para acceder a los valores reales.

gracias!

Answer 1

Si el número de bits se fijan en tiempo de compilación, que sería mucho mejor usar std::bitset

Si no es así, (es decir, número de bits variable en tiempo de ejecución), entonces usted debe ver y se puede utilizar boost::dynamic_bitset)

En ambos, es extremadamente fácil realizar todas las operaciones de bit a bit.

Answer 2

Ignorando el título de tu pregunta, deja de responder a esta pregunta , en su lugar:

¿cuál es la mejor manera de realizar operaciones bit a bit en vectores?

La mejor manera es definir su vector como vector<unsigned char> (o vector<uint32_t>, o cualquier otro tipo entero a elegir), y hacer sus operaciones bit a bit cómo lo haría normalmente para una matriz de enteros sin signo. Las cosas serán mucho más rápidas de esta manera, y no habrá ningún mecanismo oculto.

Puede usar la división (o operadores bit a bit, si es hábil) para resolver qué índice de matriz necesita operar, y for-loops para aplicar operaciones bit a bit mayores que un solo elemento.

Aquí hay una pregunta relacionada: Bit twiddling a lot of bits in C

Usted básicamente estar haciendo estas mismas operaciones, siempre y cuando se decida a envolver vector<unsigned some-int-type> con sus propios operadores.

Answer 3

He leído ambas respuestas, pero solo quería una solución rápida, e implementé algo horrible.

Puede hacer que los operadores bit a bit trabajen en vector<bool>, pero el código tiene que estar especializado para la implementación de la biblioteca estándar de C++ o volver a la forma lenta. Aquí es mi operator| para 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; 
} 

Esto es, por supuesto, bastante malo. Alguien actualiza GCC, la nueva versión almacena las cosas de manera diferente y tu código se rompe sin ningún motivo aparente.

Answer 4

This one debería funcionar también.

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