[C++] Zsumowanie 2 tablic bez powtórzeń
[C++] Zsumowanie 2 tablic bez powtórzeń
Mam zsumować tablice A i B do tablicy C, tak aby w tablicy C były wszystkie elementy tablicy A i elementy tablicy B, które nie występują w tablicy A.
Ostatnio zmieniony 24 maja 2017, o 06:15 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
- Użytkownik
- Posty: 128
- Rejestracja: 5 lip 2015, o 14:48
- Płeć: Mężczyzna
- Lokalizacja: nie wiem
- Podziękował: 11 razy
- Pomógł: 24 razy
Re: [C++] Zsumowanie 2 tablic bez powtórzeń
1. Zrób tablice C [rozmiar co najwyżej taki jak rozmiar A + rozmiar B]
2. Wrzuć do C wszystko z A
3. Wrzucaj do C wszystko z B, ale przy każdym elemencie sprawdzaj przy użyciu funkcji czy dany element występuje w A, jeśli występuje to go nie wrzucasz
Co do tej funkcji najłatwiej jeśli będzie pobierać dwa argumenty, jeden to tablica A, drugi to aktualny element B który chcesz wrzucić. W pętli lecisz przez wszystkie elementy tablicy A i porównujesz z podanym elementem B, jeśli jest równy to zwracasz true, jeśli pętla się skończy i nie wykryje by element był w A zwracasz false.
Dla takich zwrotów funkcji wrzucasz do C element B tylko jeśli zwróci prawdę.
2. Wrzuć do C wszystko z A
3. Wrzucaj do C wszystko z B, ale przy każdym elemencie sprawdzaj przy użyciu funkcji czy dany element występuje w A, jeśli występuje to go nie wrzucasz
Co do tej funkcji najłatwiej jeśli będzie pobierać dwa argumenty, jeden to tablica A, drugi to aktualny element B który chcesz wrzucić. W pętli lecisz przez wszystkie elementy tablicy A i porównujesz z podanym elementem B, jeśli jest równy to zwracasz true, jeśli pętla się skończy i nie wykryje by element był w A zwracasz false.
Dla takich zwrotów funkcji wrzucasz do C element B tylko jeśli
Kod: Zaznacz cały
if(!funkcja())