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 21:32 | Nasazení Linuxu

Canonical představuje nejnovější verzi chytré helmy DAQRI s Ubuntu pro rozšířenou realitu. K vidění bude příští týden v Barceloně na veletrhu Mobile World Congress 2017.

Ladislav Hagara | Komentářů: 0
včera 21:31 | Pozvánky

Pro zájemce o hlubší znalosti fungování operačních systémů připravila MFF UK nový předmět Pokročilé operační systémy, v rámci něhož se vystřídají přednášející nejen z řad pracovníků fakulty, ale dorazí také odborníci ze společností AVAST, Oracle, Red Hat a SUSE. Tento předmět volně navazuje na kurz Operační systémy ze zimního semestru, ale pokud máte praktické zkušenosti odjinud (například z přispívání do jádra Linuxu) a chcete si

… více »
Martin Děcký | Komentářů: 0
včera 21:30 | Pozvánky

Czech JBoss User Group Vás srdečně zve na setkání JBUG v Brně, které se koná ve středu 1. března 2017 v prostorách Fakulty Informatiky Masarykovy Univerzity v místnosti A318 od 18:00. Přednáší Tomáš Remeš a Matěj Novotný na téma CDI 2.0 - New and Noteworthy. Více informací na Facebooku a na Twitteru #jbugcz.

mjedlick | Komentářů: 0
20.2. 23:45 | Zajímavý software

Na blogu Qt bylo představeno Qt 3D Studio. Jedná se o produkt dosud známý pod názvem NVIDIA DRIVE™ Design Studio. NVIDIA jej věnovala Qt. Jedná se o několik set tisíc řádků zdrojového kódu. Qt 3D Studio bude stejně jako Qt k dispozici jak pod open source, tak pod komerční licencí. Ukázka práce s Qt 3D Studiem na YouTube.

Ladislav Hagara | Komentářů: 10
20.2. 17:50 | Komunita

Nadace The Document Foundation (TDF) zastřešující vývoj svobodného kancelářského balíku LibreOffice slaví 5 let od svého oficiálního vzniku. Nadace byla představena 28. září 2010. Formálně byla založena ale až 17. února 2012.

Ladislav Hagara | Komentářů: 0
20.2. 12:50 | Komunita

Mozilla.cz informuje, že dosud experimentální funkce Page Shot z programu Firefox Test Pilot (zprávička) se stane součástí Firefoxu. Page Shot je nástroj pro vytváření snímků webových stránek. Umí výběr oblasti, prvku stránky (např. odstavce), nebo uložení snímku celé stránky. Snímky lze ukládat na disk nebo nahrávat na server Mozilly. Nedávno bylo oznámeno, že se součástí Firefoxu stane Activity Stream.

Ladislav Hagara | Komentářů: 32
20.2. 04:10 | Nová verze

Po 10 týdnech vývoje od vydání Linuxu 4.9 (zprávička) oznámil Linus Torvalds, mj. již 20 let žijící v USA, vydání Linuxu 4.10 (LKML). Přehled nových vlastností a vylepšení například na Kernel Newbies a v Jaderných novinách (1, 2 a 3). Kódové jméno Linuxu 4.10 je Fearless Coyote.

Ladislav Hagara | Komentářů: 22
19.2. 15:55 | Zajímavý projekt

Vyzkoušet si příkazy a vyřešit několik úkolů lze na stránkách Commandline Challenge (CMD Challenge). Úkoly lze řešit různými způsoby, důležitý je výsledek. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT.

Ladislav Hagara | Komentářů: 18
18.2. 17:35 | Bezpečnostní upozornění

Německá Bundesnetzagentur (obdoba českého ČTU) zakázala na německém území prodej panenky Cayla kvůli „špionáži“ dětí. Tato elektronická hračka obsahuje mikrofon, reproduktor a kameru a bezdrátové komunikační rozhraní, pomocí kterého se hračka připojuje na servery výrobce. Takovýmto způsobem může hračka pomocí umělé inteligence „odpovídat“ na dotazy dítěte. Hlavní problém bude ale asi někde jinde, podle prvotních zpráv může

… více »
Petr Tomášek | Komentářů: 34
17.2. 15:30 | Bezpečnostní upozornění

CSIRT.CZ upozorňuje, že bezpečnostní experti objevili nový typ malwaru, jenž cílí na open source e-commerce platformu Magento. Malware je zajímavý tím, že se jedná o první svého druhu, jehož kód zůstává skrytý v SQL databázi zasaženého e-shopu. Škodlivý kód je volán pomocí tzv. SQL trigerru, který je spouštěn při každém vytvoření objednávky v systému.

Ladislav Hagara | Komentářů: 6
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 679 hlasů
 Komentářů: 61, poslední včera 13:06
Rozcestník

Dotaz: Efektivni volani funkci C++

