Autore Topic: mergesort con vettori con elementi duplicati  (Letto 1361 volte)

Offline roccia80

  • Utente junior
  • **
  • Post: 89
  • Respect: 0
    • Mostra profilo
mergesort con vettori con elementi duplicati
« il: 26 Ottobre 2010, 00:56:14 CEST »
0
Ciao Ragazzi!

Nella mia applicazione per Android avrei bisogno di fare un merge su due vettori ordinati, che però possono contenere elementi in comune.
Per interci: a[] = {1,5,7} e b[] = {5,8,9}
Come posso implementare il codice del mergesort per evitare di replicare l'elemento 5?

Grazie

Offline 7h38ugg3r

  • Moderatore globale
  • Utente storico
  • *****
  • Post: 1200
  • Respect: +133
    • riccardofischetti
    • th38ugg3r
    • @7h38ugg3r
    • Mostra profilo
  • Dispositivo Android:
    Galaxy-S GT I-9000/ ASUS Eee Pad Transformer
  • Play Store ID:
    Riccardo Fischetti
  • Sistema operativo:
    OS X Lion / Linux Mint 11 (Katya)
Re:mergesort con vettori con elementi duplicati
« Risposta #1 il: 26 Ottobre 2010, 09:43:10 CEST »
+2
Potresti utilizzare una struttura come il Set, che non permette duplicati ed è pure ordinabile, così non dovresti fare del lavoro che è già stato fatto.
7h38ugg3r<=>thebugger
Non conosci Java? Allora sei nel posto sbagliato!

http://www.androidpatterns.com/

Offline MarcoDuff

  • Moderatore globale
  • Utente storico
  • *****
  • Post: 1073
  • Respect: +202
    • Google+
    • marcoduff
    • Mostra profilo
    • MarcoDuff's Blog
  • Dispositivo Android:
    Samsung Galaxy Nexus
  • Play Store ID:
    MarcoDuff
  • Sistema operativo:
    Windows 7
Re:mergesort con vettori con elementi duplicati
« Risposta #2 il: 26 Ottobre 2010, 12:51:14 CEST »
0
Potresti utilizzare una struttura come il Set, che non permette duplicati ed è pure ordinabile, così non dovresti fare del lavoro che è già stato fatto.

Straquoto!  o_O

Offline JD

  • Amministratore
  • Utente storico
  • *****
  • Post: 1600
  • Respect: +232
    • leinardi
    • Mostra profilo
  • Dispositivo Android:
    LG Nexus 5
  • Sistema operativo:
    L'ultima Ubuntu
È stata trovata una soluzione al tuo problema?
Evidenzia il post più utile premendo . È un ottimo modo per ringraziare chi ti ha aiutato ;).
E se hai aperto tu il thread marcalo come risolto cliccando !

Offline roccia80

  • Utente junior
  • **
  • Post: 89
  • Respect: 0
    • Mostra profilo
Re:mergesort con vettori con elementi duplicati
« Risposta #4 il: 27 Ottobre 2010, 00:27:06 CEST »
0
Tutto chiaro! Grazie a tutti!