tags:

views:

165

answers:

2

I want to count how many members of an iterable meet a given condition. I'd like to do it in a way that is clear and simple and preferably reasonably optimal.

My current best ideas are:

sum(meets_condition(x) for x in my_list)

and

len([x for x in my_list if meets_condition(x)])

The first one being iterator based is presumably faster for big lists. And it's the same form as you'd use for testing any and all. However it depends on the fact that int(True) == 1, which is somewhat ugly.

The second one seems easier to read to me, but it is different from the any and all forms.

Does anyone have any better suggestions? is there a library function somewhere that I am missing?

+1  A: 

The first one

sum(meets_condition(x) for x in my_list)

looks perfectly readable and pythonic to me.

If you prefer the second approach I'd go for

len(filter(meets_condition, my_list))

Yet another way could be:

map(meets_condition, my_list).count(True)
ChristopheD
map and filter seem to be frowned on these days in favor of list comprehensions and generators
tolomea
@tolomea: true (it's known that Guido doesn't like them that much: see http://www.artima.com/weblogs/viewpost.jsp?thread=98196) although currently only `reduce` is scheduled for removal. That being said, as in my answer I think `sum(meets_condition(x) for x in my_list)` is the best solution in this specific case.
ChristopheD
reduce isn't really 'scheduled for removal', it's just been moved to the functools module in 3.x.
Thomas Wouters
@Thomas Wouters: true, good point. removal from the builtins would have been better wording.
ChristopheD
+6  A: 

The iterator based approach is just fine. There are some slight modifications that can emphasize the fact that you are counting:

sum(1 if meets_condition(x) else 0 for x in my_list)
# or 
sum(1 for x in my_list if meets_condition(x))

And as always, if the intent isn't apparent from the code, encapsulate it in descriptively named function:

def count_matching(condition, seq):
    """Returns the amount of items in seq that return true from condition"""
    return sum(1 for item in seq if condition(item))

count_matching(meets_condition, my_list)
Ants Aasma