[JAVA] Array dinamici

[mirkus90]

Ciao raga x una esercitazione scolastica il prof ci ha raccomandato di usare degli array dinamici (vettori dinamici se preferite chiamarli così)...solo che sul maledetto libro che tengo nn sono nemmeno nominati....mi potreste illuminare sulla dichiarazioe e sull'uso di essi???

[andbin]

Originariamente inviato da mirkus90

Ciao raga x una esercitazione scolastica il prof ci ha raccomandato di usare degli array dinamici (vettori dinamici se preferite chiamarli così)...solo che sul maledetto libro che tengo nn sono nemmeno nominati....mi potreste illuminare sulla dichiarazioe e sull'uso di essi???

Suppongo che il tuo prof. si riferisca ad ArrayList o Vector, due classi che fanno parte del "collections framework" e che sono nel package java.util.

Es.:

ArrayList<String> arr = new ArrayList<String> ();

arr.add ("ciao");
arr.add ("prova");

[Oceans11]

visto che è una esercitazione scolastica posso supporre che per array dinamici intende proprio array e non strutture dati già definite nelle librerie java, quindi niente ArrayList ne Vector e simili.

In questo caso allora devi semplicemente dichiarare un array lungo, che ne so, diciamo 20...poi ogni volta che inserisci o rimuovi un elemento vedi se è il caso di ridimensionare l'array stesso!!!
questo vuol dire dichiarare un nuovo array, + piccolo se hai rimosso, + grande se stai aggiungendo, e copiarci dentro tutti i dati che avevi nell'array di partenza!

qui c'è un esempio di array dinamici.

spero di esserti stato di aiuto....ciao

[mirkus90]

Praticamente stiamo facendo dei vettori di record...perciò mi servirebbe non dichiarare un vettore di una grandezza definita ma indefinita, in modo ke se mi servisse aggiungere un nuovo record, il vettore si autoaggiunga una cella da riempire.
Il prof ha detto ke si può...

[andbin]

Originariamente inviato da mirkus90

Il prof ha detto ke si può...

Sì che si può ma la questione è un'altra: devi implementare e gestire tu un "array dinamico" (e in tal caso segui le indicazioni di Oceans11) o devi semplicemente usare qualcosa che esiste già come appunto le classi che ho menzionato io??

[mirkus90]

devo usare un vettore dinamico di record....cioè ogni songola cella del vettore sarà caratterizzata da quello ke specificherò io in una classe scritta da me

[andbin]

Originariamente inviato da mirkus90

devo usare un vettore dinamico di record....cioè ogni songola cella del vettore sarà caratterizzata da quello ke specificherò io in una classe scritta da me

Sì ma torno a ripetere: questo vettore dinamico devi implementarlo tu? Cioè devi scrivere del codice che lo crea, espande quando necessario, svuota, ecc....
O devi semplicemente usare qualcosa di già fatto? Come appunto ad esempio ArrayList non dovendo preoccuparti di come funziona internamente?

[mirkus90]

no devo scrivere io qnd ingrandirlo ...ridurlo...visto ke devo creare una gestione dei cd di una casa discografica...quindi mi kiede di poter eliminare un cd o un brano...quindi eliminare cele del vettore...perciò deve essere comandato ttt da me

[71104]

Originariamente inviato da mirkus90

no devo scrivere io qnd ingrandirlo ...ridurlo...

se ti serve di decidere la dimensione esatta dell'array, ArrayList e Vector ti permettono di lavorare sulla capacità tramite i metodi trimToSize ed ensureCapacity.

visto ke devo creare una gestione dei cd di una casa discografica...quindi mi kiede di poter eliminare un cd o un brano...quindi eliminare cele del vettore...perciò deve essere comandato ttt da me

gestire array di dimensione dinamica è noioso e complicato da fare a mano: se usi ArrayList o Vector puoi fare in poche righe tutto quello che ti serve.

se invece il prof ti ha detto specificamente di riprogrammare una classe che implementi la gestione di un array dinamico allora mi sembra un esercizio un po' idiota

[PaVi90]

Ciao,
mi unisco alla richiesta di Mirco.... stiamo nella stessa barca (ops... classe ) e sto prof spiega male e spesso lancia dei concetti alla rinfusa tentando di spiegarli unicamente con degli esempi (ce ne spara a raffica) ma alla fine non ci capiamo nulla...
Stavolta ci ha chiesto di ricercare gli array dinamici, vettori che, a sue parole, possono essere ridimensionati (ingranditi o rimpiccioliti, mi riferisco al numero di celle) a seconda se si aggiungono o si cancellano dati in essi contenuti.
Quindi non più il classico, ad esempio, vettore statico del tipo int vet=new int[10], bensì un vettore che dinamicamente modifichi la sua dimensione
Usate un linguaggio facile, a basso livello (NON l'Assembly, eh? )... di java non siamo delle cime universitarie, sappiamo giusto le basi

[71104]

e cosa c'è che non va nell'esempio del post #2?

[PaVi90]

Il prof ha detto che è possibile creare vettori dinamici che automaticamente si "ingrandiscono" quando si inserisce un nuovo elemento che normalmente, con i vettori statici, tradizionali, darebbe errore del tipo Index out of bounds.

[71104]

Originariamente inviato da PaVi90

Il prof ha detto che è possibile creare vettori dinamici che automaticamente si "ingrandiscono" quando si inserisce un nuovo elemento che normalmente, con i vettori statici, tradizionali, darebbe errore del tipo Index out of bounds.

mi pare che non c'entri nulla con l'esempio del post #2...

[PaVi90]

Originariamente inviato da 71104

mi pare che non c'entri nulla con l'esempio del post #2...

Già...

[wingman87]

Gli ArrayList non lo so ma i Vector si espandono automaticamente.

[qwerty86]

Ricapitolando le cose sono due :

- Usare Array dinamici di libreria , ArrayList e Vector
- Creare un array statico e ogni tot o quando l'array si riempie , andare a dichiarare un nuovo array , disolito con la dimensione doppia del precedente , e ricopiare tutti gli elementi.

Credo che a voi serve il secondo modo , anche se è inutili , ma è utile per capire il funzionamento degli Array dinamici . A suo tempo (3° anno di itis ) anche io ho dovuto realizzare una cosa del genere in C .

[mirkus90]

Io invece penso alla prima...noi siamo del 4° e purtroppo siamo un pò indietro cn il programma ...cmq qlkn ci potrebbe aiutare??? a noi servirebbe un vettore che semplicemente si auto aggiunga una cella al nostro comando e che al posto di essere di tipo INT o STRINg sia di tipo miorecord ( dove miorecord è il nome che ho dato al mio record creato in una classe separata e da implementare nel vettore)!!!!
Non sò...+ semplice di così nn sò come spiegarlo

[PaVi90]

Mi sa che Cuccinelli abbia gaffato ancora... la faccenda dell'array dinamico è più complicata del previsto

[qwerty86]

Originariamente inviato da PaVi90

Mi sa che Cuccinelli abbia gaffato ancora... la faccenda dell'array dinamico è più complicata del previsto

Non è complicata se si utilizzano quelli già "pronti" , ma se li dovete realizzare voi è un algoritmo non facilissimo

[mirkus90]

lui ha parlato anche di "liste" o qualcosa del genere...forse esistono dei costrutti o qualcosa in cui possiamo gestire molti dati a nostro piacimento???