Как сравнить каждый элемент в списке Python?

Question

[MrChen]

Всем привет! Допустим, что у меня есть такой список в питоне:
a = [1, 2, 3]

Мне надо узнать, если каждый элемент больше предыдущего. Как мне это реализовать?

Comments

[sts]

посмотрите модуль itertools, вохможно в нём что-то есть для такой задачи

[Roman K]

stunoff: Ну посмотрите) И убедитесь, что там ничего нет.

[sts]

Roman Kitaev: да время не было смотреть его=)

Answer 1

[Леонид]

Читайте help(all) или help(any)

>>> l=[1,2,3]
>>> all(l[i] < l[i+1] for i in range(len(l)-1))
True
>>> l=[3,2,1]
>>> all(l[i] < l[i+1] for i in range(len(l)-1))
False

Comments

[Roman K]

Вот это реально лучший пример. Всё на генераторах, без оверхэда памяти. Не знаю, за что поставили 4 лайка сложному и неверному алгоритму.

[Дмитрий]

Roman Kitaev: Да. И первая же ссылка в гугле об этом же говорит: stackoverflow.com/questions/3755136/pythonic-way-t...

[aRegius]

Roman Kitaev: Несложный и верный. Есть вопросы - пишите в соответствующих комментариях.

[Roman K]

aRegius: Сложный в смысле сложности алгоритма. Неверный, если элементы списка неуникальны. Я уже писал об этом.

[aRegius]

Roman Kitaev: Ваша субъективная точка зрения мне понятна.

[Roman K]

aRegius:

Ваша субъективная точка зрения

У человека не бывает другой

[aRegius]

Roman Kitaev: Не было бы - не писал бы.

[Roman K]

aRegius: Это лишь Ваше субъективное мнение :)

[aRegius]

Roman Kitaev: Черт возьми, приятно иметь дело с Python-истами... :)

Answer 2

[aRegius]

Привет!

Если каждый элемент больше предыдущего - у вас, де-факто, будет отсортированный список. Поэтому просто сравните ваш текущий с им же отсортированным. Если True - все норм, каждый элемент больше предыдущего, иначе - False:

>>> new_list = [1, 2, 3, 4, 5, 6]
>>> new_list == sorted(new_list)
True
>>> new_list = [1, 2, 3, 4, 8, 6, 5]
>>> new_list == sorted(new_list)
False

Comments

[Roman K]

Я бы не был так уверен:

In [1]: a = [1,2,3,3,4,5]

In [2]: a == sorted(a)
Out[2]: True

Скорее, это должно быть так:
a == sorted(frozenset(a))

[Леонид]

Мне кажется, не очень хороший пример. Задача элементарным проходом по списку решается за O(n).

Вы предлагаете сначала отсортировать список за O(n*log(n)), а потом еще и сравнить 2 списка O(n).

При этом еще sorted() возвращает новый список, а это займет в 2 раза больше памяти.

[aRegius]

Roman Kitaev: Я и не принимал в расчет возможность наличия дублирующих значений.

[Roman K]

aRegius: А стоило бы, потому что в задаче иного не сказано.

[aRegius]

Roman Kitaev: Стоило или не стоило бы, согласитесь, Роман, это уже в рамках моей компетенции. Если уж быть до конца принципиальным, то перед тем, как браться за решение задач, поставленных клиентом, исполнителю следует задать ему не один, и не два, а пару десятков уточняющих вопросов. Ибо не мне вам объяснять, что за каждым "сказано" на бумаге, разные люди могут видеть разные толкования.

[aRegius]

Леонид: О... Big O notation в ход пошли :) Как меня учили мои наставники, оптимизация кода в Python - это в последнюю очередь. Если реально нужно. Нужно ли это ТС в рамках его текущего вопроса? Я не знаю.

[Леонид]

aRegius: Алгоритм же обсуждаем, как без big O ;)

Ваши наставники правы, но эта ситуация никак не подходит под "оптимизацию". Такие вещи нужно научиться отсеивать сходу.

[Roman K]

aRegius: Соглашусь про уточнения, не соглашусь про "преждевременную оптимизацию". Код желательно писать изначально эффективный, если для этого не нужно делать больше действий, чем для написания неэффективного кода. Например, незачем писать sum([func(x) for x in iterable]), если можно написать sum(func(x) for x in iterable). Этот код не создаст лишний список в памяти, выглядит лучше и пишется быстрее. И между таких подходом и оптимизацией, всё-таки, есть разница :)

[NaName]

Автор не может проверить отсортирован список или нет, а вы за какието непонятные О(н) спорите))

[aRegius]

Леонид: Можно учиться "отсеивать сходу", а можно понимать рамки допустимого использования инструмента в зависимости от условий и пользоваться этим в своих интересах и/или интересах клиента. Тут уж каждый сам себе хозяин-барин.

[aRegius]

Roman Kitaev: По сути, Роман, и в рамках приведенного примера с функцией sum(), не могу не согласиться, поскольку придерживаюсь той же точки зрения. А по факту - подобные примеры крайне редки. Да и в этом, "лишний список в памяти" - все зависит от задачи. А вот лучше читается - да.

Answer 3

[Jura Semenenko]

В цикле сравнивать "a[i]" c "a[i+1]", пока i меньше длины масива - 1.
На каждой итерации i+1.

Comments

[Vadim kyklaed]

Спасибо тебе огромное, лучший ответ. самое понятное объяснение