[Tutor] Looking for duplicates within a list [SOLVED]

davidheiserca at gmail.com davidheiserca at gmail.com
Fri Jun 11 18:22:55 CEST 2010


How about this?

List = [1, 2, 3, 3, 3, 4, 5, 5]
for Item in list(set(List)):
    print Item, List.count(Item)


  ----- Original Message ----- 
  From: Ken G. 
  To: Steven D'Aprano 
  Cc: tutor at python.org 
  Sent: Friday, June 11, 2010 9:09 AM
  Subject: Re: [Tutor] Looking for duplicates within a list [SOLVED]



  Steven D'Aprano wrote: 
On Sat, 12 Jun 2010 12:58:19 am Alan Gauld wrote:

  Have you looked at the count method of lists?

Something like:

counts = set(( item, mylist.count(item)) for item in mylist if
mylist.count(item) > 1)
    
That's a Shlemiel the Painter algorithm.

http://www.joelonsoftware.com/articles/fog0000000319.html


  Seems to work...
    
You say that now, but one day you will use it on a list of 100,000 
items, and you'll wonder why it takes 45 minutes to finish, and curse 
Python for being slow.
  Hee, hee.  Will investigate further.  Thanks.

Ken


------------------------------------------------------------------------------


  _______________________________________________
  Tutor maillist  -  Tutor at python.org
  To unsubscribe or change subscription options:
  http://mail.python.org/mailman/listinfo/tutor
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20100611/0cdae41c/attachment.html>


More information about the Tutor mailing list