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

Генераторы

29.06.2020, 00:51. Показов 1360. Ответов 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
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 6
29.06.2020, 14:05
Очень путано пишете.
ПММ, генератор тут совершенно ни к чему, обычный список здесь выглядит лучше.
1
0 / 0 / 0
Регистрация: 29.06.2020
Сообщений: 7
29.06.2020, 14:17  [ТС]
Я пробовал через список, но там поток из бесконечных нулей, и у меня выдаёт ошибку памяти,
Но в любом случае, нужно именно через генератор сделать
0
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 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
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 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
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru