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

Да

(0) а зачем?

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

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

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

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

(5) http://www.slideshare.net/mkurnosov/dsa-spring2013lec4

(5) Дарю

Процедура Пуш(М,В)
    М.Добавить(В);    
КонецПроцедуры

Функция Поп(М)
Г = М.ВГраница();
В = М[Г];
М.Удалить(Г);
Возврат В;
КонецФункции


М = Новый Массив();
Пуш(М,100);
Пуш(М,200);
Пуш(М,300);
Сообщить(Поп(М));
Сообщить(Поп(М));
Сообщить(Поп(М));

(8)

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

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

(8) Двоешник

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

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

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

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

(14) да

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

Процедура Пуш(Стек, Значение)
    Стек.Вставить(0, Значение);
КонецПроцедуры

Функция Поп(Стек)
    Результат = Стек[0];
    Стек.Удалить(0);
    Возврат Результат;
КонецФункции


http://professorweb.ru/my/csharp/charp_theory/level12/12_6.php

http://professorweb.ru/my/csharp/charp_theory/level12/12_7.php

(16) результат тот же

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

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

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

(21) А чо, есть чо?

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

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

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

(23) Тебе в (24) ответили =)

(19) Я всего навсего ссылочку на
Метод Push() добавляет элемент в вершину стека.

Pop()


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

(25) а где гамак?

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

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

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

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

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

(32) Че?

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

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

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

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

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

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

З.Ы. Сейчас практикую Java, и эти структуры данных применяю только во всяких дебильных задачках на т.н. "знание основ".

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

(40) ну вот задачка на знание основ.
Сложная анкета. Нужна идея как сделать.

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

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

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

(45) Как хорошо сдесь сказато
http://www.cyberforum.ru/cpp-beginners/thread436303.html

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

https://ru.wikipedia.org/wiki/Стек

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

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

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

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

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

(16) Ужасная реализация у вас обоих. Это СТАТИЧНЫЕ функции,

то есть оптимально создавать как обработку, а потом вызвать метод, типа Стек.Положить(1), где стек - Обработки.Стек.Создать();

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

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

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

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

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

(52) Миссионер от ООП?

(57) Реверс инженеринг

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

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

(60) подразумевается http://cppstudio.com/post/8453/

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

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

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

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

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

(48) Причем тут  Врап = Новый ComОбьект и использовать ъТип ?

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

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

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

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

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

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

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

(72) в 1с?

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

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

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

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

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

(78) Идея хорошая думал просто блокировками разрешать

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

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

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

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

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

(4) А структура?

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

(72) https://habrahabr.ru/post/245837/

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

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

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

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

(84) Структура есть.

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

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

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

https://habrahabr.ru/post/241706/

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

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

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

(96) Можно поподробнее про тормозное?
https://habrahabr.ru/post/304542/

Выполняет 400 000 вызовов в секунду. 1С делает 150 000. Да через ВК быстрее вызов падает более чем в 10 раз до 30 000. Но там можно сократить в 2 раза как минимум. И того проигрыш в 2 раза. Что касается скомпилированного кода то он значительно быстрее 1С.
Объясните вашу методику. Кроме того в большинстве нужна даже не скорость, а доступ к библиотекам, асинхронное выполнение. Например
.Net в 1С. Парсинг сайтов, multipart/form-data, gzip итд
1C Messenger для отправки сообщений, файлов и обмена данными между пользователям
Доступ к хранилищу сертификатов ЭП из сеанса под IIS

А вот из-за того, что на линуксе нет СОМ то люди используют вэб сервисы, которые тормозные до нельзя это ни кого не волнует.

(98)
- Здравствуйте, уважаемые программисты .net! Сегодня я расскажу вам, как корректно отразить удержание алиментов из заработной платы сотрудника или дохода должника согласно статьи 109 СК РФ и части 3 статьи 98 ФЗ "Об исполнительном производстве" от 02.10.2007 № 229-ФЗ...
...как "пошел наъ"?

стр следующая

(98) (99) ну не понимаю я холиваров на тему: что лучше круглое или квадратное? каждый инструмент должен использоваться по предназначению

(101) А если научить квадратное кататься? И круглое стоять ровно ))

Мда, и что ветка не в пятницу появилась

(98) В linux используют сокеты. На более высоком уровне для межпрограммного взаимодействия — dbus (которая тоже поверх сокетов). То, что 1С их не поддерживает — видимо, пока не надо было. 

(57)
Инфа об устройстве массива в 1С получена путём дизассемблирования. Внутри там простой vector<Value> и код, простой как три рубля. Посмотреть код своими глазами можно очень просто, если у вас есть снегопат. В движок снегопата, к примеру в функцию main вставляем следующий код:

    IValueArray&& va;
    currentProcess().createByClsid(CLSID_ValueArray, IID_IValueArray, va);
    dumpVtable(&&va);

Ну и в каталоге dump появляется дизасм внутренней реализации интерфейса объекта Массив. Весь листинг сюда вываливать не буду, только функция count()
Function 3 uint count()
  address is 0x101D8BC0 - offset is 0x168BC0
     55                      push ebp
     8B EC                   mov ebp,esp
     8B 4D 08                mov ecx,[ebp+0x8]
     8B 41 18                mov eax,[ecx+0x18]
     2B 41 14                sub eax,[ecx+0x14]
     C1 F8 03                sar eax,0x3
     5D                      pop ebp
     C2 04 00                retn 0x4
