children_list.sort(key=lambda child: child.apples, reverse=True)

# Вася Пупкин = 7 # Петя Пяточкин = 2 # Вася Пяточкин = 1 class Children(object): def __init__(self, username, last_name, apples): self.username = username self.last_name = last_name self.apples = apples children_list = [ Children('Вася', 'Пупкин', 5), Children('Петя', 'Пяточкин', 2), Children('Вася', 'Пупкин', 2), Children('Вася', 'Пяточкин', 1) ] children_list.sort(key=lambda child: child.apples, reverse=True) for ch in children_list: print(ch.__dict__) Немного не то) Сортировка происходит - это да. Но Объекты не объединяются {'username': 'Вася', 'last_name': 'Пупкин', 'apples': 5} {'username': 'Петя', 'last_name': 'Пяточкин', 'apples': 2} {'username': 'Вася', 'last_name': 'Пупкин', 'apples': 2} {'username': 'Вася', 'last_name': 'Пяточкин', 'apples': 1}

Я просто уже голову поломал. Единственое как придумал - это переписать список в какой-нибудь sqlite. Там посличать и собрать его заново. Но это ужасно)

а в цикле все перебрать, и в новый списко закинуть, не катит?

а в цикле все перебрать, и в новый списко закинуть, не катит?

Можно и цикл. Но нужно правильное условие. Предположим что он сортирован по имя фамилия. А дальше? Если один и тот же чувак встретился n раз

да сортировать не нужно. Берем первое ФИО, записываем в новый лист. Пробегаемся по старому листу, и ищем там такие же ФИО. Если нашли, прибавляем значения. Я бы еще для ускорения удалял из старого списка занчения, которые посчитали

а потом уже сортировать новый список по значению. Но в этом я уже не шарю.

как по-быстрее найти пропущенное число в отсортированном списке из 100к+ элементов? пробовал binary search ( думаю замедление из-за слайсов, создающих каждый раз новые списки) и bisection (встроенный bisect модуль) - всеравно выхожу за рамки по времени

пропущенное в смысле должны быть все числа, но одного не хвтает?

да

а что за слайсы?

в смысле зачем они для бинарного поиска?

и зачем модуль вообще?

ну когда пополам список делишь при BS...list[:mid] vs list[mid:]

а зачем это делать?

просто иди в одну или другую половину

так в смысле идти

в смысле mid меняешь

я рекурсивно делаю, подпихваю в ту же функцию половинку полученную слайсом

а как лучше?

вообще классический вариант это иметь два индекса, один из которых указывает на левый край, а другой на правый

ну...а поиск-то сам, list[left:right] всеравно ведь

нет

я вот сейчас вообще без рекурсии сделал

http://codephoto.ru/i/fbfoe

https://www.geeksforgeeks.org/python-program-for-binary-search/

вот так итеративно можно

угу. ща попробую спасиб

ну и рекурсивно тоже так можно, если передавать в рекурсию весь список целиком и пару индексов

но все равно, сходящиеся индексы это правильная реализация - в те времена, когда этот алгоритм придумали, никто не пытался копировать списки

peewee Ребята подскажите есть функция def delete_string(url): mystring = query.get(query.fullink == url) mystring.delete_instance() return print('Удалено из базы: ' + url) вызываю ее в другой функции r = requests.get(url, ...) if r.status_code in [200]: f = open('..') f.write(r.text) f.close() print('Ok') delete_string(url) time.sleep(2) почему в консоли не выводит return print('Удалено из базы: ' + url) при выполнении хотя print('Ok') выводит возможно что долго ищет строку в базе? необходимо в функции делать коонект db.connect()?

peewee Ребята подскажите есть функция def delete_string(url): mystring = query.get(query.fullink == url) mystring.delete_instance() return print('Удалено из базы: ' + url) вызываю ее в другой функции r = requests.get(url, ...) if r.status_code in [200]: f = open('..') f.write(r.text) f.close() print('Ok') delete_string(url) time.sleep(2) почему в консоли не выводит return print('Удалено из базы: ' + url) при выполнении хотя print('Ok') выводит возможно что долго ищет строку в базе? необходимо в функции делать коонект db.connect()?

Зачем ты это делаешь

Насколько я помню он и не должен печатать

Зачем ты это делаешь

при скачивании файлов часто приходит блок от сервера что бы заново не качать те же файлы удаляю ссылки на уже скачанные

но все равно, сходящиеся индексы это правильная реализация - в те времена, когда этот алгоритм придумали, никто не пытался копировать списки

Да, в питоне же нету аналога гошных слайсов? Когда можно бесплатно кусок списка получить

не в курсе. Может быть на arrays есть, на list вообще непонятно как это можно было бы сделать

Зачем ты это делаешь

возможно, что в бд много строк и он долго ищет? если я в функции сказал return print('Удалено из базы: ' + url) должен же возвращать print

что значит "возвращать print"?

я конечно не 7 пядей во лбу, но почему сразу там же и не печатать? ну что удалено

нафика return мучать?

он и печатает

а потом return-ом возвращает результат print

который вроде число символов распечатанных

я конечно не 7 пядей во лбу, но почему сразу там же и не печатать? ну что удалено

проблема в том что если попытаться тут вывести if r.status_code in [200]: f = open('..') f.write(r.text) f.close() print('Ok') delete_string(url) если тут написать print('удалено из базы') time.sleep(2) то тоже не выводит

который вроде число символов распечатанных

Нет. None

не в ифе.. а там где удаляешь

удалил/распечатал

значит путаю с другими языками

значит путаю с другими языками

write возвращает число символов. Принт - нет

не в ифе.. а там где удаляешь

но я же в if делаю проверку, ответ от сервера 200 значит качаю файлы, после скачки, удалить из базы ссылку

