Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 29.06.2020
Сообщений: 7

Генераторы

29.06.2020, 00:51. Показов 1373. Ответов 8

Студворк — интернет-сервис помощи студентам
В общем, написал функцию, она создает генератор потока для д итерируемого объекта . Генератор потока должен быть равен исходному потоку (без позиции), но пробелы заполнены нулями. Например:
>>> gen = gen_stream (9, [(4,111), (7,12)])
>>> list (gen) [0, 0, 0, 0, 111, 0, 0, 12, 0] # первый элемент имеет нулевой индекс, поэтому 111 находится на пятой позиции, 12 - на 8-й позиции
Вот код:
Python
1
2
3
4
5
6
7
from itertools import count
 
def gen_stream(n, seq, extractor=lambda x: x):
    seq = dict(map(extractor, seq))
    iterable = count() if n is None else range(n)
    for i in iterable:
        yield seq.get(i, 0)
Теперь сам вопрос:
Как сделать, чтобы функция, которая поддерживала пользовательский экстрактор значения позиции для более сложных случаев, например:
>>> gen = gen_stream(9,[(4,111),(7,12)])
>>> list(gen) [0, 0, 0, 0, 111, 0, 0, 12, 0]# первый элемент имеет нулевой индекс, поэтому 111 находится на пятой позиции, 12 - на 8-й позиции.
То есть 2 значащих элемента имеют индексы 4 и 7, все остальные элементы заполнены нулями.
Для упрощения сортировки элементов (т. Е. Элемент с более низкой позицией должен предшествовать элементу с более высоким номером) в исходном потоке.

Первый параметр может быть None, в этом случае поток должен быть бесконечным, например, поток с бесконечными нулями:
>>> gen_stream(None, [])
следующий поток начинается с 0, 0, 0, 0, 111, 0, 0, 12, ... затем бесконечно генерирует нули::
>>> gen_stream(None, [(4,111),(7,12)])
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.06.2020, 00:51
Ответы с готовыми решениями:

Генераторы списков
Небольшой вопрос по теме. Есть код. bookdirs = bs = bs = import os bs = fs = for b in bs: for d,dirs,files in b: ...

Генераторы списков
По значениям списка (назовем его X) из первого задания создать новый список Y с помощью генератора списков. Y должен состоять из следующих...

Генераторы,Матрицы
И снова здравствуйте уважаемые программисты. Недавно обращалась к вам за помощью помочь разобраться с программой. Вынуждена снова попросить...

