[JAVA][HELP] BinarySearch
Clicca QUI per vedere il messaggio nel forum |
| Ikkarus |
| salve qualcuno saprebbe descrivermi il metodo BinarySearch o di rmi dove posso trovare info dettagliate su questa classe??grazie |
| Just |
Anche a me servirebbbero delle informazioni su binarySearch e sort. mi da continuamente errore in qualsiasi modo lo scrivo. come si fa ? Grazie
Just |
| Sandro |
| idem...nn riesco a trovarlo.. |
| patchbay |
il metodo sort(), è un metodo sovracaricato e accetta vari argomenti (vedi documentazione API), nel nostro caso deve essere utilizzato per ordinare un array di oggetti rappresentanti figure. Il suo utilizzo è molto semplice, esempio:
Shape [] figure=new Shape[int];
..........
//una volta riempito l'array utilizzo il metodo
java.util.Arrays.sort(figure);
//notare che gli elementi presenti nell'array devono necessariamente implementare l'interfaccia comparable!!
binarySearch (sempre nel nostro caso, per elementi diversi da oggetti vedi API) esegue una ricerca binaria all'interno di un array precedentemente ordinato (non sarebbe possibile la ricerca binaria stessa) ,ritornando l'indice e quindi la posizione nel caso in cui lelemento sia presente all'interno dell'array, quindi dopo aver ordinato l'array tramite sort:
//per es. se vogliamo vedere se presente un cerchio con raggio 3.14
Shape nuovaFigura=new Circle(3.14);
int posizione=java.util.Arrays.binarySearch(figure,nuovaFigura);
video.print(pos);
...........
ricordo che in questo modo vediamo se presente la stessa figura,
lascio a voi l'implementazione di comparare per area le figure spero di essere stato di aiuto..........bye!!:) |
|
|
|
