Toggle bestemt bit i string?

Bemærk at eksemplet er ret dårligt, da det viser en ændring af 6. bit i hver byte - her kommer et bedre:

Eksempel: "AB" (0100 0001, 0100 0010 ASCII) bliver til 0100 0001, 0100 0000 ved toggle af bit 14.

offset / 8 er byte nummer
offset % 8 er bit nummer i byte
du kan bruge det

utestet:

s[offset/8] |= (1 << offset%8);

den saetter

for at cleare:

s[offset/8] &= ~(1 << offset%8);

Mh. Er det ikke muligt at spare et par operationer ved at skrive
s[i] ~= 1
?

Altså, hvor i er den kendte bit i strengen.

Nej.

char index er byte index ikke bit index

Hvordan kan jeg så manipulere en enkelt bit uden alt for meget fiksfakseri? Er der ikke en let metode til det?
Det kan godt ske, jeg skal have læse lidt om bithåndtering i C/C++... Kender du en god artikel/tutorial?

Som jeg har vist. Det er ikke saa svaert.

Det er mest et spoergsmaal om at kende de bitvise operatorer.

C kode og C# kode vil se stort set ens ud.

C:

#include <stdio.h>

void bitset(unsigned char *ba, int ix)
{
    ba[ix / 8] |= (1 << ix % 8);
}

void bitclr(unsigned char * ba, int ix)
{
    ba[ix / 8] &= ~(1 << ix % 8);
}

int bittst(unsigned char *ba, int ix)
{
    return ba[ix / 8] & (1 << ix % 8);
}

int main()
{
    int i;
    unsigned char b[] = { 0, 255 };
    printf("%2X %2X\n", b[0], b[1]);
    for(i = 0; i < 16; i++) printf("%c", bittst(b, i) ? '1' : '0');
    printf("\n");
    bitset(b, 2);
    bitclr(b, 10);
    printf("%2X %2X\n", b[0], b[1]);
    for(i = 0; i < 16; i++) printf("%c", bittst(b, i) ? '1' : '0');
    printf("\n");
    return 0;
}

C#:

using System;

namespace E
{
    public static class BitFun
    {
        public static void BitSet(byte[] ba, int ix)
        {
            ba[ix / 8] = (byte)(ba[ix / 8] | (1 << ix % 8));
        }
        public static void BitClr(byte[] ba, int ix)
        {
            ba[ix / 8] = (byte)(ba[ix / 8] & ~(1 << ix % 8));
        }
        public static bool BitTst(byte[] ba, int ix)
        {
            return (ba[ix / 8] & (1 << ix % 8)) != 0;
        }
    }
    public class Program
    {
        public static void Main(string[] args)
        {
            byte[] b = { 0, 255 };
            Console.WriteLine(b[0].ToString("X2") + " " + b[1].ToString("X2"));
            for(int i = 0; i < 16; i++) Console.Write(BitFun.BitTst(b, i) ? '1' : '0');
            Console.WriteLine();
            BitFun.BitSet(b, 2);
            BitFun.BitClr(b, 10);
            Console.WriteLine(b[0].ToString("X2") + " " + b[1].ToString("X2"));
            for(int i = 0; i < 16; i++) Console.Write(BitFun.BitTst(b, i) ? '1' : '0');
            Console.WriteLine();
        }
    }
}

Jeg husker rigtigt - at du ogsaa kode C# ?

Hehe, jo, jeg skriver også C#... Og jeg er en del bedre til det end C/C++.
Jeg prøver lige med C#-koden, for det ser ud til, at det er mindst lige så enkelt og effektivt(?) som C/C++.

Der er forresten noget, der slår mig: Hvad nu hvis strengen er længere end maksimalværdien for int? Så kan den vel ikke opstilles som et char array?

C# har udmaerket support for bit manipulation.

Man skal dog caste list mere end i C.

Jeg ville heller ikke blive overrasket hvis C var lidt hurtigere end C# til lige netop dette formaal.

Du faar problem hvis dit C char array / C# byte array skal have mere end 2 milliarder elementer.

