170 похожих чатов

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

память под новый массив в случае нехватки физического размера массива? И массив с каким размером создаётся при нехватке физического размера в другом?

13 ответов

5 просмотров
Murad- Автор вопроса

знает кто?

Murad- Автор вопроса

я не хочу)) просто можно ли это вообще, вот что интересно

Murad
я не хочу)) просто можно ли это вообще, вот что ин...

В питоне без лютых извращений либо сишного модуля — нет.

Murad- Автор вопроса
evle
В питоне без лютых извращений либо сишного модуля ...

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

Murad
понятно, спасибо, с другой стороны, ведь алгоритм ...

Ну список реализован как динамически расширяемый массив ссылок под капотом

Murad
понятно, спасибо, с другой стороны, ведь алгоритм ...

Не уверен насчёт 2-3 раз. Насколько помню, там для маленьких списков быстрый рост, а потом пропорционально (типа *9/8) или что-то такое. Где-то была статья с алгоритмом.

Murad- Автор вопроса
evle
Не уверен насчёт 2-3 раз. Насколько помню, там для...

просто мне кажется, что эта тема важная

Murad
просто мне кажется, что эта тема важная

Смотря для чего. Как пользователя тебя чаще всего это волновать не должно. Для каких-то очень хитрых оптимизаций разве что полезно знать.

Murad- Автор вопроса

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

Murad
ну, раз взялся типо за алгоритмы и структуры, то л...

Да, в целом тот факт что под список выделяются куски памяти несколько больше, чем там элементов и размер наращивается постепенно копированием — знать надо. Как именно это делается — опционально. Это деталь реализации и основываться как-то на ней нельзя.

Murad- Автор вопроса
Alex
Ну список реализован как динамически расширяемый м...

как раз в следующем видео про это уже говорится) раньше у меня было чёткое определение, что списки содержат в себе разные типы данных, теперь понял, что всё же списки тоже содержат в себе 1 тип, это ссылки на объекты, как ты и сказал

Murad
как раз в следующем видео про это уже говорится) р...

Нуу... тут надо понимать в каком контексте мы рассматриваем список. Если с точки зрения аннотаций типов, то список может содержать разные типы данных. Если с точки зрения низкоуровневой реализации, то мы говорим про ссылки.

Murad
как раз в следующем видео про это уже говорится) р...

Называть "ссылки на объекты" одним типом — это несколько непродуктивно в плане питона. Таки списки действительно могут содержать значения любого типа, но часто если там оказались сильно разные типы — это ошибка проектирования.

Похожие вопросы

Обсуждают сегодня

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
49
читать файл максимально быстро? странный вопрос))
zamtmn
53
Всем доброго вечера! Хочу поделиться своим злоключением с человеком, который, как оказалось сюда тоже скидывал свое резюме. Жаль, что я вашу группу не нашел раньше… человек ки...
Роман Ахмедзянов
4
How to create an OS in C? what to study?
Linus
18
Компания Elif ищет менеджера проектов, который будет заниматься поиском и ведением новых проектов. Прежде чем приступить к работе, вам нужно пройти наш недельный курс, где вы ...
Elif
5
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
Привет, кто может сделать юзербота с апи? Задачи: - создавать группы - создавать каналы - задавать для созданных каналов аватарку или эмоджи, имя группы - добавлять в группы...
Lencore
11
@HemulGM Параметры у AddStream поменялись? Несостыковка какая-то
Катерина Свиридова
12
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Народ, с прошедшими и наступающими. Ща полную ересь прогоню, но фишка в том, что это не обычная алкогольная ересь Либера, а я реально хз что делать. Сайт с 2012-го года Косяк...
Alexey Liber
1
Карта сайта