Merge di vettori

4 Risposte

• 

  schumy2000

  Utente Attivo

  Iscritto da

  feb, 2012

  Messaggi:

  336

  Re: Merge di vettori

  23 ott 2014, 17:48

  Considera che non ho potuto guardare il tuo codice e sto buttando giù velocemente qualche riga di codice per cui ci può essere qualche errorino
  nel mio script i tuoi due array sono
  vect1
  vect2
  

  
  int j=0;
  int[] union=new int[vect1.length+vect2.length];
  
  
  for(int i=0, j=0; i<vect1.length; i++, j++)
  	union[j]=vect1[i];
  
  for(int i=0, j=vect1.length+1; i<vect2.length; i++, j++)
  	union[j]=vect2[i];
  
  

  ciao
• V

  Voltec

  Pochi posts

  Iscritto da

  gen, 2014

  Messaggi:

  21

  Re: Merge di vettori

  24 ott 2014, 15:36

  schumy2000 ha scritto:

  ---

  considera che non ho potuto guardare il tuo codice e sto buttando giù velocemente qualche riga di codice per cui ci può essere qualche errorino
  nel mio script i tuoi due array sono
  vect1
  vect2
  

  
  int j=0;
  int[] union=new int[vect1.length+vect2.length];
  
  
  for(int i=0, j=0; i<vect1.length; i++, j++)
  	union[j]=vect1[i];
  
  for(int i=0, j=vect1.length+1; i<vect2.length; i++, j++)
  	union[j]=vect2[i];
  
  

  ciao

  Ciao grazie per la risposta, grossomodo è il tipo di unione che ho realizzato anche io, io mi riferivo comunque al resto del programma in sé, poiché penso di aver usato un algoritmo abbastanza lungo e banale per ordinare i vettori.
• 

  andbin

  Super Famoso

  Iscritto da

  ott, 2013

  Messaggi:

  6284

  Re: Merge di vettori

  24 ott 2014, 16:35

  Voltec ha scritto:

  ---

  io mi riferivo comunque al resto del programma in sé, poiché penso di aver usato un algoritmo abbastanza lungo e banale per ordinare i vettori.

  Sì, l'algoritmo che hai usato è abbastanza banale, meno efficiente di altri (pure meno del BubbleSort, mi pare ad occhio) ma comunque tecnicamente funziona.
  Se vuoi qualcosa di più efficiente ti basta cercare info in rete sugli algoritmi "noti", BubbleSort o altri.
  
  Il punto negativo non è comunque quello, secondo me. Quello che proprio non va nel tuo codice è il modo in cui hai disposto tutto nel main. Hai ripetuto ben 3 volte l'algoritmo di ordinamento e hai sparpagliato variabili in giro (es. i e j sono all'inizio).
  Ti bastava fare un metodo es. 'sort' per l'ordinamento e anche un metodo 'join' (per la unione di 2 array) per rendere il main davvero molto più chiaro, pulito e comprensibile.
  E per avere la descrizione del contenuto di un array, si può usare Arrays.toString (puoi anche farti un metodo di stampa con un classico for, ovviamente).
• V

  Voltec

  Pochi posts

  Iscritto da

  gen, 2014

  Messaggi:

  21

  Re: Merge di vettori

  24 ott 2014, 19:13

  andbin ha scritto:

  ---

  Voltec ha scritto:

  ---

  io mi riferivo comunque al resto del programma in sé, poiché penso di aver usato un algoritmo abbastanza lungo e banale per ordinare i vettori.

  Sì, l'algoritmo che hai usato è abbastanza banale, meno efficiente di altri (pure meno del BubbleSort, mi pare ad occhio) ma comunque tecnicamente funziona.
  Se vuoi qualcosa di più efficiente ti basta cercare info in rete sugli algoritmi "noti", BubbleSort o altri.
  
  Il punto negativo non è comunque quello, secondo me. Quello che proprio non va nel tuo codice è il modo in cui hai disposto tutto nel main. Hai ripetuto ben 3 volte l'algoritmo di ordinamento e hai sparpagliato variabili in giro (es. i e j sono all'inizio).
  Ti bastava fare un metodo es. 'sort' per l'ordinamento e anche un metodo 'join' (per la unione di 2 array) per rendere il main davvero molto più chiaro, pulito e comprensibile.
  E per avere la descrizione del contenuto di un array, si può usare Arrays.toString (puoi anche farti un metodo di stampa con un classico for, ovviamente).

  Concordo, purtroppo in Java mi sembrano già un casino la presenza di classi e vari metodi strambi che l'uso appunto di funzioni create da me è stata l'ultima cosa a cui avrei pensato
  Vedrò di darmi da fare !