[Java] Ordinare vettore in base a città e ottenere numero abitanti

[Saverioapple]

Salve, non riesco a capire una cosa di questo problema: dopo aver caricato due vettori paralleli contenenti il cognome e il comune di residenza di un alunno, ordinare i due vettori in base alle città e infine visualizzare il numero di residenti per ogni città. Non riesco a capire come contare il numero di residenti per ogni città, il resto del problema l'ho già risolto. Grazie in anticipo

[LeleFT]

Una possibile soluzione consiste nell'ordinare in ordine alfabetico il vettore dei comuni, quindi scorrerlo e contare quante occorrenze vi sono di ciascun comune (l'ordinamento preventivo ti consente di fare il conteggio con una sola passata del vettore).

Algoritmicamente parlando:
Dopo aver ordinato l'array, inizio a scorrerlo dalla prima posizione e inizializzo un contatore a 1.
Memorizzo il valore del primo elemento in una variabile (diciamo "comune").
Scorro il vettore e finchè l'i-esimo elemento è uguale al valore della variabile "comune" incremento il contatore.
Appena trovo un elemento diverso, stampo (o memorizzo in una seconda struttura dati) il valore del contatore (che a questo punto mi dirà quanti residenti vi sono in quel comune), memorizzo il nuovo valore trovato nella variabile "comune", resetto il contatore a 1 e riparto.


Ciao.

[Saverioapple]

Una possibile soluzione consiste nell'ordinare in ordine alfabetico il vettore dei comuni, quindi scorrerlo e contare quante occorrenze vi sono di ciascun comune (l'ordinamento preventivo ti consente di fare il conteggio con una sola passata del vettore).

Algoritmicamente parlando:
Dopo aver ordinato l'array, inizio a scorrerlo dalla prima posizione e inizializzo un contatore a 1.
Memorizzo il valore del primo elemento in una variabile (diciamo "comune").
Scorro il vettore e finchè l'i-esimo elemento è uguale al valore della variabile "comune" incremento il contatore.
Appena trovo un elemento diverso, stampo (o memorizzo in una seconda struttura dati) il valore del contatore (che a questo punto mi dirà quanti residenti vi sono in quel comune), memorizzo il nuovo valore trovato nella variabile "comune", resetto il contatore a 1 e riparto.


Ciao.

Grazie mille!!!

[Saverioapple]

Se faccio così è giusto?

String comune="";
         
for(int i=0;i<5;i++)
         {
             
int cont=0;
             
comune=v1[i];
             
for(int j=0;j<5;j++)
             {
                 
if(comune.equals(v1[j]))
                 {
                     
cont++;
                 }
             }
             System.out.println(comune+"-> "+cont);
                       
         }

[LeleFT]

No, quel codice non va bene perchè stampi il numero di residenti per ciascun comune, tante volte quante compare quel comune nel vettore...

Devi usare un for solo...


Ciao.

[Saverioapple]

Cavolo, non so perché ma sto per impazzire... per favore aiutatemi

[Saverioapple]

Se faccio così è giusto?

String comune="";
  int cont=0;
  for(int i=0;i<5;i++)
  {
       comune=v1[i];
    if(comune.equals(v1[i]))
    {
     cont++;
    }
    else
    {
     cont=0;
    }
  }
     System.out.println(comune+"-> "+cont);

[LeleFT]

No.
Ad ogni ciclo, come prima cosa, setti "comune" con il valore dell'elemento corrente, quindi la if successiva sarà per forza di cose verificata.

Devi settare la variabile "comune" all'inizio, fuori dal ciclo for e successivamente (all'interno del ciclo) solo quando l'elemento corrente non è più uguale.


Ciao.

[Saverioapple]

Quindi così è giusto?

int j=0;
  String comune=v1[j];
  int cont=0;
  for(int i=0;i<5;i++)
  {
    if(comune.equals(v1[i]))
    {
     cont++;
    }
    else
    {
     System.out.println(comune+"-> "+cont);
     cont=0;
     comune=v1[i];
    }
  }

[LeleFT]

Quasi... quando resetti il contatore (dentro al for) dovresti impostarlo a 1 (visto che l'elemento corrente rappresenta 1 abitante e non ci passerai più sopra).
Poi dovresti effettuare un'ulteriore stampa DOPO il ciclo for per poter visualizzare anche i dati dell'ultimo comune considerato.


Per il resto mi pare corretto.

Ciao.