Tenkrát poprvé

19.9.2006 01:20 | Přečteno: 2490× | ostatní | | poslední úprava: 19.9.2006 08:04

Moje první C++ GUI.

Přesto, že o mě někteří prohlašují, že jsem programátor (lež má krátké nohy!) a některým se to i snažím předstírat, s programováním GUI aplikací, neuvažujeme-li webové aplikace, mám zkušenosti menší než malé. Kdybych použil parafrázi slavného výroku Doc. Pluháčka o jeho programech pro DOP, znělo by to asi takto: "Kdybychom spočítali všechny mé GUI programy, došli bychom asi tak k číslu 0".

Toto je ale dneškem počínaje již historie a na mě čekají světlé zítřky pojídačů koláčků a lepičů kódu zvaných "programátoři aplikací". QSS (Qt Sudoku Solver) je tady! Jak si již bystřejší z vás všimli, jako toolkit jsem zvolil QT. Splňuje totiž několik důležitých parametrů - je pro C++, je multiplatformní a hlavně má poměrně dobrou a hlavně PŘEHLEDNOU dokumentaci. Nicméně cesta ke QT nebyla tak jednoduchá, jak by se mohlo zdát. Původně jsem chtěl pro návrh GUI použít QT Designer, nicméně praxe ukázala, že chce-li člověk něco jenom trochu nestandartního, nezbude mu stejně nic jiného, než si to napsat "ručně".

V tenhle okamžik jsem na čas QT znechuceně opustil (jsem přece klikač, žádnej programátor!) a raději si stáhl MS Visual Studio. Jaký bylo ale moje překvapení když jsem zjistil, že v případě C++ aplikací mi pšenka nepokvete ani u MS - V MSVC jsem pro C++ totiž pro jistotu neobjevil žádnej GUI designer a "šablony" zdrojových kódů pro GUI aplikace vypadaly ještě 1000x děsivěji, než ty pro QT... Ze zkratek jako MFC mi šla hlava kolem, navíc jsem se v celém IDE naprosto ztrácel (Tak to dopadá, když si amatér stáhne verzi "Professional"...). Následoval tedy útěk zpět k QT a studování dokumentace a tutoriálů, které jsou ale jak už se zmiňuju výše, poměrně "user-driendly".

A výsledek? Nakonec to vypadá a funguje přibližně tak jak jsem zamýšlel. I u takhle primitivní aplikace jsem ale narazil na 2 bugy v QT:

1. QIntValidator ignoruje dolní mez (pane.cpp : 32)
2. setFixedSize() nenastavuje minimální rozměr (gui.cpp : 62)

sudoku.tar.bz2

P.S: Hlavně v tom nehledejte žádnej "vymazlenej" algoritmus na řešení sudoku - to co je v programu použitý je první co mě napadlo aniž bych někde studoval jak se sudoku automaticky řeší. Za čtvrt hodinky to "chodilo" a když jsem zjistil, že zadání z lidovek to řeší "instantně", dál jsem si s tim nehrál (Existují ale i zadání, například z Minimal sudoku, kde si na výsledek počkáte až 20s).

       

Komentáře

[Messa]

Hm, jak by se ten widget s čísly v tabulce udělal v GTK?

[Josef Kufner]

Vyrobíš tabulku, nasypeš labely a upravíš barvy

Nebo uděláš drawing area a nakreslíš to.

[Messa]

Aha, labely... Ještě asi nemám to správné myšlení, mě napadlo maximálně GtkEntry (v tabulce)

[wake]

hm... radši bych viděl textově orientovanou utilitku s vestavěnými tančícími propoji... ... k ní pak GTK/Qt/Athena/Web frontendy ... proč mi dáváte tu ošklivou bílou košili s rukávy dozadu ?!?!?

[Martin Tůma]

Textově orientovanou utilitku ti můžu nabídnout, tančící propoje si ale už budeš muset implementovat sám...

[wake]

