Přesouvání z pole do pole – C / C++ – Fórum – Programujte.com

Dobrý den,

potřeboval bych poradit, jak udělat to, když mám pole, ve kterém jsou objekty a já je potřebuji přesunout do jiného pole a to tak aby v tom poli byl maximálně jeden objekt stejného typu. 

Abych to shrnul, tak mám skupiny objektů a každá skupina má nějaké své označení, tyto objekt se dávají do pole, kde je jedno, kolik jich tam bude ze stejné skupiny. A pak potřebuji vytvořit pole, kam se budou předávat ty předměty s toho prvního pole, ale v tom to poli bude moci být pouze jeden předmět od každé skupiny. 

Napadlo mě to řešit přes  enum, ale nevím, jak toho docílit, aby to fungovalo, tak jak má. Proto prosím o radu, jak tento problém vyřešit. 

Jsem začátečník, tak mě omluvte pokud se ptám na nějakou hloupost.

Děkuji.

Podívej se na definici pole. Zjistíš, že pole tvoří objekty stejného typu. Pokud by v poli měl být jen jeden objekt stejného typu, pole bude mít velikost 1.

Domnívám se, že budeš muset přeformulovat popis problému nebo dokonce zadání.

hu

#1 Tomáš
Nevím, co přesně dělá enum (jestli jsem to pochopil správně, tak jde o výčtový typ - seznam předem definovaných hodnot).

Každopádně tvůj problém lze řešit i jednoduše - při kopírování z pole kde může být víc objektů stejné skupiny do pole kde může být pouze jeden z dané skupiny budeš brát objekty ze zdrojového pole jeden za druhým a každého objektu nejdříve projdeš celé cílové pole, jestli tam už objekt stejné skupiny je obsažen, pokud není můžeš přidat, pokud je tak jdeš na další objekt...

Sice to znamená, že pro každý objekt budeš znovu a znovu procházet celé cílové pole, ale počítače jsou rychlé ne? Kdyby to dělalo potíže, dá se to optimalizovat - třeba setříděním objektů v cílovém poli a z toho plynoucím zrychlením hledání, jestli tam už je nebo ne...

#3 JoDiK
Myslíš to tak že, bych měl nějakou metodu, kde by byl cyklus který by projížděl to cílové pole a v tom cyklu by byla nějaká podmínka, která by se ptala, zda tam už neni objekt toho typu a pokud ne tak by se přidal a když ano tak by to pokračovalo dál? 

#4 Tomáš
No skoro...

"v tom cyklu by byla nějaká podmínka, která by se ptala, zda ten konkrétní zkoumaný objekt je toho typu a pokud ano, cyklus by skončil a nic by se nepřidalo. Až proběhne celý cyklus aniž by se našel objekt onoho typu, tak by se teprve přidal!"

#5 JoDiK
coz vesmes resi std::map kdyz das typ objektu jako klic

nebo pokud by to mel serazeny, tak to jde nacpat do vectoru a pouzit binarni vyhledavani.. a tak dale