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: ( ~30 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: ( ~42 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: ( ~30 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: ( ~42 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: ( ~30 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: ( ~45 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ů

12.8.2018 16:58 /František Kučera
Srpnový pražský sraz spolku OpenAlt se koná ve čtvrtek – 16. 8. 2018 od 19:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát jsou tématem srazu databáze prezentaci svého projektu si pro nás připravil Standa Dzik. Dále bude prostor, abychom probrali nápady na využití IoT a sítě The Things Network, případně další témata.
Přidat komentář

16.7.2018 1:05 /František Kučera
Červencový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 19. 7. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát bude přednáška na téma: automatizační nástroj Ansible, kterou si připravil Martin Vicián.
Přidat komentář

18.6.2018 0:43 /František Kučera
Červnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 21. 6. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát na téma: F-Droid, aneb svobodný software do vašeho mobilu. Kromě toho budou k vidění i vývojové desky HiFive1 se svobodným/otevřeným čipem RISC-V.
Přidat komentář

23.5.2018 20:55 /Ondřej Čečák
Od pátku 25.5. proběhne na Fakultě informačních technologií ČVUT v Praze openSUSE Conference. Můžete se těšit na spostu zajímavých přednášek, workshopů a také na Release Party nového openSUSE leap 15.0. V na stejném místě proběhne v sobotu 26.5. i seminář o bezpečnosti CryptoFest.
Přidat komentář

20.5.2018 17:45 /Redakce Linuxsoft.cz
Ve čtvrtek 31. května 2018 připravuje webový magazín BusinessIT ve spolupráci s Best Online Média s.r.o. pátý ročník odborné konference Firemní informační systémy 2018. Akce proběhne v kongresovém centru Vavruška (palác Charitas), Karlovo náměstí 5, Praha 2 (u metra Karlovo náměstí) od 9:00 hod. dopoledne do cca 15 hod. odpoledne. Konference je zaměřena na efektivní využití firemních informačních systémů a na to, jak plně využít jejich potenciál. Podrobnější informace na webových stránkách konfrence.
Přidat komentář

14.5.2018 7:28 /František Kučera
Květnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 17. 5. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát na téma: Audio – zvuk v GNU/Linuxu.
Přidat komentář

7.5.2018 16:20 /František Kučera
Na stránkách spolku OpenAlt vyšla fotoreportáž Pražské srazy 2017 dokumentující srazy za uplynulý rok. Květnový pražský sraz na téma audio se bude konat 17. 5. 2018 (místo a čas ještě upřesníme).
Přidat komentář

17.4.2018 0:46 /František Kučera
Dubnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 19. 4. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tématem tohoto srazu bude OpenStreetMap (OSM) aneb svobodné mapy.
Přidat komentář

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

> Poslední diskuze

20.2.2018 18:48 / Ivan Majer
portal

20.2.2018 15:57 / Jan Havel
Jak využíváte služby cloudu v podnikání?

16.1.2018 1:08 / Ivan Pittner
verejna ip od o2 ubuntu

15.1.2018 17:26 / Mira Harvalik
Re: Jak udělat HTML/Javascript swiping gallery do mobilu?

30.12.2017 20:16 / Michal Knoll
odmocnina

Více ...

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