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?

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ä.