Разделить число на биты и сохранить их в массив

@kelod · Регистрация: 17.01.2013

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

вопрос глупый, но тем не менее не могу сообразить
есть большое число мне нужно его разбить на биты, которые поместить в массив numpy.
например есть число в десятичной системе 195, в двоичной будет 0b11000011, т.е. мне нужно из числа 195 получить массив [1,1,0,0,0,0,1,1], самый простой способ что я придумал это превратить двоичное представление в строку, которую потом разбить на биты и всё это отправить в массив.
но это как то топорно и грубо, при больших числах, с которыми мне нужно работать (512 бит и выше) скорее всего такой метод будет потреблять много ресурсов, да и времени

@anton78spb · 12.09.2023, 17:54

kelod,

Python
1
2
3
4
5
6
7
8
9
n = 195
a = []
 
while n:
    a.append(n % 2)
    n //= 2
    
a.reverse()
print(a)

Code
1
2
3
4
5
[1, 1, 0, 0, 0, 1, 0, 0]
 
 
** Process exited - Return Code: 0 **
Press Enter to exit terminal

Добавлено через 4 минуты
kelod, Ну или через bin как вы и хотели.

Python
1
2
3
n = 195
a = [int(i) for i in bin(n)[2:]]
print(a)

@idealist · 12.09.2023, 18:06

anton78spb, ну или так:

Python
1
2
3
4
n = 195
a = list(bin(n)[2:])
print(a)
#[1, 1, 0, 0, 0, 0, 1, 1]

@anton78spb · 12.09.2023, 19:52

idealist, Нет, не сработает данный вариант. Получится список строк.

Code
1
['1', '1', '0', '0', '0', '0', '1', '1']

Добавлено через 1 минуту
Вот так еще можно.

Python
1
2
3
n = 195
a = list(map(int, bin(n)[2:]))
print(a)

@kelod · 12.09.2023, 19:55 **[ТС]**

anton78spb, idealist, спасибо, все варианты рабочие, но с while самый быстрый, его наверное и буду использовать

@idealist · 12.09.2023, 20:28

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

while самый быстрый

Ну или так:

Python
1
2
3
4
5
6
7
8
n = 195
a = []
 
while n:
    n, rem = divmod(n, 2)
    a.append(rem)
a.reverse()
print(a)

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

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

Получится список строк.

А, да, тут что-то я погорячился.

@kelod · 12.09.2023, 21:56 **[ТС]**

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

@iSmokeJC · 12.09.2023, 22:20

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

в массив numpy

Эээээ

Python
1
2
3
4
5
6
7
8
import numpy as np
 
x = 195
 
y = np.unpackbits(np.array([x], dtype=np.uint8))
print(y) # [1 1 0 0 0 0 1 1]
z = np.packbits(y)
print(z) # [195]

@idealist · 12.09.2023, 22:25

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

а как сделать обратное преобразование? т.е. из массива бит получить число

Ну, так можно:

Python
1
2
3
arr = [1, 1, 0, 0, 0, 0, 1, 1]
n = int(''.join([str(k) for k in arr]), 2)
print(n)

@kelod · 12.09.2023, 22:31 **[ТС]**

iSmokeJC, этот вариант не пойдет, так как он не работает с большими числами, а для меня как раз важно что бы можно было бы в нумпай большие числа записывать, длинной 512 бит и более иначе и огород городить не нужно было бы

@idealist · 12.09.2023, 22:45

Ну или так:

Python
1
2
3
4
arr = [1, 1, 0, 0, 0, 0, 1, 1]
from functools import  reduce
n = reduce(lambda a,b: a * 2 + b, arr)
print(n)

Или так:

Python
1
2
3
4
arr = [1, 1, 0, 0, 0, 0, 1, 1]
from functools import  reduce
n = reduce(lambda a,b: (a << 1) + b, arr)
print(n)

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@kelod 11 / 11 / 0 Регистрация: 17.01.2013 Сообщений: 504

	Разделить число на биты и сохранить их в массив 12.09.2023, 17:11. Показов 2600. Ответов 10 Метки нет (Все метки) вопрос глупый, но тем не менее не могу сообразить есть большое число мне нужно его разбить на биты, которые поместить в массив numpy. например есть число в десятичной системе 195, в двоичной будет 0b11000011, т.е. мне нужно из числа 195 получить массив [1,1,0,0,0,0,1,1], самый простой способ что я придумал это превратить двоичное представление в строку, которую потом разбить на биты и всё это отправить в массив. но это как то топорно и грубо, при больших числах, с которыми мне нужно работать (512 бит и выше) скорее всего такой метод будет потреблять много ресурсов, да и времени 0

@kelod 11 / 11 / 0 Регистрация: 17.01.2013 Сообщений: 504
	12.09.2023, 19:55 [ТС]
	anton78spb, idealist, спасибо, все варианты рабочие, но с while самый быстрый, его наверное и буду использовать 0

@kelod 11 / 11 / 0 Регистрация: 17.01.2013 Сообщений: 504
	12.09.2023, 21:56 [ТС]
	я тут подумал, что бы уже вопрос закрыть полностью, а как сделать обратное преобразование? т.е. из массива бит получить число 0

@kelod 11 / 11 / 0 Регистрация: 17.01.2013 Сообщений: 504
	12.09.2023, 22:31 [ТС]
	iSmokeJC, этот вариант не пойдет, так как он не работает с большими числами, а для меня как раз важно что бы можно было бы в нумпай большие числа записывать, длинной 512 бит и более иначе и огород городить не нужно было бы 0