abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 13:11 | Zajímavý článek

    Český telekomunikační úřad zveřejnil Výroční zprávu za rok 2024 (pdf), kde shrnuje své aktivity v loňském roce a přináší i základní popis situace na trhu. Celkový objem přenesených mobilních dat za rok 2024 dosáhl dle odhadu hodnoty přibližně 1,73 tis. PB a jeho meziroční nárůst činí zhruba 30 %. Průměrná měsíční spotřeba dat na datovou SIM kartu odhadem dosáhla 12,5 GB – v předchozím roce šlo o 9,8 GB.

    Ladislav Hagara | Komentářů: 0
    dnes 12:33 | IT novinky

    Z novinek představených na Google I/O 2025: Přehledy od AI (AI Overviews) se rozšiřují do dalších zemí. Užitečné, syntetizované přehledy od generativní AI jsou nově k dispozici i českým uživatelům Vyhledávače.

    Ladislav Hagara | Komentářů: 0
    dnes 11:44 | IT novinky

    Šestice firem označovaných jako „MAMAAN“ – tedy Meta (Facebook, Instagram), Alphabet (Google), Microsoft, Apple, Amazon a Netflix – je zodpovědná za více než padesát procent světového internetového provozu. Dalšími velkými hráči jsou TikTok a Disney+. Společně tak zásadně určují podobu digitálního prostředí, spotřebitelského chování i budoucích trendů v oblasti technologií. I přesto, že se podíl těchto gigantů od roku 2023 o něco snížil, jejich dominantní postavení zvyšuje volání po regulaci.

    Ladislav Hagara | Komentářů: 1
    dnes 11:33 | IT novinky

    Evropská komise (EK) navrhuje zavést plošný poplatek ve výši dvou eur (zhruba 50 Kč) za každý malý balík vstupující do Evropské unie. Poplatek se má týkat balíků v hodnotě do 150 eur (zhruba 3700 Kč), které v EU nepodléhají clu. V loňském roce bylo do EU doručeno kolem 4,6 miliardy takovýchto balíků. Poplatek má krýt náklady na kontroly rostoucího počtu zásilek levného zboží, které pochází především z Číny.

    Ladislav Hagara | Komentářů: 4
    včera 18:11 | IT novinky

    Dnes a zítra probíhá vývojářská konference Google I/O 2025. Sledovat lze na YouTube a na síti 𝕏 (#GoogleIO).

    Ladislav Hagara | Komentářů: 0
    včera 15:22 | Komunita

    V Bostonu probíhá konference Red Hat Summit 2025. Vybrané přednášky lze sledovat na YouTube. Dění lze sledovat na síti 𝕏 (#RHSummit).

    Ladislav Hagara | Komentářů: 0
    včera 15:00 | Nová verze

    Společnost Red Hat oficiálně oznámila vydání Red Hat Enterprise Linuxu 10. Vedle nových vlastností přináší také aktualizaci ovladačů a předběžné ukázky budoucích technologií. Podrobnosti v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 5
    včera 12:22 | Pozvánky

    Tuto sobotu 24. května se koná historicky první komunitní den projektu Home Assistant. Zváni jsou všichni příznivci, nadšenci a uživatelé tohoto projektu. Pro účast je potřebná registrace. Odkazy na akce v Praze a v Bratislavě.

    jose17 | Komentářů: 0
    včera 04:44 | IT novinky

    Troy Hunt představil Have I Been Pwned 2.0, tj. nový vylepšený web služby, kde si uživatelé mohou zkontrolovat, zda se jejich hesla a osobní údaje neobjevily v únicích dat a případně se nechat na další úniky upozorňovat.

    Ladislav Hagara | Komentářů: 16
    19.5. 23:22 | Zajímavý software

    Microsoft představil open source textový editor Edit bežící v terminálu. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT.

    Ladislav Hagara | Komentářů: 12
    Jaký je váš oblíbený skriptovací jazyk?
     (60%)
     (23%)
     (9%)
     (2%)
     (0%)
     (0%)
     (6%)
    Celkem 53 hlasů
     Komentářů: 5, poslední včera 20:57
    Rozcestník

    Boj s modelmi v Qt4 - Epizóda 2

    16.9.2010 20:40 | Přečteno: 1034× | Linux | poslední úprava: 16.9.2010 20:38

    Môj dnešný blog o modeloch v Qt sa bude podobne ako ten predchádzajúci zaoberať jediným konkrétnym problémom, na ktorý sa budem snažiť nájsť elegantné a všeobecné riešenie. Tým dnešným orieškom na zamyslenie bude použitie QAbstractProxyModel-u na filtrovanie podstromu.

    Tento blog začnem popisom problému, na ktorý som narazil. Problém je mierne modifikovaný tak, aby sa nedal vyriešiť rovnakým spôsobom, aký som použil.

    V poslednej dobe využívam pri tvorbe GUI jazyk QML. Pre zobrazenie dát modelu existuje niekoľko elementov, ale žiaden nepodporuje priamo zobrazenie stromu. Pre zobrazenie stromovej štruktúry som sa rozhodol použiť 2 elementy ListView. Jeden z nich bude zobrazovať ako zoznam prvú úroveň stromu. Druhý zoznam bude mať rozbaľovacie prvky a bude zobrazovať všetky podúrovne od 2. úrovne. O zobrazenie podstromov sa budú starať elementy zoznamu (delegate). Samotným zobrazovaním sa v tomto blogu nebudeme zaoberať, jediné, o čo sa pokúsime bude príprava modelu.

    Našim cieľom je vytvorenie nového modelu filtrujúceho dáta iného modelu takým spôsobom, aby vybraný index v starom modeli vystupoval v novom modeli ako koreňový index. Pokúsime sa dosiahnuť rovnaké správanie, ako QAbstractItemView::setRootIndex. Výsledok by mal vyzerať asi takto:

    Príklad

    K článku je zverejnený aj ukážkový program, ktorý demonštruje to, čo chcem dosiahnuť.

    Filtrovanie modelu

    Základnou triedou pre filtrovanie modelov v Qt je QAbstractProxyModel. V podstate ide o obyčajný model, ktorý ako zdroj dát používa iný model. Pre tento prípad filtrovania nie je možné použiť QSortFilterProxyModel.

    Pre jednoznačné určenie prvku v modeli používa Qt triedu QModelIndex. Napriek tomu, že QAbstractProxyModel bude len odkazovať na dáta iného modelu musí používať vlastné unikátne indexy. V novom modeli budeme musieť implementovať niekoľko nasledujúcich metód.


    QModelIndex index(int row, int column, const QModelIndex &parent)

    Volanie tejto metódy si vyžaduje vytvorenie vlastného indexu modelu. Metódy na vytvorenie indexu sú: createIndex(int row, int column, void *ptr) a createIndex(int row, int column, quint32 id).

    Prvý problém, ktorý musíme vyriešiť je nájdenie indexu v zdrojovom modeli, ktorý zodpovedá indexu parent v proxy modeli. Na vyhľadanie môžeme využiť metódu mapToSource.

    Ďalším problémom je posledný parameter metódy creteIndex. Ten musí byť zvolený tak, aby sa podľa neho dal jednoznačne nájsť index v zdrojovom modeli. Nepoznám korektný spôsob ako vytvárať tieto indexy bez toho, aby proxy model obsahoval dátovú štruktúru (strom), ktorý sa musí synchronizovať s podstromom zdrojového modelu.


    QModelIndex parent(const QModelIndex &index)

    Táto metóda má vracať nadradený index. Pre vyhľadanie indexu v pôvodnom modeli použijeme znovu metódu mapToSource. Podľa zdrojového modelu zistíme nadradený prvok a z neho vytvoríme index. Pre koreňový index nebude nadradený index validný.


    QModelIndex mapFromSource(const QModelIndex &sourceIndex)

    Táto metóda slúži na prevod indexu zo zdrojového modelu na index proxy modelu. Pri vytvorení indexu musíme vedieť interné id, alebo interný pointer. Tie musia byť vo vhodnej dátovej štruktúre tak, aby sa dali rýchlo vyhľadať. Neexistuje spôsob ako získať interné id / pointer priamo zo zdrojového indexu (ak neberieme do úvahy možnosť používania interného id / pointra zdrojového indexu).


    QModelIndex mapToSource(const QModelIndex &proxyIndex)

    Prevod indexu z proxy modelu na index zdrojového modelu zabezpečuje táto metóda. Pri jej implementácii musíme zase použiť štruktúru pre vyhľadanie, ktorá sa musí udržiavať synchronizovaná so zdrojovým modelom.

    Synchronizácia so zdrojovým modelom

    K synchronizácii uvediem len zoznam signálov zdrojového modelu, ktoré treba odchytiť, vyslať podľa nich príslušné signály a podľa potreby aj upraviť dáta proxy modelu.

    dataChanged(QModelIndex,QModelIndex)
    headerDataChanged(Qt::Orientation,int,int)
    rowsAboutToBeInserted(QModelIndex,int,int)
    rowsInserted(QModelIndex,int,int)
    columnsAboutToBeInserted(QModelIndex,int,int)
    columnsInserted(QModelIndex,int,int)
    rowsAboutToBeRemoved(QModelIndex,int,int)
    rowsRemoved(QModelIndex,int,int)
    columnsAboutToBeRemoved(QModelIndex,int,int)
    columnsRemoved(QModelIndex,int,int)
    layoutAboutToBeChanged()
    layoutChanged()
    modelAboutToBeReset()
    modelReset()
    

    Záver

    V tomto blogu som sa snažil načrtnúť ďalší z problémov, na ktoré som narazil pri použití MVC. Napriek veľmi jednoduchému zadaniu sa problém ukázal byť omnoho zložitejší než som čakal. Dokážem síce tento problém vyriešiť tak, aby kód fungoval, ale nebolo by to čistým spôsobom. Prakticky akákoľvek manipulácia s interným id / interným pointrom modelu mimo samotného modelu je veľmi nebezpečná.

    Ak máte akýkoľvek nápad na korektné riešenie budem veľmi rád ak to zverejníte do diskusie.

           

    Hodnocení: 100 %

            špatnédobré        

    Obrázky

    Boj s modelmi v Qt4 - Epizóda 2, obrázek 1

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    Komentáře

    Vložit další komentář

    mirec avatar 16.9.2010 20:39 mirec | skóre: 32 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Příloha:
    Sľúbený ukážkový program
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    Jardík avatar 16.9.2010 20:53 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Zdravím. Potřeboval bych do listview dát 3 miliardy položek, jak toho docílím? Musím psát vlastní widget?
    Věřím v jednoho Boha.
    mirec avatar 16.9.2010 21:14 mirec | skóre: 32 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Nie len widget, ale aj celú MVC architektúru ;) Radšej ani nespomeniem aký typ sa používa na adresovanie v QVector-e ;)
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    16.9.2010 23:22 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Předpokládejme, že paměťové nároky na jednu položku v listview jsou 10 bajtů (ve skutečnosti to bude výrazně víc). To je 30 giga jen na ten listview – s dostatkem swapu je možná naalokuješ, ale to je všechno. Už jsi poslal ten životopis do SUSE? :-)
    Ještě na tom nejsem tak špatně, abych četl Viewegha.
    mirec avatar 17.9.2010 08:05 mirec | skóre: 32 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Lenže tie dáta nemusia byť v RAM. Berme čiste teoretickú situáciu, že chceme postaviť hex editor, ktorého základom bude MVC z Qt. Vďaka tomu, že model môže načítavať dáta až keď sú potrebné bude editor pomerne rýchly a nenáročný. Lenže povedzme, že užívateľ chce na jednom riadku zobrazovať 4 bajty (teda spolu v hex zobrazení 8 znakov). To už sa dostaneme na celkom rozumných 12 giga. Ak si predstavíme, že niekto chce vyhrabať informáciu z konca 12 GB súboru (povedzme, že je to HD video s hlavičkou na konci) tak bude mať smolu len kvôli tomu, že bol použitý nesprávny typ pri adresovaní. Ale v podstate ani keby používali size_t nebola by to na 32 bitovom systéme výhra. Na adresovanie súborov tu máme offset_t, takže ani size_t by v takom prípade nebolo najsprávnejšie.
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    Jardík avatar 17.9.2010 11:35 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Stejně nechápu, co je vedlo k použití typu int. Alespoň od Qt4 to mohli "opravit" a použít nějaký normálnější typ. Třeba size_t, intptr_t, uintptr_t, ptrdiff_t, ... prostě něco stejně velkýho jako pointer. Vždyť teď ani do toho QVectoru nenarvu 3mld intů (to je nějakých 12GB, takže s 16GB to není problém).
    Věřím v jednoho Boha.
    Josef Kufner avatar 17.9.2010 01:39 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Dej tam (pokud možno reprezentativní) dva tisíce a doufej, že si toho uživatel nevšimne ;-)
    Hello world ! Segmentation fault (core dumped)
    Heron avatar 17.9.2010 07:51 Heron | skóre: 53 | blog: root_at_heron | Olomouc
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Nevšimne, protože při listování se mohou dynamicky načítat další položky. Pak bude list obsahovat 2000 položek a uživatel si jich může prohlédnout klidně 3mld.
    xkucf03 avatar 17.9.2010 11:25 xkucf03 | skóre: 49 | blog: xkucf03
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Na webu se taková situace běžně řeší pomocí stránkování – buď ručního (klíkání na čísla nebo další/předchozí) nebo automaticky – např. tabulka, dojedeš k jejímu konci a v tu chvíli se přes AJAX dotáhnou další záznamy. V klasické aplikaci to chce řešit podobně.

    Navíc je nesmysl cpát do GUI (které je určené pro člověka) miliardy záznamů (ono i tisíce jsou dost), protože člověk si je stejně nikdy nepřečte. Takže tu stejně musí být nějaký další mechanismus, např. filtrování nebo hledání, aby ses dostal na rozumný počet položek. Je otázka, jestli má smysl někde zobrazovat i ten nefiltrovaný výsledek, který stejně nikdo číst nebude.
    Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
    mirec avatar 17.9.2010 13:23 mirec | skóre: 32 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Ehm čo tak okteta? Hex editor schopný pracovať s pomerne veľkými súbormi, skokom na konkrétnu adresu, vyhľadávanie ... Na použitie s MVC ako vyšité.
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    Jardík avatar 17.9.2010 13:39 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Naposledy, když jsem zkoušel oktetu, tak s velkými soubory (10GB+) pracovat rozhodně neuměla. Takový wxHexEditor to umí docela dobře.
    Věřím v jednoho Boha.
    mirec avatar 17.9.2010 14:00 mirec | skóre: 32 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    A kto tu tvrdí, že vie? Už len kvôli MVC to vedieť nebude. Ja som len uvádzal príklad programu, kde by sa niečo väčšie ako int oplatilo použiť a nie je to len nejaký vymyslený umelý príklad.
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon

    Založit nové vláknoNahoru

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.