aaale, jen jsem si povzdechl, ze se lidi dneska misto toho, aby se naucili poradne programovat, radeji staraji o UI knihovny a to, co bezi pod tim nacancanym xiftem je tise zbastleno a zameteno pod stul.

[Ladislav Thon]

Občas tiše toužím po tom, že v češtině vyjde kniha o algoritmizaci a datových strukturách, která u AVL vyváženého stromu neskončí, ale začne :) Já bych spíš řekl, že problém je v tom, že lidi (mne včetně) o takových věcech nevědí, a jen velmi těžko se o nich dozvídají. Jasně, je to i moje chyba, o tom žádná.

[Martin Tůma]

Problém je spíš v tom, že tyhle "pokročilý" techniky jsou většinou poměrně složitý na pochopení a implementaci a ne všude se vyplatí se s tim babrat. Podívejte se třeba na ASM demo scénu - existují 3D FPS kvality Dooma 3, které mají 100kB, ale vývoj něčeho takovýho pro reálný použití by byl strašně neefektivní.

Proto sem se například netrápil s nějakými "tančícímy propoji" a použil "obyčejný" backtracing. Sudoku je NP problém, takže přesto, že ten Knuthův algoritmus bude asi efektivnější, rozhodně s ním nezískám oproti mému backtracingu tolik, co bych musel vynaložit do jeho studia... Kdybych chtěl program urychlit, tak před spuštěním backtracingu provedu možné "logické" dopočítání matice, což IMHO urychlí řešení úplně nejvíc...

[Ladislav Thon]

Problém je spíš v tom, že tyhle "pokročilý" techniky jsou většinou poměrně složitý na pochopení a implementaci a ne všude se vyplatí se s tim babrat.

Jasně, pro takovouhle hříčku je to pochopitelně overkill, ale taky skvělá příležitost se něco naučit. Záleží, proč to píšete.

Proto sem se například netrápil s nějakými "tančícímy propoji" a použil "obyčejný" backtracing. Sudoku je NP problém, takže přesto, že ten Knuthův algoritmus bude asi efektivnější, rozhodně s ním nezískám oproti mému backtracingu tolik, co bych musel vynaložit do jeho studia...

Algoritmus X se taky implementuje backtrackingem (protože je nedeterministický), zfetované spoje jsou jenom způsob, jak o řád snížit jeho složitost (pokud dobře cituju). Ono by to asi mělo smysl pro řešení Sudoku ne 9x9, ale 9e9x9e9 :) A ačkoliv zrovna tohle je nesmysl, leckdy musí člověk řešit problémy netriviálních rozměrů, kde jsou tyhle pokročilé techniky potřeba. A pak dost chybí byť povědomí, že existují.

[Martin Tůma]

...leckdy musí člověk řešit problémy netriviálních rozměrů, kde jsou tyhle pokročilé techniky potřeba. A pak dost chybí byť povědomí, že existují.

Pokuď má někdo řešit takové úlohy, tak se snad předpokládá, že má nějaké vzdělání v oboru a minimálně ví, že existuje něco jako "The Art of Computer Programming", "Introduction to Algorithms" a podobné programátorské "bible".

[Michal Kubeček]

Tak nevím, jestli to není trochu naivní představa v době, kdy firmy běžně nechávají firewall pro sítě o několika stovkách počítačů nastavovat člověka, který nemá tušení, jaký je rozdíl mezi UDP a TCP, a pouze matně tuší, že to není totéž. Nebo jejich weby tvoří webmasteři, kteří jakživi neviděli specifikaci HTML a o CSS nezřídka netuší ani to, že existuje…

[Martin Tůma]

Dokuď tihle "odborníci" zůstanou u webů a firemních sítí, a nevrhnou se na řízení jaderného zbrojního arzenálu, medicínskou techniku či jiné skutečně kritické oblasti tak je to čistě problém jejich zaměstnavatelů. Pokuď jim stačí děravá síť a IE-only web tak ať si zaměstnávaj pojídače koláčků. A pak - co já bych mohl asi tak dělat, kdyby všude brali jenom "opravdové programátory" a skutečné IT odborníky?!

