LINUXSOFT.cz Přeskoč levou lištu

ARCHIV



   

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

Chyba
(link)
10.12.2010 23:33
Jaroslav Šmíd
Věk: ( ~36 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: ( ~48 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: ( ~36 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: ( ~48 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: ( ~36 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: ( ~51 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ů

28.11.2018 23:56 /František Kučera
Prosincový sraz spolku OpenAlt se koná ve středu 5.12.2018 od 16:00 na adrese Zikova 1903/4, Praha 6. Tentokrát navštívíme organizaci CESNET. Na programu jsou dvě přednášky: Distribuované úložiště Ceph (Michal Strnad) a Plně šifrovaný disk na moderním systému (Ondřej Caletka). Následně se přesuneme do některé z nedalekých restaurací, kde budeme pokračovat v diskusi.
Komentářů: 1

12.11.2018 21:28 /Redakce Linuxsoft.cz
22. listopadu 2018 se koná v Praze na Karlově náměstí již pátý ročník konference s tématem Datová centra pro business, která nabídne odpovědi na aktuální a často řešené otázky: Jaké jsou aktuální trendy v oblasti datových center a jak je optimálně využít pro vlastní prospěch? Jak si zajistit odpovídající služby datových center? Podle jakých kritérií vybírat dodavatele služeb? Jak volit vhodné součásti infrastruktury při budování či rozšiřování vlastního datového centra? Jak efektivně datové centrum spravovat? Jak co nejlépe eliminovat možná rizika? apod. Příznivci LinuxSoftu mohou při registraci uplatnit kód LIN350, který jim přinese zvýhodněné vstupné s 50% slevou.
Přidat komentář

6.11.2018 2:04 /František Kučera
Říjnový pražský sraz spolku OpenAlt se koná v listopadu – již tento čtvrtek – 8. 11. 2018 od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Tentokrát bez oficiální přednášky, ale zato s dobrým jídlem a pivem – volná diskuse na téma umění a technologie, IoT, CNC, svobodný software, hardware a další hračky.
Přidat komentář

4.10.2018 21:30 /Ondřej Čečák
LinuxDays 2018 již tento víkend, registrace je otevřená.
Přidat komentář

18.9.2018 23:30 /František Kučera
Zářijový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 20. 9. 2018 od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Tentokrát bez oficiální přednášky, ale zato s dobrým jídlem a pivem – volná diskuse na téma IoT, CNC, svobodný software, hardware a další hračky.
Přidat komentář

9.9.2018 14:15 /Redakce Linuxsoft.cz
20.9.2018 proběhne v pražském Kongresovém centru Vavruška konference Mobilní řešení pro business. Návštěvníci si vyslechnou mimo jiné přednášky na témata: Nejdůležitější aktuální trendy v oblasti mobilních technologií, správa a zabezpečení mobilních zařízení ve firmách, jak mobilně přistupovat k informačnímu systému firmy, kdy se vyplatí používat odolná mobilní zařízení nebo jak zabezpečit mobilní komunikaci.
Přidat komentář

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

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

> Poslední diskuze

31.7.2023 14:13 / Linda Graham
iPhone Services

30.11.2022 9:32 / Kyle McDermott
Hosting download unavailable

13.12.2018 10:57 / Jan Mareš
Re: zavináč

2.12.2018 23:56 / František Kučera
Sraz

5.10.2018 17:12 / Jakub Kuljovsky
Re: Jaký kurz a software by jste doporučili pro začínajcího kodéra?

Více ...

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