8
0 / 0 / 0
Регистрация: 29.06.2020
Сообщений: 7
29.06.2020, 13:51  [ТС]
вот вопрос:
Функция также должна поддерживать пользовательский экстрактор значения позиции для более сложных случаев
def day_extractor(x):
months = [31,28,31,30,31,31,30,31,30,31,30,31]
acc = sum(months[:x[1]-1]) + x[0] - 1
return (acc, x[2])
>>> precipitation_days = [(3,1,4),(5,2,6)]
>>> list(gen_stream(59,precipitation_days,da y_extractor)) #59: January and February to limit output
[0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
precipitation_days format is following: (d,m,mm), where d - day in month, m - month, mm - precipitation in millimeters
So, in example:
(3,1,4) - January,3 precipitation: 4 mm
(5,2,6) - February,5 precipitation: 6 mm
Экстрактор передается как необязательный третий параметр со значением по умолчанию - лямбда-функцией, которая обрабатывает пары (позиция, значение), как в первом примере.
0
Эксперт Python
 Аватар для dondublon
4653 / 2073 / 366
Регистрация: 17.03.2012
Сообщений: 10,183
Записей в блоге: 6
29.06.2020, 14:05
Очень путано пишете.
ПММ, генератор тут совершенно ни к чему, обычный список здесь выглядит лучше.
1
0 / 0 / 0
Регистрация: 29.06.2020
Сообщений: 7
29.06.2020, 14:17  [ТС]
Я пробовал через список, но там поток из бесконечных нулей, и у меня выдаёт ошибку памяти,
Но в любом случае, нужно именно через генератор сделать
0
Эксперт Python
 Аватар для dondublon
4653 / 2073 / 366
Регистрация: 17.03.2012
Сообщений: 10,183
Записей в блоге: 6
29.06.2020, 14:46
Генератор имеет смысл использовать, когда надо обеспечить вывод, пока следущих данных ещё нет. Не ваш случай. Как минимум, надо будет обрабатывать ситуацию, когда пришёл индекс, очередь которого уже ушла. Ну не по задаче инструмент.

Если много нулей - не проблема, сделайте через словарь.

Добавлено через 11 минут
По фен-шую:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
class DictIterator(object):
    def __init__(self, dict_gen):
        self.dg = dict_gen
        self.cursor = -1
 
    def __next__(self):
        self.cursor += 1
        return self.dg[self.cursor]
 
    def __iter__(self):
        return self
 
 
class DictGen(object):
    def __init__(self, limit, tuples):
        self._dict = dict(tuples)
        self.limit = limit
 
    def __getitem__(self, item):
        if item >= self.limit:
            raise StopIteration
 
        return self._dict.get(item, 0)
 
    def __len__(self):
        return self.limit
 
    def __iter__(self):
        return DictIterator(self)
 
 
dg = DictGen(10, [(4, 9), (7, 12)])
for itm in dg:
    print(itm)
0
0 / 0 / 0
Регистрация: 29.06.2020
Сообщений: 7
29.06.2020, 16:48  [ТС]
А с помощью одной функции можно сделать это?
0
Эксперт Python
 Аватар для dondublon
4653 / 2073 / 366
Регистрация: 17.03.2012
Сообщений: 10,183
Записей в блоге: 6
29.06.2020, 18:35
Prixy, теоретически, можно, но оно того не стоит. Получится что-то типа генератора
0
0 / 0 / 0
Регистрация: 29.06.2020
Сообщений: 7
29.06.2020, 20:22  [ТС]
да мне так надо ) в виде генератора:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
from itertools import count
def gen_stream(total, sorted_iterable, extractor=lambda x: x):
    sorted_iterable = dict(map(extractor, sorted_iterable))
    iterable = count() if total is None else range(total)
    for i in iterable:
        yield sorted_iterable.get(i, 0)
#gen = gen_stream(9,[(4,111),(7,12)])
#list(gen)
def day_extractor(x):
    months = [31,28,31,30,31,31,30,31,30,31,30,31]
    acc = sum(months[:x[1]-1]) + x[0] - 1
    return (acc, x[2])
#precipitation_days = [(3,1,4),(5,2,6)]
#list(gen_stream(59,precipitation_days,day_extractor))
Только не понимаю, как сделать вторую часть с месяцами.
precipitation_days format is following: (d,m,mm), where d - day in month, m - month, mm - precipitation in millimeters
So, in example:
(3,1,4) - January,3 precipitation: 4 mm
(5,2,6) - February,5 precipitation: 6 mm
Экстрактор передается как необязательный третий параметр со значением по умолчанию - лямбда-функцией, которая обрабатывает пары (позиция, значение), как в первом примере.

Добавлено через 1 час 35 минут
Как сделать задачу, не преобразуя iterable в dictionary, как я понял, это тут

Python
1
sorted_iterable = dict(map(extractor, sorted_iterable))
0
Эксперт Python
 Аватар для dondublon
4653 / 2073 / 366
Регистрация: 17.03.2012
Сообщений: 10,183
Записей в блоге: 6
29.06.2020, 20:23
Prixy, я вижу, у вас там словарь.
Ну, как хотите.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.06.2020, 20:23
Помогаю со студенческими работами здесь

Генераторы в python
Генераторы в python - это штука, которая не производит вычисления махом, а выдает результаты по требованию. Генераторные функции и...

Генераторы перестановок
Здравствуйте, прошу помощи в решение задачи такого рода: Вася составляет слова, которые можно назвать набором букв. Состоят они от 3 до 6...

Генераторы списков
По значениям списка (назовем его X) из первого задания создать новый список Y с помощью генератора списков. Y должен состоять из следующих...

Функции Генераторы
Знакомлюсь с функциями генераторами. Времени на усвоение не так уж и много. Хотелось бы увидеть код для решения данной поставленной...

Функции Генераторы
Знакомлюсь с функциями генераторами. Необходимо для работы. Времени на усвоение не так уж и много. Хотелось бы увидеть код для...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru