Search a sequence for its minimum and stop as soon as the lowest possible value is found
Peter Otten
__peter__ at web.de
Sat Jan 7 06:44:05 EST 2017
Wolfgang Maier wrote:
> On 1/6/2017 15:04, Peter Otten wrote:
>> Example: you are looking for the minimum absolute value in a series of
>> integers. As soon as you encounter the first 0 it's unnecessary extra
>> work to check the remaining values, but the builtin min() will continue.
>>
>> The solution is a minimum function that allows the user to specify a stop
>> value:
>>
>>>>> from itertools import count, chain
>>>>> stopmin(chain(reversed(range(10)), count()), key=abs, stop=0)
>> 0
>>
>> How would you implement stopmin()?
>>
>
> How about:
>
> def stopmin (iterable, key, stop):
> def take_until ():
> for e in iterable:
> yield e
> if key(e) <= stop:
> break
> return min(take_until(), key=key)
>
> ?
Clean and simple -- if it could be tweaked to invoke key() just once per
item it would be perfect.
More information about the Python-list
mailing list