std:: vector<bool>

std :: vector < bool > es una especialización potencialmente eficiente en espacio de std::vector para el tipo bool .

La manera en la que std :: vector < bool > se hace eficiente en espacio (así como si está optimizado en absoluto) está definido por la implementación. Una optimización potencial implica agrupar los elementos del vector de manera que cada elemento ocupe un solo bit en lugar de sizeof ( bool ) bytes.

std :: vector < bool > se comporta de manera similar a std::vector , pero para ser eficiente en espacio, este:

• No necesariamente almacena sus elementos como un array contiguo.
• Expone la clase std :: vector < bool > :: reference como método para acceder a bits individuales. En particular, los objetos de esta clase son devueltos por operator[] por valor.
• No utiliza std :: allocator_traits :: construct para construir valores de bits.
• No garantiza que diferentes elementos en el mismo contenedor puedan ser modificados concurrentemente por diferentes hilos.

Tipos de miembros

Funciones miembro

Funciones no miembro

Clases auxiliares

Guías de deducción (C++17)

Notas

Si el tamaño del bitset se conoce en tiempo de compilación, std::bitset puede utilizarse, el cual ofrece un conjunto más rico de funciones miembro. Además, boost::dynamic_bitset existe como alternativa a std :: vector < bool > .

Dado que su representación puede estar optimizada, std :: vector < bool > no necesariamente cumple con todos los requisitos de Container o SequenceContainer . Por ejemplo, debido a que std :: vector < bool > :: iterator está definido por la implementación, puede no satisfacer el requisito de LegacyForwardIterator . El uso de algoritmos como std::search que requieren LegacyForwardIterator s puede resultar en errores en tiempo de compilación o en tiempo de ejecución .

La versión Boost.Container de vector no especializa para bool .

Ejemplo

#include <cassert>
#include <initializer_list>
#include <iostream>
#include <vector>
void println(auto rem, const std::vector<bool>& vb)
{
    std::cout << rem << " = [";
    for (std::size_t t{}; t != vb.size(); ++t)
        std::cout << (t ? ", " : "") << vb[t];
    std::cout << "]\n";
}
int main()
{
    std::vector<bool> v1; // crea un vector vacío de valores booleanos
    println("1) v1", v1);
    std::vector<bool> v2{0, 1, 1, 0, 1}; // crea un vector lleno
    println("2) v2", v2);
    v1 = v2; // copia v2 a v1
    println("3) v1", v1);
    assert(v1.size() == v2.size()); // verifica que los tamaños de v1 y v2 sean iguales
    assert(v1.front() == false); // accede al primer elemento, equivalente a:
    assert(v1[0] == false);
    assert(v1.back() == true); // accede al último elemento, equivalente a:
    assert(v1[v1.size() - 1] == true);
    v1 = {true, true, false, false}; // asigna una lista de inicialización
    println("4) v1", v1);
    v1.push_back(true); // añade un elemento al final
    println("5) v1", v1);
    v1.pop_back(); // elimina un elemento del final
    println("6) v1", v1);
    v1.flip(); // invierte todos los elementos
    println("7) v1", v1);
    v1.resize(8, true); // redimensiona v1; los nuevos elementos se establecen en "true"
    println("8) v1", v1);
    v1.clear(); // borra v1
    assert(v1.empty()); // verifica que v1 esté vacío
}

1) v1 = []
2) v2 = [0, 1, 1, 0, 1]
3) v1 = [0, 1, 1, 0, 1]
4) v1 = [1, 1, 0, 0]
5) v1 = [1, 1, 0, 0, 1]
6) v1 = [1, 1, 0, 0]
7) v1 = [0, 0, 1, 1]
8) v1 = [0, 0, 1, 1, 1, 1, 1, 1]

Informes de defectos

Los siguientes informes de defectos que modifican el comportamiento se aplicaron retroactivamente a los estándares publicados anteriormente de C++.