Entfernen von Leerzeichen aus einer Zeichenfolge in C?

Einfachste und effizienteste in der Regel nicht gehen zusammen...

Hier ist eine mögliche Lösung (ungetestet):

void RemoveSpaces(char* source)
{
  char* i = source;
  char* j = source;
  while(*j != 0)
  {
    *i = *j++;
    if(*i != ' ')
      i++;
  }
  *i = 0;
}

InformationsquelleAutor der Antwort Aaron

Wie wir sehen können aus die Antworten gepostet werden, ist dies überraschend nicht triviale Aufgabe. Wenn man vor einer Aufgabe wie dieser, es würde scheinen, dass viele Programmierer wählen, um zu werfen, den gesunden Menschenverstand aus dem Fenster, um zu produzieren die meisten obskuren snippet, das Sie möglicherweise mit oben kommen kann.

Dinge zu beachten:

• Werden Sie wollen, um eine Kopie des Strings, wobei Leerzeichen entfernt werden. Ändern der übergebene string ist eine schlechte Praxis, es sein kann, ein string-literal. Auch gibt es manchmal Vorteile der Behandlung von strings als immutable Objekte.
• Sie können nicht davon ausgehen, dass der Quell-string nicht leer ist. Es können die nichts enthalten, aber eine einzige null-terminierungszeichen.
• Der Ziel-Puffer enthalten kann, die alle nicht initialisierten Müll, wenn die Funktion aufgerufen wird. Überprüfen Sie für eine null-Terminierung macht keinen Sinn.
• Source-code-Dokumentation sollte hervorgehen, dass die Ziel-buffer muss groß genug sein, um den getrimmten string. Einfachste Weg dies zu tun ist, um es so groß wie die unbeschnittenen string.
• Der Ziel-Puffer muss eine mit null beendete Zeichenfolge ohne Leerzeichen ein, wenn die Funktion fertig ist.
• Betrachten wenn Sie wollen, entfernen Sie alle Leerzeichen oder nur Leerzeichen ' '.
• C-Programmierung ist nicht ein Wettbewerb, wer kann squeeze in so vielen Betreibern, auf einer einzigen Linie wie möglich. Es ist eher das Gegenteil, ein gutes C-Programm enthält lesbaren code (immer die single-wichtigste Qualität) ohne Einbußen bei der Effizienz-Programm (etwas wichtig).
• Aus diesem Grund, bekommen Sie keine Bonuspunkte für das verstecken von die Einfügung der null-Terminierung der Ziel-string, indem es Teil der Kopier-code. Stattdessen stellen Sie die null-Terminierung einsetzen explizit zu zeigen, dass Sie nicht nur verwaltet, um es rechts durch Unfall.

Was ich tun würde:

void remove_spaces (char* restrict str_trimmed, const char* restrict str_untrimmed)
{
  while (*str_untrimmed != '\0')
  {
    if(!isspace(*str_untrimmed))
    {
      *str_trimmed = *str_untrimmed;
      str_trimmed++;
    }
    str_untrimmed++;
  }
  *str_trimmed = '\0';
}

In diesem code wird der source-string "str_untrimmed" unberührt bleibt, dem wird garantiert durch die Verwendung der richtigen const-Korrektheit. Es wird nicht Abstürzen, wenn der source-string enthält nichts als eine null-Terminierung. Es ist immer null beendet wird der Ziel-string.

Zuweisung von Speicher übrig ist, um zu dem Anrufer. Der Algorithmus sollte nur konzentrieren sich auf seine vorgesehene Arbeit. Es entfernt alle Leerzeichen.

Gibt es keine subtilen tricks in den code. Es wird nicht versuchen, squeeze in so vielen Betreibern wie möglich in einer einzigen Zeile. Es wird ein sehr schlechter Kandidat für die IOCCC. Aber es ergibt so ziemlich den gleichen Maschinencode wie die obskuren one-liner-Versionen.

