Speicherfrage

Reply to Speicherfrage on Wed, 06 Jul 2011 00:40:10 GMT

Klaus12 — Wed, 06 Jul 2011 00:40:10 GMT

Hallo,

ich hab grad ein verständnis problem.

und zwar habe ich zb. ein string = "1111100" und möchte diesen nur mit 1 byte speichern. jetzt hat aber sogar ein char schon 1 byte. wie kann ich dann den string mit 1 byte speichern ?

Grüße,
Klaus

Reply to Speicherfrage on Wed, 06 Jul 2011 01:01:29 GMT

Athar — Wed, 06 Jul 2011 01:01:29 GMT

Wandle ihn in eine Zahl um und schieb sie in eine Variable vom Typ char oder unsigned char .

Reply to Speicherfrage on Wed, 06 Jul 2011 01:02:04 GMT

Impossible — Wed, 06 Jul 2011 01:02:04 GMT

Gar nicht...

Es sei denn du weißt, dass dein String eine maximal 8bit lange Binärzahl repräsentiert...

Reply to Speicherfrage on Wed, 06 Jul 2011 01:08:50 GMT

cooky451 — Wed, 06 Jul 2011 01:08:50 GMT

char BinToChar(const char *s)
{
  char c = 0;
  std::size_t len = std::strlen(s);
  for (std::size_t i = 0; i < len; ++i)
  {
    if (s[i] == '1')
      c += 1 << len - 1 - i;
  }
  return c;
}

Ist vermutlich das, was du willst. Denn

wie kann ich dann den string mit 1 byte speichern ?

ist nicht möglich, wie ja schon erwähnt wurde.

Reply to Speicherfrage on Wed, 06 Jul 2011 01:16:55 GMT

Klaus12 — Wed, 06 Jul 2011 01:16:55 GMT

@cooky451
genau das suche ich.

aber ehrlich gesagt versteh ich nicht wirklich wieso man das machen kann.
ich hab ein char, und schreib in diesen meinen string rein.

mit s = "101" ist dann c = 101 ?

wie genau funktioniert denn das shiften ?

Reply to Speicherfrage on Wed, 06 Jul 2011 01:27:35 GMT

Klaus12 — Wed, 06 Jul 2011 01:27:35 GMT

hm, der übersetzt das einfach in eine ganz normale zahl oder ?

sprich s = 111 => b= 7

Reply to Speicherfrage on Wed, 06 Jul 2011 01:34:51 GMT

cooky451 — Wed, 06 Jul 2011 01:34:51 GMT

Klaus12 schrieb:

ich hab ein char, und schreib in diesen meinen string rein.

Nein, du schreibst da eben gerade nicht deinen String rein. Gehen wir mal von char = byte = 8 bit aus. Dann hast du in einem byte acht Schalter, die entweder an oder aus sein können. Du kannst also jede Kombination dieser acht Schalter in einem byte speichern. Den vermeintlich "größeren" String kannst du nur auf ein char konzentrieren, da nur zwei Zeichen vorkommen, die du als "an" bzw. "aus" interpretierst. Das funktioniert auch nur so, es können keine andere Zeichen in dem String sein.
ASCII solltest du dir mal angucken.

Das shiften funktioniert ganz einfach.
x << a;
Verschiebt alle Bits von x um a Stellen. Wenn man also x = 5 und a = 2 setzt:
(5 << 2) == 20
bzw.
(101 << 2) == (10100)

Mit der 1 als Basis macht man es sich einfach, man setzt das erste Bit und verschiebt es um so viele Stellen wie man gerade möchte.
http://de.wikibooks.org/wiki/C-Programmierung:_Ausdrücke_und_Operatoren#Bitmanipulation

Edit:
Und da der String mit dem höchstwertigen Bit anfängt (bei 5 = 101 wäre 100 = 4 und 001 = 1) muss man die erste 1 halt um (Stringlänge) - 1 verschieben, das zweite um (Stringlänge) - 2 etc.

Reply to Speicherfrage on Wed, 06 Jul 2011 01:38:36 GMT

Klaus12 — Wed, 06 Jul 2011 01:38:36 GMT

ahh, ich glaub jetzt hab ichs auch verstanden!

danke schön