Hi, again, On Thu, 22 Mar 2007 18:11:46 +0100 Frank Benkstein <[EMAIL PROTECTED]> wrote:
> On 22 Mar 2007 09:41:43 -0700
> "alain" <[EMAIL PROTECTED]> wrote:
>
> > I have a problem I wonder if it has been solved before.
> > I have a dictionnary and I want the values in the dictionnary to be
> > annotated with the rank that would be obtained by sorting the values
> >
> > def annotate_with_rank(my_dict):
> > ....
> > return my_annotated_dict
> >
> > In other words, any value a_value would become a 2-tuple
> > (a_value,rank_of_a_value)
> >
> > I seek an elegant solution.
>
> In your specification of the problem it is unclear what should be done
> with duplicate values. My solution assigns every value a different
> rank (starting from 0) such that the highest rank is len(my_dict) - 1.
The two other possibilities were to still make len(my_dict) ranks but
assign equal values an equal rank. That would mean that some ranks are
untaken. Or, lastly, to make only as much ranks as there are unique
values.
> def annotate_with_rank(my_dict):
> items = my_dict.items()
> items.sort(key = lambda (k, v): v)
> return dict((k, (i, v)) for i, (k, v) in enumerate(items))
def annotate_with_rank_2(my_dict):
values = my_dict.values()
values.sort()
return dict((k, (values.index(v), v)) for k, v in my_dict.iteritems())
def annotate_with_rank_3(my_dict):
values = list(set(my_dict.itervalues()))
values.sort()
return dict((k, (values.index(v), v)) for k, v in my_dict.iteritems())
Best regards,
Frank Benkstein.
--
GPG (Mail): 7093 7A43 CC40 463A 5564 599B 88F6 D625 BE63 866F
GPG (XMPP): 2243 DBBA F234 7C5A 6D71 3983 9F28 4D03 7110 6D51
signature.asc
Description: PGP signature
-- http://mail.python.org/mailman/listinfo/python-list
