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 11:00 | Bezpečnostní upozornění

Byly zveřejněny informace o bezpečnostní chybě CVE-2016-8655 v Linuxu zneužitelné k lokální eskalaci práv. Chyba se dostala do linuxového jádra v srpnu 2011. V upstreamu byla opravena minulý týden [Hacker News].

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

Přibližně před měsícem bylo oznámeno, že linuxová distribuce SUSE Linux Enterprise Server (SLES) běží nově také Raspberry Pi 3 (dokumentace). Obraz verze 12 SP2 pro Raspberry Pi 3 je ke stažení zdarma. Pro registrované jsou po dobu jednoho roku zdarma také aktualizace. Dnes bylo oznámeno, že pro Raspberry Pi 3 je k dispozici také nové openSUSE Leap 42.2 (zprávička). K dispozici je hned několik obrazů.

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

OMG! Ubuntu! představuje emulátor terminálu Hyper (GitHub) postavený na webových technologiích (HTML, CSS a JavaScript). V diskusi k článku je zmíněn podobný emulátor terminálu Black Screen. Hyper i Black Screen používají framework Electron, stejně jako editor Atom nebo vývojové prostředí Visual Studio Code.

Ladislav Hagara | Komentářů: 29
včera 06:00 | Zajímavý článek

I letos vychází řada ajťáckých adventních kalendářů. QEMU Advent Calendar 2016 přináší každý den nový obraz disku pro QEMU. Programátoři se mohou potrápit při řešení úloh z kalendáře Advent of Code 2016. Kalendáře Perl Advent Calendar 2016 a Perl 6 Advent Calendar přinášejí každý den zajímavé informace o programovacím jazyce Perl. Stranou nezůstává ani programovací jazyk Go.

Ladislav Hagara | Komentářů: 8
3.12. 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ářů: 14
3.12. 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
2.12. 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ářů: 25
2.12. 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ářů: 16
2.12. 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ářů: 5
2.12. 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
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 774 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

Dotaz: Hledani cisel v poli - C

Bundas avatar 18.2.2014 20:02 Bundas | skóre: 14 | Pardubice
Hledani cisel v poli - C
Přečteno: 796×
Zdravim. Hledam jsem to na internetu, ale nenasel.

Je nejaka funkce nebo metoda, jak vyhledavat cisla v poli?

napr. chci zjistit presny pocet cisel '1' v poli. Slo by to?

diky za pomoc.
Abe the Messiah has come.

Řešení dotazu:


Odpovědi

18.2.2014 20:39 martin
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
nestačí projít pole cyklem?
int spocitej(int cislo, int *pole, int velikost_pole) {
        int i;
        int vysledek = 0;

        for (i = 0; i < velikost_pole; i++)  
                if (pole[i] == cislo)
                        vysledek++;
        return vysledek;
}
Bundas avatar 18.2.2014 21:30 Bundas | skóre: 14 | Pardubice
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
parada. diky. a kdybych potreboval overit, jestli se tam pravidelne vyskytuje?
Abe the Messiah has come.
18.2.2014 22:03 potato
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Najdeš první dva výskyty a zapamatuješ si indexy (i1, i2).

Pokud se vyskytuje méně než dvakrát, postupuješ podle své definice ‚pravidelně‘ pro tyto případy.

Projdeš zbytek pole (od i2+1 dále) a když najdeš další výskyt na indexu i, ověřuješ, že (i - i1) % (i2 - i1) == 0.

Pokud najdeš výskyt, kde to neplatí, tak tam hodnoty nejsou pravidelně.

Pokud projdeš pole a takový výskyt nenajdeš, tak jsou pravidelně, nebo jsou tam jen dva výskyty -- v tom případě postupuješ podle své definice ‚pravidelně‘ pro tyto případy

Pokud tomu nerozumíš, nepokoušíš se programovat.
Jardík avatar 26.2.2014 01:15 Jardík | skóre: 40 | blog: jarda_bloguje
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Nevěř mu ani bagr, použití intu k určení velikosti pole je íčovina. Na jedné platformě to bude málo a na druhý hodně. Použij size_t.
Věřím v jednoho Boha.
26.2.2014 13:09 potato
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
size_t je nepraktický (byť se chová definovaně), když jsou zapotřebí s indexy aritmetické operace zahrnující záporná čísla.

ssize_t je zase moc malý.

