Arrays gezielt über Grenzen hinaus beschreiben

[Elko]

Hallöchen!
Hat jemand von euch eine Idee, wie man ein Array gezielt über das erste Element hinaus beschreiben kann?
Damit meine ich, dass folgender Code

Code:

unsigned char hallo[8],i,stelle=0,a=0;
for(i=0;i<8;i++)hallo[i]=0;
for(i=0;i<10;i++){
    *hallo |= (a<<stelle++);
    a=1;
}
printf("hallo= %x%x\n",hallo[1],hallo[0]);

das 3FE (hex) Ergebnis liefert.

Ich habe das ganze vorerst so gelöst:

Code:

unsigned char hallo[8],i,stelle=0,a=0;
for(i=0;i<8;i++)hallo[i]=0;
for(i=0;i<10;i++){
    if (stelle<8) hallo[0] |= (a<<stelle++);
    else if(stelle<16) hallo[1] |= (a<<(stelle++ -8));
    a=1;
}
printf("hallo= %x%x\n",hallo[1],hallo[0]);

Da es in diesem Programm um jede Millisekunde geht (und das ganze sehr oft aufgerufen wird), würde ich mich über eine bessere Lösung freuen :zwinker:
:dp:
Gruß,
Elko

[mkinzler]

Warum willst du das tun?

[Dax]

Ohne die Pointersemantik von C genau zu kennen, aber statt "*hallo" vielleicht "(long)(*hallo[0])*"?

[Elko]

Zitat:

Zitat von mkinzler

Warum willst du das tun?

Weil ich eine 64-Bit lange Zahl aus einzelnen Bits zusammensetzen muss und es dafür keinen Datentyp gibt. Daher hab ich ein Array aus 8 BYtes erstellt, was ja 64 Bit entspricht. Die Frage ist jetzt nur noch, wie ich diese "Zahl" aus einzelnen Bits zusammensetzen kann.

@Dax: Was meinst du denn?

Ein kleiner Hinweis noch dazu, was schiefläuft: Das erste Byte bekommt wie erwartet den Wert FE. Das zweite BYte, das ja eigentlich "3" enthalten müsste, ist aber immer noch "0"...

Gruß,
Elko

[Dax]

Code:

unsigned char hallo[8],i,stelle=0,a=0;
for(i=0;i<8;i++)hallo[i]=0;
for(i=0;i<10;i++){
    ((long*)(*hallo[0]))* |= (a<<stelle++);
    a=1;
}
printf("hallo= %x%x\n",hallo[1],hallo[0]);

Das meine ich ;) Aber wie gesagt, die Pointersemantik von C ist mir nicht ganz geläufig... Wenn du allerdings (bur) n 1-Bits und ein 0-Bits willst, wäre (1 << (n + 1)) ^ 1 vielleicht die bessere Alternative.

[Apollonius]

Vor das hallo[0] muss ein &, kein *, schließlich willst du die Adresse nehmen. Und zu deinem anderen Vorschlag, Dax: Müsste das nicht minus Eins statt xor Eins sein?

[Dax]

Oke, dann ein & - mir ist es wie gesagt selbst nicht ganz klar :)

Zitat:

Zitat von Apollonius

Müsste das nicht minus Eins statt xor Eins sein?

Nein. 3 1en und eine 0 ist 1110 - (1 << (n + 1)) - 1 ist 1000 - 1 = 111, mit ^ 1 dagegen sind es die gewünschten 1110.

[Elko]

Ahh, das ist schon mal ein guter Anfang:

Code:

unsigned char hallo[8],i,stelle=0,a=0;
for(i=0;i<8;i++)hallo[i]=0;
for(i=0;i<64;i++){
    *((long*)(&hallo[0])) |= (a<<stelle++);
    a=1;
}
printf("hallo= %x%x\n",hallo[1],hallo[0]);

So klappts ;-) Das Problem ist nur, dass ich nur beispielhaft lauter Einsen und eine Null reingeschoben habe und das mit den 10 Bits auch nur ein Test sein sollte. Insgesamt müssen es nämlich 64 Bit sein. Aber dafür gibt es ja m.E. keinen Datentyp...
Habt ihr noch eine Idee?

Gruß,
Elko

[Dax]

Das habe ich irgendwann mal gemacht. *g*

Code:

static void setBit(long* arr, int bit) {
  arr[bit >> (sizeof(long) * 8)] |= 1 << (bit & (sizeof(long) * 8 - 1);
}

static int getBit(long* arr, int bit) {
  return (arr[bit >> (sizeof(long) * 8] >> (bit & (sizeof(long) * 8 - 1)) & 1;
}

Sollte so funktionieren (denke ich)...

[markusj]

Zitat:

Zitat von Elko

Zitat:

Zitat von mkinzler

Warum willst du das tun?

Weil ich eine 64-Bit lange Zahl aus einzelnen Bits zusammensetzen muss und es dafür keinen Datentyp gibt. Daher hab ich ein Array aus 8 BYtes erstellt, was ja 64 Bit entspricht. Die Frage ist jetzt nur noch, wie ich diese "Zahl" aus einzelnen Bits zusammensetzen kann.

@Dax: Was meinst du denn?

Ein kleiner Hinweis noch dazu, was schiefläuft: Das erste Byte bekommt wie erwartet den Wert FE. Das zweite BYte, das ja eigentlich "3" enthalten müsste, ist aber immer noch "0"...

Gruß,
Elko

Kennst du int64_t und uint64_t, oder auch bekannt als long long und unsigned long long?
Include am besten einmal stdint.h ;) gehört afaik auch zum C-Standard.

Im übrigen müsstest du "einfach" nur hallo[stelle>>3] |= (a << (stelle++)%8) zuweisen, wenn ich dein Problem richtig verstanden habe.
Ersterer Teil greift auf das Element "stelle mod 8" zu, zweiterer schiebt das Bit dann zum Rest.

mfG
Markus