Bitin siirto vasemmalle, mutta täyttö ykkösillä

Miksi noin monimutkainen jos vai pitää siirtaa vasemmalle ja lisätä ykkönen?
Sifti on erittäi nopea operaatio ja niin on myös ykkösen lisääminen. Kääntäjä muuttaa ykkösellä lisäämisen yhdeksi koneoperaatioksi missä ei ole edes parametria. Samoin sifti on yksi operaatio.

Mihin tuota bitit-parametiä tarvitaan jos kuitenkin siirretään yhdellä vasemmalle?

34534534 kirjoitti:

Miksi noin monimutkainen jos vai pitää siirtaa vasemmalle ja lisätä ykkönen?
Sifti on erittäi nopea operaatio ja niin on myös ykkösen lisääminen. Kääntäjä muuttaa ykkösellä lisäämisen yhdeksi koneoperaatioksi missä ei ole edes parametria. Samoin sifti on yksi operaatio.

Mihin tuota bitit-parametiä tarvitaan jos kuitenkin siirretään yhdellä vasemmalle?

Lue lisää

No joo, selitin kyllä aika huonosti mitä olin tekemässä. Eli tietysti sen yhden bitin siirto käy näppärärästi kuvailemallasi tavalla, mutta tässä oli tarve shiftata enemmänkin kerralla. Tuo bitit-parametri on siis se shiftauksen määrä. Vähän ehkä tyhmä nimivalinta, mutta en nyt jaksanut keskittyä epäolennaiseen.

Tässä vielä testiajo 0-9 bitin siirtämisellä, kun käytetään lukua 1. Tuosta huomaa että bitit-parametrillä 0 tulee aivan mitä sattuu, eli nollan käyttö pitää estää jollain muulla tavalla.

Koodi:
---
#include <stdio.h>

#define vasemmalle(luku,bitit) ((luku<<bitit)|((unsigned)0-1)>>((sizeof(luku)*8)-bitit))

int main(void);

int main(void) {
    unsigned long luku=0b1;
    char i=0,bitti=0;
    for(i=0;i<10;i ) {
        bitti=sizeof(luku)*8-1;
        printf("vasemmalle(%lu,%d) -> ",luku,i);
        while(bitti>=0) {
            if((vasemmalle(luku,i))&(1<<bitti)) printf("1");
            else printf("0");
            if(bitti%8==0) printf(" ");
            bitti--;
        }
        printf("\n");
    }
    return 0;
}
---

Tulos:

vasemmalle(1,0) -> 11111111 11111111 11111111 11111111
vasemmalle(1,1) -> 00000000 00000000 00000000 00000011
vasemmalle(1,2) -> 00000000 00000000 00000000 00000111
vasemmalle(1,3) -> 00000000 00000000 00000000 00001111
vasemmalle(1,4) -> 00000000 00000000 00000000 00011111
vasemmalle(1,5) -> 00000000 00000000 00000000 00111111
vasemmalle(1,6) -> 00000000 00000000 00000000 01111111
vasemmalle(1,7) -> 00000000 00000000 00000000 11111111
vasemmalle(1,8) -> 00000000 00000000 00000001 11111111
vasemmalle(1,9) -> 00000000 00000000 00000011 11111111

Tässä on se ongelma, että muuttaa myös kaikki muut bitit, kuin vain lisätyt bitit.

Tässähän se.

Tuo on tyylikäs. Ensin lähtöluvun invertointi, sitten siirto joka täyttää nollilla, ja sitten koko luvun invertointi uudelleen, jolloin lisätyt nollat muuttuvat ykkösiksi.

Hieno oivallus! Ojennetaan nimimerkki Anonyymille virtuaalinen papukaijamerkki.

Joskus ratkaisua kannattaa hetken miettiä aivan oppimistarkoituksessakin. C-kieli on siitä jännä juttu, että yksinkertaisuudestaan huolimatta siinä riittää oppimista jopa vuosikymmeniksi. Ylläolevan makron pitäisi toimia ja vieläpä kaikilla integer-tyypeillä....vaikken olekaan testannut sitä.