Типа вместо одного выставить два, раздвинуть массив?

ну получается да

есть именно такие массивы

которые эффективны в этом плане?

например, односвязный список :)

ну получается да

А чем простой массив не подходит? :) slice его и вперед

(Да, экономия в алгоритмах не мой конек)

да не, я именно с точки зрения теории смотр/

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

но это не лучшая идея

как минимум из-за необходимости переносить значения

почему бы их сразу не перенести

второй вариант — сделать не массив указателей

односвязный список + индексы для быстрого доступа.

но это неэффективно по памяти, и не позволяет просто сместить елементы

односвязный список + индексы для быстрого доступа.

тогда не очень эффективно же, нет? надо делать поиск по индексам, находить чему каждый соответствует И проблема со сдвигом не решается, нет?

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

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

а сдвиг?

а что сдвиг? переписывай указатели да и всё.

а что сдвиг? переписывай указатели да и всё.

for i in range(start, len(a)-1): a[i+1] = a[i]?

как такой вариант: у каждого массива есть некий заголовок, который указывает его длинну и ссылку на продолжение при наличии

вот например массив 1 2 3 4 5

тогда: len: 5 next: NULL start: УКАЗАТЕЛЬ_НА_1

ой, и еще ссылка на первый элемент

Это и называется односвязный список. ☺️

и если мы захотели вставить между двойкой и тройкой еще и 5 6 7 8, то просто создаем новый такого же типа почти_массив

и получится у нас: 0x00 -> HEAD0 0x01 1 0x02 2 0x03 3 0x04 4 0x05 5 0x06 -> HEAD1 0x07 5 0x08 6 0x09 7 0x0A 8 0x0B -> HEAD2 HEAD0: len: 2 start: 0x01 next: 0x06 HEAD1: len: 4 start: 0x07 next: 0x0B HEAD2: len: 3 start: 0x03 next: NULL

Что это?

Это и называется односвязный список. ☺️

вот черт, опять я велосипед построил

простите что прерываю ваш оккультный диалог своей приземленной джангой, но ватафак? __init__() got an unexpected keyword argument 'instance'

что-то лишнее передал классу при создании

Пихаешь инстанции туда, где он не ждётся.

__init__ я не перегружал мамой клянусь

причем как я понял instance=XXX передаешь

нет, ничуть

просто куда-то передается лишний аргумент

так что поищи instance= в коде и посмотри везде ли надо

в какой-то конструктор

дык стектрейс же есть

откуда он туда может передаваться?

дык стектрейс же есть

хде не вижу

что значит *item?

наверно struct

и видимо это сиплюсплюс

и видимо это сиплюсплюс

джанга и C?

нет, плюсы

в С надо писать struct item *next

и видимо это сиплюсплюс

/я тут в автобусе синтаксис с вспоминал, но не угадал и удалил.

нет, плюсы

ну я тут код не вижу

уже удален

увидел и он исчез

ага

так что не могу сказать

так вот, вернемся к моему велосипедостроению

так что не могу сказать

Кто с знает, тот пусть эти указатели пишет.

Кто с знает, тот пусть эти указатели пишет.

какие указатели-то?

где смотреть стектрейс я не нашел таких слов в трейсбэке

какие указатели-то?

Односвязный список. В структуре указатель на следующий элемент и на нагрузку.

Что это?

первая часть — дамп памяти, где слева адрес, а справа значение (либо -> HEADx) вторая часть — эти самые `HEADx`ы

да, это действительно оно

но вот у меня вопрос возник

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

где смотреть стектрейс я не нашел таких слов в трейсбэке

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

а если вставлять раз за разом

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

в том и соль, что падает не в моем кода а внутри джанги

то оно вообще разростется в кучу указателей на указатели

ERROR: S client not available

в том и соль, что падает не в моем кода а внутри джанги

ничегосибе

тогда посмоти на какой строке джанги

в том и соль, что падает не в моем кода а внутри джанги

смотри последнюю строку своего кода.

стоп

смотри последнюю строку своего кода.

в трейсбэке вообще ни строки моего еода

в трейсбэке вообще ни строки моего еода

дай весь трейсбэк)

дай весь трейсбэк)

http://pastebin.com/zGmMEJW5

то оно вообще разростется в кучу указателей на указатели

нет же. У тебя в каждом элементе два указателя: на следующий элемент и на полезную нагрузку. Для инсерта в середину ты правишь один указатель (предыдущего элемента на только что созданный), а во вновь созданном элементе next направляешь туда, где был next у предыдущего. Односвязный список - самая простая структура, после линейного масива.

нет же. У тебя в каждом элементе два указателя: на следующий элемент и на полезную нагрузку. Для инсерта в середину ты правишь один указатель (предыдущего элемента на только что созданный), а во вновь созданном элементе next направляешь туда, где был next у предыдущего. Односвязный список - самая простая структура, после линейного масива.

так нет

я если вставлю один раз

потом еще один

погоди, так список может хранить только один элемент?

то есть

потом еще один

http://prog-cpp.ru/wp-content/uploads/2014/04/ols-add.png

нагрузка это один элемент только?

указатель на что хочешь. Мы же про С говорим?

ну смотри

вот данные корня — 1, 2, 3, 4

между 2 и 3 мы вставляем еще

тогда же нужно создать узел с добавляемыми данными

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

и станет

я с трудом понимаю, что ты там себе придумал, я тебе рассказываю вот про такую простую штуку: typedef struct Node { void *payload; struct Node *next; } Node;

так значит

у нас будет в каждой ноде один элемент только, и никак не несколько?

ну конечно.

а в том что я себе напридумывал был не один

в этом и суть

то есть

typedef struct Block { void *payload_arr; size_t length; struct Block next; } Block;

это скорее блоки, чем ноды