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

včera 23:44 | Komunita

Několik posledních verzí GNOME Shellu obsahuje chybu způsobující memory leak (únik paměti). Viz například videozáznamy verzí 3.26 nebo 3.28. Nalezení chyby #64 a její opravě se věnuje Georges Basile Stavracas Neto v příspěvku na svém blogu [reddit].

Ladislav Hagara | Komentářů: 0
včera 10:33 | Komunita

V pondělí měl na YouTube online premiéru otevřený krátký 2D film Hero vytvořený v 3D softwaru Blender. Cílem stejnojmenného projektu Hero je vylepšit nástroj Grease Pencil (tužka) v Blenderu 2.8.

Ladislav Hagara | Komentářů: 3
20.4. 23:22 | Nová verze

Byla vydána verze 4.0 kolekce svobodného softwaru umožňujícího nahrávání, konverzi a streamovaní digitálního zvuku a obrazu FFmpeg (Wikipedie). Přehled novinek v Changelogu (GitHub).

Ladislav Hagara | Komentářů: 0
20.4. 17:22 | Komunita

Včera vydanou hru Rise of the Tomb Raider pro Linux lze do pondělí 23. dubna koupit na Steamu s 67% slevou. Místo 49,99 € za 16,49 €.

Ladislav Hagara | Komentářů: 0
20.4. 16:11 | Komunita

Na Humble Bundle lze získat počítačovou hru Satellite Reign (Wikipedie, YouTube) běžící také v Linuxu zdarma. Speciální akce končí v sobotu v 19:00.

Ladislav Hagara | Komentářů: 5
20.4. 15:44 | Zajímavý software

Společnost Apple koupila před třemi lety společnost FoundationDB vyvíjející stejnojmenný NoSQL databázový systém FoundationDB (Wikipedie). Včera byl tento systém uvolněn jako open source pod licencí Apache 2.0. Zdrojové kódy jsou k dispozici na GitHubu.

Ladislav Hagara | Komentářů: 0
20.4. 15:00 | Nová verze

Po dva a půl roce od vydání verze 5.7 oznámila společnost Oracle vydání nové major verze 8.0 (8.0.11) databázového systému MySQL (Wikipedie). Přehled novinek v poznámkách k vydání. Zdrojové kódy komunitní verze MySQL jsou k dispozici na GitHubu.

Ladislav Hagara | Komentářů: 2
19.4. 14:44 | Pozvánky

Spolek OpenAlt zve příznivce otevřených technologií a otevřeného přístupu na 151. brněnský sraz, který proběhne v pátek 20. 4. od 18:00 hodin v restauraci Benjamin na Drobného 46.

Ladislav Hagara | Komentářů: 0
19.4. 13:33 | Nová verze

Byla vydána verze 18.04.0 KDE Aplikací (KDE Applications). Přehled novinek v kompletním seznamu změn a na stránce s dalšími informacemi.

Ladislav Hagara | Komentářů: 0
19.4. 13:11 | Nová verze

Bylo oznámeno vydání nové stabilní verze 1.26 a beta verze 1.27 open source textového editoru Atom (Wikipedie). Přehled novinek i s náhledy v příspěvku na blogu. Podrobnosti v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
Používáte na serverech port knocking?
 (3%)
 (8%)
 (46%)
 (27%)
 (17%)
