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ů

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ář

16.3.2018 22:01 /František Kučera
Kulatý OpenAlt sraz v Praze oslavíme klasicky: u limonády a piva! Přijďte si posedět, dát si dobré jídlo a vybrat z mnoha piv do restaurace Kulový blesk, který najdete v centru Prahy nedaleko metra I. P. Pavlova na adrese Sokolská 13, Praha 2. Sraz se koná ve čtvrtek 22. března a začínáme v 18:00. Heslo: OpenAlt. Vezměte s sebou svoje hračky! Uvítáme, když si s sebou na sraz vezmete svoje oblíbené hračky. Jestli máte nějaký drobný projekt postavený na Arduinu, nějakou zajímavou elektronickou součástku, či třeba i pěkný úlovek z crowdfundingové akce, neváhejte. Oslníte ostatní a o zábavu bude postaráno.
Přidat komentář

13.2.2018 0:41 /František Kučera
Únorový pražský sraz OpenAltu se koná 15. 2. 2018 a tentokrát se vydáme na návštěvu do jednoho pražského datacentra. Sejdeme se v 17:50 v severovýchodní části nástupiště tramvajové zastávky Koh-I-Noor. Po exkurzi se přesuneme do restaurace U Pštrosa (Moskevská 49), kde probereme tradiční témata (svobodný software a hardware, DIY, CNC, SDR, 3D tisk…) a tentokrát bude k vidění i IoT brána od The Things Network.
Přidat komentář

11.2.2018 23:11 /Petr Ježek
Hledáte lehký a rychlý prolížeč PDF souborů? Pokud vás již omrzelo čekat na načítání stránek či jiné nešvary, zkuste xreader.
Přidat komentář

11.2.2018 20:35 /Redakce Linuxsoft.cz
Třetí ročník odborné IT konference na téma Cloud computing v praxi proběhne ve čtvrtek 1. března 2018 v konferenčním centru Vavruška, v paláci Charitas, Karlovo náměstí 5, Praha 2 (u metra Karlovo náměstí) od 9:00 hod. dopoledne do cca 16 hod. odpoledne. Konference o trendech v oblasti cloud computingu nabídne i informace o konkrétních možnostech využívání cloudů a řešení vybraných otázek souvisejících s provozem IT infrastruktury.
Přidat komentář

15.1.2018 0:51 /František Kučera
První letošní pražský sraz se koná již tento čtvrtek 18. ledna od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Vítáni jsou všichni příznivci svobodného softwaru a hardwaru, ESP32, DIY, CNC, SDR nebo dobrého piva. Prvních deset účastníků srazu obdrží samolepku There Is No Cloud… just other people's computers. od Free Software Foundation.
Přidat komentář

14.11.2017 16:56 /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 – tradičně první čtvrtek před třetím pátkem v měsíci: 16. listopadu od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5).
Přidat komentář

12.11.2017 11:06 /Redakce Linuxsoft.cz
PR: 4. ročník odborné IT konference na téma Datová centra pro business proběhne již ve čtvrtek 23. listopadu 2017 v konferenčním centru Vavruška, v paláci Charitas, Karlovo náměstí 5, Praha 2 (u metra Karlovo náměstí) od 9:00. Konference o návrhu, budování, správě a efektivním využívání datových center nabídne odpovědi na aktuální a často řešené otázky, např Jaké jsou aktuální trendy v oblasti datových center a jak je využít pro vlastní prospěch? Jak zajistit pro firmu či jinou organizaci odpovídající služby datových center? Podle jakých kritérií vybrat dodavatele služeb? Jak volit součásti infrastruktury při budování či rozšiřování vlastního datového centra? Jak efektivně spravovat datové centrum? Jak eliminovat možná rizika? apod.
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