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í
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
dnes 16:24 | Nová verze

Byla vydána Mageia 5.1. Jedná se o první opravné vydání verze 5, jež vyšla v červnu loňského roku (zprávička). Uživatelům verze 5 nepřináší opravné vydání nic nového, samozřejmě pokud pravidelně aktualizují. Vydání obsahuje všechny aktualizace za posledního téměř půldruhého roku. Mageia 5.1 obsahuje LibreOffice 4.4.7, Linux 4.4.32, KDE4 4.14.5 nebo GNOME 3.14.3.

Ladislav Hagara | Komentářů: 0
dnes 13:42 | Pozvánky

V Praze probíhá konference Internet a Technologie 16.2, volné pokračování jarní konference sdružení CZ.NIC. Konferenci lze sledovat online na YouTube. K dispozici je také archiv předchozích konferencí.

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

Joinup informuje, že Mnichov používá open source groupware Kolab. V srpnu byl dokončen dvouletý přechod na toto řešení. V provozu je asi 60 000 poštovních schránek. Nejenom Kolabu se věnoval Georg Greve ve své přednášce Open Source: the future for the European institutions (SlideShare) na konferenci DIGITEC 2016, jež proběhla v úterý 29. listopadu v Bruselu. Videozáznam přednášek z hlavního sálu je ke zhlédnutí na Livestreamu.

Ladislav Hagara | Komentářů: 15
včera 15:30 | Zajímavý projekt

Společnost Jolla oznámila v příspěvku Case study: Sailfish Watch na svém blogu, že naportovala Sailfish OS na chytré hodinky. Využila a inspirovala se otevřeným operačním systémem pro chytré hodinky AsteroidOS. Použita je knihovna libhybris. Ukázka ovládání hodinek na YouTube.

Ladislav Hagara | Komentářů: 8
včera 14:15 | Nová verze

Byla vydána verze 7.1.0 skriptovacího jazyka PHP používaného zejména k vývoji dynamických webových stránek. Jedná se o první stabilní verzi nejnovější větvě 7.1. Přehled novinek v dokumentaci. Podrobnosti v ChangeLogu. K dispozici je také příručka pro přechod z PHP 7.0.x na PHP 7.1.x.

Ladislav Hagara | Komentářů: 2
včera 12:55 | Nová verze

Google Chrome 55 byl prohlášen za stabilní. Nejnovější stabilní verze 55.0.2883.75 tohoto webového prohlížeče přináší řadu oprav a vylepšení (YouTube). Opraveno bylo také 36 bezpečnostních chyb. Mariusz Mlynski si například vydělal 22 500 dolarů za 3 nahlášené chyby (Universal XSS in Blink).

Ladislav Hagara | Komentářů: 4
včera 11:55 | Pozvánky

Máte rádi svobodný software a hardware nebo se o nich chcete něco dozvědět? Přijďte na 135. sraz spolku OpenAlt, který se bude konat ve čtvrtek 8. prosince od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Sraz bude tentokrát tématický. Bude retro! K vidění budou přístroje jako Psion 5mx nebo Palm Z22. Ze svobodného hardwaru pak Openmoko nebo čtečka WikiReader. Přijďte se i vy pochlubit svými legendami, nebo alespoň na pivo. Moderní hardware má vstup samozřejmě také povolen.

xkucf03 | Komentářů: 0
včera 00:10 | Nová verze

Byla vydána verze 3.2 svobodného systému pro detekci a prevenci průniků a monitorování bezpečnosti počítačových sítí Suricata. Z novinek lze zmínit například podporu protokolů DNP3 a CIP/ENIP, vylepšenou podporu TLS a samozřejmě také aktualizovanou dokumentaci.

Ladislav Hagara | Komentářů: 0
1.12. 21:00 | Nová verze

Byla vydána beta verze Linux Mintu 18.1 s kódovým jménem Serena. Na blogu Linux Mintu jsou hned dvě oznámení. První o vydání Linux Mintu s prostředím MATE a druhé o vydání Linux Mintu s prostředím Cinnamon. Stejným způsobem jsou rozděleny také poznámky k vydání (MATE, Cinnamon) a přehled novinek s náhledy (MATE, Cinnamon). Linux Mint 18.1 bude podporován až do roku 2021.

Ladislav Hagara | Komentářů: 0
1.12. 16:42 | Nová verze

Byl vydán Devuan Jessie 1.0 Beta 2. Jedná se o druhou beta verzi forku Debianu bez systemd představeného v listopadu 2014 (zprávička). První beta verze byla vydána v dubnu letošního roku (zprávička). Jedna z posledních přednášek věnovaných Devuanu proběhla v listopadu na konferenci FSCONS 2016 (YouTube, pdf).

Ladislav Hagara | Komentářů: 0
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 767 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

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: 362×
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: 66
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: 66
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: 66
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.