Сконвертировать list с id элементов, в list со значениями для элементов

@Proffessional · Регистрация: 16.07.2009

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

Название темы очень кривое, я не знаю как объяснить проще, но суть проста. Есть вот такой лист:

Python
1
[5,7,8,9]

В нём ID элементов, которым я должен установить значение через func(list). Но этот list для func() должен быть построен по иному принципу. Он содержит значения для всех элементов. То есть для 10 элементов я должен сформировать его примерно так:

Python
1
[0, 0, 0, 0, 0, 1, 0, 1, 1, 1]

5, 7, 8 и 9 id имеют значение 1, остальные 0.

Можно сделать это через луп примерно так:

Python
1
2
for key in list1:
    list2[key] = 1

Но... Это же как-то глупо и неэффективно тратить циклы на такую операцию. Нет ли более элегантных способов конвертации?

Рыжий Лис · 01.07.2020, 10:01

Python
1
2
3
4
5
6
ls = [5,7,8,9]
 
result = [0] * (max(ls) + 1)
for i in ls:
    result[i] = 1
print(result)

@Proffessional · 01.07.2020, 17:14 **[ТС]**

Рыжий Лис, ну да, это как раз моё решение. Но тут приходится крутить for, а значит зря тратить циклы.
А без цикла никак не получится?

Рыжий Лис · 01.07.2020, 17:23

Если вам список не нужен, а только текущий элемент - напишите функцию-генератор. Но внутри опять будет цикл.

@zhurban · 01.07.2020, 19:10

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

тратить циклы

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

зря тратить циклы

А у вас их какое-то ограниченое количество???
В любом случае чтобы изменить n переменных вам нужно будет сделать n операций

@dondublon · 02.07.2020, 19:37

Proffessional, без цикла возможно через numpy. Примерно так:

Python
1
2
3
4
import numpy as np
arr = np.zeros(11)
indices = [5,7,9] # для эффективности тут тоже должен быть numpy-массив
arr[indices]=1

@dondublon · 03.07.2020, 16:22

Ещё можно сэмулировать такой список.

@Garry Galler · 03.07.2020, 16:31

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

Это же как-то глупо и неэффективно тратить циклы на такую операцию

Еще глупее пытаться заниматься преждевременной оптимизацией.
Вы даже не провели бенчмарка, чтобы понять насколько операция с циклом будет неэффективна для вашего объема данных.

@Proffessional · 12.07.2020, 17:07 **[ТС]**

zhurban мне нужно максимально минимизировать их количество

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

Ещё можно сэмулировать такой список.

А можно подробнее? Я нашёл только random.sample

Сообщение от Garry Galler

Еще глупее пытаться заниматься преждевременной оптимизацией.
Вы даже не провели бенчмарка, чтобы понять насколько операция с циклом будет неэффективна для вашего объема данных.

Нисколько. Я делаю плагин для 3d пакета, он будет исполняться многократно за кадр наряду со множеством других нагрузочных задач, и перебирать он будет огромные куски геометрии по точке, и на каждую точку придётся тратить кучу циклов

@Garry Galler · 12.07.2020, 17:11

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

перебирать он будет огромные куски геометрии по точке, и на каждую точку придётся тратить кучу циклов

Тогда нужно было так и обозначать задачу, а не писать псевдокод с псевдоданными.
Вам бы сразу указали на numpy, хотя любому программисту и так понятно, что если имеешь дело с матрицами - имеешь дело с numpy.

Рыжий Лис · 12.07.2020, 17:23

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

и на каждую точку придётся тратить кучу циклов

Написать чистую функцию и закешировать её. Делов-то.

@Proffessional · 12.07.2020, 17:48 **[ТС]**

Сообщение от Garry Galler

хотя любому программисту и так понятно

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

Сообщение от Рыжий Лис

Написать чистую функцию и закешировать её. Делов-то.

Это появилось только в 3.5, как я понимаю, а работа идёт на 2.7

В общем понятно что без циклов никак

Рыжий Лис · 12.07.2020, 17:51

Хотя я бы беспокоился насчёт низкой скорости питоновских списков и постоянного выделения памяти.

Правильнее выделить буфер фиксированного объёма и использовать его для хранения результата. Память не выделяется/освобождается - работает быстрее. А если там будет массив - ещё лучше.

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

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

а работа идёт на 2.7

Ты задачу-то расскажи, а лучше примеры вводы-вывода покажи. И можно ли импортировать внешние либы.

Кеш имелось ввиду самописный.

@Garry Galler · 12.07.2020, 17:52

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

Нет возможности подключить стороннюю библиотеку

array.array() Гугли. Это встроенный почти сишный массив.

Рыжий Лис · 12.07.2020, 18:02

Вот и буфер

https://docs.python.org/2/library/array.html

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#!/usr/bin/env python2
from array import array
 
buf = array('B', [0] * 32)
 
def func(ls):
    n = max(ls)
    for i in range(n):
        buf[i] = 0
    for i in ls:
        buf[i] = 1
    return n
    
print(func([5,7,8,9]))
print(buf)

@dondublon · 13.07.2020, 11:12

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

А можно подробнее? Я нашёл только random.sample

Посмотрите тут Генераторы
Идея такая же, возможно, чуток подкрутить - вместо словаря внутри - список.
Но если нужно максимальное быстродействие - тогда вам дорога в numpy.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@Proffessional Особый статус 743 / 145 / 6 Регистрация: 16.07.2009 Сообщений: 2,185 Записей в блоге: 1
	01.07.2020, 17:14 [ТС]
	Рыжий Лис, ну да, это как раз моё решение. Но тут приходится крутить for, а значит зря тратить циклы. А без цикла никак не получится? 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	01.07.2020, 17:23
	Если вам список не нужен, а только текущий элемент - напишите функцию-генератор. Но внутри опять будет цикл. 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	03.07.2020, 16:22
	Ещё можно сэмулировать такой список. 0