C++ unió, metszet (két tömbből egy tömbbe) hogy kell megcsinálni?

Ha rendezett a tömb, akkor ez könnyen megoldható.

Van két változód, amiket beállítasz az egyik illetve másik tömb első elemére. Megnézed az aktuális elemeket, és mindig azt az indexet lépteted, amelyiken kisebb elem van. Ha a két aktuális elem megegyezik, akkor mindkettőt. Uniónál és metszetnél is ezt csinálod, a különbség annyi, hogy:

- Metszetnél csak akkor pakolsz át elemet az eredménytömbbe, ha a két mutatott elem megegyezik.

- Uniónál pedig mindig.

[link]

[link]

Írnak hozzá lehetséges implementációt is, ha ezeket esetleg nem lehetne használni.