Všechno je na nic. Všichni tady chcípnem.
26.2.2014 16:51 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
To, že to funguje, neznamená že bude vždy.
Zaručený interval pro ssize_t je -1, SSIZE_MAX, jestli se nepletu - čistě to jen přidává možnost vracet chybu jako -1 ;-).
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†
26.2.2014 17:30 potato
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Viz Jardíka níže. Není zaručeno, že se do něj vejdou všechny možné hodnoty sizeof(). A to je zlo.
26.2.2014 21:31 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Chápu to. Jen jsem chtěl upozornit, že specifikace ssize_t je roztodivná a že to není (dle specifikace) typický signed typ. Je to taková „ujetina“ jako pthread_t.
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†
26.2.2014 22:49 potato
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
OK, OK.

Vhodný typ pro uložení rozdílů poloh v poli není (ptrdiff_t má vlastní problémy). Dělám-li s polohami aritmetické operace, musím zvalidovat rozsah předem, a pak je prostě můžu dělat.
Jardík avatar 26.2.2014 17:07 Jardík | skóre: 40 | blog: jarda_bloguje
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
size_t je praktický. Je to typ, kam můžu bezpečně uložit návratovou hodnotu operátoru sizeof. Je to jediný typ, kde mám zaručeno, že můžu uložit velikost největšího alokovatelného objektu, tedy neomezuji uživatele mé fce ve velikosti jeho objektu, ani mu netvrdím, že moje fce dokáže nějakými zázraky pracovat s objektem větším, než je možné alokovat.

Na aritmetické operace se znamýnkovými číslami bacha. Když vám přeteče int, smaže se vám třeba celý pevný disk! Pokud potřebujete aritmetické operace nad indexy pole a nevíte, jestli bude výsledná hodnota kladná či záporná, tak asi děláte něco špatně a jde to udělat lépe a bezpečněji.
Věřím v jednoho Boha.
26.2.2014 17:27 potato
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Dělám aritmetické operace s čísly, které mají vztah k indexům a výsledná hodnota může být kladná i záporná. Jako třeba posun u korelační funkce. Nevíš, o čem mluvíš.
Jardík avatar 26.2.2014 17:59 Jardík | skóre: 40 | blog: jarda_bloguje
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Nevím. Pokud má něco vztah k indexu, a může to být záporné či kladné, tak utvořím mapovací fcu třeba ze size_t->int či tak něco, a nepotřebuji k tomu znaménkové indexy. No ale to je jedno. Jestli však víš, že tvá data nikdy nepřesáhnout 32k, tak ano, použij si co z toho chceš, páč INT_MAX je alespoň 32k a SIZE_MAX alespoň 64k (+-).
Věřím v jednoho Boha.
26.2.2014 22:34 potato
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
POSIX předepisuje alespoň 32bitový typ. Těch 32k si můžeš nechat ve svém MS DOSu.

Mapovací funkce je pitomost. Rozdíly indexů mají prostě znaménko, protože jsou to celá čísla (nikoli přirozená). Normální člověk ověří jednou na začátku, že data nejsou tak velká, aby mu aritmetické operace přetekly[*], a může používat znaménkový typ, když to má smysl. Ale klidně se z toho MS DOSu vrať rovnou o několik set let zpět, když nemáš rád záporná čísla, a přidej se k expertům, kteří tvrdili, jak záporná čísla kazí matematiku...

Ačkoli absolutní index v poli je přirozené číslo a je pro něj vhodný typ size_t, kvůli chování type-promotion v C je to často nepraktický typ pro aritmetické operace s indexy. Pokud je výsledek aritmetické operace je nezáporné číslo omezené velikostí pole, tak nemá smysl ho konvertovat na size_t. Pokud to není zaručeno, tak nepomůže ani svěcená voda, natož používání size_t.

[*] A ano, může coby příliš velká odmítnout zpracovat data, jejichž velikost se pohodlně vejde do size_t. Například proto, že velikost výsledku != velikost vstupu.
Jardík avatar 27.2.2014 03:56 Jardík | skóre: 40 | blog: jarda_bloguje
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Haf, zrovna jsem se proměnil v psa, tak mi to teď nemyslí a nemám co odpovědět. Něco mi stejně ale říká, že ju nechceš.
Věřím v jednoho Boha.
26.2.2014 19:33 Radek
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
no pochybuji ze by si mohl smazat disk to se stavalo tak pred 20 lety programatorum kdy nemely vyrtualizovanou pamet a mohly cist a zapisovat kamkoliv do fyzicke pameti. Dneska existuje ochrana pameti a strankovani pameti, ktere tomu zabranuji. Kdyz se pokusis pristoupit na nejako adresu ktera ti nepatri tak system jednoduse dvuj program odstreli a Vypise na vystup SIGSEGV (segmentation violation, segmentation fauld).
Jardík avatar 26.2.2014 20:10 Jardík | skóre: 40 | blog: jarda_bloguje
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Když vám přeteče int, smaže se vám třeba celý pevný disk!
A jak to spolu souvisí? Pokud v C provedete operaci INT_MAX+1, tak je podle standardu naprosto vpořádku, že se po "signed overflow" vykoná obdoba rm -rf $HOME.
Věřím v jednoho Boha.
26.2.2014 22:38 potato
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Nikoli podle standardu, ale podle svérázné implementace standardu některými jedinci (mezi které, pravda, mohou patřit i vývojáři kompilátorů). Je-li toto oficiální interpretace, tak prosím odkaz na oficiální dokument JTC1/SC22/WG14, kde se to říká.
Jardík avatar 26.2.2014 23:47 Jardík | skóre: 40 | blog: jarda_bloguje
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Signed overflow je podle C99, C11, C++03, C++11 "undefined behavior". To znamená, že může nastat cokoliv: nic, pád programu, nebo klidně i smazání tvého domovského adresáře.

