Zoradenie cisel – C / C++ – Fórum – Programujte.com

Zdravim,

neporadili by ste mi prosim niekto ako urobit nasledujuci program?

mam na vstupu napr. tri cisla (ale moze byt aj viac) v desiatkovej sustave a mam ich previest do binarneho tvaru.(toto zatial nieje problem). A potom ich mam zoriedit podla poctu jednotiek v binarnom tvare. Od cisla s najmensim poctom po cislo s najvacsim poctom jednotiek. A vypisat tieto cisla zotriedene v desiatkovom tvare.

#1 Navi
Tak kdyz nemas problem prevest cisla do binarni formy, tak by nemel byt problem rovnou spocitat pocet jednicek.

#2 KIIV
no spocitat jednotky by som vedel ale akym sposobom to zotriedim ?

#3 Navi
Ke každému takovému číslu máš počitadlo s počtem jedniček, použiješ např. quick sort a seřadíš to podle hodnoty počitadla. Jen malá "finta" jak počitadlo a číslo udržet pohromadě - použij strukturu.

hu

Bude se hodit proste struktura.

Pokud to pises v C++, tak v konstruktoru rovnou vypocitas pocet jednicek a ulozis si je. Pak se bude hodit komparator (idealni je pretizeny operator), nahazis to do std::vector a pouzijes std::sort (ten vyuzije ten pretizey operator<)

#5 KIIV

V C++ by to bylo šikovnější udělat jako třídu (asi jsi to tak myslel?). Zadané číslo, výsledné dvojkové číslo a počet jedniček by byly atributy, převod čísla a spočítání jedniček by byly metody (možná by stačila jedna která dělá obojí). Zmiňovaný parametrický konstruktor, který to vše udělá již při vytváření instance třídy, je šikovná myšlenka.

hu

#6 hlucheucho
ono je to uplne jedno, trida nebo struktura, je to jen s trosku jinym defaultnim pristupem prvkum. U tohohle by se pomalu vic hodil std::pair. Neni nejak zvlast dulezite vedet, jak se polozky jmenuji. Dulezity je ten komparator