Parsing ist ein array von chars

Sagen wir mal ich haben " - Spiel.abc" wie eine Zeichenkette (array von chars), und ich will um die chars, die vor dem Punkt. Was würden Sie erachten den effizientesten Weg, dies zu tun in C?

Ist eine "Weile bis . kopieren von char zu char" der Weg zu gehen oder gibt es eine andere Möglichkeit?

Ich hoffe, diese Frage kann helfen, auch andere.

Dank!

InformationsquelleAutor Qosmo | 2010-12-02
  1. 3

    können Sie auch strchr() gefolgt von strncpy() zu finden, die erste Instanz von '.' in deinem string und kopieren Sie dann alle Zeichen, bevor es zu einer anderen Kette

    InformationsquelleAutor binW
  2. 1

    Es hängt davon ab, was Sie versuchen zu optimieren. Wenn für die Lesbarkeit einer Leichtigkeit von Verständnis/verwalten, dann binW s Vorschlag ist richtig.

    Wenn Sie jagen Zyklen und nur besuchen wollen, jedes Zeichen der Eingabe, einmal, dann ist es besser, die zwei Operationen (Suche nach dot und kopieren) und parallel dazu, wie Sie vorschlagen, wenn du Sie beide in die gleiche Schleife.

    Beachten Sie, dass die letztere riecht sehr viel frühzeitiger Optimierung obwohl.

    InformationsquelleAutor unwind
  3. 1

    Je nach GENAU das, was Sie versuchen zu erreichen, Parsen Sie den string Zeichen für Zeichen selbst kann am effizientesten in Bezug auf die Verarbeitungsgeschwindigkeit. Ansonsten ist der standard-string-Bibliothek-Funktionen sind wahrscheinlich der Weg zu gehen, wie bereits in den anderen Antworten.

    Effizientesten kopieren von Puffer zu Puffer wäre:

    char *in_ptr = in_string;
char *out_ptr = out_buffer;

while(*in_ptr != '.')
{
    *out_ptr = *in_ptr;
    in_ptr++;
    out_ptr++;
}
*out_ptr = '\0';

    Jedoch diese Risiken buffer overflows.

    Effizientesten kopieren zu reservierten Speicher wäre wahrscheinlich:

    char *in_ptr = in_string;

while(*in_ptr != '.') in_ptr++;

out_string = (char *)malloc(in_ptr - in_string + 1);
memcpy(out_string, in_string, (in_ptr - in_string));
out_string[in_ptr - in_string] = '\0';

    Ich hoffe, dass meine Mathematik richtig ist es. Es sein sollte. Sie können, je nach compiler, bekommen eine leichte Optimierung durch die Zuordnung (in_ptr - in_string) in eine andere variable so, es wird nur einmal berechnet. Diese zweite Lösung ist fast identisch zum Aufruf strchr (), dann ist memcpy(). Ich empfehle memcpy, wie es spart zu ersetzen '.' mit einem null-terminator ersetzen Sie es anschließend wieder ein, und kopieren Sie den null-terminator von einem string zum anderen.

    Als Entspannung Antwort (die kam während ich dies Schreibe) dies alles ist wohl unnötig Optimierung. Aber schön, bewusst zu sein.

    InformationsquelleAutor AlastairG
  4. 0

    Können Sie strtok() zu tokenise string .

    #include <stdio.h>
main()
{

char str[]="games.abc";
char *tmp,*tmp1;

tmp = strtok(str,".");

printf("tmp %s\n",tmp);

tmp1 = strtok(NULL,"\0");
printf("tmp1 %s\n",tmp1);

    }

    Ausgabe

    ./tmp1
tmp games
tmp1 abc
    InformationsquelleAutor Harry
Schreibe einen Kommentar