class Children(object): def __init__(self, username, last_name, apples): self.username = username self.last_name = last_name self.apples = apples children_list = [ Children('Вася', 'Пупкин', 5), Children('Петя', 'Пяточкин', 2), Children('Вася', 'Пупкин', 2), Children('Вася', 'Пяточкин', 1) ] # Вася Пупкин = 7 # Петя Пяточкин = 2 # Вася Пяточкин = 1 Есть какой-нибудь алгоритм сорттировки с провркой на условие, подходящий для этой задачи? Чтобы на выходе получить то что закоменчено. SQL конечно хорошо но не подойдет

Можно воспользоваться словарем для суммирования яблок: class Children(object): def __init__(self, username, last_name, apples): self.username = username self.last_name = last_name self.apples = apples def get_key(self): return f"{self.username} {self.last_name}" children_list = [ Children('Вася', 'Пупкин', 5), Children('Петя', 'Пяточкин', 2), Children('Вася', 'Пупкин', 2), Children('Вася', 'Пяточкин', 1) ] children_dict = {} for child in children_list: children_dict[child.get_key()] = children_dict.get(child.get_key(), 0) + child.apples print(children_dict) # {'Вася Пупкин': 7, 'Петя Пяточкин': 2, 'Вася Пяточкин': 1}

@Tishka17 Наконец заценил датаклассы

:)

и сделал сериализацию/десериализацию в json с них

вообще изи и удобно

А десериализацию как сделал?

так, я забыл что из этого в какую сторону

из в датакласс

спасиб

Можно воспользоваться словарем для суммирования яблок: class Children(object): def __init__(self, username, last_name, apples): self.username = username self.last_name = last_name self.apples = apples def get_key(self): return f"{self.username} {self.last_name}" children_list = [ Children('Вася', 'Пупкин', 5), Children('Петя', 'Пяточкин', 2), Children('Вася', 'Пупкин', 2), Children('Вася', 'Пяточкин', 1) ] children_dict = {} for child in children_list: children_dict[child.get_key()] = children_dict.get(child.get_key(), 0) + child.apples print(children_dict) # {'Вася Пупкин': 7, 'Петя Пяточкин': 2, 'Вася Пяточкин': 1}

Пока сделал не красиво: # Вася Пупкин = 7 # Петя Пяточкин = 2 # Вася Пяточкин = 1 class Children(object): def __init__(self, username, last_name, apples): self.username = username self.last_name = last_name self.apples = apples children_list = [ Children('Вася', 'Пупкин', 5), Children('Петя', 'Пяточкин', 2), Children('Вася', 'Пупкин', 2), Children('Вася', 'Пяточкин', 1) ] for children in children_list: for children_clone in children_list: if children == children_clone: continue checks = [ children.username == children_clone.username, children.last_name == children_clone.last_name ] if all(checks): children.apples += children_clone.apples children_list.remove(children_clone) for children in children_list: print(children.__dict__) {'username': 'Вася', 'last_name': 'Пупкин', 'apples': 7} {'username': 'Петя', 'last_name': 'Пяточкин', 'apples': 2} {'username': 'Вася', 'last_name': 'Пяточкин', 'apples': 1}

А десериализацию как сделал?

описал структуру на принимающей стороне и потом просто написал MyDataclass(**dict)

У тебя определенная структура получается?

Или любой жсон

йеп

не любой

Понял.

жсон я генерю просто для промежуточного сохранения

описал структуру на принимающей стороне и потом просто написал MyDataclass(**dict)

А вложенные?

Доброе утро, господа. У меня тут вопрос по джанге и нжинксу. Я джангу поднял в докере, но статик файлы она не видит. Как я понял, нужно нжинксу их показать, верно? Только у меня нжинкс глобально стоит, вне контейнера докера. Можно ли отдавать статику с глобальным нжинксом?

ну наверное я бы сделал что-то вроде __setattr__(*x) for x in data.items()

Ну если говорить за конкретику: я открываю файл, читаю жсон - у меня в файле список экземпляров датакласса описанный моей же структурой

описал структуру на принимающей стороне и потом просто написал MyDataclass(**dict)

https://github.com/Tishka17/dataclass_factory тогда глянь

получаю данные, аппендю в список заюзав asdict из dataclasses и записываю этот список обратно в файл в жсон

ну наверное я бы сделал что-то вроде __setattr__(*x) for x in data.items()

Зачем так? И ты все равно объект не создашь без параметров инита

Можно воспользоваться словарем для суммирования яблок: class Children(object): def __init__(self, username, last_name, apples): self.username = username self.last_name = last_name self.apples = apples def get_key(self): return f"{self.username} {self.last_name}" children_list = [ Children('Вася', 'Пупкин', 5), Children('Петя', 'Пяточкин', 2), Children('Вася', 'Пупкин', 2), Children('Вася', 'Пяточкин', 1) ] children_dict = {} for child in children_list: children_dict[child.get_key()] = children_dict.get(child.get_key(), 0) + child.apples print(children_dict) # {'Вася Пупкин': 7, 'Петя Пяточкин': 2, 'Вася Пяточкин': 1}

Но идея не плоха) Жаль только что на выходе нужны объекты. То что я про чуваков с яблоками показал - это чисто пример. На самом деле там много всего)

Зачем так? И ты все равно объект не создашь без параметров инита

А, я с ними даже и не работал. Пока не доводилось

@Tishka17 мне по большей части понравилось то что IDE мне поля которые я заполняю подсказывает

Но раз удобная штука попробую почитать материал

не надо ковыряться с ключами

@Tishka17 мне по большей части понравилось то что IDE мне поля которые я заполняю подсказывает

Это да :)

ещё напишешь не тот символ