bittivektoreihin

Bittivektori on kiinteän pituinen jono bittejä, yleisimmin 0 tai 1, ja se toimii perus tietorakenteena bittien tehokkaaseen tallentamiseen ja käsittelyyn. Bittivektori voidaan tallentaa esimerkiksi kokonaislukujen bitteinä tai boolean-taulukkoina, ja sen pituus määrittää, kuinka monta bittiä se sisältää. Eri toteutukset voivat päättää bittien tulkinnan järjestyksen eri tavoin; joidenkin mukaan vektorin ensimmäinen bitti on vasemmalla, toisten mukaan oikealla.

Bittivektoreja käytetään tilankäytön optimointiin ja bittien nopeaan käsittelyyn. Keskeisiä käyttökohteita ovat bitmaskit, liput (flags) sekä pienten tietomassojen ilmaisu pienellä muistinkäytöllä. Bittivektoriin voi suorittaa bitwise-operaatioita kuten AND, OR, XOR ja NOT sekä siirtää bittejä vasemmalle tai oikealle. Lisäksi voi tarkastella tai muokata yksittäisiä bittejä sekä laskea bittien määrän (popcount). Joissakin tapauksissa etsitään ensimmäinen tai viimeinen 1-bitti tai tarkastellaan, onko vektori kokonaisuudessaan nollia.

Käyttöä ohjaavat ohjelmointikielet ja -kirjastot tarjoavat erilaisia toteutuksia. Esimerkiksi C++ tarjoaa standardin bitset<N>-rakenteen, Java BitSet-tyyppisen ratkaisun ja Pythonissa bittivektorit ovat usein toteutettuja kokonaislukuina tai erillisissä kirjastoissa. Bittivektoreita käytetään laajasti monissa sovelluksissa, kuten liput- ja tilamerkintöihin sekä algoritmisiin tehtäviin, joissa bittien rinnakkainen käsittely on hyödyllistä.