3.5.2013 18:15 Martin
Efektivni volani funkci C++
Přečteno: 1248×
Ahoj, muj dotaz se tyka jazyka C++. Jde o to, ze bych na zaklade nacteni vstupu (nejlepe string) potreboval zavolat konkretni fci. (prikladne zadam "haf", vola fci stekej() atd.) Tech funkci je ale velke mnozstvi a ja nevim, jak nejlepe interpretovat strukturu. Nabizi se if if if, pripadne swich (ale ten funguje jen pro ord hodnoty), nebo take nejky typ stromu. Slozitost si take umim spocitat, jde mi spis o to, jestli na to neni nejaky "trik". Googlit jsem zkousel - evidentne spatne, nebo malo. :D dekuju..

Řešení dotazu:


Odpovědi

3.5.2013 18:38 Radek Miček | skóre: 23 | blog: radekm_blog
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Co třeba (perfektní) hašování?
3.5.2013 19:38 Radek Miček | skóre: 23 | blog: radekm_blog
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Pro perfektní hašování lze použít gperf.
3.5.2013 18:39 holobradek
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Ahoj, pokud maji vsechny ty funkce ktere chces volat stejny prototyp, doporucuji pouzit neco jako:

typedef int (*funkce_t)(); struct {

char *jmeno;

funkce_t funkce;

} seznam[] = {

{

"haf", stekej,

},

};

a nasledne prochazet tohle a volat podle toho... je to teda spis C nez C++, ale hadam ze se to az tak lisit nebude (C++ se mozna nebude libit to deklarovani a definovani struktury i promenne v jednom)
rADOn avatar 3.5.2013 18:50 rADOn | skóre: 44 | blog: bloK | Praha
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Hash tabule, klic bude pointer na funkci. Neco v tomhle stylu:
std::map<std::string, void*>
"2^24 comments ought to be enough for anyone" -- CmdrTaco
3.5.2013 19:36 Radek Miček | skóre: 23 | blog: radekm_blog
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
std::map nebývá hašovací tabulka. std::unordered_map bývá.
3.5.2013 23:49 Jardík
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
void*
No klidně bych tam spíš rval std::function<void()>, může to pak být i volání nějaký metody nějakýho objektu, lambda, ...
Řešení 2× (Jardík, rADOn)
4.5.2013 00:08 Jardík
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
#include <iostream>
#include <map>
#include <unordered_map>
#include <functional>
#include <string>

void stekej()
{
	std::cout << "haf" << std::endl;
}

void mnoukej()
{
	std::cout << "mňau" << std::endl;
}

class Jardik
{
public:
	void jardikuj(std::string const& oCem)
	{
		std::cout << "Jardíkuju o " << oCem << std::endl;
	}
};

using Mapa = std::unordered_map<std::string, std::function<void()>>;
//using Mapa = std::map<std::string, std::function<void()>>;

int main(int argc, char **argv)
{
	Jardik jardik;
	
	Mapa mapa{
		{"haf", stekej},
		{"mňau", mnoukej},
		{"jardikujo64bitech", std::bind(&Jardik::jardikuj, &jardik, "64bitech")},
		{"jardikujowindows", std::bind(&Jardik::jardikuj, &jardik, "woknech")}
	};
	
	std::string codelat;
	
	for (;;)
	{
		std::cin >> codelat;
		if (!std::cin)
			break;
		
		Mapa::const_iterator it = mapa.find(codelat);
		if (it != mapa.end()) {
			it->second();
		}
		else {
			std::cout << "Neumim" << std::endl;
		}
	}
	
	return 0;
}

4.5.2013 23:17 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Možná by se slušelo doplnit, že tak jak je to napsané, je to C++0x (C++11).
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†
5.5.2013 10:23 Jardík
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Tak používání C++11 2 roky po schválení standardu by snad nemuselo nikoho překvapovat. V clang je podpora kompletní, v GCC skoro taky. Pokud ale hold má někdo nainstalován 10 let zastaralý kompilátor, tak hold smůla.
5.5.2013 12:09 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
No nevím jak s tímto přístupem uspěješ/uspíváš…, já bych za takovou závislost na prkotiny nebo pokud to má být „pro široké použití“ rovnou řekl „tak ahoj“ :-)
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†
5.5.2013 18:40 Jardík
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Zrovna věci z C++11, které jsem ve zdrojáku užil, jsou podporovnány v GCC od 4.7, možná dokonce už od 4.6. Aktuální je 4.8 a v normálních distibucích je běžně dostupná (např. Arch Linux), popř. v distribucích obsahujících zastaralý software už při vydání (debian, ubuntu) se jistě dá jednoduše doinstalovat vedle jejich zastaralé verze. Navíc je asi lepší držet se standardu (i když novějšího), než kvůli kravině mít závislost třeba na věcech typu boost. Pokud je navíc zadáno "udělej to v C++" a není to dále nějak upřesněno, omezeno, zvolím si nejjednodušší cestu, místo složitého programování kravin, co už někdo napsal za mě.

