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í
×
    včera 12:55 | IT novinky

    EU chce (pořád) skenovat soukromé zprávy a fotografie. Návrh "Chat Control" by nařídil skenování všech soukromých digitálních komunikací, včetně šifrovaných zpráv a fotografií.

    Ladislav Hagara | Komentářů: 27
    včera 12:11 | Nová verze

    Byly publikovány fotografie a všechny videozáznamy z Python konference PyCon US 2025 proběhlé v květnu.

    Ladislav Hagara | Komentářů: 0
    včera 11:55 | IT novinky

    Společnost xAI a sociální síť X amerického miliardáře Elona Muska zažalovaly firmy Apple a OpenAI. Viní je z nezákonné konspirace s cílem potlačit konkurenci v oblasti umělé inteligence (AI).

    Ladislav Hagara | Komentářů: 2
    včera 05:44 | Nová verze

    Byla vydána nová verze 9.16 z Debianu vycházející linuxové distribuce DietPi pro (nejenom) jednodeskové počítače. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    včera 01:33 | IT novinky

    Americká vláda se po převzetí zhruba desetiprocentního podílu ve výrobci čipů Intel chystá na další investice do vybraných firem. Na sociální síti Truth Social to napsal prezident Donald Trump. Jeho ekonomický poradce Kevin Hassett v rozhovoru v televizi CNBC řekl, že nemusí jít pouze o firmy z technologického sektoru, ale i z jiných odvětví.

    Ladislav Hagara | Komentářů: 15
    25.8. 13:55 | Komunita

    V Amsterdamu probíhá Open Source Summit Europe. Organizace Linux Foundation představuje novinky. Pod svá křídla převzala open source dokumentovou databázi DocumentDB.

    Ladislav Hagara | Komentářů: 0
    25.8. 02:22 | Komunita

    Přesně před 34 lety, 25. srpna 1991, oznámil Linus Benedict Torvalds v diskusní skupině comp.os.minix, že vyvíjí (svobodný) operační systém (jako koníček, nebude tak velký a profesionální jako GNU) pro klony 386 (486), že začal v dubnu a během několika měsíců by mohl mít něco použitelného.

    Ladislav Hagara | Komentářů: 26
    25.8. 01:55 | Nová verze

    86Box, tj. emulátor retro počítačů založených na x86, byl vydán ve verzi 5.0. S integrovaným správcem VM. Na GitHubu jsou vedle zdrojových kódů ke stažení také připravené balíčky ve formátu AppImage.

    Ladislav Hagara | Komentářů: 1
    23.8. 17:44 | IT novinky

    Vláda Spojených států získala desetiprocentní podíl v americkém výrobci čipů Intel. Oznámili to podle agentur americký prezident Donald Trump a ministr obchodu Howard Lutnick. Společnost Intel uvedla, že výměnou za desetiprocentní podíl obdrží státní dotace v hodnotě 8,9 miliardy dolarů (zhruba 186 miliard Kč). Částka podle Intelu zahrnuje dříve přislíbené subvence 5,7 miliardy dolarů z programu CHIPS na podporu výroby čipů v USA,

    … více »
    Ladislav Hagara | Komentářů: 50
    23.8. 17:33 | Nová verze

    Organizace Apache Software Foundation (ASF) vydala verzi 27 integrovaného vývojového prostředí a vývojové platformy napsané v Javě NetBeans (Wikipedie). Přehled novinek na GitHubu. Instalovat lze také ze Snapcraftu a Flathubu.

    Ladislav Hagara | Komentářů: 0
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (77%)
     (8%)
     (3%)
     (5%)
     (6%)
     (1%)
    Celkem 87 hlasů
     Komentářů: 8, poslední včera 08:38
    Rozcestník

    Boj s modelmi v Qt4 - Epizóda 2

    16.9.2010 20:40 | Přečteno: 1035× | 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.