Что есть кроме массива? Например, очередь, стек... #777948

Есть ли очередь, стек?

Есть ли очередь, стек?

Да

а зачем?

Автомат Калашникова — преобразователь стека в очередь.

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

А как реализовать?

Через массив. Он в 1С - динамический.

Дарю

если еще раз вызвать ПОП ???

"если еще раз вызвать ПОП ???" это тебе домашнее задание

Двоешник Пуш - вставить в позицию 0 Поп - вернуть [0] и удалить в позиции 0

Так и вспоминаю историю когда два друга бухают но один при этом asm учит. Затем которые не учит идет к холодильнику и push курица в холодильник - pop курица из холодильника, причем озвучивая...

сам ты двоешник Пуш - это засунуть в стек Поп - это вытащить из стека

Чо, правда, что-ли?

да

А не обманываешь, двоешник?

результат тот же

бугага. явилась я :))

"Ну оно же работает"...

а не наркоман ли ты часом?

А чо, есть чо?

Сам ты двоечник. Тогда каждый пуш/поп требует копирование всех элементов массива на новое место - O(n). А вариант кирпича - только при реаллокации массива. Массив 1С не на списке сделан, а на векторе, где память выделяется с запасаом.

Стек это абстракция, которая делает Пуш и Поп. А как оно работает внутри, никому не интересно.

Месье любит еплю по-взрослому? Чтобы-таки со вставкой именно в начало и смещением всех элементов? Типа мозг не переваривает работу стека в обратном порядке с конца?

Тебе в ответили =)

Я всего навсего ссылочку на Метод Push добавляет элемент в вершину стека. Pop Метод Pop удаляет и возвращает элемент из вершины стека. Если стек пуст, генерируется исключение типа InvalidOperationException

а где гамак?

Гамак зимой, без лыж нельзя

+ Хотя... С учетом того, что вставить для массива это смещение делает само...

Это всего-лишь смотря что считать верхом.

раз само несчетово, автор в домике ататат не применять

хоссподя. новый выводок...

Че?

Твой мозг родил какой-то новый выводок и ты решил нам поплакаться или че?

Не, новые дятлы вылупились...

И плакать не надо. будем смеяться. до слез..

Ты дома дятлов разводишь?

да после 86 сейчас в топе 95

(0 Несколько лет программировал на 1С 8 - ни разу не пришлось задумываться о дополнительных структурах данных, на которые принято рассчитывать в других языках. Мой совет - не парься по этому поводу. З.Ы. Сейчас практикую Java, и эти структуры данных применяю только во всяких дебильных задачках на т.н. "знание основ".

да чо ты так серьёзно сразу. просто потрепались. дятла поймали...

ну вот задачка на знание основ.

+ они раньше на ООП и goto слетались. теперь и на стек хорошо идут

Есть разница между добавить и вставить?

Эээ... вообще есть. Добавить в конец добавляет, а вставить в заданную позицию вставляет.

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

А вот, что предлагается в 16 это взять книгу снизу и потратить усилия пропорциональных количеству книг

Надо создать Врап = Новый ComОбьект и использовать ъТип ?

А мне очень нравится битовый набор. Часто нужна такая коллекция. Что применять вместо?

А терь реализовать плиз очередь на стеке(ах)

Число, строку, ТЗ

Ужасная реализация у вас обоих. Это СТАТИЧНЫЕ функции, то есть оптимально создавать как обработку, а потом вызвать метод, типа Стек.Положить, где стек - Обработки.Стек.Создать;

Это же адовый изврат тормозной (по сабжу юзаю соответствие обычно). Строки только в крайнем случае.

это если в компиляторе каком нибудь, но не в 1С. В 1С метод будет работать с такой же скоростью как и , и даже быстрее, если стек маленький. Ибо время тратится на Г = М.ВГраница; Если в такой стек запихнуть 100000 значений, то будет гораздо тормознее, чем . ибо будет массив постоянно копироваться.

Соответствие память жрет как не в себя, если большой сильно набор даже гигов не хватит ))

Мне тут важнее быстродействие. А по памяти - да, так и есть.

Откуда инфа про вектор массива?

Миссионер от ООП?

Реверс инженеринг

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

ну добавить работает в разы быстрее чем вставить. это факт.

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

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

ну есть еще аргумент "делать массив на связанных списках это дебилизм" интересно, как можно проверить как оно внутри устроено.

хорроший аргумент веско-убойный

Причем тут  Врап = Новый ComОбьект и использовать ъТип ? Иногда проще весь алгоритм вынести либо в DLL или динамически скомпилировать. И надеюсь, что 1С все таки сделает возможность передачи объектов в Native ВК и тогда синтаксис будет максимально приближен к C#.

Карфаген должен быть разрушен!

А потом другие java захотят или js скриптики выполнять в своей 1CVM

Так кто мешает? Если хочется -- делай! Бери мои исходники и прикручивай. Скоро статью напишу.

Пока отложил это есть более интересные проекты. И пока не придумал способа монетизации, а работать за идею уже надоело.

+ Ладно бы еще ради новых знаний/опыта но тут опыта ноль, тупой кодинг нескоко дней с отладкой

А теперь сделайте мне, пожалуйста, конкурентную очередь на несколько пользователей.

в 1с?

Очередь выполнения или хранения?

+ с гонками что делать если будут?

А что смущает? Не принципиально: и кладем, и достаем вкучером.

если только на регистре сведений

Посылать матом сообщение разработчикам.

Идея хорошая думал просто блокировками разрешать Если и кладем и достаем, пропускать вперед тех кто кладет если доставать нечего? И уточнение когда достаем оно там остается или пропадает?

+ очередь то коробка с товаром или коробка с информацией?

Ну, это уже детали.

Это нифига не "уже детали" для решения задачи.

дерево, граф, дек, список

А структура?

хочешь ты чего? структура, массив, стек, очередь и тд вещи немного разные. Что-то есть в 1с, чего-то нет. То чего нет пока вроде не особо и надо, обходимся как-то. Если бы было может где-то и применилось бы, хз так на вскидку придумать где

действительно, что же еще ты мог написать, естественно .нет )))

Естественно показан пример реализации конкурентной очереди. Но тебе же это не нужно.

если в каждом случае в 1с пихать net, если в нем что-то реализовано иначе, то зачем тогда вообще 1с. Некоторые вещи хочется обсудит именно со стороны возможностей платформы и только

не гарантируется всегда и та же последовательность

Структура есть.

Читай внимательно 72. Что скажешь если .Net станет частью платформы?

вот и мне интересно, возможно ли сделать очередь на чисто 1с.  Вот когда станет частью, так и будем тогда все поголовно изучать net в совершенстве

Не сделаешь. Нет примитивов синхронизации.

Семафоры куда дел? Это же классика мультитридинга

Чтобы это тормозное г0вн0 стало частью платформы? - Да нафиг не нужно.

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

Можно поподробнее про тормозное? Выполняет 400 000 вызовов в секунду. 1С делает 150 000. Да через ВК быстрее вызов падает более чем в 10 раз до 30 000. Но там можно сократить в 2 раза как минимум. И того проигрыш в 2 раза. Что касается скомпилированного кода то он значительно быстрее 1С. Объясните вашу методику. Кроме того в большинстве нужна даже не скорость, а доступ к библиотекам, асинхронное выполнение. Например А вот из-за того, что на линуксе нет СОМ то люди используют вэб сервисы, которые тормозные до нельзя это ни кого не волнует.