Beim kopieren etwas, kann man aber optimieren, ein wenig, indem er erklärte, sowohl Zeiger als restrictdie ein Vertrag zwischen dem Programmierer und der compiler, wo der Programmierer garantiert, dass Ziel und Quelle sind nicht die gleiche Adresse (oder eher, dass die Daten, die Sie zeigen, werden nur zugänglich durch, die sehr Zeiger und nicht durch andere Zeiger). Dies ermöglicht eine effizientere Optimierung, da der compiler kann dann die Kopie direkt von der Quelle zum Ziel, ohne den temporären Speicher zwischen.

InformationsquelleAutor der Antwort Lundin

#include <ctype>

char * remove_spaces(char * source, char * target)
{
     while(*source++ && *target)
     {
        if (!isspace(*source)) 
             *target++ = *source;
     }
     return target;
}

Noten;

• Dies nicht den Umgang mit Unicode.

InformationsquelleAutor der Antwort quark

Die einfachste und effizienteste Weg, um entfernen Sie Leerzeichen aus einem string entfernen Sie einfach die Leerzeichen aus dem string-literal. Zum Beispiel, verwenden Sie Ihren editor, um 'suchen und ersetzen' "hello world" mit "helloworld"und presto!

Okay, ich weiß, das ist nicht, was Sie meinte. Nicht alle Saiten kommen aus string-literalen, richtig? Angenommen, dass diese Zeichenfolge, die Sie wollen die Leerzeichen entfernt von nicht von ein string-literal ist, dann müssen wir die Quelle und das Ziel Ihrer string... müssen Wir berücksichtigen Ihre gesamten Algorithmus, was eigentliche problem Sie versuchen zu lösen, um zu suggerieren, die einfachste und optimale Methoden.

Vielleicht ist Ihr string kommt aus einer Datei (z.B. stdin) und ist verpflichtet, schriftlich auf eine andere Datei (z.B. stdout). Wenn das der Fall ist, würde ich die Frage stellen, warum es überhaupt braucht, um werden eine Zeichenfolge in den ersten Platz. Genauso zu behandeln wie wenn es ein stream von Zeichen, wobei die Leerzeichen als Sie stoßen Sie...

#include <stdio.h>

int main(void) {
    for (;;) {
        int c = getchar();
        if (c == EOF) { break;    }
        if (c == ' ') { continue; }
        putchar(c);
    }
}

Durch die Beseitigung der Notwendigkeit für die Lagerung der Schnur, nicht nur das gesamte Programm viel geworden, viel kürzer, aber theoretisch auch viel effizienter.

InformationsquelleAutor der Antwort user1989425

Ich nehme an die C-string ist in einem festen Speicher, so dass, wenn Sie ersetzen Sie Räume, die Sie haben, zu verschieben aller Zeichen.

Am einfachsten scheint es zu sein, neue Zeichenfolge erstellen und iterieren über das original und die Kopie nur nicht Leerzeichen.

InformationsquelleAutor der Antwort stefanB

Code entnommen zString Bibliothek

/* search for character 's' */
int zstring_search_chr(char *token,char s){
        if (!token || s=='\0')
        return 0;

    for (;*token; token++)
        if (*token == s)
            return 1;

    return 0;
}

char *zstring_remove_chr(char *str,const char *bad) {
    char *src = str , *dst = str;

    /* validate input */
    if (!(str && bad))
        return NULL;

    while(*src)
        if(zstring_search_chr(bad,*src))
            src++;
        else
            *dst++ = *src++;  /* assign first, then incement */

    *dst='\0';
    return str;
}

Code-Beispiel

  Exmaple Usage
      char s[]="this is a trial string to test the function.";
      char *d=" .";
      printf("%s\n",zstring_remove_chr(s,d));

  Example Output
      thisisatrialstringtotestthefunction

Haben eine llok an der zString-code, können Sie es nützlich finden
https://github.com/fnoyanisi/zString

InformationsquelleAutor der Antwort Fehmi Noyan ISI