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 00:33 | Zajímavý software

    plwm je nový, poměrně minimalistický správce oken pro X11. Podporuje dynamické dláždění okny, plochy, pravidla pro okna atd. Zvláštností je, že je napsaný v logickém programovacím jazyce Prolog. Používá implementaci SWI-Prolog.

    Fluttershy, yay! | Komentářů: 0
    dnes 00:22 | Komunita

    Na čem aktuálně pracují vývojáři GNOME a KDE Plasma? Pravidelný přehled novinek v Týden v GNOME a Týden v KDE Plasma.

    Ladislav Hagara | Komentářů: 0
    včera 23:00 | Zajímavý článek

    Sean Heelan se na svém blogu rozepsal o tom, jak pomocí OpenAI o3 nalezl vzdálenou zranitelnost nultého dne CVE-2025-37899 v Linuxu v implementaci SMB.

    Ladislav Hagara | Komentářů: 2
    včera 04:00 | Zajímavý článek

    Jiří Eischmann v příspěvku na svém blogu představuje typy, jak lépe chránit své soukromí na mobilním telefonu: "Asi dnes neexistuje způsob, jak se sledování vyhnout úplně. Minimálně ne způsob, který by byl kompatibilní s tím, jak lidé technologie běžně používají. Soukromí ovšem není binární věc, ale škála. Absolutního soukromí je dnes na Internetu dost dobře nedosažitelné, ale jen posun na škále blíže k němu se počítá. Čím méně dat se o vás posbírá, tím nepřesnější budou vaše profily a tím méně budou zneužitelné proti vám."

    Ladislav Hagara | Komentářů: 10
    včera 00:22 | Nová verze

    Byla vydána nová stabilní verze 25.05 linuxové distribuce NixOS (Wikipedie). Její kódové označení je Warbler. Podrobný přehled novinek v poznámkách k vydání. O balíčky se v NixOS stará správce balíčků Nix.

    Ladislav Hagara | Komentářů: 0
    23.5. 18:11 | Nová verze

    Multiplatformní open source spouštěč her Heroic Games Launcher byl vydán v nové stabilní verzi 2.17.0 Franky (Mastodon, 𝕏). Přehled novinek na GitHubu. Instalovat lze také z Flathubu.

    Ladislav Hagara | Komentářů: 0
    23.5. 18:00 | Nová verze

    Organizace Apache Software Foundation (ASF) vydala verzi 26 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
    23.5. 14:55 | IT novinky

    Klávesnice IBM Enhanced Keyboard, známá také jako Model M, byla poprvé představena v roce 1985, tzn. před 40 lety, s počítači IBM 7531/7532 Industrial Computer a 3161/3163 ASCII Display Station. Výročí připomíná článek na zevrubném sběratelském webu Admiral Shark's Keyboards. Rozložení kláves IBM Enhanced Keyboard se stalo průmyslovým standardem.

    Fluttershy, yay! | Komentářů: 6
    23.5. 12:00 | Nová verze

    Vyšlo Pharo 13 s vylepšenou podporou HiDPI či objektovým Transcriptem. Pharo je programovací jazyk a vývojové prostředí s řadou pokročilých vlastností.

    Pavel Křivánek | Komentářů: 3
    23.5. 04:00 | IT novinky

    Java má dnes 30. narozeniny. Veřejnosti byla představena 23. května 1995.

    Ladislav Hagara | Komentářů: 7
    Jaký je váš oblíbený skriptovací jazyk?
     (58%)
     (28%)
     (6%)
     (3%)
     (0%)
     (0%)
     (5%)
    Celkem 99 hlasů
     Komentářů: 6, poslední 22.5. 14:43
    Rozcestník

    Dotaz: C++ STL - Jak definovat vector vectorů objektů

    2.1.2013 19:43 outlier | skóre: 14
    C++ STL - Jak definovat vector vectorů objektů
    Přečteno: 882×
    Dobrý večer, řeším následující problém při návrhu programu v C++, který může využívat pouze věci z ANSI definice, tedy kontejnery z knihovny STL, žádný boost nebo něco podobného.

    V jedné třídě (třebas A) potřebuji definovat pole (vektor) vektorů nestejné délky objektů jiné třídy (řekněme B). V konstruktoru chci toto pole naplnit prázdnými vektory (v té době vím, kolik jich bude, ale nevím, jakou budou mít jednotlivé vektory délku) a první vektor naplnit instancí třídy Z. Jsem trochu zmatený tím, jestli vše musí být definováno přes pointery nebo jestli je to možné udělat i pomocí automatických proměnných. Pole pointerů na vektory pointerů na objekty třídy B zní dost hrozivě , ale nevím, jak to udělat jinak, tak abych mohl za běhu programu dynamicky vytvářet objekty třídy B a ukládat je do vektorů. Dá se to udělat tak, aby se člověk mohl vyhnout alespoň používání pointeru na vektor nebo ne? Máte někdo nějaký nápad?

    Odpovědi

    2.1.2013 21:05 Ondra Holub | skóre: 6
    Rozbalit Rozbalit vše Re: C++ STL - Jak definovat vector vectorů objektů
    class A
    {
      typedef
        std::vector< MujObjekt> VectorOfMujObject;
    
      typedef
        std::vector< VectorOfMujObjekt> VectorOfVectorOfMujObject;
    
      VectorOfVectorOfMujObject vovomo;
    
    public:
      A()
      :  vovomo(100) // vlozi 100 prvku inicializovanych default constructorem, tedy prazdnych vektoru
      {
         vovomo[0].push_back(Z(1, 2, 3));
      }
    
    };
    
    2.1.2013 21:08 MadCatX
    Rozbalit Rozbalit vše Re: C++ STL - Jak definovat vector vectorů objektů
    Něco takového?
    #include < iostream >
    #include < string >
    #include < vector >
    
    typedef std::vector < std::string > SVect;
    typedef std::vector < SVect > VSVect;
    
    int main()
    {
        std::vector < std::string > v1;
        v1.push_back("A1");
        v1.push_back("B1");
        v1.push_back("C1");
    
        std::vector < std::string > v2;
        v2.push_back("A2");
        v2.push_back("B2");
    
        VSVect sv;
        sv.push_back(v1);
        sv.push_back(v2);
    
        for (VSVect::const_iterator cit = sv.begin(); cit != sv.end(); cit++) {
            for (SVect::const_iterator icit = cit->begin(); icit != cit->end(); icit++) {
                std::cout << *icit << " ";
            }
            std::cout << std::endl;
        }
    
        return 0;
    }
    
    2.1.2013 21:59 ::: | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: C++ STL - Jak definovat vector vectorů objektů
    jak uz pisou nademnou jde to treba takhle:
    vector<vector<C> > vector_of_vectors_of_c;
    
    Pokud ale hodlas menit pocet prvku v tom hlavnim vektoru a nepouzivas posledni normu jazyka C++, kde se pri realokaci muze udelat move, tak bych tam dal ukazatele na vektory:
    vector<vector<C> *> vector_of_vectors_of_c;
    
    A jestli ta trida ma velkou velikost, nebo slozity kopirovani tak bych dal ukazatel i tam
    vector<vector<C *> *> vector_of_vectors_of_c;
    
    2.1.2013 22:24 outlier | skóre: 14
    Rozbalit Rozbalit vše Re: C++ STL - Jak definovat vector vectorů objektů
    První vektor má fixní počet prvků, který je znám v době volání konstruktoru. V druhé úrovni ale bude v každém vektoru jiný počet prvků a bude tam třeba často přidávat a mazat prvky. Ten objekt, který se tam nakonec ukládá moc velký nebude, jeden vektor, který bude mít v průměru tak 15 prvků a tři skalární proměnné.
    2.1.2013 22:45 ::: | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: C++ STL - Jak definovat vector vectorů objektů
    v tom pripade prvni uroven bych udelal bez ukazatelu, druhou jeste promyslel:

    pokud udelas bez ukazatelu:

    + rychly pridavani a mazani polozek pokud maji ty vektory alokovani dost pameti

    - pokud nemaji tak realokace bude pomala. V tom objektu je vektor. Pro ten se musi alokovat nova pamet, zkopirovat data a puvodni vektor uvolnit. Tohle pro kazdy objekt.

    pokud to udelas s ukazatelama:

    - pomalejsi pridavani, protoze novy polozky budes muset alokovat i kdyz ve vektoru bude jeste misto

    + realokace vektoru bude rychla

    Kdyz nad tim tak premyslim tak nejlepsi asi bude to tam vsechno dat hodnotou. Teda pokud ti nevadi ze ty objekty nebudou mit konstantni adresu (muze se zmenit pri realokaci). Protoze napr implementace stl u gcc, alokuje pri realokaci vzdy dvojnasobek pameti a nikdy nezmensuje. To znamena ze po prvnich par realokacich by v tech vektorech melo byt dost mista...
    2.1.2013 23:32 outlier | skóre: 14
    Rozbalit Rozbalit vše Re: C++ STL - Jak definovat vector vectorů objektů
    Spíš než o rychlost mi jde o efektivní zacházení s pamětí. I když dopředu se trochu hůř odhaduje, jestli to bude problém nebo ne, ale mohl by být. Taky jsem přemýšlel, jestli se nemám na STL vykašlat a nějaké jednoduché struktury šité na míru téhle úloze si radši nenapsat sám, ale nemám na to zas tolik času...
    2.1.2013 23:52 outlier | skóre: 14
    Rozbalit Rozbalit vše Re: C++ STL - Jak definovat vector vectorů objektů
    Protoze napr implementace stl u gcc, alokuje pri realokaci vzdy dvojnasobek pameti a nikdy nezmensuje.
    Tohle je zrovna vlastnost, která se mi moc nehodí. Potřebuji v každé úrovni vždy vygenerovat větší množství prvků a pak ty pro další fáze nepotřebné promazat. Možná by byla lepší jiná struktura než vektor, jestli třeba list nemá paměťově efektivnější implementaci.

    Založit nové vláknoNahoru

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

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