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 12:55 | Nová verze

Byla vydána verze 17.12.0 KDE Aplikací (KDE Applications). Přehled novinek v kompletním seznamu změn a na stránce s dalšími informacemi. Aplikace, které nebyly dosud portovány na KDE Frameworks 5, byly z KDE Aplikací odstraněny.

Ladislav Hagara | Komentářů: 25
včera 03:00 | Komunita

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

Ladislav Hagara | Komentářů: 0
včera 02:00 | Zajímavý software

Christian Kellner představil na svém blogu projekt Bolt řešící bezpečnost rozhraní Thunderbolt 3 na Linuxu. Pomocí příkazu boltctl nebo rozšíření GNOME Shellu lze komunikovat s démonem boltd a například zakázat neznámá zařízení a předejít tak útokům typu Thunderstrike nebo DMA.

Ladislav Hagara | Komentářů: 6
včera 01:00 | Nová verze

Po půl roce vývoje od vydání verze 11.0 byla vydána verze 11.1 svobodného softwaru pro vytváření datových úložišť na síti FreeNAS (Wikipedie). Nejnovější FreeNAS je postaven na FreeBSD 11.1. Přehled novinek v příspěvku na blogu. Zdůraznit lze zvýšení výkonu OpenZFS, počáteční podporu Dockeru nebo synchronizaci s cloudovými službami Amazon S3 (Simple Storage Services), Backblaze B2 Cloud, Google Cloud a Microsoft Azure

Ladislav Hagara | Komentářů: 0
14.12. 23:55 | Nová verze

Po dvou měsících vývoje od vydání verze 235 oznámil Lennart Poettering vydání verze 236 správce systému a služeb systemd (GitHub, NEWS).

Ladislav Hagara | Komentářů: 6
14.12. 20:00 | Nová verze Ladislav Hagara | Komentářů: 0
14.12. 19:33 | Pozvánky

Pražská Fedora 27 Release Party, oslava nedávného vydání Fedory 27, se uskuteční 19. prosince od 19:00 v prostorách společnosti Etnetera (Jankovcova 1037/49). Na programu budou přednášky o novinkách, diskuse, neřízený networking atd.

Ladislav Hagara | Komentářů: 0
14.12. 18:11 | Nová verze

Byla vydána verze 2.11.0 QEMU (Wikipedie). Přispělo 165 vývojářů. Provedeno bylo více než 2 000 commitů. Přehled úprav a nových vlastností v seznamu změn.

Ladislav Hagara | Komentářů: 0
14.12. 17:44 | Komunita

Canonical oznámil dostupnost kryptografických balíčků s certifikací FIPS 140-2 úrovně 1 pro Ubuntu 16.04 LTS pro předplatitele podpory Ubuntu Advantage Advanced. Certifikace FIPS (Federal Information Processing Standards) jsou vyžadovány (nejenom) vládními institucemi USA.

Ladislav Hagara | Komentářů: 3
14.12. 16:11 | Zajímavý software

Společnost Avast uvolnila zdrojové kódy svého dekompilátoru RetDec (Retargetable Decompiler) založeného na LLVM. Vyzkoušet lze RetDec jako webovou službu nebo plugin pro interaktivní disassembler IDA. Zdrojové kódy RetDec jsou k dispozici na GitHubu pod open source licencí MIT.

Ladislav Hagara | Komentářů: 3
Jak se vás potenciálně dotkne trend odstraňování analogového audio konektoru typu 3,5mm jack z „chytrých telefonů“?
 (8%)
 (1%)
 (1%)
 (1%)
 (76%)
 (14%)
