C/C++ - eserzizio su array

Forum - C/C++ - eserzizio su array

wicca89 (Normal User)
Rookie

Messaggi: 45
Iscritto: 16/01/2009

Postato alle 11:56
Giovedì, 23/04/2009

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

andrea.b89 (Ex-Member)
Pro

Messaggi: 129
Iscritto: 03/03/2009

Postato alle 12:11
Giovedì, 23/04/2009

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:

lorenzo (Normal User)
Guru

Messaggi: 1178
Iscritto: 15/04/2008

Postato alle 12:16
Giovedì, 23/04/2009

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 il 23/04/2009 alle 13:28