Python - Minimum of a List of Instance Variables

Question

I'm new to Python and I really love the min function.

>>>min([1,3,15])
0

But what if I have a list of instances, and they all have a variable named number?

class Instance():
    def __init__(self, number):
        self.number = number

i1 = Instance(1)
i2 = Instance(3)
i3 = Instance(15)
iList = [i1,i2,i3]

Do I really have to something like

lowestI = iList[0].number
for i in iList:
    if lowestI > iList[i].number: lowestI = iList[i].number
print lowestI

Can't I use min in a nice pythonic way?

Your min function must be broken... min([1,3,15]) gives me 1 ;) — Felix Kling
– Felix Kling, Commented Sep 1, 2010 at 20:24

Jochen Ritzel · Accepted Answer · 2010-09-01 20:23:45Z

14

The OOP way would be to implement __lt__:

class Instance():
    def __init__(self, number):
        self.number = number

    def __lt__(self, other):
        return self.number < other.number
        # now min(iList) just works

Another way is

imin = min(iList, key=lambda x:x.number)

Functions like sort, min, max all take a key argument. You give a function that takes an item and returns whatever should stand for this item when comparing it.

edited Sep 1, 2010 at 20:23

answered Sep 1, 2010 at 20:18

Jochen Ritzel

108k33 gold badges205 silver badges196 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Katriel · Accepted Answer · 2010-09-01 20:19:51Z

10

from operator import attrgetter
min( iList, key = attrgetter( "number" ) )

The same key argument also works with sort, for implementing the decorate-sort-undecorate idiom Pythonically.

answered Sep 1, 2010 at 20:19

Katriel

124k19 gold badges141 silver badges172 bronze badges

2 Comments

leoluk Over a year ago

min( iList, key = attrgetter( "number" ) )

Dave Kirby Over a year ago

attrgetter and itemgetter rock - a lot of lambda functions can be eliminated by using them. They are faster than lambda and IMHO easier to read.

John Kugelman · Accepted Answer · 2010-09-01 20:22:07Z

5

Generator syntax:

min(i.number for i in iList)

key function:

min(iList, key=lambda i: i.number)

answered Sep 1, 2010 at 20:22

John Kugelman

365k70 gold badges555 silver badges600 bronze badges

1 Comment

leoluk Over a year ago

key is better than generator as it keeps the reference to the instance.

leoluk · Accepted Answer · 2010-09-01 20:20:33Z

1

min(iList, key=lambda inst: inst.number)

answered Sep 1, 2010 at 20:20

leoluk

13k6 gold badges47 silver badges51 bronze badges

Collectives™ on Stack Overflow

Python - Minimum of a List of Instance Variables

4 Answers 4

Comments

2 Comments

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

2 Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related