Skip to content

Instantly share code, notes, and snippets.

@IngwiePhoenix
Last active August 29, 2015 14:01
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save IngwiePhoenix/f4f32a408ca6cdb8012f to your computer and use it in GitHub Desktop.
Save IngwiePhoenix/f4f32a408ca6cdb8012f to your computer and use it in GitHub Desktop.
Ein kleines, typisches, Rätzel, welches sich einem Programmierer hin und wieder stellt. Demonstriert String management in C.
In einem C programm muss folgender String in zwei Teile zerlegt werden:
key=value
Die Schleifenfunktion kann bereits alles bis zu key= erkennen, und kennt zusätzlich die Gesamtlänge des Strings (9). Auch ist die Länge der ersten Hälfte als "y" gebeben - in diesem Falle ist also y=3. Da der Wert "value" in einen anderen Speicherblock geschrieben werden muss, muss von 0 angefangen werden zu zählen. Es soll also folgendes entstehen:
Vorher:
input: key=value
Nachher:
Links: key
Rechts: value
Im Speicher sollen die beiden Hälften von 0 angefangen werden zu zählen - also:
0 1 2 3 4
k e y
v a l u e
Was für eine Funktion ergibt sich also, um vom aktuellen Zähler aus auf 0 zu komme? Nimm folgende Situation als Beispiel. Das "v" zeigt auf den aktuellen Zähler.
Input:
V
0 1 2 3 4 5 6 7 8
k e y = v a l u e
Zähler: 4
Erste Hälfte: 3 (Inklusive Nullzeichen = 4)
Aktuelles Zeichen: v
Im Speicher:
0 1 2 3 4 5 6 7 8
char* key = k e y
char* value =
Stelle die Formel mit der unbekannten als "i" statt "x" auf, da "i" dem aktuellen Zähler entspricht.
HINWEIS: Jeder String in C ist durch ein Nullzeichen beendet. Die erste Hälfte ist bereits mit einem solchen versehen, und von len wurde bereits dieses abgezogen!
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment