Вот есть у меня сиквенс, мне надо просканировать его в

обратном порядке, найти элемент, который удовлетворяет некоторому условию, и вернуть элемент перед ним.

Получилось вот такое вот чудовище:

next_is_parent = False
for parent_request in reversed(request_stack):
if next_is_parent:
break
if isinstance(parent_request, LocatedRequest) and parent_request.loc_map.has(FieldLoc):
next_is_parent = True
else:
raise CannotProvide

Можно ли это переписать как-то красивее?
Условие — isinstance(parent_request, LocatedRequest) and parent_request.loc_map.has(FieldLoc)

seq = iter(reversed(request_stack) try: itertools.dropwhile(lambda your_condition, seq) return next(seq) except StopIteration: raise CannotProvide Что-то в таком духе.

it = iter(reversed(request_stack)) try: next(filter(cond, it)) return next(it) except StopIteration: raise CannotProvide

Я пока к такому пришел def _find_parent_request(self, request_stack: Sequence[Request]) -> LocatedRequest: for request, prev in pairs(reversed(request_stack)): if isinstance(request, LocatedRequest) and request.loc_map.has(FieldLoc): if isinstance(prev, LocatedRequest): return prev raise CannotProvide raise CannotProvide

Зачем так многословно? Вариант с filter либо с dropwhile как у меня — на поверехности же прямо.

Почему многословно? С filter и вdropwhile еще больше кода def _find_parent_request(self, request_stack: Sequence[Request]) -> LocatedRequest: it = iter(reversed(request_stack)) try: next( filter( lambda request: isinstance(request, LocatedRequest) and request.loc_map.has(FieldLoc), it, ) ) parent = next(it) except StopIteration: raise CannotProvide if isinstance(parent, LocatedRequest): return parent raise CannotProvide Еще тут вызов next, что как-то напрямгает немного

Мне кажется, что с циклом все более прямолинейно

Ну можешь без фильтра

В смысле «без»?

Где больше-то. Я в 6 строк уложился, плюс лямбда (но почему бы условие просто отдельной именованной функцией не вынести).

def _find_parent_request(self, request_stack: Sequence[Request]) -> LocatedRequest: it = iter(reversed(request_stack)) try: for request in it: if isinstance(request, LocatedRequest) and request.loc_map.has(FieldLoc): break return next(it) except StopIteration: raise CannotProvide

У тебя 6 строк, потому что нет еще финальной проверки. Если еще доабвлять, то получится примерно тоже самое, что я написал

У тебя в условии не было финальной проверки...

Ну, потому что она к вопросу не относится. Но ты сравнивал версии с кода с финальной проверкой и без нее

Кстати, можно забить на вызов iter в таких штуках. reversed уже итератор возвращает.

Так и пиши как в условии for request, parent in pairwise(reversed(request_stack)): if <условие>: return parent