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í
×

    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 23
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 39
    7.11. 13:00 | Bezpečnostní upozornění
    Nové vydání zlib opravuje několik problémů při kompresi a dekompresi dat, přetečení bufferů, čtení mimo vyhrazenou paměť, únik neinicializovaných dat. Zvlášť významné jsou chyby v inflateGetDictionary(), inflateSync() a gzwrite(), které mohou způsobit poškození paměti. Vysoká relevance - zlib používá řada systémových i aplikačních komponent.
    vencour | Komentářů: 3
    7.11. 12:25 | Bezpečnostní upozornění
    Digicert hlásí neoprávněné čtení archivních zákaznických údajů. Došlo k němu po migraci z února 2025, po níž se interní systém, dříve dostupný jen přes VPN, stal přístupným z internetu. Chyba v oprávněních umožnila nově vytvořeným účtům číst archivní záznamy. K přístupu k datům mělo dojít mezi 27. červnem a 2. červencem 2026. DigiCert neoprávněné čtení potvrdil až 19. října 2026. Problém zpočátku vyhodnotil jako tvorbu účtů, ne jako … více »
    vencour | Komentářů: 6
    7.11. 04:44 | Pozvánky

    O víkendu probíhá na FIT VUT v Brně konference OpenAlt 2026 o otevřeném softwaru a datech, IT bezpečnosti, DIY a IoT. Na programu je spousta zajímavých přednášek. Pokud jste v Brně, stavte se. Vstup zdarma. Přednášky lze sledovat i online na VHSky a YouTube.

    Ladislav Hagara | Komentářů: 1
    7.11. 02:11 | IT novinky

    Qualcomm uzavřel víceletou dohodu se SpaceX. Bude dodávat rádiové technologie, baseband jednotky a software pro plánovanou pozemní 5G síť Starlink Mobile. Výstavba má zahrnovat desítky tisíc základnových stanic v USA. Zahájení nasazování se očekává v roce 2027. Qualcomm dohodu označuje za svůj dosud největší 5G kontrakt.

    vencour | Komentářů: 4
    7.11. 02:00 | IT novinky

    Google rozšířil Cloud Vulnerability Reward Program. Nově nabízí odměnu až 250 tisíc dolarů za vysoce závažné architektonické bezpečnostní chyby označované jako Root-in-Cloud.

    vencour | Komentářů: 3
    6.11. 12:22 | IT novinky

    V březnu byla oznámena spolupráce GrapheneOS s Motorolou. Nejnovější vlajka Motorola Signature 27 je první Motorola s oficiální podporou GrapheneOS. GrapheneOS (Wikpedie) je varianta Androidu zaměřující se na bezpečnost a soukromí.

    Ladislav Hagara | Komentářů: 9
    6.11. 04:55 | Nová verze

    Omarchy (Wikipedie) je linuxová distribuce s dlaždicovým správcem oken Hyprland. Založena je na Arch Linuxu. Vydána byla v nové verzi 4.5.0. Nově také pro Apple Silicon, konkrétně pro M1/M2/M3/Neo MacBooky.

    Ladislav Hagara | Komentářů: 4
    6.11. 03:22 | Nová verze

    Byla vydána nová stabilní verze 8.3 webového prohlížeče Vivaldi (Wikipedie). Postavena je na Chromiu 156 s bezpečnostními opravami z Chromia 157. Přehled novinek i s náhledy v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 2
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3065 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    Sort

    14.7.2006 00:44 | Přečteno: 1499× | Linux | poslední úprava: 14.7.2006 00:46

    Tak zase kejsnu u sortu tech polozek. je to poooomaly. Tridim to zvlast a pak to teprve vsechno cpu do treeviewu. Chtelo by to nejakou pomoc.

    #include <sys/stat.h>
    #include <sys/types.h>
    #include <gtk/gtk.h>
    #include <dirent.h>
    #include <vector>
    #include <string>
    #include <time.h>
    
    class FileInfo{
    	protected:
    		std::string _fileName;
    		std::string _linkTarget;
    		mode_t _mode;
    		off64_t _size;
    		uid_t _uid;
    		gid_t _gid;
    		bool _link;
    		time_t _date;
    		GdkPixbuf *_pixbuf; 
    	public:
    		FileInfo();
    		FileInfo( const FileInfo& from );
    		~FileInfo();
    		FileInfo& operator=( const FileInfo& from );
    		void setFileName( const std::string& fileName );
    		void setIsLink( bool link );
    		void setLinkTarget( const std::string& linkTarget );
    		void setMode( mode_t mode );
    		void setSize( const off64_t& size );
    		void setUid( uid_t uid );
    		void setGid( gid_t gid );
    		void setDate( time_t date );
    		void setPixbuf( GdkPixbuf *pixbuf );
    		bool isLink() const;
    		bool isDevice() const;
    		bool isDir() const;
    		bool isDots() const;
    		//directory
    		std::string getPath() const;
    		//absolute path
    		std::string getFullName() const;
    		//name without ext
    		std::string getName() const;
    		//ext without leading dot
    		std::string getExt() const;
    		std::string getSize() const;
    		std::string getDate() const;
    		std::string getOwner() const;
    		std::string getGroup() const;
    		std::string getAttrs() const;
    		std::string getLinkTarget() const;
    		std::string getTime() const;
    		GdkPixbuf *getPixbuf() const;
    		void getUid( uid_t& uid ) const;
    		void getGid( gid_t& gid ) const;
    		void getMode( mode_t& mode ) const;
    		void getSize( off64_t& size ) const;
    		void getDate( time_t& date ) const;
    };
    
    /*
     *	NOTE:
     *	FileInfo classes should be allocated with new operator
     *	FileInfo classes are freed with delete operator on remove(), clear() and on FileInfoList destruction.
     */
     
    class FileInfoList: public std::vector<FileInfo*>{
    	public:
    		typedef std::vector<FileInfo*>::size_type size_type;
    		FileInfoList();
    		~FileInfoList();
    		void add( FileInfo* fi );
    		void remove( size_type pos );
    		void clear();
    		FileInfo* at( size_type pos );
    		FileInfo* operator[]( size_type pos );
    		const FileInfo* at( size_type pos ) const;
    		const FileInfo* operator[]( size_type pos ) const;
    		void swap( size_type pos1, size_type pos2 );
    		/*
    		 *	Columns:
    		 *	0 - name
    		 *	1 - ext
    		 *	2 - size
    		 *	3 - date
    		 *	4 - attr
    		 *	5 - owner
    		 *	6 - group
    		 */
    		void sort( int column, bool ascending );
    		size_type count() const;
    		off64_t getTotalSize() const;
    };
    
    Potřeboval bych napsat ten void FileInfoList::sort( int column, bool ascending ). At uz je ascending true ci false, adresare jako prvni. Pokud plati FileInfo::isDots(), jedna se o ".." a to musi byt vzdy prvni. Pro prehozeni polozek pouzit tu fci swap(). Datum tridit pomoci:
    FileInfo::getDate( datum );
    struct tm *date = localtime( &datum );
    
    Na stringy pouzit g_utf8_collate( const gchar*, const gchar* ). Pokud jsou dve pripony stejny, setridit to podle jmena. Pokud se tridi dle velikosti, adresare maji 0, zarizeni 0, linky maji bud 0 (je true isDir() nebo isDevice()) nebo nejakou velikost(odkazuje na soubor). Prava tridit jako stringy. Ta fce at() neprovadi zadne kontroly. Operator[] jen vola at(), takze je rychlejsi pouzit at().

    Koukal jsem na quick sort, ale tohle s nim fakt neseradim. Opravdu bych byl vdecny, kdyby mi to nekdo napsal.

           

    Hodnocení: 100 %

            špatné • dobré        

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

    Komentáře

    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ákno • Nahoru

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