Visualizzazione dei risultati da 1 a 6 su 6
  1. #1

    Contare elementi diversi in un array

    Ho un array di stringhe, dove vi sono stringhe che si ripetono, dovrei contare solo quelle diverse. Cosa mi suggerite di utilizzare o quale procedura mi consigliate di adottare?

  2. #2

    Re: Contare elementi diversi in un array

    Originariamente inviato da Gogeta SSJ87
    Ho un array di stringhe, dove vi sono stringhe che si ripetono, dovrei contare solo quelle diverse. Cosa mi suggerite di utilizzare o quale procedura mi consigliate di adottare?
    Potresti accontentarti di fare 2 cicli, ma in questo caso l'algoritmo non risulterebbe performante.

  3. #3
    Ho un dubbio sulla tua domanda sul fatto se vuoi contare solamente le stringhe diverse escludendo completamente quelle duplicate oppure se vuoi contare tutte le stringhe contando però quelle duplicate una sola volta.
    Se quello che chiedi è la seconda ipotesi una soluzione un po' strana, ma è la prima che mi viene in mente per evitare il doppio ciclo for potrebbe essere:

    codice:
    String[] str = ...
    HashMap<String, String> hm = new HashMap<String, String>();
    for (String s : str) {
    	hm.put(s, s);
    }
    System.out.println("Count is: " + hm.size());
    L'inserimento delle stringhe all'interno di una HashMap evita di duplicare le chiavi in quanto esse sono univoche, per cui non è possibile inserire due volte la stessa chiave.
    "Mai discutere con un idiota. Ti trascina al suo livello e ti batte con l'esperienza." (Oscar Wilde)

  4. #4
    Mi suggerite di usare un'altra struttura? Io parto da un array per questo ho chiesto sull'array, altrimenti quale struttura suggerireste? Dove potrei immetterli?

  5. #5
    Satifal ho letto dopo la tua risposta, cmq grazie perché poi mi è venuto in mente di usare un'altra struttura come l'hashmap, cmq mi serviva solo contare tutte le stringhe anche quelle duplicate ma una sola volta queste ultime.

  6. #6
    Originariamente inviato da Gogeta SSJ87
    mi è venuto in mente di usare un'altra struttura come l'hashmap
    Si, va bene. Se fai una ricerca nel forum non molto tempo fa proposi una soluzione con questa struttura per un problema simile (filtraggio delle duplicazioni in un file).

    Però posso assicurarti che puoi trovare un algoritmo comunque performante, usando un'altra struttura.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.