LINUXSOFT.cz Přeskoč levou lištu
Uživatel: Heslo:  
   CZUKPL

> Diskuze: článek C++ - Vyhledávání v textu - Brute Force algoritmus

Chyba
(link)
10.12.2010 23:33
Jaroslav Šmíd
Věk: ( ~29 let)

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.

Re: Chyba
(link)
11.12.2010 10:51
Pavel `Goldenfish' Kysilka (TEAM)
Věk: ( ~41 let) , Pracovní pozice: programator, analytik , Praxe v IT let: ( ~14 let) , Bydliště: Praha-3-Žižkov

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

Re: Chyba
(link)
11.12.2010 20:26
Jaroslav Šmíd
Věk: ( ~29 let)

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

Re: Chyba
(link)
12.12.2010 14:18
Pavel `Goldenfish' Kysilka (TEAM)
Věk: ( ~41 let) , Pracovní pozice: programator, analytik , Praxe v IT let: ( ~14 let) , Bydliště: Praha-3-Žižkov

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

Re: Chyba
(link)
11.12.2010 18:56
Petr Sklenička

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.

Re: Chyba
(link)
11.12.2010 20:19
Jaroslav Šmíd
Věk: ( ~29 let)

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.

Re: Chyba
(link)
12.12.2010 00:41
Pavel Stěhule
Věk: ( ~44 let) , Pracovní pozice: programátor , Praxe v IT let: ( ~17 let) , Bydliště: Skalice, Benešov

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í.

Re: Chyba
(link)
13.12.2010 21:07
Aleš Hakl
Bydliště: Praha

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.

Re: Chyba
(link)
13.12.2010 21:09
Aleš Hakl
Bydliště: Praha

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).

Re: Chyba
(link)
14.12.2010 11:21
Aleš Hakl
Bydliště: Praha

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?

DISKUZE

Chyba 10.12.2010 23:33 Jaroslav Šmíd
  |- Re: Chyba 11.12.2010 10:51 Pavel `Goldenfish' Kysilka
  | L Re: Chyba 11.12.2010 20:26 Jaroslav Šmíd
  |   L Re: Chyba 12.12.2010 14:18 Pavel `Goldenfish' Kysilka
  L Re: Chyba 11.12.2010 18:56 Petr Sklenička
    L Re: Chyba 11.12.2010 20:19 Jaroslav Šmíd
      |- Re: Chyba 12.12.2010 00:41 Pavel Stěhule
      | L Re: Chyba 13.12.2010 21:07 Aleš Hakl
      |   L Re: Chyba 13.12.2010 21:09 Aleš Hakl
      L Re: Chyba 14.12.2010 11:21 Aleš Hakl




Příspívat do diskuze mohou pouze registrovaní uživatelé.
> Vyhledávání software
> Vyhledávání článků

13.9.2017 8:00 /František Kučera
Máš rád svobodný software a hardware nebo se o nich chceš něco dozvědět? Zajímá tě DIY, CNC, SDR nebo morseovka? Přijď na sraz spolku OpenAlt – tentokrát netradičně v pondělí: 18. září od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5).
Přidat komentář

3.9.2017 20:45 /Redakce Linuxsoft.cz
PR: Dne 21. září 2017 proběhne v Praze konference "Mobilní řešení pro business". Hlavní tématy konference budou: nejnovější trendy v oblasti mobilních řešení pro firmy, efektivní využití mobilních zařízení, bezpečnostní rizika a řešení pro jejich omezení, správa mobilních zařízení ve firmách a další.
Přidat komentář

15.5.2017 23:50 /František Kučera
Máš rád svobodný software a hardware nebo se o nich chceš něco dozvědět? Zajímá tě DIY, CNC, SDR nebo morseovka? Přijď na sraz spolku OpenAlt, který se bude konat ve čtvrtek 18. května od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5).
Přidat komentář

12.5.2017 16:42 /Honza Javorek
PyCon CZ, česká konference o programovacím jazyce Python, se po dvou úspěšných ročnících v Brně bude letos konat v Praze, a to 8. až 10. června. Na konferenci letos zavítá např. i Armin Ronacher, známý především jako autor frameworku Flask, šablon Jinja2/Twig, a dalších projektů. Těšit se můžete na přednášky o datové analytice, tvorbě webu, testování, tvorbě API, učení a mentorování programování, přednášky o rozvoji komunity, o použití Pythonu ve vědě nebo k ovládání nejrůznějších zařízení (MicroPython). Na vlastní prsty si můžete na workshopech vyzkoušet postavit Pythonem ovládaného robota, naučit se učit šestileté děti programovat, efektivně testovat nebo si v Pythonu pohrát s kartografickým materiálem. Kupujte lístky, dokud jsou.
Přidat komentář

2.5.2017 9:20 /Eva Rázgová
Putovní konference československé Drupal komunity "DrupalCamp Československo" se tentokrát koná 27. 5.2017 na VUT FIT v Brně. Můžete načerpat a vyměnit si zkušenosti z oblasti Drupalu 7 a 8, UX, SEO, managementu týmového vývoje, využití Dockeru pro Drupal a dalších. Vítáni jsou nováčci i experti. Akci pořádají Slovenská Drupal Asociácia a česká Asociace pro Drupal. Registrace na webu .
Přidat komentář

1.5.2017 20:31 /Pavel `Goldenfish' Kysilka
PR: 25.5.2017 proběhne v Praze konference na téma Firemní informační systémy. Hlavními tématy jsou: Informační systémy s vlastní inteligencí, efektivní práce s dokumenty, mobilní přístup k datům nebo využívání cloudu.
Přidat komentář

15.4.2017 15:20 /František Kučera
Máš rád svobodný software a hardware nebo se o nich chceš něco dozvědět? Zajímá tě IoT a radiokomunikace? Přijď na sraz spolku OpenAlt, který se bude konat ve středu 19. dubna od 18:30 v Šenkovně (Sokolská 60, Praha 2).
Přidat komentář

5.3.2017 19:12 /Redakce Linuxsoft.cz
PR: 23. března proběhne v Praze konferenci na téma Cloud computing v praxi. Hlavními tématy jsou: Nejžhavější trendy v oblasti cloudu a cloudových řešení, Moderní cloudové služby, Infrastruktura současných cloudů, Efektivní využití cloudu, Nástrahy cloudových řešení a jak se jim vyhnout.
Přidat komentář

   Více ...   Přidat zprávičku

> Poslední diskuze

18.9.2017 14:37 / Rojas
high security vault

15.9.2017 7:33 / Wilson
new zealand childcare jobs

31.8.2017 12:11 / Jaromir Obr
Re: ukůládání dat ze souboru

30.7.2017 11:12 / Jaromir Obr
Národní znaky

27.7.2017 12:24 / Jaromir Obr
Cteni/zapis

Více ...

ISSN 1801-3805 | Provozovatel: Pavel Kysilka, IČ: 72868490 (2003-2017) | mail at linuxsoft dot cz | Design: www.megadesign.cz | Textová verze