C/C++ - eserzizio su array

23/04/09 9:56

Ho questa traccia: dati 2 array di interi V1 e V2 di dimensione n restituisce nell’array V3 gli elementi che appartengono a V1 ma non a V2 non ripetuti e in N3 il numero di tali elementi.
Ma non so proprio come muovermi...volevo usare la funzione void concat(const char [],const char [],const char []) ma serve per array di caratteri...inoltre volevo chiedere se esistono altre funzioni specifiche come il void concat che concatena 2 stringhe restituendone una 3 oltre a questa io conosco solo
bool uguali(const char [],const char []) che confronta se due strighe sono uguali
int lung(const char []) che calcola la lungheza della stringa

aaa

23/04/09 10:11

andrea.b89

Per risolverlo inizialmente conviene fare alcune considerazioni :

1 - V1 e V2 hanno la stessa dimensione N
2 - V3 è un array la cui lunghezza varia fra 0 e N, la lunghezza di V1, questo per i
seguenti motivi :
- Vale 0 nel caso in cui tutti gli elementi di V1 sono presenti anche in V2
- Ha lunghezza N nel caso in cui tutti gli elementi di V1 sono diversi
fra loro ed in più ogni elemento di V1 è diverso da ogni elemento di V2
E quindi in fase di dichiarazione l'array V3 dovrà essere creato con dimensione N
che è la lunghezza massima che potrà assumere.

Prima di passare al codice vorrei sapere se le mie considerazioni sono chiare e soprattutto ho inteso bene cosa c'è da fare. :k:

aaa

23/04/09 10:16

lorenzo

ragioniamo con calma vedendo di capire come andare avanti....
hai 2 array:
V1
V2

ognuno ha N valori come da testo.
Tu devi inserire in V3 i valori che sono in V1 ma non in V2 quindi non ti serve una funzione di concatenamento

vediamolo con uno pseudo codice:

find = 0
per ogni v in V1
per ogni u in V2
se v = u allora
find = 1
se find = 0 allora
V3 <- v
find = 0

cos' dovrebbe andare, vedi se riesci a capire come trasformarlo in C++ e chiedi senza problemi se hai bisogno di aiuto

Ultima modifica effettuata da lorenzo 23/04/09 11:28

aaa

23/04/09 11:59