Свой ZIP

@romaromar3 · Регистрация: 26.12.2021

Студворк — интернет-сервис помощи студентам

Напишите функцию, которая будет являться аналогом функции zip
и сделайте так, чтобы программа работала с любыми итерируемыми типами данных.
Циклами за исключением генераторов, условными операторами
и функциями определения типа (isinstance или type) пользоваться нельзя.
Функция должна возвращать список из пар кортежей.

Для решение нужно использовать рекурсию

Мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def myzip(*args):
  f_lst =[list(elem) for elem in args]
  length = min((len(elem) for elem in args))
  snd_lst = list(tuple(elem[i] for elem in f_lst) 
  for i in range(length))
  return snd_lst
 
user_list = [1, 2, 'a', 'b']
user_dict = {1: 'a', 2: 'b'}
user_tuple = 1, 2, 'a', 'b'
user_string = '12ab'
user_set = {1, 2, 'a', 'b'}
 
print(myzip(user_list))
print(myzip(user_dict))
print(myzip(user_tuple))
print(myzip(user_string))
print(myzip(user_set))

Не могу разобраться, как сделать рекурсией

@КулХацкеръ · 26.12.2021, 21:03

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def myzip(*args):
    f_lst =[list(elem) for elem in args]
    length = min((len(elem) for elem in args))
    snd_lst = list(tuple(elem[i] for elem in f_lst) 
    for i in range(length))
    return snd_lst
 
user_list = [1, 2, 'a', 'b']
user_dict = {1: 'a', 2: 'b'}
user_tuple = 1, 2, 'a', 'b'
user_string = '12ab'
user_set = {1, 2, 'a', 'b'}
 
assert myzip(user_list, user_list) == zip(user_list, user_list)
assert myzip(user_dict, user_dict) == zip(user_dict, user_dict)
assert myzip(user_tuple, user_tuple) == zip(user_tuple, user_tuple)
assert myzip(user_string, user_string) == zip(user_string, user_string)
assert myzip(user_set, user_set) == zip(user_sey, user_set)

Исправляй AssertionError. Насчёт рекурсии беспокоиться пока не стоит.

@romaromar3 · 26.12.2021, 22:05 **[ТС]**

Я понимаю, что и это неверно, но суть в том, что я вообще не вникаю как это сделать
Не говоря уже о требуемой рекурсии

@Berbentsev · 26.12.2021, 23:11

Не по теме:

romaromar3, Skillbox?

Добавлено через 13 минут
Без рекурсии Вот код.

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def analog_zip(*args: iter) -> tuple:
    """
    Мой аналог функции zip()
    :param args: кортеж итерируемых объектов.
    :return: кортеж из нескольких источников данных.
    """
    count = 0
    while True:
        try:
            yield tuple(i[count] for i in args)
            count += 1
        except IndexError:
            break

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

Добавлено через 24 минуты

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def analog_zip_2(*args: iter, count=0, zip_list=[]) -> list[tuple]:
    """
    Мой аналог функции zip()
    Возвращает список кортежей.
    :param args: кортеж итерируемых объектов.
    :return: список кортежей из нескольких источников данных.
    :count: Для рекурсии.
    :list: Для рекурсии.
    """
    try:
        zip_list.append(tuple(i[count] for i in args))
        analog_zip_2(*args, count=count + 1, zip_list=zip_list)
    except IndexError:
        return zip_list
    return zip_list

@romaromar3 · 26.12.2021, 23:12 **[ТС]**