[Luk]

nevrhnou se na řízení jaderného zbrojního arzenálu, medicínskou techniku či jiné skutečně kritické oblasti

Lidé v těchto kritických oblastech nejsou v ničem jiní, než ti od webů a sítí. Zapomínají, dělají chyby, prostě nejsou dokonalí.

[Kyosuke]

Trošku jiní jsou, na rozdíl od lidí od webů a sítí nesmějí používat Javu.

[Luk]

To není tak docela pravda. Např. mnohé lékařské aplikace jsou napsány v Javě, kromě toho existuje i Java pro real-time použití.

[Kyosuke]

Já měl na mysli tu klauzuli v licenci Javy týkající se jaderných zařízení… (Tedy, ne, že by to vyloženě zakazovala, ale ten disclaimer je takový varující… ) Je pravda, že tu medicínu jsem opomněl.

[Michal Kubeček]

No, pokud jste si vědom toho, že vaše znalosti a schopnosti mají své hranice, pak už tato skutečnost sama o sobě svědčí o tom, že nepatříte do kategorie lidí, které jsem měl na mysli. :-)

[Ladislav Thon]

"The Art of Computer Programming", "Introduction to Algorithms" a podobné programátorské "bible"

Ale jistě... ovšem proč bych měl v Introduction to Algorithms hledat něco takovéhohle? A taky to tam, pokud můžu soudit podle obsahu a rejstříku, není. V TAOCP taktéž. O red-black stromech, B stromech, hashování a podobných záležitostech se dozvíte nejpozději ve druháku na vysoké škole. Ale máte snad sledovat ACM sborníky, abyste se dozvěděl o něčem vychytanějším (pochopitelně pro mnohem užší skupinu problémů, což je důvod, proč je zbytečné je hledat v běžných programátorských biblích)?

Jasně, zveličuju a dá se říct, že vytvářím umělý problém, protože přinejmenším na webu se toho dá najít strašné množství. Mně by se holt líbila ta knížka; když si představím titul Hardcore programovací techniky a datové struktury, vyloženě se mi sbíhají sliny :)

[Martin Tůma]

A dovedete si představit, jak by ta knížka byla obsáhlá, když už zmiňované TAOCP neni zrovna žádnej rodokaps? To by byla celá knihovna... Obávám se, že google je mnohem flexibilnější řešení

[Ladislav Thon]

No jo, existuje spousta hardcore záležitostí užitečných jenom pro úzkou skupinu lidí... Já třeba nedělám do prohledávání řetězců DNA, ale suffixové stromy považuju za velmi zajímavé a potenciálně užitečné. A nebýt kohosi tady na Abíčku, který je tu snad mimochodem zmínil, asi bych se o nich nedozvěděl. Což je riziko, které by bylo fajn eliminovat, ale asi to pořádně nejde...

[Kyosuke]

No vida. A já jsem si je musel poctivě vymyslet sám! Až pak sjem je našel ve Wikipedii…

[Kyosuke]

Pokud jde o opravdu „hardcore programovací techniky“, existuje knížka „Hacker's Delight“…

http://www.hackersdelight.org

[Marek Bernát]

Nepoznám nikoho, kto by poznal tú knihu a zároveň z nej čítal inú ako druhú kapitolu. To je tak, keď je niečo zadarmo

[Marek Bernát]

Sudoku je NP

No aby nie, platí predsa P ⊆ NP

Som hnidopich, no

[zde]

frontendy nad textovou utilitkou jsou jako želvy na raketový pohon- zábavné, ale nepříliš užitečné.

[Josef Kufner]

Výhodou takové želvy je však to, že její raketový pohon můžeš použít i někde jinde.

[BluX]

Jen skoda ze to delas v QT3. Mne osobne se vic libi QT4.