ARCHIV

Máte tam chybu, funkce strlen dle standardů C89, C99, C++98 vrací size_t, nikoliv int. Tato nenápadná chyba bývá problémem nejen při portování aplikací na různé platformy, ale i problémem na dané platformě. Když pominu, že přínos tohoto článku je mizivý (jazyk C++ už vyhledávání textu "umí"), A proč nejsou argumenty ukazatele na konstantní řetězec, vy ho někde modifikujete? Ale čert to vem, kvalita článků zde vycházajících (hlavně o programování) je mizerná už dlouho. Radši vás vyřadím s RSS čtečky, na co se rozčilovat.

Jinak doufám, že za tento článek redakce nikomu nezaplatila, protože tahle slátanina musela zabrat 2 minuty včetně publikace.

Dobry den,

chyby se daji opravit, kdyz na ne nekdo upozorni. Takze za upozorneni diky.Kdyz mi autor doda opravu, rad ji zaclenim.

Udelejte mi ale laskavost. Vynechte v kazdem svem prispevku, co napisete, reci o tom, jak tady delaji vsichni vsechno blbe. Otravujete tu tim akorat ostatni lidi a je mi milejsi, kdyz si odeberete LS z RSS ctecky nez kdyz otravite dalsich 20 lidi, co sem chodi.

Chcete-li neco zmenit na kvalite clanku, tak je muzete psat. O autory je nouze a platim 600Kc za clanek.

Pavel Kysilka/redakce

Zajímavá nabídka. Jak platíte? Na fakturu (to bych zájem neměl), nebo i "jinak".

zdravim,
toto bych resil osobne po mailu. Placeni neni problem. Ale potrebuji pred tim, nez mam neco platit vedet, za co mam platit. Zkontaktujte me na email redakce@linuxsoft.cz a predne mi napiste, o cem by jste chtel psat.
Tuto stranku asi znate: http://www.linuxsoft.cz/index.php?part=piste_pro_ls
gf

Máte pravdu - funkce strlen vrací size_t. Rozhodně to však v tomto případě nepokládám za chybu, a už vůbec ne za chybu nějak katastrofální, proto nechápu, proč se tady rozčilujete. Dále nepopírám, že jazyk C++ už "umí" vyhledávát v textu, nicméně se ptám - umí to každý jazyk? Doufám, že alespoň jednou se shodneme a dáte mi za pravdu, když řeknu NE. Druhá otázka - lze zde popsaný algoritmus přepsat i do jiných jazyků? ANO. Začínáte chápat podstatu tohoto článku? Podle Vaší připomínky soudím, že asi nebudete člověk hloupý, proto byste to mohl pochopit.

Naopak, já v použití intu vidím problém. Máte např. řetězec dlouhý (~(size_t)0) - 1G znaků menší než tato hodnota na dané platformě), vyhledáváte v něm řetězec o délce třeba 20 znaků. Řekněme, že size_t bude na dané platformě 8B neznaménkové číslo (délka řetězce 0xFFFFFFFFBFFFFFFF) a int bude 4B. Do proměnné typu int představující délku řetězce se dostane záporné číslo. Program sice nespadne, ale najde to kulový. Já bych to nepsal jen tak, ono je to životně důležité pro algoritmus samotný. Programátor by při vymýšlení algoritmu měl brát v úvahu věci jako znaménko.

Jinak ano, chápu, že se chcete podělit, jak to funguje uvnitř, ale jestli jste opravdu dostal za tento článek 600, tak jsou to opravdu rychle vydělané peníze za málo práce.Netvrďte mi, že jste nad tímto článkem strávil více jak půl hodiny (včetně formátování textu). Kdyby se v článku alespoň oběvily ostatní algoritmy, ani bych nepípnul, mně se to zdá opravdu málo na článek.

Jaký má význam bazírovat na implementačních detailech při popisu algoritmu?

Jiná věc je vlastní implementace, kde by zřejmě kód nebyl funkční na 64bit win. Informace v libovolném článku lze samozřejmě doplnit - od toho jsou komentáře - nicméně také záleží na formě - na té záleží, zda příspěvkem se rozvine diskuze nebo zazdí.

No a to je prave ten problem, lidi veri nesmyslum. x64 windows jsou kouzelna platforma, kde sizeof(int)==sizeof(long)==sizeof(size_t)==4 != sizeof(void*) == 8. Ze to nedava uplne smysl je zrejme, ale motivace je prave v tom, zby se nejaky nahodne zpraseny kod s predpoklady typu "vsechno je DWORD" dal proste jenom prekompilovat a moc se to nerozbilo.

Problem je to tak nejak temer vsude jinde, protoze obvykle byva sizeof(int) == 4 <= sizeof(long) == sizeof(size_t) == sizeof(void*). Jedina druha vyjimka je alpha, kde 64bitu ma vlastne vsechno (v ne-MS ABI).

Popravde receno, tenhle clanek ma pro me velky prinos: podival jsem se jak vlastne bezna behova prostredi to vyhledavani podretezce implementuji. Coz doporucuji kazdemu, kdo tvrdi, ze tenhle algoritmus je trivialni/pomaly/nezajimavy. Typicka implementace je presne tohle s optimalizaci na to ze prvni porovnani nevyjde. Mimochodem prakticky vse krome standardnich knihoven C ruznych platforem velmi obdobnym algoritmem resi i regularni vyrazy (ponauceni: v praxi se obcas vyplati zapomenout na to co se clovek o algoritmech naucil ve skole, protoze ty konstanty proste zanedbavat nelze).

U dlasich dilu bych se primlouval, aby obsahovalz krome popisu te nejprimocarejsi implementace take nejakou diskuzi o tom, jak to jde jinak a jak se to resi v praxi. Treba tenhle clanek by konstatovanim, ze se to v praxi opravdu takle pouziva (a nejakou diskuzi proc) ziskal opodstatneni.

Jinak ohledne C/C++ ma jiste daleko vetsi smysl psat clanky o tom, co ty standardni knihovny uz umi, protoze mnoho programatoru o tom nema nejmensi tuseni. Tak napriklad: vite ze v POSIXove libc uz jsou binarni stromy, hashovaci tabulky, vyhledavani binarnim pulenim, regularni vyrazy a prvni pruchod expanzi provadenych bourne shellem?