Ich habe ein Integer Array mit n 32Bit Zeichenketten drin.
Jetzt hätte ich gerne z.B. das LSB aus Array[0] oder das LSB+1 aus Array[n], usw.

Wie kriege ich dies hin?

Besten Dank

/* Liest das Bit an Stelle 'pos' aus einem char array */ 
int GetBit (char *array, size_t pos) 
{
  size_t bytepos = pos>>3;
  size_t bit = 7 - (pos - (bytepos<<3));
  return !!(array[bytepos] & (1<<bit)); 
}

/* Demo */
int main (void)
{
   char x[] = {0xaa, 0x00, 0x80, 0x01, 0x00, 0x55};   
   int s;
   for (s=0; s<8*sizeof(x); s++)
      printf ("%d", GetBit (x, s)); 
}

und ich müsste ein Integer Array haben, ein char ist nicht geeignet, da ich dieses Array später in ein File schreibe und mit dem char müsste ich noch die 0 und 1 ind Ascii 0 und 1 umwandlen, sehr umständlich bei meinem Code.

return !!(array[bytepos] & (1<<bit));

Ach herrje. Soviel zum Thema lesbarer Code. Was spricht gegen ein 'bool(...)' oder, wenn man C-casts partout vermeiden will, halt ein 'static_cast' anstatt des kryptischen '!!'?

Denn dann könnte ich mit zwei for- Schleifen arbeiten.

for(int n=0; n<Anzahl Zeichenketten; n+)
{
   for(int i=0; i<anzahl bits; i++)
   {
     /*Funktion die Bits testet bei*/
     bool BitWert = Array[n],i; //Oder wie diese Funktion dann geht. ;)
   }
}

LSB ist bit_pos = 0 usw.

int GetBit( int number, int bit_pos )
{
	return ( number >> bit_pos ) & 1 ;
}

sry, bin nicht der Beste, mich in Codes reinzudenken.

aber danke für den Tip

pale dog schrieb:

return !!(array[bytepos] & (1<<bit));

Ach herrje. Soviel zum Thema lesbarer Code. Was spricht gegen ein 'bool(...)' oder, wenn man C-casts partout vermeiden will, halt ein 'static_cast' anstatt des kryptischen '!!'?

der code ist uralt, stammt noch aus der vor-bool zeit (sieht man ja schon an den kommentaren)

GetBit liefert entweder 1 oder 0, kannst also für den Rückgabetyp auch bool anstatt int schreiben.

der code ist uralt, stammt noch aus der vor-bool zeit (sieht man ja schon an den kommentaren)

Und dann auch noch doppelt invertiert, kann man sich die beiden !! auch gleich sparen.

pale dog schrieb:

der code ist uralt, stammt noch aus der vor-bool zeit (sieht man ja schon an den kommentaren)

Und dann auch noch doppelt invertiert, kann man sich die beiden !! auch gleich sparen.

nö, die machen die nullen und einsen
btw: wir sind doch hier im c++ forum, also nehmt: http://www.cppreference.com/cppbitset/index.html

nö, die machen die nullen und einsen

Ja, klar, doppelte Negierungen:
aus !!(0) wird 0 und aus !!(1) wird 1
kann man gleich die beiden !! weglassen

pale dog schrieb:

nö, die machen die nullen und einsen

Ja, klar, doppelte Negierungen:
aus !!(0) wird 0 und aus !!(1) wird 1
kann man gleich die beiden !! weglassen

0 und 1 sind aber nicht die einzigen möglichen Werte hier! Genauer gesagt kann jede beliebige Zweierpotenz vorkommen und '!!' (bzw. ein Cast nach 'bool') sorgt dafür, dass diese Werte plattgemacht werden.

Also: Bei solchen "Beweisen" immer schön drauf achten, dass alle möglichen Fälle abgedeckt werden.

0 und 1 sind aber nicht die einzigen möglichen Werte hier!
Also: Bei solchen "Beweisen" immer schön drauf achten, dass alle möglichen Fälle abgedeckt werden.

Ach, da wird ja nach links geshiftet, gar nicht gesehen
ist das umständlich

ist das umständlich

gar nicht. die funktion ist toll! die kann jeden typ, arrays, etc. als zusammenhängende bitmap ansprechen (wobei bit 0 immer ganz links ist)

AnyObject x;
int b39 = GetBit ((char*)&x, 39);

Ach, da wird ja nach links geshiftet, gar nicht gesehen
ist das umständlich

Ja, nach links shiften und dann doppelt negieren ist in der Tat umständlich.
Shiften nach rechts und dann eine Abfrage gegen 1 bietet sich da eher an.