Как сделать сортировку элементов по дате на Python?

Question

[MonsterAndrew]

Есть массив с элементами типа dict.

lst = [{"date": "2017-09-03"}, {"date": "2017-09-02"}, {"date": "2017-09-01"}]

Только длина массива около 20. Надо сделать так, чтобы оставались элементы только с сегодняшней датой и +- 4 дня. Т.е. например сегодня 5 число, надо чтобы остались только 9-1.

Answer 1

[MonsterAndrew]

def filtr(mass, days_ago, days_future):
    delta1 = timedelta(days=days_ago)
    delta2 = timedelta(days=days_future)
    delta3 = timedelta(days=1)
    new = []
    today = datetime.today()
    for el in mass:
        to_date = datetime.strptime(el['date'], '%Y-%m-%d')
        if to_date >= today and (to_date - today) <= delta2:
            new.append(el)
        elif to_date <= today and (today - to_date) <= delta1+delta3:
            new.append(el)
    return new

Answer 2

[Владимир Куц]

> Надо сделать так, чтобы оставались элементы только с сегодняшней датой и +- 4 дня.
Это фильтр тогда. Например так:

import datetime
lst = [{'date': '2017-09-03'}, {'date': '2017-09-02'}, {'date': '2017-09-01'}, {'date': '2017-09-28'}, {'date': '2017-10-02'}]

now = datetime.datetime.now()

lst2 = filter(lambda x: datetime.datetime.strptime(x['date'], '%Y-%m-%d')>now-datetime.timedelta(days=4) and datetime.datetime.strptime(x['date'], '%Y-%m-%d')<now+datetime.timedelta(days=4), lst)

>>> lst2
[{'date': '2017-09-28'}, {'date': '2017-10-02'}]

Остаток массива

lst_sorted = filter(lambda y: y not in lst2, sorted(lst, key=lambda x: datetime.datetime.strptime(x['date'], '%Y-%m-%d')))

Результат:

>>> lst2 + lst_sorted
[{'date': '2017-09-28'}, {'date': '2017-10-02'}, {'date': '2017-09-01'}, {'date': '2017-09-02'}, {'date': '2017-09-03'}]

Comments

[MonsterAndrew]

Я имел ввиду что должны остаться еще элементы и 03, 04, 05 и т.д.

[Владимир Куц]

MonsterAndrew в смысле найденные значения должны быть в начале массива?
Ну тогда оставшийся отсортированный массив будет

lst_sorted = filter(lambda y: y not in lst2, sorted(lst, key=lambda x: datetime.datetime.strptime(x['date'], '%Y-%m-%d')))

а искомое

>>> lst2 + lst_sorted
[{'date': '2017-09-28'}, {'date': '2017-10-02'}, {'date': '2017-09-01'}, {'date': '2017-09-02'}, {'date': '2017-09-03'}]