Celkem 997 hlasů
 Komentářů: 45, poslední 1.12. 19:00
    Rozcestník

    Dotaz: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné

    11.12.2011 23:05 Jan
    Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Přečteno: 366×
    Mám vytvořené pole osoba[100] obsahující strukturu s položkama jmeno, prijmeni, adresa, tel, email, a další. Potřeboval bych ve funkci hledej, které jsou předávány paramtery (co, kde) zajistit, pokud je do promenne "kde" vlozen retezec napriklad "adresa", abych se pomocí této proměnné dostal na správné místo struktury ve smyslu - najdi_osobu_ktera_obsahuje_retezec_stejny_jako_co a hledej v osoba[i].(zde_by_se_mel_vyhodnotit_obsah_promenne_"kde"), neboli např. osoba[i].adresa.

    Tento požadavek by se dal obejít prohledáním celé struktury, nebo pro každou položku struktury mít jeden - if (strcmp(kde, "adresa") = 1) {hledej v osoba[i].adresa}, if (strcmp(kde, "jmeno") = 1) {hledej v osoba[i].jmeno}, ale to mně nepřijde příliš správné řešení.

    Prosím kohokoli o sebemenší radu. Děkuji mnohokrát

    Řešení dotazu:


    Odpovědi

    Luboš Doležel (Doli) avatar 11.12.2011 23:06 Luboš Doležel (Doli) | skóre: 98 | blog: Doliho blog | Kladensko
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    C/C++ nemá reflexi, takže bez nějakého ručního mapování mezi názvem proměnné a offsetem ve struktuře to nepůjde.
    11.12.2011 23:14 Jan
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Děkuji za reakci. Přiznám se, že si nevím rady, jak takovou cestu namapovat. Využití ukazatelů jsem zavrhl, protože ty problém neřeší. Mohu poprosit o trochu konkrétnější radu? Nechci řešení, jen vědět, jakým směrem se ubírat. V programování jsem začátečník, ale tímto bych se chtěl vyhnout redundantnosti kódu.
    12.12.2011 00:57 l4m4
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Je zapotřebí mít definovánu tabulku asociující ta jména (která nemusí mít reálně nic společného se skutečnými jmény datových členů struktury) s offsety ve struktuře (viz např. definice G_STRUCT_OFFSET a G_STRUCT_MEMBER_P pro přenositelný způsob, jak to realizovat).

    Pak se hledání skládá ze dvou kroků: (a) projití tabulky a nalezení offsetu datového členu, který odpovídá danému typu dotazu identifikovaného nějakým tím stringem (b) vlastní generické hledání, které používá ten zjištěný offset.
    12.12.2011 00:00 extremni lama | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    tohle v c bez sequence if-u nebo bez nejaky mapovaci struktury nepujde. Jestli ti nevadi c++ tak nejjednoduzsi (ne nejefektivnejsi) by bylo nahradit strukturu s informacemi o osobe za std::map
    #include <iostream>
    #include <string>
    #include <map>
    
    typedef std::map<std::string, std::string> osoba_t;
    
    int main()
    {
            osoba_t osoba;
            
            osoba["adresa"] = "mars colony";
            osoba["jmeno"] = "Douglas Quaid";
            
            std::cout << "jmeno = " << osoba["jmeno"] << ", adresa = " << osoba["adresa"] << "\n";
    }
    
    The enemy of my enemy is still my enemy.
    Josef Kufner avatar 12.12.2011 14:04 Josef Kufner | skóre: 67
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Pro 100 položek nemá smysl vymýšlet nějaké složitosti, tím spíš, když to je jen domácí úkol.

    Projdi to pole jednu položku po druhé a napíš těch 5 ifů. Aby to nebylo až tak úplně pomalé, ukončuj porovnávání ihned jak to půjde, abys v ideálním případě při nulové shodě porovnával jen první znak.

    Pokud bys těch osob měl pár tisíc a chtěl to mít opravdu hezky, asi by stálo za to si udělat index, kde by byla hodnota, v jaké položce je a pointer na osobu do toho pole. Tan index by byl seřazen podle hodnoty a pomocí bsearch bys po tom pobíhal.
    Hello world ! Segmentation fault (core dumped)
    12.12.2011 14:28 extremni lama | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Pokud bys těch osob měl pár tisíc a chtěl to mít opravdu hezky, asi by stálo za to si udělat index, kde by byla hodnota, v jaké položce je a pointer na osobu do toho pole. Tan index by byl seřazen podle hodnoty a pomocí bsearch bys po tom pobíhal.
    s binarnim vyhledavanim bych byl opatrnej. Ono ma sice lepsi asymptotickou slozitost, ale pro maly n je pomalejsi. Hlavni duvod je pravdepodobne obtizna predikce skoku.

    Kdysi jsem s tim delal nejaky pokusy a binarni vyhledavani bylo rychlejsi nez sequencni hledani az pri asi n > 30

    Pokud bych chtel max rychlost tak bych to udelal nejak takhle:
    struct osoba_t
    {
            char *jmeno;
            char *adresa;
            ...
    }
    
    char *najdi_pole(osoba_t *o, char *pole)
    {
            if (!strcmp(pole, "jmeno")) { return o->jmeno; }
            else if (!strcmp(pole, "adresa")) { return o->adresa; }
            else { ... }
    }
    
    takhle bude mit vyhledavani v jedny funkci takze tam nebude zadna redundance a pokud v ty strukture nema moc polozek tak to bude i rychly.

    Ty if-y navic muze seradit tak aby ty nejcastejsi byly na zacatku.
    The enemy of my enemy is still my enemy.
    Josef Kufner avatar 12.12.2011 15:27 Josef Kufner | skóre: 67
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Pokud bys těch osob měl pár tisíc a chtěl to mít opravdu hezky...
    Hello world ! Segmentation fault (core dumped)
    12.12.2011 15:52 extremni lama | skóre: 14 | blog: e_lama
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    v tomhle pripade ale n = pocet polozek ve strukture, ne pocet struktur. Takze odhadem kolem 10...

    Pokud s tim teda nemyslel ze by se udelal jeden velkej strom ve kterym by byly vsechny pouzity retezce a u kazdyho nejaky seznam dvojic (osoba, pole). To by pro velkej pocet osob bylo rychlejsi... v podstate ta volba nejlepsiho algoritmu dost zalezi na ocekavanym 'n' :-)
    The enemy of my enemy is still my enemy.
    Josef Kufner avatar 12.12.2011 21:43 Josef Kufner | skóre: 67
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Však tak jsem to napsal.

    Jeden index: hodnota -> (osoba, položka)

    Velikost: indexu = počet osob * počet položek
    Hello world ! Segmentation fault (core dumped)
    Fluttershy, yay! avatar 12.12.2011 15:25 Fluttershy, yay! | skóre: 81 | blog:
    Rozbalit Rozbalit vše Re: Céčko - načtení proměnné a použití jejího obsahu jako název jiné proměnné
    Jak radí výš, hodila by se asociativní tabulka, ale u tohoto úkolu je to kanón na vrabce. Prostě tam prdni něco ifů.

    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.