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

Ребят, помогите плиз, я совсем сломался. Как сделать список с

приоритетом?

Есть некоторый объект, есть приоритет (int) нужен список

Добавление идет в паре: приоритет, обьект
Удаление только по обьекту

Желательно удаление O(1) но если никак то можно и O(N)

25 ответов

15 просмотров

посмотреть реализацию очереди с приоритетом

Самое просто это либо список из туплов, либо словарь

Space-Dev Автор вопроса
Space-Dev Автор вопроса
semptra
Самое просто это либо список из туплов, либо слова...

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

Space Dev
список из туплов не покатит, удаление идет по обье...

Почему? Поиск делаешь по второму элементу просто для удаления

SortedList<int, X>

Space-Dev Автор вопроса
Space Dev
дубликаты

И чо, это же очередь, привет

Space-Dev Автор вопроса
Ayrat Hudaygulov
И чо, это же очередь, привет

так ну мне не надо очередь да причем тут очередь

Ayrat Hudaygulov
И чо, это же очередь, привет

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

Ayrat Hudaygulov
Mutex

в него звернуть метод, который работает с файлами , верно?

Stas
в него звернуть метод, который работает с файлами ...

ну да. Только тебе нужен не process Mutex, а OS mutex

Ayrat Hudaygulov
ну да. Только тебе нужен не process Mutex, а OS mu...

а он схавает если метод асин и с эвейтом идет?

Stas
а он схавает если метод асин и с эвейтом идет?

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

Stas
мало понятно, пойду погуглю, спасибо)

освобождение объекта мутекса будет выполнено после await, в другом методе продолжении (continuation), т.к. await дробит функцию на куски. Это возможно путём захвата переменной мьютекса в контекст функции продолжения через аргументы или неявно в виде замыкания (closure). Замыкания обычно реализуются в дотнете как классы с полями ссылками на объекты замыкания и методом который вызывает Invoke на функции, которая осуществляет замыкание

Stas
screenshot вот так типо оК?

да хз, с ОС мутексами уже сто лет не работал. Вроде так, но лучше в finally

Ayrat Hudaygulov
да хз, с ОС мутексами уже сто лет не работал. Врод...

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

это точно список? Может это очередь?

Space-Dev Автор вопроса
Vabka
это точно список? Может это очередь?

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

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

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

30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
~ 2m21s  nix shell github:nixos/nixpkgs#stack ~  stack ghc -- --version error: … while calling the 'derivationStrict' builtin at /builtin/derivation.nix:...
Rebuild your mind.
6
Карта сайта