[python] domanda su dizionari

[string]

se ho un dizionario con piu' chiavi uguali..come posso eliminare le voci uguali tranne una??cioe'...come posso far si ke ci siano kiavi unike???avevo pensato ad un if statement utilizzando anke il comando dizionario.has_key(key)..ma non mi viene in mente niente!!! grazie per l'aiuto a ki me lo dara'!!! :master:

[cicciox80]

che intendi per dizionario ? Ti faccio un esempio con un array:

for (i=0; i<=n-2; i++)
{
   for (j=0; j<=n-1; j++)
      if (a[i] = a[j])
         cancella (a,j);
}

Dove n è il numero di elementi dell'array (e l'array è indicizzato partendo da 0), e la funzione cancella (int *a, int k) elimina il j-esimo elemento dall'array a, adoperanto funzioni di shifting.

Complessità: O(n^2)

[skyblaze]

Originariamente inviato da string
se ho un dizionario con piu' chiavi uguali..come posso eliminare le voci uguali tranne una??cioe'...come posso far si ke ci siano kiavi unike???avevo pensato ad un if statement utilizzando anke il comando dizionario.has_key(key)..ma non mi viene in mente niente!!! grazie per l'aiuto a ki me lo dara'!!! :master:

spiegati meglio...che vuoi dire un dizionario con piu chiavi uguali?Come fai ad avere due chiavi uguali che ti indicizzano due valori-oggetti diversi? :master:

[mrYellow]

intendi tabelle di hash?

[toraz]

no... intende un array associativo che in python si chiama dictionary (o all'italiana dizionario)

cmq in un dizionario due chiavi uguali non puoi proprio averle... quindi il problema non si pone

se invece a te interessa eliminare gli elementi che hanno un valore uguale così su piedi non mi viene in mente niente di preciso... se non iterare tutti gli elementi e eliminare quelli che hanno valore uguale

[string]

cmq in un dizionario due chiavi uguali non puoi proprio averle... quindi il problema non si pone

contavo proprio su questo..allora guarda qua:

		self.songcounter = 0
		self.dict = {}
		for self.x in self.songs:
			self.author_list()
	def author_list(self):
                self.counterx = 0
                if self.x[self.counterx] != "_":
                    self.counterx = self.counterx + 1
                else:
                    self.truex = self.x[:self.counterx]
                    if self.dict.has_key(self.truex):
                            pass
                    else:
                            self.dict[self.truex] = ""
                            self.songcounter += 1
                for x in range(0):
                        print self.dict

dove self.songs e' una lista di canzoni, di cui il nome dell'autore(ovvero la parte della stringa fina a "_"), viene inserita nel dizionario..se fai una prova ti accorgerai di cio' ke ti dicevo.. :master:

[string]

aspettate!!!non e' quello il testo ke dovevo scrivere!! :gren:
fra poco scrivo quello ke mi serve..i'm sorry!!