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 21:44 | 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
    dnes 16:33 | Nová verze

    Byla vydána nová stabilní verze 3.22.0, tj. první z nové řady 3.22, minimalistické linuxové distribuce zaměřené na bezpečnost Alpine Linux (Wikipedie) postavené na standardní knihovně jazyka C musl libc a BusyBoxu. Přehled novinek v poznámkách k vydání.

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

    FEL ČVUT vyvinula robotickou stavebnici pro mladé programátory. Stavebnice Brian byla navržená speciálně pro potřeby populární Robosoutěže. Jde ale také o samostatný produkt, který si může koupit každý fanoušek robotiky a programování od 10 let, ideální je i pro střední školy jako výuková pomůcka. Jádro stavebnice tvoří programovatelná řídicí jednotka, kterou vyvinul tým z FEL ČVUT ve spolupráci s průmyslovými partnery. Stavebnici

    … více »
    Ladislav Hagara | Komentářů: 41
    29.5. 20:33 | Komunita

    Ubuntu bude pro testování nových verzí vydávat měsíční snapshoty. Dnes vyšel 1. snapshot Ubuntu 25.10 (Questing Quokka).

    Ladislav Hagara | Komentářů: 0
    29.5. 14:55 | Nová verze

    Společnost Netgate oznámila vydání nové verze 2.8.0 open source firewallové, routovací a VPN platformy pfSense (Wikipedie) postavené na FreeBSD. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    29.5. 14:00 | Nová verze

    Byla vydána nová verze 6.16 živé linuxové distribuce Tails (The Amnesic Incognito Live System), jež klade důraz na ochranu soukromí uživatelů a anonymitu. Tor Browser byl povýšen na verzi 14.5.3. Linux na verzi 6.1.140. Další změny v příslušném seznamu.

    Ladislav Hagara | Komentářů: 0
    29.5. 12:33 | Zajímavý článek

    Člověk odsouzený za obchod s drogami daroval letos ministerstvu spravedlnosti 468 kusů kryptoměny bitcoin, které pak resort v aukcích prodal za skoro miliardu korun. Darováním se zabývá policejní Národní centrála proti organizovanému zločinu (NCOZ). Deníku N to potvrdil přímo ministr spravedlnosti Pavel Blažek (ODS). Podle resortu bylo nicméně vše v souladu s právem.

    Ladislav Hagara | Komentářů: 58
    28.5. 20:44 | Nová verze

    Svobodný a otevřený multiplatformní editor EPUB souborů Sigil (Wikipedie, GitHub) byl vydán ve verzi 2.5.0. Stejně tak doprovodný vizuální EPUB XHTML editor PageEdit (GitHub).

    Ladislav Hagara | Komentářů: 0
    28.5. 12:22 | IT novinky

    Na základě národního atribučního procesu vláda České republiky označila Čínskou lidovou republiku za zodpovědnou za škodlivou kybernetickou kampaň proti jedné z neutajovaných komunikačních sítí Ministerstva zahraničních věcí ČR. Tato škodlivá aktivita, která trvala od roku 2022 a zasáhla instituci zařazenou na seznam české kritické infrastruktury, byla provedena kyberšpionážní skupinou APT31, veřejně spojovanou se zpravodajskou službou Ministerstvo státní bezpečnosti (MSS).

    Ladislav Hagara | Komentářů: 52
    28.5. 00:11 | Nová verze

    Google Chrome 137 byl prohlášen za stabilní. Nejnovější stabilní verze 137.0.7151.55 přináší řadu novinek z hlediska uživatelů i vývojářů. Podrobný přehled v poznámkách k vydání. Opraveno bylo 11 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře.

    Ladislav Hagara | Komentářů: 0
    Jaký je váš oblíbený skriptovací jazyk?
     (55%)
     (31%)
     (7%)
     (2%)
     (0%)
     (1%)
     (3%)
    Celkem 166 hlasů
     Komentářů: 13, poslední včera 12:26
    Rozcestník


    Vložit další komentář
    14.7.2006 02:57 #Tom | skóre: 32 | blog: Inspirace, aneb co jsem kde vyhrabal
    Rozbalit Rozbalit vše Re: Sort
    Já nejradějí třídím takto:
    #include <iostream>
    #include <vector>
    #include <algorithm>
    #include "Rational"
    
    using namespace std;
    
    int main() {
      vector<XMath::Rational<int> > cisla;
      vector<XMath::Rational<int> >::const_iterator ci;
      cisla.push_back(XMath::Rational<int>(2, 3));
      cisla.push_back(XMath::Rational<int>(3, 4));
      cisla.push_back(XMath::Rational<int>(1, 2));
      cisla.push_back(XMath::Rational<int>(4, 5));
      cout << "Čísla na začátku" << endl;
      for (ci = cisla.begin(); ci != cisla.end(); ++ci) {
        cout << *ci << endl;
      }
      sort(cisla.begin(), cisla.end());
      cout << "Čísla na konci" << endl;
      for (ci = cisla.begin(); ci != cisla.end(); ++ci) {
        cout << *ci << endl;
      }
      return 0;
    }
    
    Sestupné třídění obstará funkce sort. Stačí zadat iterátory ukazující na začátek a konec seznamu, třídění se potom provede jakoby zázračně samo. Pokud nejsou použity vestavěné číselné typy, je potřeba napsat přetížené operátory porovnání.

    Pro přeložení jsou potřeba dva hlavičkové soubory se šablonami, které jsou k dispozici tady.

    Třídit lze i jinak – man qsort. Často je zbytečné se namáhat s psaním třídicího kódu a postačují funkce z knihovny C nebo STL.
    14.7.2006 06:09 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: Sort
    /**
     * 1. Dedit od konkretnich typu (std::vector<FileInfo*>) se moc nedoporucuje.
     *    Akorat tam podivne redeklarujete stadardni metody - docela bych chtel
     *    videt jejich definice.
     *
     * 2. Pokud chcete kontrolu pod g++/libstdc++ pouzijte
     *
     *      g++ -D _GLIBCXX_CONCEPT_CHECKS -D _GLIBCXX_DEBUG -o file.o file.cc
     *
     *    a nemusite sasit s at. Plus vam to ohlida spoustu dalsich veci.
     *
     * 3. Nasledujici kod jsem netestoval.
     *
     */
    
    #include <vector>
    #include <algorithm>
    
    #include "FileInfo.h"
    
    
    bool lt_file_info(const FileInfo* f1, const FileInfo* f2)
    {
            if( f1->isDots() != f2->isDots() )
                    return f1->isDots() < f2->isDots();
    
            if( f1->isDir() != f2->isDir() )
                    return f1->isDir() < f2->isDir();
    
            // zjistete si, co tahle funkce vraci a podle toho se
            // zaridte (a co prebira - podle deklarace, kterou jste
            // uvedl, gchar, ale getName vraci std::string)
            return g_utf8_collate(f1->getName(), f2->getName());
    }
    
    void test()
    {
            std::vector<FileInfo*> file_list;
    
            std::sort(file_list.begin(), file_list.end(), lt_file_info);
    }
    
    Jardík avatar 14.7.2006 13:06 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Sort
    g_utf8_collate vrací -1, když str1 je před str2, 0, když jsou shodné, 1, když str1 je za str2. Funkce přebírá const gchar* (gchar je typedef na char) a to není problém. std::string má metodu c_str(), která ten ukazatel vrací. Problém je, že vaše řešení není možné použít, nebere ohled na sloupec, dle kterého se řadí a na vzestupnost/sestupnost. S tím ukazatelem na fci by nebyl problém, deklaroval bych jí jako static, problém by byl, že bych pak neměl ukazatel this a pak bych stejně nezjistil, dle čeho řadit. qsort ze stdlib.h se taky použít nedá. Asi si budu muset napsat nejakej ten quicksort sám.
    Věřím v jednoho Boha.
    14.7.2006 15:49 podlesh | skóre: 38 | Freiburg im Breisgau
    Rozbalit Rozbalit vše Re: Sort
    tím ukazatelem na fci by nebyl problém, deklaroval bych jí jako static, problém by byl, že bych pak neměl ukazatel this a pak bych stejně nezjistil, dle čeho řadit.
    Omlouvám se že vám do toho lezu jako člověk co se s C++ rozloučil dávno před STL... ale podle dokumentace ten třetí parametr metody sort není funkce, ale functor (tedy objekt)! Tedy stačí udělat objekt jako potomek binary_function, kterů bude třídit podle toho co je potřeba.

    Něco je o tom psáno zde, i s příklady.
    14.7.2006 16:24 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: Sort
    Funktor se musi tvarit jako funkce (od toho to je funktor). Proto tam muzete tlacit i obycejne funkce.
    14.7.2006 16:22 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: Sort

    Pro jine pripady (razeni podle data) samozrejme nadefinujete jinou porovnavaci funkci a budete volat sort s jinou porovnavaci funkci. Taky muzete udelat malou hirearchii trid s virtualnim 'operator<'. Jak je ctena libost. Ale nechapu, proc si chcete vyrabet svuj vlastni sort - tim si akorat pridelate praci a nadefinovani vsech porovnani se stejne nevyhnete.

    mkoubik avatar 14.7.2006 13:14 mkoubik | skóre: 5 | blog: lorem_ipsum | Praha 8 - Bohnice
    Rozbalit Rozbalit vše Re: Sort
    A co zkusit quicksort. Já v C++ neumim, tak dělam soukromej GTK+-2.0/C klon, ale k řazení jsem se ještě nedostal. Nejlepší by bylo, kdyby byl v GTK nějakej widget jako GtkTreeView u kterýho když klikneš na záhlaví sloupce, tak se seřadí. To asi neexistuje, že ne?
    Jardík avatar 14.7.2006 14:32 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Sort
    Existuje. Potom to porovnávací fci předává iterátory, ale je to strašně pomalý. Pokaždé, když přidáš položku, tak se to přeřazuje.
    Věřím v jednoho Boha.
    Josef Kufner avatar 14.7.2006 18:57 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Sort
    Ve standardní knihovně jazyka C je funkce sort, ktera dostane pointer na zacatek, velikost jednoho, pocet a pointer na porovnavaci funkci. Rychle, jednoduche.
    Hello world ! Segmentation fault (core dumped)
    Luk avatar 14.7.2006 20:32 Luk | skóre: 47 | blog: Kacířské myšlenky | Kutná Hora
    Rozbalit Rozbalit vše Re: Sort
    To už se tu řešilo. Někdo ale věří, že to zvládne lépe :-D
    Šifrování je absolutní nutnost a pomáhá chránit před nekalými živly

    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.