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 01:22 | Nová verze

    Byla vydána nová verze 1.12.0 dynamického programovacího jazyka Julia (Wikipedie) určeného zejména pro vědecké výpočty. Přehled novinek v příspěvku na blogu a v poznámkách k vydání. Aktualizována byla také dokumentace.

    Ladislav Hagara | Komentářů: 0
    včera 15:11 | Bezpečnostní upozornění

    V Redisu byla nalezena a v upstreamu již opravena kritická zranitelnost CVE-2025-49844 s CVSS 10.0 (RCE, vzdálené spouštění kódu).

    Ladislav Hagara | Komentářů: 3
    včera 14:00 | IT novinky

    Ministr a vicepremiér pro digitalizaci Marian Jurečka dnes oznámil, že přijme rezignaci ředitele Digitální a informační agentury Martina Mesršmída, a to k 23. říjnu 2025. Mesršmíd nabídl svou funkci během minulého víkendu, kdy se DIA potýkala s problémy eDokladů, které některým občanům znepříjemnily využití možnosti prokázat se digitální občankou u volebních komisí při volbách do Poslanecké sněmovny.

    Ladislav Hagara | Komentářů: 11
    včera 12:33 | Zajímavý software

    Společnost Meta představila OpenZL. Jedná se o open source framework pro kompresi dat s ohledem na jejich formát. Zdrojové kódy jsou k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 0
    včera 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
    7.10. 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
    7.10. 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ářů: 3
    7.10. 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
    7.10. 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
    Jaké řešení používáte k vývoji / práci?
     (38%)
     (46%)
     (15%)
     (17%)
     (21%)
     (15%)
     (17%)
     (15%)
     (15%)
    Celkem 198 hlasů
     Komentářů: 13, poslední včera 07:41
    Rozcestník

    Dotaz: Serazeni C++ map podle hodnoty

    13.3.2012 20:14 Karel Machyna
    Serazeni C++ map podle hodnoty
    Přečteno: 607×
    Zdravim, mam v C++ nasledujici mapu:
    map< string,vector< int > > mymap;
    
    Pokud ji pres iterator takto projdu a vypisu:
            for (it=mymap.begin(); it != mymap.end(); it++)
            {
                cout << (*it).first << " => ";
                vector< int > v = (*it).second;
                for (it2=v.begin(); it2 < v.end(); it2++)
                    cout << " " << *it; 
                cout << endl;
            }  
    
    Tak mi ji to vypise serazenou abecedne podle tech retezcu v klici. Ja bych tu mapu potreboval projit sestupne podle velikosti vektoru (kde velikosti vektory myslim pocet prvku v tomto vektoru), tedy vzhledem k predchazejicimu kodu sestupne serazenou podle (*it).second.size(). Jak toho prosim mohu co nejjednoduseji dosahnout?

    Odpovědi

    13.3.2012 20:57 ludo
    Rozbalit Rozbalit vše Re: Serazeni C++ map podle hodnoty
    zadefinuj porovnavaci functor, treba:
    struct mycompare {
        typedef pair< string, vector< int> > mypair;
        
        bool operator()(const mypair& x, const mypair& y) {
            return x.second.size() < y.second.size();
        }
    };
    

    jsou i dalsi moznosti, jako boost::bind, nebo pripadne lambda funkce v novym standarde (ale tam v tom prehled moc nemam)

    14.3.2012 09:49 Karel Machyna
    Rozbalit Rozbalit vše Re: Serazeni C++ map podle hodnoty
    Ano, ten functor vypada, ze to je presne co potrebuji. S temito prostredky C++, ale nemam moc zkusenosti, muzete prosim k tomu Vasemu kodu jeste uvest, jakym stylem tu strukturu mycompare pouziju, abych tu moji mapu prosel v pozadovanem poradi?
    14.3.2012 12:30 ludo
    Rozbalit Rozbalit vše Re: Serazeni C++ map podle hodnoty
    Tak to ze to chces v tom poradi jenom projit, jsem si nevsiml. Kdyby jsi tu mapu chtel mit od zacatku setridenou podle velikosti tech vektoru tak ji staci zadeklarovat jako
    typedef map< string,vector< int>,mycompare> mymap;
    
    Kdyz ji potrebujes raz setridenou podle stringu a jindy podle velikosti vektoru tak bych asi pouzil tu multimapu, jak je navrhnuto v dalsim komentari. Jestli je to jenom kvuli jednomu vypisu, tak bych zvazil zkopirovani prvu do vektoru a pak sort (kde by taky byl jako parametr ten porovnavaci objekt...
    14.3.2012 10:24 me vakérav
    Rozbalit Rozbalit vše Re: Serazeni C++ map podle hodnoty
    Pokud to v tom pořadí chceš procházet častěji, můžeš to podle toho řadit přímo: struktura multimap, kde klíčem je délka toho vektoru a string+vektor samotný vrznout do nějaké obalovací struktury. Pak už vybíráš stejně jako u jiných kontejnerů.
    16.3.2012 13:49 ::: | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: Serazeni C++ map podle hodnoty
    s tou multimapou by byl problem kdyz se nektery z tech vektoru zmeni - potom bys tu polozku musel vyjmout a zase vlozit aby to bylo spravne serazeny...

    zalezi jaky vsechny operace s tim budes delat a jak casto, ale pokud to neni neco hodne specifickyho tak nejjednodussi a asi i nejrychlejsi bude vytvorit:

    vector<vector<int> *>

    do nej zkopirovat ukazatele na ty puvodni vektory a seradit to pomoci sort()

    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.