A “ karakterlánc ” a C

Csak néhány megjegyzés:

• Az utolsó sor után adjon hozzá egy új sort:

   $ ./nh First char match index: 18 Char: t Exist count: 1 Exist count: 2 Exist count: 3 Exist count: 4 Position: 18 $ 

• Nem tudom, mi a használt fordító, de a gcc és a -Wall -Wextra -pedantic fordítással a következőket kapja:

  gcc -O2 nh.c -lm -o nh -Wall -Wextra -pedantic nh.c: In function ‘contains’: nh.c:25:15: warning: unused variable ‘j’ [-Wunused-variable] size_t i, j; ^ 

• A kód formázásának következetesebbnek kell lennie. Például ebben a sorban írjon egy szóközt a needle elé, de ne tegyen egy előtagot haystack:

  size_t contains(const char * needle, const char *haystack); 

• %lu nem hordozható specifikáció a size_t típushoz, a C99-ben bevezetett %zu -t kell használnia.

• Ön azt mondta:

visszaadja a pozíciót, ha igen, vagy 0, ha nem “t, hacsak a helyzet 0, ebben az esetben nem található.

Ez tényleg nem jó. Például ezzel 0-val tér vissza:

char *needle = "This"; char *haystack = "This is a dinosaurtest."; 

Ezzel a nullát is visszaadja:

char *needle = "non-existent"; char *haystack = "This is a dinosaurtest."; 

Ebben a két példában nem lehet különbséget tenni a siker és a kudarc között. Valójában a atoi() is ugyanaz a probléma. Nem tudom, milyen operációs rendszert használ de talán használhatja a ssize_t -t visszatérítési típusként, ha rendelkezésre áll, és hiba esetén -1-et ad vissza.

Hozzáadás @Arkadiusz Drabczyk előző válaszához:

A contains egyszerű, triviális megvalósítása lehetséges így történt:

ssize_t contains(const char * needle, const char *haystack) { char *needle_in_haystack; if(!needle || !haystack) return -1; needle_in_haystack = strstr(haystack, needle); return needle_in_haystack ? needle_in_haystack - haystack : -1; } 

Ezután ennek a programnak (a fent említett néhány változtatással) működnie kell:

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <sys/types.h> ssize_t contains(const char * needle, const char *haystack) { char *needle_in_haystack; if(!needle || !haystack) return -1; needle_in_haystack = strstr(haystack, needle); return needle_in_haystack ? needle_in_haystack - haystack : -1; } int main(void) { char *needle = "test"; char *haystack = "This is a dinosaurtest."; char *haystack2 = "This does not contain the string."; printf("Position: %zd\n", contains(needle, haystack)); printf("Position: %zd\n", contains(needle, haystack2)); return EXIT_SUCCESS; } 

Kimenet:

Pozíció: 18
Pozíció: -1

Megjegyzések

• Eltávolítom az ellenőrzést, hogy a bemenet nem NULL, és ju ehhez használjon nyelvi kiterjesztést (__attribute__((nonnull)) a GCC-ben). A NULL olyan dolog, amit soha nem várhatna inputként ehhez a függvényhez, és egy vagy két felesleges kódsort ad hozzá. Inkább a függvény dokumentációjába szeretnék írni: ” Ha ennek a függvénynek a bemenete NULL mutató, a viselkedés nincs meghatározva. “.
• @CacahueteFrito Az eredeti kód megcsinálta, és szeretnék törekedni a kompatibilitásra (ki tudja, hogyan használta az OP?).
• Hiányzik a ssize_t: #include <sys/types.h>. Egy másik lehetőség az ptrdiff_t használata lenne, a #include <stddef.h>; valójában mutató különbséget ad vissza: ? needle_in_haystack - haystack :

A kódod nem működik. 0 értéket ad vissza a következőhöz: haystack "abbc" és needle "bc", bár a haystack tartalmaz needle .

Nem kell az első ciklus és az összes hosszszámítás. Ha nem találja az első betűt, akkor a függvény nem fog sikerülni, de az első betűnek csak a második előfordulása illeszkedik a tűhöz.

A feladat néhány sorra csökkenthető:

int contains(char *buf, char *needle) { char *src, *srch, *srcp; for(src=buf; *src; src++) { for(srch = needle, srcp = src; *srch && *srcp && *srch == *srcp; srch++, srcp++); if(!*srch) return src - buf; } return -1; } 

Megjegyzések

• Mi az a jó módszer, amellyel jobb lehet kompaktabb, hatékonyabb C-kódot írni, mint ez ?Ez a sorta K & R C-re emlékeztet.