Dotaz: Problém v C

[jirka36]

dobrý den, potřeboval bych poradit algorytmus na nahrazení více mezer pouze jednou...tzn. kdyz na vstup zadam: ahoj      jak      se   vede. tak aby to vypsalo ahoj jak se vede

Odpovědi

[dad]

man strtok

[Vojtěch Horký]

algorytmus

Začíná to pěkně .

nahrazení více mezer

Co třeba číst znak po znaku a pokud předchozí i současný znak jsou oba mezera, tak nevypsat nic a jinak vypsat ten současný?

[Roman Došek]

Domácí úkol? :)

#define DELKARETEZCE 20

void StripSpaces(char * retezec);

int main()
{
 char * retezec;
 retezec=(char *)malloc(DELKARETEZCE * sizeof(retezec);
 scanf(%s,retezec);
 StripSpaces(retezec);
 return 0;
}

void StripSpaces(char * retezec)
{
 char * buffer;
 char PredchoziZnak = 'a';
 int i = 0;
 buffer = (char *)malloc(DELKARETEZCE * sizeof(buffer);
 for(i = 0; i < DELKARETEZCE; i++)
 {
  if(PredchoziZnak != ' ') buffer[0] = retezec[0];
  PredchoziZnak = retezec[0];
 }
}

Nic jednodussiho me nenapadlo...

[Roman Došek]

A chyběj mi tam free(), už je moc pozdě.

[Roman Došek]

#define DELKARETEZCE 20

void StripSpaces(char * retezec);

int main()
{
 char * retezec;
 retezec=(char *)malloc(DELKARETEZCE * sizeof(retezec);
 scanf(%s,retezec);
 StripSpaces(retezec);
 free(retezec);
 return 0;
}

void StripSpaces(char * retezec)
{
 char * buffer;
 char PredchoziZnak = 'a';
 int i = 0;
 buffer = (char *)malloc(DELKARETEZCE * sizeof(buffer);
 for(i = 0; i < DELKARETEZCE; i++)
 {
  if(PredchoziZnak != ' ' && buffer[i] != ' ') buffer[i] = retezec[i];
  PredchoziZnak = retezec[i];
 }
 strcpy(retezec,buffer);
 free(buffer);
}

[Vojtěch Horký]

StripSpaces(retezec);
free(retezec);

A taky by nebylo na škodu tu krásu (myslim, ten řetězec bez násobných mezer) vypsat . Ale to nechme laskavému čtenáři k vyřešení.

[Let_Me_Be]

Trochu zbytecna cela ta funkce na odstranovani mezer, kdyz %s ignoruje mezery

[Roman Došek]

Rejpalové si nahradí scanf() gets() .

[volca]

Tohle by nefungovalo... Je potreba mit druhej citac na ten cilovej buffer.

#define DELKARETEZCE 20

void StripSpaces(char * retezec);

int main()
{
 char * retezec;
 retezec=(char *)malloc(DELKARETEZCE * sizeof(retezec);
 scanf(%s,retezec);
 StripSpaces(retezec);
 free(retezec);
 return 0;
}

void StripSpaces(char * retezec)
{
 char * buffer;
 char PredchoziZnak = 'a';
 int i = 0; 
 int j = 0;
 buffer = (char *)malloc(DELKARETEZCE * sizeof(buffer);
 for(i = 0; i < DELKARETEZCE; i++)
 {
  if(PredchoziZnak != ' ' && buffer[i] != ' ') buffer[j++] = retezec[i];
  PredchoziZnak = retezec[i];
 }
 strcpy(retezec,buffer);
 free(buffer);
}

[e.lisak]

while, strstr, strcpy + nejake ty zavorky a par pismenek okolo

[R]

Bez strcpy(), malloc() a free():

#include <stdio.h>
#include <string.h>

char *strip_spaces(char *s) {
    int i, pos = 0;
    for (i = 0; i < strlen(s); i++) {
        s[pos] = s[i];
        if (s[i] != ' ' | (s[i] == ' ' && (i < 1 || s[i-1] != ' ')))
            pos++;
    }
    s[pos] = 0;
    return s;
}

int main(void) {
    char *s = strdup(" toto   je retazec  ");
    printf("'%s'\n", strip_spaces(s));
}

[pht]

Nikdy nemodifikujte vstupní argument, zvlášť když se tváříte, že vracíte nějakou návratovou hodnotu.

[R]

sprintf() tiez meni argument a svet sa nezrutil. Namiesto "char *" si tam mozes dat "int" a na koniec "return pos" namiesto "return s". Vsetko zalezi od toho, na co ma ta funkcia sluzit.

Akurat je vhodne napisat do komentara, ze to modifikuje s (keby si to niekto nahodou v tych 8 riadkoch nevsimol).

[pht]

sprintf() tiez meni argument a svet sa nezrutil.

Funkce sprintf má jasně dáno, že do toho argumentu bude zapisovat, Váš příklad je zavádějící k printf("`%s' -> `%s'\n", s, strip_spaces(s)), ale ouha.

Akurat je vhodne napisat do komentara, ze to modifikuje s (keby si to niekto nahodou v tych 8 riadkoch nevsimol).

To je určitě vhodné, ba přímo nutné. A taky je jedna věta v lidském jazyce kratší a srozumitelnější, než 8 řádek v C, které nemusí být navíc vždy k dispozici.

[R]

Ten moj kod ma jeden vykonnostny problem: v kazdom precohode cyklom sa robi znovu strlen(), pretoze retazec sa modifikuje. Je to potom pomalsie ako kod od rhodosa. Ked sa vsak strlen() vyberie pred cyklus, dost sa to zrychli a je to potom rychlejsie.

Maly benchmark (10 000 000 prechodov):

O0:

ja: 12.922s, po oprave: 6.632s

rhodos: 7.587s

O1:

ja: 26.682s, po oprave: 3.870s

rhodos: 12.938s

(dost divna optimalizacia!)

O2:

ja: 9.498s, po oprave: 2.743s (!!)

rhodos: 7.397s

[pht]

Jelikož bych k těm měřením odhadoval rozptyl tak 1s, tak druhé a třetí nevypovídají proti sobě nic.

[R]

Co druhe a tretie nevypoveda nic?

Inak ten rozptyl je "trochu" lepsi ako 1s:

$ for i in `seq 1 10`; do time ./a.out; done

real    0m2.720s
user    0m2.572s
sys     0m0.024s

real    0m2.678s
user    0m2.600s
sys     0m0.000s

real    0m2.692s
user    0m2.612s
sys     0m0.008s

real    0m2.691s
user    0m2.604s
sys     0m0.008s

real    0m2.675s
user    0m2.600s
sys     0m0.016s

real    0m2.697s
user    0m2.608s
sys     0m0.004s

real    0m2.685s
user    0m2.600s
sys     0m0.012s

real    0m2.692s
user    0m2.596s
sys     0m0.004s

real    0m2.690s
user    0m2.596s
sys     0m0.008s

real    0m2.688s
user    0m2.600s
sys     0m0.000s

[pht]

Zkuste to na vzorku 2000 spuštění, pokud možno ne hned po sobě, a dejte výsledky do grafu, a pak uvidíme.

[R]

A vysledkom ma byt co? Bude tam 1900 cisiel okolo 2.6-2.7s a zvysok nejake nezmysly (kedze na PC cely den robim).

[pht]

Statistika je o těch nesmyslech.

[R]

Preco sem pleties statistiku? Ja nemeram priemernu dobu vykonania programu na bezne zatazenom systeme, ale dobu vykonania programu na nezatazenom systeme.

[pht]

priemernu

Protože ji sem pleteš ty?

[Sten Fil]

void vyhozeni_mezer (const char* input, char* output)
{
    int output_size = 0;

    for (int i = 0; i < strlen (input); i++)
    {
        if (input[i] != ' ')
        {
            output[output_size] = input[i];
            output_size++;
        }
        else if ((output_size == 0) ||
            (output[output_size] != ' '))
        {
            output[output_size] = input[i];
            output_size++;
        }
    }

    output[output_size] = 0;

    return;
}


[Sten Fil]

oprava:

else if ((output_size == 0) ||
         (output[output_size - 1] != ' '))

[Sten Fil]

Pro replace by melo stacit poslat do input i output stejny ukazatel.

[Josef Kufner]

Co třeba něco jako toto: ?

char *strdup_no_dup_space(const char *src)
{
  char *dest = (char *) malloc(strlen(src));
  char *p_src = src, *p_dest = dest;

  if (dest && (*p_dest = *p_src++)) {
    while ((*p_dest == ' ' && *p_src == ' ') || (*(++p_dest) = *p_src))
      p_src++;
  }
  return dest;
}

[dark]

A co null terminator?

[Josef Kufner]

Kopírování probíhá před kontrolou, takže se zkopíruje zakončovací nula a pak to teprve skončí.

[dark]

Nebudu napínat, pro chudinku nulu nemusí být místo :)

[Josef Kufner]

Aaaaa… taková trapná chyba… tak znovu a lépe. A jako bonus tomu přidáme kontrolu na NULL na vstupu aby to nepadalo na hubu a odstraníme jeden warning.

char *strdup_no_dup_space(const char *src)
{
  if (src == NULL)
    return NULL;

  char *dest = (char *) malloc(strlen(src) + 1);
  char *p_src = src;
  const char *p_dest = dest;

  if (dest && (*p_dest = *p_src++)) {
    while ((*p_dest == ' ' && *p_src == ' ') || (*(++p_dest) = *p_src))
      p_src++;
  }
  return dest;
}

Teď už by to mělo být dokonalé

[Josef Kufner]

Jsem já to ale kus vola.

char *strdup_no_dup_space(const char *src)
{
  if (src == NULL)
    return NULL;

  char *dest = (char *) malloc(strlen(src) + 1);
  const char *p_src = src;
  char *p_dest = dest;

  if (dest && (*p_dest = *p_src++)) {
    while ((*p_dest == ' ' && *p_src == ' ') || (*(++p_dest) = *p_src))
      p_src++;
  }
  return dest;
}

[merlin111]

Může někdy nastat že '\0' se nerovná 0 ?

[Josef Kufner]

Ne.

Tuším že důvod se jmenuje „implicitní typové konverze“ nebo tak nějak.

[merlin111]

Já vím, ale mě spíš šlo o to jestli fakt neexistují nějaké ne ASCII systémy kde platí třeba '\0' = 5. Tedy otázka absolutní /úchylné / přenositelnosti.

[Josef Kufner]

Pokud napíšeš '\5', tak to znamená byte o hodnotě pět – to lomítko číslo přímo udává hodnotu. Pokud napíšeš '5', tak to závisí na tom, jakou ascii tabulku systém používá.

[dark]

Někoho by mohlo zaskočit třeba toto:

  int isEqual1 = (int)('\377' == 255);
  int isEqual2 = ((int)'\377' == 255);
  int isEqual3 = ((unsigned int)'\377' == (unsigned int)255);
  int isEqual4 = ((unsigned int)((unsigned char)'\377') == (unsigned int)255);

  printf("isEqual1==%d\n", isEqual1);
  printf("isEqual2==%d\n", isEqual2);
  printf("isEqual3==%d\n", isEqual3);
  printf("isEqual4==%d\n", isEqual4);

[Roman Došek]

Proč v tom případě nepoužít rovnou '\0', to je jako kdybyste používal číslo pro znak nového řádku, třeba. Ještě jsem v žádném C kódu neviděl že by někdo používal neescapovanou variantu, takže by mě to také docela zajímalo. Jestli to správně chápu, tak pokud odescapujete normální číslo tak by to mělo nahradit číslem znaku v osmičkové soustavě...

[Josef Kufner]

To je jen otázka čitelnosti. Jinak je to jedno a překladač to nějak pořeší.

[R]

Sice to funguje, ale ten kod je taky humus, ze sa mi ani nechce zistovat, ci je to naozaj dobre.

[Josef Kufner]

Dík za info, psal jsem to jen tak z hlavy a nechtělo se mi to testovat

[dark]

Dobře to není, aneb programátorská hádanka číslo 4 :)

[Josef Kufner]

Co se ti na tom nelíbí? Nekontroluje to zda v src nejsou blbosti, ale jinak…

[pht]

Jeden z mých tipů by směřoval na prioritu operátorů.

[dark]

Už je to vyřešené. Operátory jsou právě v pohodě, takto se v C běžně píše, a připadá mi to i přehledné. Horší to bylo s alokací paměti. Občas se stane, že někdo zapomene připočítat NULL terminator (proto mám osobně radši nějakou knihovnu, která obsahuje String, a postará se o to).

Ten původní kód by mu ve Visual Studiu v debug režimu asi vyhodil error (mám pocit, že free() detekuje přepis hned za alokovaným prostorem), v linuxu by si stěžoval valgrind (popřípadě přímo glibc, pokud by měl string ideální velikost).

[Martin]

Jestli se zase někdy nachomýtnu v diskuzi o tom, jak je psaní v C, žonglování s pointery, ukončovacími nulami a dalšími lahůdkami čirý masochismus, tak určitě přihodím link na tuto diskuzi. Tak jednoduchý dotaz a 40 odpovědí, z nichž většina se zaobírá opravováním zapeklitých chyb zaslaných řešení.

(Za prvé: brát s rezervou a s humorem. Za druhé: mám Céčko rád, takže nic proti němu. Za třetí: chybičky se samozřejmě občas vloudí, ale tohle už mi přišlo vážně legrační.)

[Ladicek]

Jestli se zase někdy nachomýtnu v diskuzi o tom, jak je psaní v C, žonglování s pointery, ukončovacími nulami a dalšími lahůdkami čirý masochismus

O tom není třeba diskutovat, to je zřejmé

(A předpokládám, že též bylo zřejmé, že tuhle poznámku si neodpustím.)

[Martin]

Se spíš divím, že ses neozval už dřív a musel jsem to tu napsat já.

[pht]

Jojo, taky bych to tak viděl.

[Roman Došek]

Na druhou stranu je to krásná ukázka toho, jak se dá taková jednoduchá funkce napsat několika způsoby, na každý způsob bude mít jiný vliv optimalizace a v každém úplně jiná chyba. Kdybych ten svůj kód nepsal přímo do komentáře, tak bych v tom možná chybu neudělal, tipuju že u ostatních je to podobně .

[Martin]

Ta funkce se dá napsat miliardou způsobů i v Perlu, ale nehrozí tam nějaké odstřelování paměti, ukončovací byte a podobně. Zkrátka tohle je nádherná ukázka toho, jak se dá v Céčku krásně žonglovat se všelijakýma fintičkama, ale i zkušený člověk si při tom prostě může nabít držku. Vzpomínám si, jak jsem v prváku na konci semestru psal v Céčku domácí úkol—asi na 200-300 řádků "alignátor" textu (doprava, doleva, na střed a do zarovnaného bloku na zadanou šířku řádky, se zalamováním a já už nevím čím). Nabíjel jsem si hubu na stejných věcech jako diskutující tady a odnesl jsem si z toho jednu z nejcennějších zkušeností ve svém dosavadním informatickém výcviku.

Určitě bys ji udělal, maximálně bys ji tak mnohem déle hledal, protože "víc očí víc vidí". :-P (vtip... nebo ne? )

[pht]

Sluší se dodat, že v C++ by to dopadlo podobně (s tou pamětí).

[Sinuhet]

Opravdu?

std::string str_no_dup_space(const std::string& str)
{
        std::string ret;

        std::string::const_iterator it = str.begin();
        bool space = false;
        for(; it != str.end(); ++it) {
                if( *it == ' ' ) {
                        if( !space )
                                ret += ' ';

                        space = true;
                } else {
                        ret += *it;
                        space = false;
                }
        }

        return ret;
}

[pht]

To je sice pěkné, ale tím jen maskujete podstatu věci. Pokud půjdete do něčeho složitějšího, tak tam někde nějaké "new" použijete.

[Roman Došek]

Přesně takovýhle úkol jsem dělal v půlce druhého semestru. Původně jsem sice měl rozdělaný archivační program používající Huffmanovo kódování, ale nějak jsem to podcenil a když mi zbývalo do deadline 3 hodiny, tak jsem si vybral jiný projekt(naštěstí to nebylo pevně vybrané). Samotné napsání netrvalo moc dlouho, ale těch chyb tam . Nakonec jsem za to dostal plný počet bodů ale tim kódem bych se nikde nechlubil.

[pht]

Diplomka? :P

[Roman Došek]

Kdepak, diplomku budu mít za dlouho

[Martin]

3 hodiny? To seš dobrej, já to dělal celej víkend. Na svou obranu musím říct, že ta chyba s ukončovacím bytem byla fakt rafinovaným a zapeklitým způsobem schovaná.