Merge lp:~john-turek/python-snippets/jtbranch into lp:~jonobacon/python-snippets/trunk

[John Turek]

[John Turek (john-turek)]

This is my first commit ever to launchpad (and first ever code commit on bzr ever!) I am going to put together many more of these, but wanted to make sure I got the process right. Thanks Jono!

[Jono Bacon (jonobacon)]

Thanks, John, looks good! The only change I made was that the category is not 'pythoncore' but 'Python Core'. Other than that, keep 'em coming!

review: Approve

[lp:~john-turek/python-snippets/jtbranch]

15. By Jono Bacon on 2010-01-12

Sort List By Group snippet. Thanks, John!

=== added file 'pythoncore/sortlistbygroup.py'
--- pythoncore/sortlistbygroup.py	1970-01-01 00:00:00 +0000
+++ pythoncore/sortlistbygroup.py	2010-01-12 21:31:12 +0000
@@ -0,0 +1,51 @@
+# [SNIPPET_NAME: Sort list by group]
+# [SNIPPET_CATEGORIES: pythoncore]
+# [SNIPPET_DESCRIPTION: This function takes a list of string and sorts them based on their similarity. The percent at which they match can be defined in the second parameter (default 75%)]
+# [SNIPPET_AUTHOR: John Turek <[e-mail]>]
+# [SNIPPET_LICENSE: GPL]
+
+def sortByGroup(lst, percent = 75):
+    groups = []
+    for item in lst:
+        match = False
+        
+        for g in xrange(len(groups)):
+            group = groups[g]
+            parent = group[0]
+            points = 0.0
+            
+            try:
+                for x in xrange(len(parent)):
+                    if parent[x] == item[x]:
+                        points += 1
+                        
+                if (points / len(parent)) * 100 >= percent:
+                    group.append(item)
+                    group.sort()
+                    match = True
+            except:
+                pass
+             
+        if not match:   
+            groups.append([item])
+            
+    return groups
+
+# Example:
+random = [
+    'bob1',
+    'frank2',
+    'bob3',
+    'joe2',
+    'frank1',
+    'bob2',
+    'joe1',
+    'joe3'
+]
+groups = sortByGroup(random)
+for g in groups:
+    for i in g:
+        print i
+    print '-' * 30
+
+