C++ pole unikátnych hodnôt

janik12333 · Napísal **janik12333**: 19.10.2014 20:29

zdravim... existuje nejaka funkcia, ktora mi v poli spravi to, ze rovnake hodnoty pri roznych indexoch v poli sa zlucia do jedneho indexu ... t.j.:
[1][2][3][1][1][5][6][6][6][4][1]

a z toho sa mi spravilo:
[1][2][3][4][5][6]

alebo mate nejaky napad ako by som to mohol spravit?

dakujem

killer · Napísal **killer**: 19.10.2014 20:40

Čo si už skúsil?
1. http://en.cppreference.com/w/cpp/algorithm/unique
2. Ak je prvkov v poli málo, môžeš vytvoriť nové dynamické pole a do neho cyklom ukladať len unikátne hodnoty. Pri väčšom počte prvkov by to ale trvalo dosť dlho, pretože s každou hodnotou musíš iterovať nad celým poľom všetkých, aj unikátnych hodnôt.
3. Ak je pole väčšie, môžeš ho zoradiť a cyklom skontroluješ predchádzajúcu, resp. nasledujúcu hodnotu, ak nie sú rovnaké ako aktuálna hodnota, uložíš do poľa unikátnych hodnôt.

janik12333 · Napísal autor témy **janik12333**: 19.10.2014 20:44

pole to je veľmi veľké, použijem druhú možnosť ďakujem

teda tretiu keďže si to upravil

matwej · Napísal **matwej**: 20.10.2014 8:20

este by sa dalo to proste do setu plesnut, ked uz mame tie kolekcie rozne

Kód:

    int a[] = { 1, 9, 4, 5, 8, 3, 1, 3, 5 };
    std::set<int> aa(a, a + 9);
   std::cout << aa.size();

marian_r · Napísal **marian_r**: 24.10.2014 13:42

map
(a doštudovať aj mulitmap, dictionary, ...)

C++ pole unikátnych hodnôt

Podobné témy