Именно (
Ну здесь опять же присутствует цикл while

@Berbentsev · 26.12.2021, 23:21

Сообщение от romaromar3

Именно (
Ну здесь опять же присутствует цикл while

Второй вариант без цикла.

Вы что изучаете? Как можно было дойти до 21 модуля и не понимать программирования, а как будете остальные задачи решать? Вроде нормально все разжевывают в видео.

@КулХацкеръ · 26.12.2021, 23:37

Berbentsev, решение неверное:

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
def analog_zip(*args: iter) -> tuple:
    """
    Мой аналог функции zip()
    :param args: кортеж итерируемых объектов.
    :return: кортеж из нескольких источников данных.
    """
    count = 0
    while True:
        try:
            yield tuple(i[count] for i in args)
            count += 1
        except IndexError:
            break
 
myzip = analog_zip
 
user_list = [1, 2, 'a', 'b']
user_dict = {1: 'a', 2: 'b'}
user_tuple = 1, 2, 'a', 'b'
user_string = '12ab'
user_set = {1, 2, 'a', 'b'}
 
assert list(myzip(user_list, user_list)) == list(zip(user_list, user_list))
assert list(myzip(user_dict, user_dict)) == list(zip(user_dict, user_dict))
assert list(myzip(user_tuple, user_tuple)) == list(zip(user_tuple, user_tuple))
assert list(myzip(user_string, user_string)) == list(zip(user_string, user_string))
assert list(myzip(user_set, user_set)) == list(zip(user_set, user_set))

Добавлено через 1 минуту
Кстати, romaromar3, извиняюсь, что не доделал assert'ы в прошлый раз.

@Berbentsev · 26.12.2021, 23:59

КулХацкеръ, Да есть такое, со словарями не проходит.

Добавлено через 9 минут
Можно записать list(i)[count] и будет норм.

Добавлено через 5 минут
args = list(map(list, args))
Или так.

@КулХацкеръ · 27.12.2021, 00:41

И где исправленное решение?

@Berbentsev · 27.12.2021, 00:52

Сообщение от КулХацкеръ

И где исправленное решение?

Ну если настаиваете.

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
def analog_zip(*args: iter) -> tuple:
    """
    Мой аналог функции zip()
    :param args: кортеж итерируемых объектов.
    :return: кортеж из нескольких источников данных.
    """
    count = 0
    args = list(map(list, args))
    while True:
        try:
            yield tuple(i[count] for i in args)
            count += 1
        except IndexError:
            break
 
 
myzip = analog_zip
 
user_list = [1, 2, 'a', 'b']
user_dict = {1: 'a', 2: 'b'}
user_tuple = 1, 2, 'a', 'b'
user_string = '12ab'
user_set = {1, 2, 'a', 'b'}
 
assert list(myzip(user_list, user_list)) == list(zip(user_list, user_list))
assert list(myzip(user_dict, user_dict)) == list(zip(user_dict, user_dict))
assert list(myzip(user_tuple, user_tuple)) == list(zip(user_tuple, user_tuple))
assert list(myzip(user_string, user_string)) == list(zip(user_string, user_string))
assert list(myzip(user_set, user_set)) == list(zip(user_set, user_set))

@КулХацкеръ · 27.12.2021, 01:04

Уже лучше. Добавил ещё один хитрый тест, сможете?

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
35
36
37
38
39
def analog_zip(*args: iter) -> tuple:
    """
    Мой аналог функции zip()
    :param args: кортеж итерируемых объектов.
    :return: кортеж из нескольких источников данных.
    """
    count = 0
    args = list(map(list, args))
    while True:
        try:
            yield tuple(i[count] for i in args)
            count += 1
        except IndexError:
            break
 
myzip = analog_zip
 
user_list = [1, 2, 'a', 'b']
user_dict = {1: 'a', 2: 'b'}
user_tuple = 1, 2, 'a', 'b'
user_string = '12ab'
user_set = {1, 2, 'a', 'b'}
 
assert list(myzip(user_list, user_list)) == list(zip(user_list, user_list))
assert list(myzip(user_dict, user_dict)) == list(zip(user_dict, user_dict))
assert list(myzip(user_tuple, user_tuple)) == list(zip(user_tuple, user_tuple))
assert list(myzip(user_string, user_string)) == list(zip(user_string, user_string))
assert list(myzip(user_set, user_set)) == list(zip(user_set, user_set))
def bar():
    global foo
    for i in range(10):
        foo += 1
        yield i
foo = 0
list(zip([1, 2, 3], bar()))
truezip_foo = foo
foo = 0
list(myzip([1, 2, 3], bar()))
assert truezip_foo == foo

@Berbentsev · 27.12.2021, 02:25

КулХацкеръ,
Да понятно что работает медленнее, и лишние вычисления делает. Но это всего лишь аналог. Ну можно попробовать сделать лучше. Сейчас подумаем.

Добавлено через 39 минут

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
35
36
37
38
39
40
41
42
43
44
45
def analog_zip(*args: iter) -> tuple:
    """
    Мой аналог функции zip()
    :param args: кортеж итерируемых объектов.
    :return: кортеж из нескольких источников данных.
    """
    count = 0
    args = list(map(iter, args))
 
    while True:
        try:
            yield tuple(next(i) for i in args)
            count += 1
        except  RuntimeError:
            break
 
 
myzip = analog_zip
 
user_list = [1, 2, 'a', 'b']
user_dict = {1: 'a', 2: 'b'}
user_tuple = 1, 2, 'a', 'b'
user_string = '12ab'
user_set = {1, 2, 'a', 'b'}
 
assert list(myzip(user_list, user_list)) == list(zip(user_list, user_list))
assert list(myzip(user_dict, user_dict)) == list(zip(user_dict, user_dict))
assert list(myzip(user_tuple, user_tuple)) == list(zip(user_tuple, user_tuple))
assert list(myzip(user_string, user_string)) == list(zip(user_string, user_string))
assert list(myzip(user_set, user_set)) == list(zip(user_set, user_set))
 
 
def bar():
    global foo
    for i in range(10):
        foo += 1
        yield i
 
 
foo = 0
list(zip({1:2, 2:2, 3:3}, bar()))
truezip_foo = foo
foo = 0
list(myzip({1:2, 2:2, 3:3}, bar()))
assert truezip_foo == foo

КулХацкеръ, Вы меня оставили без сна.

Добавлено через 16 минут
count забыл убрать. Он теперь не нужен.

@КулХацкеръ · 27.12.2021, 08:46

Кажется, то, что надо.

Сам-то доволен? Я надеюсь, что да.

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 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. Задача: уведомлять пользователя, если. . .

@romaromar3 0 / 0 / 0 Регистрация: 26.12.2021 Сообщений: 3
	26.12.2021, 22:05 [ТС]
	Я понимаю, что и это неверно, но суть в том, что я вообще не вникаю как это сделать Не говоря уже о требуемой рекурсии 0

@romaromar3 0 / 0 / 0 Регистрация: 26.12.2021 Сообщений: 3
	26.12.2021, 23:12 [ТС]
	Именно ( Ну здесь опять же присутствует цикл while 0

@Berbentsev 290 / 170 / 92 Регистрация: 21.03.2016 Сообщений: 400
	26.12.2021, 23:59
	КулХацкеръ, Да есть такое, со словарями не проходит. Добавлено через 9 минут Можно записать list(i)[count] и будет норм. Добавлено через 5 минут args = list(map(list, args)) Или так. 0

@КулХацкеръ 710 / 356 / 104 Регистрация: 09.02.2018 Сообщений: 805
	27.12.2021, 00:41
	И где исправленное решение? 0

@КулХацкеръ 710 / 356 / 104 Регистрация: 09.02.2018 Сообщений: 805
	27.12.2021, 08:46
	Кажется, то, что надо. Сам-то доволен? Я надеюсь, что да. 1

Свой ZIP

Решение