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 03:33 | IT novinky

    Google postupně zpřístupňuje českým uživatelům Režim AI (AI Mode), tj. nový režim vyhledávání založený na umělé inteligenci. Režim AI nabízí pokročilé uvažování, multimodalitu a možnost prozkoumat jakékoliv téma do hloubky pomocí dodatečných dotazů a užitečných odkazů na weby.

    Ladislav Hagara | Komentářů: 0
    včera 18:11 | Nová verze

    Programovací jazyk Python byl vydán v nové major verzi 3.14.0. Podrobný přehled novinek v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 2
    včera 16:33 | IT novinky

    Bylo oznámeno, že Qualcomm kupuje Arduino. Současně byla představena nová deska Arduino UNO Q se dvěma čipy: MPU Qualcomm Dragonwing QRB2210, na kterém může běžet Linux, a MCU STM32U585 a vývojové prostředí Arduino App Lab.

    Ladislav Hagara | Komentářů: 1
    včera 15:55 | Nová verze

    Multiplatformní open source voxelový herní engine Luanti byl vydán ve verzi 5.14.0. Podrobný přehled novinek v changelogu. Původně se jedná o Minecraftem inspirovaný Minetest v říjnu loňského roku přejmenovaný na Luanti.

    Ladislav Hagara | Komentářů: 0
    včera 13:22 | Nová verze

    Byla vydána nová stabilní verze 6.10 (YouTube) multiplatformního frameworku a GUI toolkitu Qt. Podrobný přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    6.10. 23:55 | Komunita

    Ubuntu 26.04 LTS bude (𝕏) Resolute Raccoon (rezolutní mýval).

    Ladislav Hagara | Komentářů: 5
    6.10. 21:00 | Nová verze

    Netwide Assembler (NASM) byl vydán v nové major verzi 3.00. Přehled novinek v poznámkách k vydání v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 0
    6.10. 20:11 | Komunita

    Linuxová distribuce Frugalware (Wikipedie) ke konci roku 2025 oficiálně končí.

    Ladislav Hagara | Komentářů: 0
    6.10. 17:22 | Nová verze

    Byla vydána nová verze 3.0.6 svobodné aplikace pro úpravu a vytváření rastrové grafiky GIMP (GNU Image Manipulation Program). Přehled novinek v oznámení o vydání a v souboru NEWS na GitLabu. Nový GIMP bude brzy k dispozici také na Flathubu.

    Ladislav Hagara | Komentářů: 0
    6.10. 16:11 | IT novinky

    Americký výrobce čipů AMD uzavřel s americkou společností OpenAI smlouvu na několikaleté dodávky vyspělých mikročipů pro umělou inteligenci (AI). Součástí dohody je i předkupní právo OpenAI na přibližně desetiprocentní podíl v AMD.

    Ladislav Hagara | Komentářů: 1
    Jaké řešení používáte k vývoji / práci?
     (39%)
     (45%)
     (15%)
     (18%)
     (21%)
     (15%)
     (18%)
     (15%)
     (15%)
    Celkem 194 hlasů
     Komentářů: 13, poslední dnes 07:41
    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: 899×
    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.