(C# saadan er det, C ved de mest gaengse implementationer)

Allerede ved 200 millioner skal ix aendres til en 64 bit integer.

Mhm. Faktisk er jeg lidt en klovn, har jeg lige fundet ud af. Koden skulle være kernen i en virtuel makulator, der toggler bits med tilfældige intervaller (0-2 for perfekt destruktion), men når jeg alligevel håndterer hele strengen på én gang, skal jeg jo også skrive hele den resulterende streng (eller byte array) til filen - hvorfor jeg lige så godt kan unsette samtlige bits :) Lidt af en bommert.
Anyway, jeg tester det alligevel og ser, om jeg kan få det til at du.

Det vil da give god mening at overskrive filen med random data (husk ikke at slette den gamle fil og skrive en ny fil !).

Men du kan jo sagtens goere det byte vis fremfor bit vis.

Okaj, jeg tror ikke helt, jeg fik forklaret problemet godt nok :)
Konceptet går ud på ikke at overskrive hver eneste byte, da dette for store filer vil tage meget lang tid. I stedet toggles enkelte bits med f.eks. 0 til 14 (gennemsnit 7) bits interval, hvor med der opnås 0 til 8 og statistisk set 1 "fejl" i hvert bit af hele filen, hvilket gør genskabelsesarbejdet voldsomt stort i forhold til den lette makulering. Pointen er så, at der selvfølgelig kun skal skrives til filen, hvor en bit er ændret - ellers kan jeg jo lige så godt droppe algoritmen og skrive rene 0'er, for så er der jo intet sparet på hverken CPU, RAM eller HD - tværtimod!

hvor med der opnås 0 til 8 og statistisk set 1 "fejl" i hvert bit af hele filen

skulle være

hvormed der opnås 0 til 8 og statistisk set 1 "fejl" i hvert byte af hele filen

Det tjener ikke noget formaal. File laeses og skrives i store klumper. KB ! Om du aendrer 1 bit eller samtlige bit i de KB boer ikke paavirke performance naevnevaerdigt.

Men se positivt paa det. Bit manipulation med &|~<<>> er en del af almindelig dannelse !

Har du ioverigt laest http://www.eksperten.dk/guide/505 ?

#21
Se, det er problemet med at være kreativ frem for vidende :) Tak.

#22
Jeps, jeg har sprunget over mange aspekter af programmering, da jeg alligevel starter mit datalogistudie til sommer og således formodentligt når igennem det hele over de næste år. Der er jo ikke så meget ved at læse datalogi, hvis man kan halvdelen af programmeringen i forvejen :)
Og nej, jeg har ikke læst artiklen - men det gør jeg nu.

PS: Du kan vist lige så godt smide et svar nu.

Uha, artiklen trænger godt nok til lidt formatteringsmæssige rettelser - men ellers spændende læsestof. Måske skulle jeg sætte mig bedre ind i bitoperationer, men det bliver ikke i nat... Z'erne er nemlig ved at indhente mig.

Ja - Eksperten V5 har fjernet formateringen som V4 brugte for artikler.

Husk at datalogi ikke er en uddannelse i at programmere.

Du kommer sikkert til at lære en del programmerings sprog - spændende sprog som OCAML, Haskell, Erlang etc..

Men formålet er at lære teori og principper - ikke at kunne alle tricksene i et bestemt sprog.

Og et svar.

#25
Det tænkte jeg sgu nok.

#26
I know. Jeg vil også foretrække at lære de grundlæggende principper på en uddannelse og selv sætte mig ind i diverse sprog bagefter - hvilket er årsagen til mit fravalg af datamatikeruddannelsen og diverse andre muligheder som alternativer. Så vidt jeg husker, er du selv datalog eller IT-ingeniør...?

Nej - jer er faktisk uddannet økonom (cand.oecon.) for mange mange år siden.

Nå! Nej, det er sgu ikke ligefrem inden for det datalogiske spektrum :) Jeg må sgu have rodet mine guruer sammen...
Anyway, jeg smutter i seng så godnat herfra.