Visualizzazione dei risultati da 1 a 4 su 4
  1. #1

    [C] - Unione di due array ordinati in un nuovo array senza ripetizioni

    Ciao a tutti, sono nuovo del forum, vorrei aiuto a scrivere una funzione C ke rispetti queste condizioni:
    Siano dati due vettori di interi positivi ordinati.
    Si scriva una funzione C che ricevendo, in ingresso i due vettori costruisca il vettore “unione”
    composto da tutti gli interi ordinati, appartenenti ai due vettori.
    Si noti che nel vettore “unione” non ci siano duplicazioni di elementi.
    Scrivere una funzione con il seguente prototipo:
    int numUnione (int[], int, int[], int) ;
    La funzione stamperà gli interi che sono nel vettore unione e restituirà il numero degli stessi
    N.B. Per semplicità, si può supporre che i due vettori in input alla funzione abbiamo la stessa taglia.
    Attendo qualche suggerimento grazie

  2. #2
    Utente di HTML.it L'avatar di oregon
    Registrato dal
    Jul 2005
    residenza
    Roma
    Messaggi
    36,480
    Di che tipo di suggerimento hai bisogno?

  3. #3
    Utente di HTML.it L'avatar di Ed_Bunker
    Registrato dal
    Jul 2003
    Messaggi
    1,119
    Mi sembra tu possa utilizzare l'algoritmo merge-sort.

    Invece di partire da un unico "insieme" da ordinare... parti da due insiemi "distinti".
    E' come se tu avessi gia' fatto il primo passo dell'algoritmo.
    Almeno credo...

  4. #4
    Originariamente inviato da oregon
    Di che tipo di suggerimento hai bisogno?
    di come strutturare il codice, o almeno del relativo pseudocodice..

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.