Entfernen Sie Leerzeichen aus einer Zeichenfolge in C

Question 1

Was ist der einfachste und effizienteste Weg, um Leerzeichen aus einer Zeichenfolge in C zu entfernen?

Question 2

Das Einfachste und das Effizienteste passen normalerweise nicht zusammen…

Hier ist eine mögliche Lösung für die In-Place-Entfernung:

void remove_spaces(char* s) {
    char* d = s;
    do {
        while (*d == ' ') {
            ++d;
        }
    } while (*s++ = *d++);
}

Question 3

Hier ist eine sehr kompakte, aber völlig korrekte Version:

do while(isspace(*s)) s++; while(*d++ = *s++);

Und hier, nur zu meiner Unterhaltung, sind Code-Golf-Versionen, die nicht ganz korrekt sind und die Kommentatoren verärgern.

Wenn Sie ein undefiniertes Verhalten riskieren können und niemals leere Zeichenfolgen haben, können Sie den Körper loswerden:

while(*(d+=!isspace(*s++)) = *s);

Verdammt, wenn Sie mit Leerzeichen nur ein Leerzeichen meinen:

while(*(d+=*s++!=' ')=*s);

Verwenden Sie das nicht in der Produktion 🙂

Question 4

Wie wir den geposteten Antworten entnehmen können, ist dies überraschenderweise keine triviale Aufgabe. Wenn sie mit einer Aufgabe wie dieser konfrontiert werden, scheinen viele Programmierer ihren gesunden Menschenverstand über Bord zu werfen, um den obskursten Schnipsel zu produzieren, der ihnen überhaupt einfallen kann.

Dinge, die man beachten muss:

Sie möchten eine Kopie der Zeichenfolge erstellen, wobei Leerzeichen entfernt werden. Das Ändern der übergebenen Zeichenfolge ist eine schlechte Vorgehensweise, es kann sich um ein Zeichenfolgenliteral handeln. Außerdem hat es manchmal Vorteile, Saiten so zu behandeln unveränderliche Objekte.

Sie können nicht davon ausgehen, dass die Quellzeichenfolge nicht leer ist. Es darf nur ein einzelnes Null-Terminierungszeichen enthalten.
Der Zielpuffer kann nicht initialisierten Müll enthalten, wenn die Funktion aufgerufen wird. Es macht keinen Sinn, es auf Nullterminierung zu prüfen.
Die Quellcodedokumentation sollte angeben, dass der Zielpuffer groß genug sein muss, um die gekürzte Zeichenfolge aufzunehmen. Der einfachste Weg, dies zu tun, besteht darin, ihn so groß wie die ungetrimmte Saite zu machen.

Der Zielpuffer muss eine nullterminierte Zeichenfolge ohne Leerzeichen enthalten, wenn die Funktion ausgeführt wird.
Überlegen Sie, ob Sie alle Leerzeichen oder nur Leerzeichen entfernen möchten ' '.
Die C-Programmierung ist kein Wettbewerb darüber, wer so viele Operatoren wie möglich in eine einzige Zeile quetschen kann. Es ist eher das Gegenteil, ein gutes C-Programm enthält lesbaren Code (immer die allerwichtigste Qualität), ohne die Programmeffizienz (ziemlich wichtig) zu opfern.

Aus diesem Grund erhalten Sie keine Bonuspunkte dafür, das Einfügen der Nullterminierung des Zielstrings zu verbergen, indem Sie es Teil des Kopiercodes sein lassen. Machen Sie stattdessen das Einfügen der Nullterminierung explizit, um zu zeigen, dass Sie es nicht nur aus Versehen geschafft haben, es richtig zu machen.

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 bleibt die Quellzeichenfolge „str_untrimmed“ unberührt, was durch die Verwendung der richtigen const-Korrektheit garantiert wird. Es stürzt nicht ab, wenn die Quellzeichenfolge nichts als eine Nullterminierung enthält. Es beendet die Zielzeichenfolge immer mit null.

Die Speicherzuordnung bleibt dem Aufrufer überlassen. Der Algorithmus sollte sich nur darauf konzentrieren, seine beabsichtigte Arbeit zu erledigen. Es entfernt alle Leerzeichen.

Es gibt keine subtilen Tricks im Code. Es wird nicht versucht, so viele Operatoren wie möglich in eine einzige Zeile zu quetschen. Es wird einen sehr schlechten Kandidaten für die abgeben IOCCC. Dennoch liefert es so ziemlich den gleichen Maschinencode wie die obskureren Einzeiler-Versionen.

Wenn Sie etwas kopieren, können Sie jedoch etwas optimieren, indem Sie beide Zeiger als deklarieren restrict, bei dem es sich um einen Vertrag zwischen dem Programmierer und dem Compiler handelt, bei dem der Programmierer garantiert, dass das Ziel und die Quelle nicht dieselbe Adresse sind. Dies ermöglicht eine effizientere Optimierung, da der Compiler dann ohne Zwischenspeicher direkt von der Quelle zum Ziel kopieren kann.

Question 5

In C können Sie einige Strings direkt ersetzen, zum Beispiel einen String, der von strdup() zurückgegeben wird:

char *str = strdup(" a b c ");

char *write = str, *read = str;
do {
   if (*read != ' ')
       *write++ = *read;
} while (*read++);

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

Andere Zeichenfolgen sind schreibgeschützt, z. B. die im Code deklarierten. Sie müssten diese in einen neu zugewiesenen Speicherbereich kopieren und die Kopie füllen, indem Sie die Leerzeichen überspringen:

char *oldstr = " a b c ";

char *newstr = malloc(strlen(oldstr)+1);
char *np = newstr, *op = oldstr;
do {
   if (*op != ' ')
       *np++ = *op;
} while (*op++);

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

Sie können sehen, warum Menschen andere Sprachen erfunden haben;)

Question 6

#include <ctype>

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

Anmerkungen;

Dies behandelt Unicode nicht.

Question 7

Wenn Sie immer noch interessiert sind, entfernt diese Funktion Leerzeichen am Anfang der Zeichenfolge, und ich hatte es gerade in meinem Code zum Laufen gebracht:

void removeSpaces(char *str1)  
{
    char *str2; 
    str2=str1;  
    while (*str2==' ') str2++;  
    if (str2!=str1) memmove(str1,str2,strlen(str2)+1);  
}

Question 8

#include<stdio.h>
#include<string.h>
main()
{
  int i=0,n;
  int j=0;
  char str[]="        Nar ayan singh              ";
  char *ptr,*ptr1;
  printf("sizeof str:%ld\n",strlen(str));
  while(str[i]==' ')
   {
     memcpy (str,str+1,strlen(str)+1);
   }
  printf("sizeof str:%ld\n",strlen(str));
  n=strlen(str);
  while(str[n]==' ' || str[n]=='\0')
    n--;
  str[n+1]='\0';
  printf("str:%s ",str);
  printf("sizeof str:%ld\n",strlen(str));
}