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 14:15 | Komunita

Daniel Stenberg, autor nástroje curl, na svém blogu oznámil, že obdržel letošní Polhemovu cenu, kterou uděluje Švédská inženýrská asociace za „technologickou inovaci nebo důvtipné řešení technického problému“.

marbu | Komentářů: 1
dnes 13:40 | Pozvánky

Cílem Social Good Hackathonu, který se uskuteční 21. a 22. října v Brně, je vymyslet a zrealizovat projekty, které pomůžou zlepšit svět kolem nás. Je to unikátní příležitost, jak představit nejrůznější sociální projekty a zrealizovat je, propojit aktivní lidi, zástupce a zástupkyně nevládních organizací a lidi z prostředí IT a designu. Hackathon pořádá brněnská neziskovka Nesehnutí.

… více »
Barbora | Komentářů: 0
dnes 00:44 | Pozvánky

V sobotu 21. října 2017 se na půdě Elektrotechnické fakulty ČVUT v Praze uskuteční RT-Summit – setkání vývojářů linuxového jádra a uživatelů jeho real-time verze označované jako preempt-rt.

… více »
Pavel Píša | Komentářů: 5
včera 23:44 | Bezpečnostní upozornění

V Linuxu byla nalezena bezpečnostní chyba CVE-2017-15265 zneužitelná k lokální eskalaci práv. Jedná se o chybu v části ALSA (Advanced Linux Sound Architecture).

Ladislav Hagara | Komentářů: 1
včera 22:44 | Komunita

Greg Kroah-Hartman informuje na svém blogu, že do zdrojových kódu linuxového jádra bylo přidáno (commit) prohlášení Linux Kernel Enforcement Statement. Zdrojové kódy Linuxu jsou k dispozici pod licencí GPL-2.0. Prohlášení přidává ustanovení z GPL-3.0. Cílem je chránit Linux před patentovými trolly, viz například problém s bývalým vedoucím týmu Netfilter Patrickem McHardym. Více v často kladených otázkách (FAQ).

Ladislav Hagara | Komentářů: 4
včera 22:04 | Pozvánky

Rádi bychom vás pozvali na přednášku o frameworku Avocado. Jedná se o testovací framework další generace, inspirovaný Autotestem a moderními vývojovými nástroji, jako je třeba git. Přednáška se bude konat 23. října od 17 hodin na FEL ČVUT (Karlovo náměstí, budova E, auditorium K9 – KN:E 301). Více informací na Facebooku.

… více »
mjedlick | Komentářů: 0
včera 21:44 | Bezpečnostní upozornění

Nový útok na WPA2 se nazývá KRACK a postihuje prakticky všechna Wi-Fi zařízení / operační systémy. Využívá manipulace s úvodním handshake. Chyba by měla být softwarově opravitelná, je nutné nainstalovat záplaty operačních systémů a aktualizovat firmware zařízení (až budou). Mezitím je doporučeno používat HTTPS a VPN jako další stupeň ochrany.

Václav HFechs Švirga | Komentářů: 3
15.10. 00:11 | Zajímavý projekt

Server Hackaday představuje projekt RainMan 2.0, aneb jak naučit Raspberry Pi 3 s kamerovým modulem pomocí Pythonu a knihovny pro rozpoznávání obrazu OpenCV hrát karetní hru Blackjack. Ukázka rozpoznávání karet na YouTube. Zdrojové kódy jsou k dispozici na GitHubu.

Ladislav Hagara | Komentářů: 0
14.10. 15:11 | IT novinky

Online obchod s počítačovými hrami a elektronickými knihami Humble Bundle byl koupen společností IGN. Dle oficiálních prohlášení by měl Humble Bundle dále fungovat stejně jako dosud.

Ladislav Hagara | Komentářů: 8
14.10. 06:00 | Zajímavý článek

Brendan Gregg již v roce 2008 upozornil (YouTube), že na pevné disky se nemá křičet, že jim to nedělá dobře. Plotny disku se mohou rozkmitat a tím se mohou prodloužit časy odezvy pevného disku. V září letošního roku proběhla v Buenos Aires konference věnovaná počítačové bezpečnosti ekoparty. Alfredo Ortega zde demonstroval (YouTube, pdf), že díky tomu lze pevný disk použít také jako nekvalitní mikrofon. Stačí přesně měřit časy odezvy

… více »
Ladislav Hagara | Komentářů: 8
Těžíte nějakou kryptoměnu?
 (6%)
 (2%)
 (15%)
 (76%)
Celkem 719 hlasů
 Komentářů: 24, poslední 27.9. 08:30
    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: 681×
    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.