Celkem 343 hlasů
 Komentářů: 29, poslední 5.4. 12:25
    Rozcestník

    Dotaz: C++ iterator

    Jardík avatar 2.11.2009 10:48 Jardík | skóre: 40 | blog: jarda_bloguje
    C++ iterator
    Přečteno: 684×
    Zdravím, mám takový problémek.

    Mám nějakou třídu/šablonu (např kontejner) a v té mám deklarovány další 2 - iterátory (iterator a const_iterator).

    Pak mám v té šabloně STL-like metody, které vrací iterátory
    iterator begin();
    iterator end();
    const_iterator begin() const;
    const_iterator end() const;
    
    Když pak chci použít begin() vracející const_iterator, tak mi GCC řve, že iterator nelze převést na const_iterator
    kontejner<int> k;
    k.insert(50);
    k.insert(60);
    
    for (kontejner<int>::const_iterator it = k.begin(); it != k.end(); ++it)
    {
      // něco
    }
    
    MSVC hlásí ambigous call (nebo tak něco).

    Dovolil jsem se kouknout do hlavičkového souboru STL a tam je něco podobného, co mám já a tam si kompilátor při použití const_iterator nestěžuje, např. u setu:
    set<int> k;
    k.insert(50);
    
    for (set<int>::const_iterator it = k.begin(); it != k.end(); ++it)
    {
      // něco
    }
    
    Proč? Proč mu vadí vlastně napsaný a ten v STL mu nevadí, vždyť to je snad to samý ... nebo jsem úplně blbej.
    Věřím v jednoho Boha.

    Řešení dotazu:


    Odpovědi

    stativ avatar 2.11.2009 11:01 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: C++ iterator
    Netuším, jak jsou ty iterátory napsané, ale pokud nejsou ve vztahu dědičnosti, tak budeš muset nejspíš napsat nějaký konstruktor, který provede konverzi.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    2.11.2009 11:32 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    Tak, jak to máte napsané, by to mělo fungovat. Asi bude potřeba vidět celý ten hlavičový soubor nebo z něj vyrobit minimální testcase, kde to při překladu zlobí.
    Jardík avatar 2.11.2009 11:51 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: C++ iterator
    Příloha:
    Tady je zdroják.
    Věřím v jednoho Boha.
    2.11.2009 12:53 volca
    Rozbalit Rozbalit vše Re: C++ iterator
    Coz takhle udelat v const_iterator konstruktor z iterator instance?
    2.11.2009 12:58 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    To by samozřejmě pomohlo, ale je to řešení tak trochu postavené na hlavu. Mimo jiné se pak verze begin() vracející const_iterator stane zbytečnou (protože se použije ta druhá).
    2.11.2009 14:23 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: C++ iterator

    To neni tak uplne pravda, verze vracejici const_iterator je deklarovana jako const, takze bude pouzita u konstatniho kontejneru.

    2.11.2009 14:27 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    To je sice pravda, ale u konstantního kontejneru problém, o kterém je tu řeč, především vůbec nenastane, takže tam tento trik není potřeba.
    Jardík avatar 2.11.2009 14:41 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: C++ iterator
    Takže taky je to pro vás záhada, že to nefunguje? Já na to čučím celý den a né a né na to přijít ...
    Věřím v jednoho Boha.
    2.11.2009 14:58 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    Bohužel to nejspíš jinak nepůjde, C++ totiž neumožňuje mít dvě verze funkce/metody, které by se lišily jen návratovým typem a vybíralo se mezi nimi podle toho, co s návratovou hodnotou uděláte. Tady to projde jen proto, že jedna begin() je const a druhá ne. Jakmile to const odstraníte, překladač vám vynadá, že to nejde overloadnout.
    Jardík avatar 2.11.2009 15:16 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: C++ iterator
    No já tam mám const a přiřazuju to do const_iterator... Jak je možné, že když použiju např. set z STL, tak to funguje, když to v podstatě dělá to samé?
    Věřím v jednoho Boha.
    2.11.2009 15:20 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    Funguje to v tom smyslu, že se použije verze vracející iterator a ten se následně automaticky přetypuje na const_iterator. V tomhle smyslu vám to bude fungovat taky, pokud to přetypování umožníte.
    2.11.2009 15:22 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: C++ iterator

    Muzete si vynutit zavolani const metody. Nekam pred cyklus dejte const kontejner<int>& ck = k; a pak piste nasledujici:

    for (kontejner<int>::const_iterator it = ck.begin(); it != ck.end(); ++it)

    Uprime receno nevim, cemu se s panem Kubeckem divite, takhle se to normalne dela a ve standardu je u kontejneru receno, ze iterator musi byt konvertibilni na const_iterator.

    2.11.2009 17:44 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    Já se ničemu nedivím, jen se snažím jít víc do hloubky.
    2.11.2009 15:28 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: C++ iterator

    Predevsim, pokud by verze s const byla (po pridani konverze interator -> const_iterator) zbytecna, tak byste ji mohl odstranit. Jenze kdyz tam nebude, tak si na konstatnim kontejneru nezavolate metodu begin(), coz je, jak jiste uznate, u kontejneru nikoliv zanedbatelny nedostatek. Ergo zbytecna neni.

    2.11.2009 17:36 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    Opravdu skvělá diskusní technika, reagovat zcela mimo kontext příspěvku, na který odpovídáte. :-)
    2.11.2009 18:42 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: C++ iterator

    Tak to jsem se asi prehledl. Jaky ze byl ten kontext, ve kterem normalni kontejner nepotrebuje konstatni begin() metody?

    Kdyz uz jsme se tak pekne rozhovorili... z tonu vaseho prispevku mam pocit, ze znate nejake reseni, ktere neni postavene na hlavu a ve kterem se begin() const nestane zbytecnym. Mohl byste alespon naznacit?

    2.11.2009 19:51 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator
    Při daných omezeních jazyka (nemožnost overloadovat na základě návratového typu) mi jako nejčistší řešení připadá použití cbegin() a cend(), které jsou AFAIK součástí návrhu C++0x.
    2.11.2009 20:30 Jirka P
    Rozbalit Rozbalit vše Re: C++ iterator

    A čemu tím v daném případě pomůžete? cbegin() a cend() má pomoci tam, kde typ iterátoru není znám (tzn. v parametrech šablonových funkcí a auto proměnných), ale to tady nenastává. Tzn. s cbegin můžu napsat:

    std::search(cow_sequence.cbegin(), cow_sequence.cend(), // kompilátore, tady nedělej kopii COW sekvence
      needle.begin(), needle.end());
    Místo abych psal ekvivalentní
    std::search(const_cast<const COW_SEQ&>(cow_sequence).begin(), const_cast<const COW_SEQ&>(cow_sequence).end(), // kompilátore, tady nedělej kopii COW sekvence
      needle.begin(), needle.end());

    MMCH, v C++ lze v jistém smyslu overloadovat podle návratového typu

    3.11.2009 17:49 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: C++ iterator

    No vidite, to neni spatny napad. Na druhou stranu, pokud tomu vytvoru budete chtit rikat kontejner a povolit jeho obecnejsi vyuziti, tak se reseni s konstruktorem nevyhnete. Konec koncu, v navrhu C++0x pozadavek na existenci konverze z iterator na const_iterator zustava.

    Jardík avatar 3.11.2009 17:46 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: C++ iterator
    Tak jako vždy jsem mimo. Tak se zdá, že set<> v STL v GCC má iterator i const_iterator prakticky stejný, protože ani v jednom případě nelze hodnota pak modifikovat (asi je to dáno tím, že je to seřazené). Takže tam hodím typedef a kadím na to :-)
    Věřím v jednoho Boha.
    3.11.2009 17:59 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ iterator

    Vysvětlení je asi v této části hlavičkového souboru:

          // _GLIBCXX_RESOLVE_LIB_DEFECTS
          // DR 103. set::iterator is required to be modifiable,
          // but this allows modification of keys.
          typedef typename _Rep_type::const_iterator            iterator;
          typedef typename _Rep_type::const_iterator            const_iterator;
    

    Chápu-li to dobře, jde o workaround na známou chybu gcc implementace standardní C++ knihovny.

    3.11.2009 18:09 Jirka P
    Rozbalit Rozbalit vše Re: C++ iterator
    Ne, jde o workaround (resp. řešení) defektu ve specifikaci standardní knihovny C++. Viz http://open-std.org/JTC1/SC22/WG21/docs/lwg-defects.html#103
    3.11.2009 18:17 Sinuhet | skóre: 31
    Rozbalit Rozbalit vše Re: C++ iterator

    Are Set Iterators Mutable or Immutable?

    Mimochodem, v puvodni STL od SGI byly const_iterator a iterator pro set (a dalsi "Simple Associative Container") zadefinovany jako identickeho typu.

    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.