Podle vás ale bude lepší C++11 nepoužít, C++TR1, C++03 radši taky ne (příliš nové verze!) a zůstaneme v roce 98 a budeme doufat, že to nějaký kompilátor podporuje. A pak zjistíte, že to bude rovnou lepší napsat v K&R C, protože je nejstarší a asi tedy i podporovaný super starými kompilátory. S takovýmhle přístupem ale zůstaneme v době kamenné.
5.5.2013 21:04 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
To, že to jde lehce doinstalovat je sice možné, ovšem ne vždy je to až tak lehce, a těžko bude někdo tahat spoustu věcí na spoustu mašin, které fungují normálně a ještě dlouho budou.
Debian: gcc 4.4.5, Ubuntu 12.04 LTS gcc 4.6.3., jestli nepletu CentOs: gcc 4.4.7.
Standardu je jistě se dobré držet, ale používat novinky, automaticky dané zdrojáky vylučuje ze spoustu nasazení.
A podle mě je dobré se držet co rozumě podporovaného standardu, klidně i v duchu C++11, ale tak aby to bylo možné zkompilovat na většině aktuálních distribucí tzn. necpat tam za každou cenu „všemožné“, pokud je to projektem dáno a je připravován pro budoucnost, tak klidně, ale v dnešní době pokud je to závislé na podpoře C++11 je dobré na to upozornit hned v první větě…
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†
5.5.2013 16:27 potato
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Překlad: Exisují už verze GCC a clang, které to podporují; má je sice nainstalovány akorát Jardík, který si je kompiluje ještě před commitem, protože se kvůli získání aktuálních zdrojáků naboural vývojářům do počítačů, ale to nebrání správně to ideologicky podat.
5.5.2013 19:42 mimi.vx | skóre: 37 | blog: Mimi.VX | Praha
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
USE="-gnome -kde";turris
8.5.2013 00:02 potato
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
To má být argument konkrétně pro co, nebo proti čemu? Letmým pohledem bych řekl, že gcc 4.8 není de facto nikde a gcc 4.7 je v části nejaktuálnějích verzí relevantních distribucí, a není nikde, kde by na tom záleželo (ozvěte se znovu, až bude ve všech podporovaných verzích RHEL).
6.5.2013 16:07 gamer
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
No nechce se mi to zkoušet, ale myslím, že tohle by zkompilovalo i gcc 4.4 ve squeeze, nic extra sofistikované z C++11 tam není.
6.5.2013 21:38 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Ne, a to kvůli použití using, pokud se opraví na typedef a přidá se flag -std=gnu++0x uklidňujícně označený jako „This support is currently experimental.“ tak už jo.
Ale ten kód je úmyslně C++11 i v detailech (např. >> za sebou bez mezery), pominulu-li std::bind.
PS: Nemám nic proti C++11 je to super, jen jsem napsal, že by bylo vhodné dodat že je to jen a pouze C++11.
A jinak si myslím (což je asi patrné s příspěvků), že je podle mě zbytečné používat tento level, na tak jednoduché zadání, a že takový kód je pak na spoustu věcí nepoužitelný.
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†
Josef Kufner avatar 7.5.2013 08:42 Josef Kufner | skóre: 66
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Pokud by se nehodilo použití std::unordered_map, existuje na tohle například trie, což je asi nejefektivnější datová struktura pro tento účel. Složitost je lineární s délkou aktuálně hledaného řetězce a konstantní vzhledem k počtu prohledávaných řatěců. Ta std::unordered_map je na tom v průměru stejně, ale v nejhorším případě je lineární. Nicméně pochybuju, že by rozdíl byl takový, aby mělo smysl to implementovat namísto použití knihovny.
Hello world ! Segmentation fault (core dumped)
7.5.2013 09:57 Radek Miček | skóre: 23 | blog: radekm_blog
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
což je asi nejefektivnější datová struktura pro tento účel
Pokud na vstupu budou vždy pouze slova z předem dané množiny, pak ta slova nepotřebuji ani ukládat.

Jednoduchý benchmark je v článku GPERF: A Perfect Hash Function Generator na straně 10.
Josef Kufner avatar 7.5.2013 17:11 Josef Kufner | skóre: 66
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Zajímavé čtení. Ale předpokládat jen validní vstup je velmi odvážné.
Hello world ! Segmentation fault (core dumped)
xkucf03 avatar 7.5.2013 23:12 xkucf03 | skóre: 45 | blog: xkucf03
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
Nevalidní vstup znamená „nenalezeno“ a to nám stačí, ne?
Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-Výuka.cz, Nekuřák.net
xkucf03 avatar 7.5.2013 23:14 xkucf03 | skóre: 45 | blog: xkucf03
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
(maximálně může nastat kolize, ale to asi při zadávání názvů funkcí není potřeba řešit – nikdo asi neudělá takový překlep, aby došlo ke kolizi)
Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-Výuka.cz, Nekuřák.net
8.5.2013 13:59 johniez | skóre: 17 | blog: xyz | Praha
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
V tom vygenerovanym examplu na straně 6 je i strcmp, takže kolize nalezeno nezpůsobí. Vzhledem k tomu, že se tam hash počítá ze 2 byte a délky, kolize by nastávala asi celkem často (dle vstupu).
Michal Wirth avatar 4.5.2013 23:11 Michal Wirth | skóre: 26
Rozbalit Rozbalit vše Re: Efektivni volani funkci C++
doporucuji se trochu inspirovat na gamedev ;-)
Důležité se časem stává absurdním, absurdní se časem mění v důležité.

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.