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

Groups > comp.lang.python > #17286

Re: test for list equality

Path csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!gegeweb.org!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!txtfeed1.tudelft.nl!tudelft.nl!txtfeed2.tudelft.nl!amsnews11.chello.com!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <python@mrabarnett.plus.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.015
X-Spam-Evidence '*H*': 0.97; '*S*': 0.00; 'subject:test': 0.05; 'from:addr:python': 0.09; '[2,': 0.16; 'from:addr:mrabarnett.plus.com': 0.16; 'from:name:mrab': 0.16; 'message-id:@mrabarnett.plus.com': 0.16; 'module:': 0.16; 'received:84.92': 0.16; 'received:84.92.122': 0.16; 'received:84.92.122.60': 0.16; 'reply-to:addr:python-list': 0.16; 'suggestions?': 0.16; 'wrote:': 0.18; '>>>': 0.18; 'subject:list': 0.21; 'header:In-Reply-To:1': 0.22; 'import': 0.27; 'lists': 0.28; 'order.': 0.29; 'class': 0.29; 'collections': 0.30; 'equality': 0.30; 'thanks': 0.31; 'sort': 0.33; 'header:User-Agent:1': 0.33; 'to:addr:python-list': 0.34; 'received:84': 0.34; 'occurs': 0.34; 'reply-to:addr:python.org': 0.34; 'test': 0.35; 'equal': 0.36; 'example,': 0.37; 'two': 0.37; 'but': 0.37; 'another': 0.37; 'think': 0.37; 'could': 0.37; 'using': 0.38; 'help!': 0.40; 'to:addr:python.org': 0.40; 'order': 0.62; 'care': 0.71; 'header :Reply-To:1': 0.71; 'reply-to:no real name:2**0': 0.72; 'order,': 0.73
X-CM-Score 0.00
X-CNFS-Analysis v=2.0 cv=JaQ+XD2V c=1 sm=1 a=0nF1XD0wxitMEM03M9B4ZQ==:17 a=9jsOeB20M3cA:10 a=OUOv7kDek9cA:10 a=8nJEP1OIZ-IA:10 a=0x8dJK6n3K7Gq6rd1uoA:9 a=je3-hgMahIw_nzSbGzAA:7 a=wPNLvfGTeEIA:10 a=0nF1XD0wxitMEM03M9B4ZQ==:117
X-AUTH mrabarnett:2500
Date Thu, 15 Dec 2011 17:54:21 +0000
From MRAB <python@mrabarnett.plus.com>
User-Agent Mozilla/5.0 (Windows NT 5.1; rv:8.0) Gecko/20111105 Thunderbird/8.0
MIME-Version 1.0
To python-list@python.org
Subject Re: test for list equality
References <45d59336-7e75-4865-8573-56742b37097c@s26g2000yqd.googlegroups.com>
In-Reply-To <45d59336-7e75-4865-8573-56742b37097c@s26g2000yqd.googlegroups.com>
Content-Type text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding 7bit
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.12
Precedence list
Reply-To python-list@python.org
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.3678.1323971638.27778.python-list@python.org> (permalink)
Lines 31
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1323971638 news.xs4all.nl 6914 [2001:888:2000:d::a6]:45521
X-Complaints-To abuse@xs4all.nl
Xref x330-a1.tempe.blueboxinc.net comp.lang.python:17286

Show key headers only | View raw

On 15/12/2011 16:36, noydb wrote:
> I want to test for equality between two lists.  For example, if I have
> two lists that are equal in content but not in order, I want a return
> of 'equal' -- dont care if they are not in the same order.  In order
> to get that equality, would I have to sort both lists regardless?  if
> yes, how (having issues with list.sort)?
>
> Another way i tried, that I think is kind-of roundabout is like
> x = [2, 5, 1, 88, 9]
> y = [5, 2, 9, 1, 88]
> inBoth = list(set(x)&  set(y))
>
> and then test that list.count is equal between inBoth and x and/or y.
>
>
> Any better suggestions?
>
> Thanks for any help!

You could count the number of times each item occurs using the Counter
class in the collections module:

 >>> x = [2, 5, 1, 88, 9]
 >>> y = [5, 2, 9, 1, 88]
 >>> from collections import Counter
 >>> cx = Counter(x)
 >>> cy = Counter(y)
 >>> cx
Counter({88: 1, 1: 1, 2: 1, 5: 1, 9: 1})
 >>> cx == cy
True

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

Thread

test for list equality noydb <jenn.duerr@gmail.com> - 2011-12-15 08:36 -0800
  Re: test for list equality noydb <jenn.duerr@gmail.com> - 2011-12-15 09:49 -0800
    Re: test for list equality John Gordon <gordon@panix.com> - 2011-12-15 17:57 +0000
    Re: test for list equality Miki Tebeka <miki.tebeka@gmail.com> - 2011-12-15 09:59 -0800
      Re: test for list equality MRAB <python@mrabarnett.plus.com> - 2011-12-15 18:12 +0000
      Re: test for list equality darnold <darnold992000@yahoo.com> - 2011-12-15 10:12 -0800
      Re: test for list equality Tim Chase <python.list@tim.thechases.com> - 2011-12-15 12:20 -0600
        Re: test for list equality Miki Tebeka <miki.tebeka@gmail.com> - 2011-12-15 10:25 -0800
        Re: test for list equality Miki Tebeka <miki.tebeka@gmail.com> - 2011-12-15 10:25 -0800
      Re: test for list equality Terry Reedy <tjreedy@udel.edu> - 2011-12-15 20:02 -0500
    Re: test for list equality Stefan Behnel <stefan_ml@behnel.de> - 2011-12-15 19:01 +0100
      Re: test for list equality noydb <jenn.duerr@gmail.com> - 2011-12-15 10:07 -0800
        Re: test for list equality Ian Kelly <ian.g.kelly@gmail.com> - 2011-12-15 11:28 -0700
          Re: test for list equality noydb <jenn.duerr@gmail.com> - 2011-12-15 10:32 -0800
    Re: test for list equality MRAB <python@mrabarnett.plus.com> - 2011-12-15 18:06 +0000
  Re: test for list equality MRAB <python@mrabarnett.plus.com> - 2011-12-15 17:54 +0000
  Re: test for list equality Alec Taylor <alec.taylor6@gmail.com> - 2011-12-16 17:30 +1100
  Re: test for list equality Ian Kelly <ian.g.kelly@gmail.com> - 2011-12-16 00:11 -0700
  Re: test for list equality Ian Kelly <ian.g.kelly@gmail.com> - 2011-12-16 00:32 -0700

csiph-web