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

Всем привет. Подскажите пожалуйста. Вот у меня есть 2 массива



[ 'PAX_SGMNT-1', 'PAX_SGMNT-2' ]

И

Большой массив в котором есть объекты у которых есть ID поле. И вот мне нужно получить эти объекты из массива у которых ID совпадает с значениями из первого массива. Пробовал циклами, но там 2 цикла вложенных получается, возможно есть более элегантное решение?

8 ответов

11 просмотров

Построить set по первому массиву. Циклом пройтись по второму

Алексей Попов
Построить set по первому массиву. Циклом пройтись ...

У него префиксы одинаковые, бор будет эффективнее

Алексей Попов
Построить set по первому массиву. Циклом пройтись ...

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

Sergey 🧻🤲
Set это хэш таблица без значение

у него алгоритмическая сложность будет O(n)

amor qq
а если создать хэш таблицу и пройтись по ней цикло...

Циклом надо проходить по массиву, а не по хеш таблице

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

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

Типа вызывать GetParent и проверять на соответствие GetModuleHandle?
The Bird of Hermes
67
Do any of you guys have interesting projects one could join? I'm a Middle Full-Stack developer (JS/TS, React & Node)
Lev Shapiro
40
$res = json_decode($наша строка из респонса); $res1 = array_map(fn($o) => $o->name, $res->breadcrumbs[0]->entities); Как такое будет на Хаскеле?.. В начале весь джейсон, в ко...
Хаскель Моисеевич Гопник
25
В чем сила брат, в NASM или FASM?
Isaac Kleiner
18
Вопрос по диагностике ошибок (я знаю в чем, в данном конкретном примере, я знаю, как исправить, пример модельный, понятно, что в реальности бывает намного запутаннее). module...
ⰄⰎⰋⰐⰐⰑⰛⰤⰧⰧⰩⰄ ⰊⰑⰁⰓⰡⰛⰦⰕⰫ
10
Хтось використовував Vapor на Windows?
Jaroshevskii
15
Тут кста кто-нибудь NeoVim использует?
Simple Sorcerer
13
А чем вам питонисты не угодили?😂
.
79
Есть какой-нибудь для Delphi/FPC T*Compression(Decompression)Stream на базе LZ4/Zstd/любой другой быстрый(и хорошо сжимающий) алгоритм А ещё лучше в pure pascal А ещё лучше од...
notme
52
у меня вопрос на счет .global <name> для чего это нужно если я пишу на ассемблере? только для того что бы сделать это видимым для линкера? вот что написано в докумментации GA...
Simple Sorcerer
1
Карта сайта