tady máš třeba hezký článek, kde ti něco vysvětlí.
Věřím v jednoho Boha.
2.3.2014 23:32 radek
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
norma C nema nic spolecne s chovanim systemu a HW ochranou pameti.. pokud systemove neprogramuje tak HW ochrana zasahne at si norma C rika cokoliv. (neplati pro systemy bez HW ochrany pameti). http://en.wikipedia.org/wiki/Memory_protection - jednoduche povidani o ochrane pameti pokud to potrebujes v cestine hledej strankovani pameti.
Jendа avatar 2.3.2014 23:48 Jendа | skóre: 73 | blog: Výlevníček | JO70FB
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
pokud systemove neprogramuje tak HW ochrana zasahne at si norma C rika cokoliv
Chápu správně, že HW tvým programům nějak brání smazat domovský adresář? Můj HW to bohužel neumí, na něm program udělá příslušné volání jádra, to zkontroluje oprávnění (což projde vzhledem k tomu, že program běží pod uživatelem jenda a domovský adresář má jako vlastníka nastaveného uživatele jenda) a soubor smaže.
3.3.2014 00:36 radek
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
omlouvam se neco jsem blbe pochopil. precetl jsem pulku a druhou domyslel. ochrana pameti nejak nesouvisi s aritmetickymy operacemy. Pokud neni INT_MAX + 1 definovano normou muze to udelat cokoliv. Ale chtel bych vydet prekladac ktery by to prelozil jako systemove volani(rm)
Jendа avatar 3.3.2014 01:52 Jendа | skóre: 73 | blog: Výlevníček | JO70FB
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Ale chtel bych vydet prekladac ktery by to prelozil jako systemove volani(rm)
Už jsem chtěl Jardíkovi navrhnout, jestli něco takového nechce vyrobit. Mohla by to být docela sranda :-).
Jardík avatar 3.3.2014 02:59 Jardík | skóre: 40 | blog: jarda_bloguje
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
int add_one(int val)
{
  if (val == INT_MAX) { system("rm -rf /home/jenda"); return INT_MIN; }
  return val+1;
}
Věřím v jednoho Boha.
2.3.2014 08:41 Michal2
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Tady resi domaci ulohu ze zakladni skoly a ty na neho vytahujes size_t. Bomba ;-)
26.2.2014 20:05 lertimir | skóre: 58 | blog: Par_slov
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Pokud se chceš opravdu věnovat nějakou dobu programování, tak nejlépe bude když jsi přečteš dobrou knihu o algoritmech. Nemusí to být přímo Knuthovo: umění programování, i když to je bezesporu nádherné, ale stačí i jiný slušná kniha. Tento dotaz je už několikátý na poměrně základní algoritmy. Podstatné je, že jednotlivou i kvalitní odpovědí na konkrétní dotaz nezískáš přehled nad problémy a nad možnostmi řešení. (Nehledě na to, že některé odpovědi mohou být značně neoptimální.)
Řešení 1× (Bundas (tazatel))
Jendа avatar 27.2.2014 00:01 Jendа | skóre: 73 | blog: Výlevníček | JO70FB
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Hodit by se mohly Programátorské kuchařky z KSP.
pavlix avatar 2.3.2014 09:09 pavlix | skóre: 53 | blog: pavlix
Rozbalit Rozbalit vše Re: Hledani cisel v poli - C
Nemusí to být přímo Knuthovo: umění programování, i když to je bezesporu nádherné
A pro takového začátečníka nejspíš i nepoužitelné.
GentooFedoraSCRAM – Jsem open source vývojář, nikoli markeťák ⇒ názory zde uvedené jsou jen mé vlastní.

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.