Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #11913

Re: Compare tuples of different lenght

Show key headers only | View raw

Jurgens de Bruin wrote:

> Hi,
> 
> I have a list of tuples:
> 
> [(2,),(12,13),(2,3,4),(8,),(5,6),(7,8,9),]
> 
> I would like to compare all the tuples to each other and if one
> element if found two tuples the smallest tuples is removed from the
> list.
> 
> example if tuple 1 and tuple 3 are compare it should find that a
> single element in each are the same and tuple 1 should be removed
> resulting in
> 
> [(12,13),(2,3,4),(8,),(5,6),(7,8,9),]
> 
> the same for tuple 4 and 6 resulting in
> 
> [(12,13),(2,3,4),(5,6),(7,8,9),]
> 
> is this possible as I am having no success.
> 
> Thanks

from collections import Counter, defaultdict
from itertools import chain

def process_counter(sample):
    c = Counter()
    d = defaultdict(list)
    for items in sample:
        c.update(items)
        d[len(items)].append(items)

    result = []
    for cluster in sorted(d.values(), key=len):
        c.subtract(chain.from_iterable(cluster))
        for items in cluster:
            if not any(c[item] for item in items):
                result.append(items)

    result.sort(key=sample.index)
    return result

if __name__ == "__main__":
    for process in [process_counter]:
        print process.__name__

        sample = [(2,),(12,13),(2,3,4),(8,),(5,6),(7,8,9),]
        wanted = [(12,13),(2,3,4),(5,6),(7,8,9),]
        assert process(sample) == wanted


        sample = [(5,6), (6,7,8)]
        wanted = [(6,7,8)]
        got = process(sample)
        assert got == wanted

        sample = wanted = [(5, 6), (6, 7)]
        assert process(sample) == wanted

        sample = [(1,), (1, 2), (2, 3, 4)]
        wanted = [(2, 3, 4)]
        assert process(sample) == wanted
 

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Compare tuples of different lenght Jurgens de Bruin <debruinjj@gmail.com> - 2011-08-20 01:25 -0700
  Re: Compare tuples of different lenght Chris Rebert <clp2@rebertia.com> - 2011-08-20 01:45 -0700
    Re: Compare tuples of different lenght Jurgens de Bruin <debruinjj@gmail.com> - 2011-08-20 01:54 -0700
    Re: Compare tuples of different lenght Jurgens de Bruin <debruinjj@gmail.com> - 2011-08-20 02:00 -0700
  Re: Compare tuples of different lenght Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-08-20 20:17 +1000
    Re: Compare tuples of different lenght Jurgens de Bruin <debruinjj@gmail.com> - 2011-08-20 03:47 -0700
  Re: Compare tuples of different lenght Peter Otten <__peter__@web.de> - 2011-08-20 13:56 +0200
  Re: Compare tuples of different lenght John O'Hagan <research@johnohagan.com> - 2011-08-21 01:03 +1000

csiph-web