В-общем, по смещению 0x14 лежит вектор, который в 1С реализуется как три указателя - первый указывает на начало данных, второй на конец данных, третий на конец выделенного блока памяти. Как видим для определения количества элементов из указателя на конец данных вычитается указатель на начало данных и делится на 8 (это размер Value, значения 1С). Никаких шаманств и оптимизаций, наподобие разбиения массива на подсписки - нет. В чём каждый желающий может удостоверится, изучив полный дамп всех виртуальных функций объекта Массив.

(105) Удивился. Проверил.
Да, вы правы.

    Массив1=Новый Массив;
    Для Счетчик=1 по 10 Цикл
        Массив1.Добавить(10);
    КонецЦикла;
    Массив2=Новый Массив;
    Для Счетчик=1 по 1000000 Цикл
        Массив2.Добавить(10);
    КонецЦикла;

    Начало=ТекущаяУниверсальнаяДатаВМиллисекундах();
    Значение=Массив1[9];
    Конец=ТекущаяУниверсальнаяДатаВМиллисекундах();
    Сообщить("Время получения из массива 1: "+Строка(Конец-Начало));
    
    Начало=ТекущаяУниверсальнаяДатаВМиллисекундах();
    Значение=Массив2[9990];
    Конец=ТекущаяУниверсальнаяДатаВМиллисекундах();
    Сообщить("Время получения из массива 2: "+Строка(Конец-Начало));


Все таки это классический массив - кусок памяти.

Повелся на
Решение разреженных СЛУ
пост 44.

(106)
Я вам даже больше скажу по-секрету - СписокЗначений унутре на самом деле не список, а тоже вектор (только тсссс...). Вот ТаблицаЗначений - там уже да, вроде бы применяется страничная организация хранения строк, но зуб давать не буду, досконально не разбирался.

(106)
Я в той ветке отписал, в чём могут быть причины.

(108) а вот нафига 1С так заморочилась с вещественными числами? Интересно, а в каком нибудь SAP тоже так же презрели double?

+(109) при чем, знавал одного гения, который на 1С считал что-то такое, что даже в числа 1С не влазило. Я ему делал ВК для вычислений с гигантскими числами.

(109) это указатель на данные наверно

(111) не. я про то, что у них в 1с своя реализация вещественного типа.

(112)
Она у них такая еще с 7ки. Только название класса поменяли с CNumeric на Numeric - внутри всё один в один. Видимо, решили что для точных бухгалтерских вычислений double не хватит. Это были лихие 90ые, всё считалось в миллионах, мы умножали, как могли.

(104) Вот .Net Core используется как на Линуксе,Windows,IOS,Android.
  Да функционал по сравнению с .Net 4.6.2 урезан, зато кроссплатформен. Сейчас допишу и выложу статью и исходники.
Поддержка Динамиков, Методов раширения, Вывод типов в дженерик типах в том числе поиск по методам расширения и ограничениям. Можно добавить синонимы для методов и свойств типа и вызывать например методы String на русском.

Скорее бы уже 1с загнулась и перейти на этот .NET, чтобы Serginio1 уже не мучил бы людей своими динамиками и линками с дженериками.

(115) А ты не мучайся. Просто получи удовольствие от динамиков и линков с дженериками. Мне в 1С их сильно не хватает.

(116) а большему количеству здесь присутствующих важнее сформированный 6-ндфл и правильно рассчитанная себестоимость встречного выпуска. и от этого удовольствие

(116) Для получения удовольствия требуется головной мозг. Он же не у всех есть.

(118) а как ты получаешь удовольствие от головного мозга? ты его ешь?

+(119) или тебе доставляет удовольствие сам факт того, что у млекопитающих есть мозг?

(116) Какие дженерики? В 1С динамическая типизация.

(119) Не, я его использую для творческого самовыражения.

(122) художник значит

(123) неа, инженер :)

(121) ну как бы язык 1с в недалеком будущем полностью заменит C#, а неблагодарные скоты, не принимающие пришествие дотнета в 1С, сдохнут и истлеют аки мусор.

(124) слесарь-интеллигент со средним образованием. понятно.

(126) Ошибся снова. Судя по количеству фейлов, собираешься избираться на пост мера Лузервилля?

(127) мэра чтоли?

(128) Точно, прости за опечатку, если это так важно для тебя.

(129) это не опечатка. буквы в разных концах клавиатуры. и это очень важно.

(116) http://s019.radikal.ru/i640/1211/8c/6bfa5500975f.jpg
?

(121) Угу это прежде всего касается Linq.А там статическая типизация с анонимными типами.
В 1С очень плохо с intellisense. Посмотри на TypeScript.
Хотя он и транслируется в JS, многие пользуются им прежде всего из за intellisense и контролем за типом.

Подкиньте, плз, реализацию очереди.

(133) - (3)?

(134) На стек очень похоже.

А как ошибки контролировать? Если стек или очередь пустые?

(136) указатель на начало равен указателю на конец.
или количество элементов в  очереди/стеке равно нулю.
в общем, зависит от реализации.

(136) хватит уже дурачком прикидываться. это все в школе, на информатике, проходят.

(138) Не в каждой. Ворд, ексель.