Size: a a a

2020 July 21

t

tamtakoe in supapro.cxx
🎄🎊 R 🎅 Tb| ✡️ 🎊🎄
Я понял. Я про то как у вас в плюсах это выглядит
Как Napi::Value) https://nodejs.github.io/node-addon-api/class_napi_1_1_value.html
JS в обертке. В любом случае я формирую из этого плюсовые структуры. А какие не принципиально
источник

t

tamtakoe in supapro.cxx
🎄🎊 R 🎅 Tb| ✡️ 🎊🎄
Я понял. Я про то как у вас в плюсах это выглядит
Просто перебором прохожусь по всем этим Napi::Array и заполняю коллекции с которыми буду работать
источник

s

std::slavik in supapro.cxx
Побитый Кирпич
фу имена с подчёркивания
поясни
источник

AF

Aidar Fattakhov in supapro.cxx
tamtakoe
Нужно отсортировать массив элементов, не меняя начальный массив. Не копировать же элементы по значению
А как ещё если менять нельзя?
источник

ПК

Побитый Кирпич... in supapro.cxx
Aidar Fattakhov
А как ещё если менять нельзя?
массив указателей сортировать
источник

AF

Aidar Fattakhov in supapro.cxx
Можно указатели похранить или возвращать итератор или рендж конечно
источник

ПК

Побитый Кирпич... in supapro.cxx
std::slavik
поясни
код стайл который увеличает шанс прострела ноги
источник

AF

Aidar Fattakhov in supapro.cxx
Aidar Fattakhov
Можно указатели похранить или возвращать итератор или рендж конечно
Но учитывая что это почти сортировка ничего эффективного не выйдет
источник

t

tamtakoe in supapro.cxx
🎄🎊 R 🎅 Tb| ✡️ 🎊🎄
Например для того чтобы достать все уникальные id можно написать что-то такое:
std::set<std::string> ids;
std::foreach(items.begin(), items.end(), [](auto &&el) {
 std::visit(el[“items”], [] (auto &&variant_val) {
if constexpr(std::is_same_v<decltype(variant_val), std::string>) {
ids.insert(variant_val);
}
}
});
На JS примерно так и делал. Чел с форума сделал сортировкой. Я на вскидку не вижу разницы в скорости
источник

🎄T

🎄🎊 R 🎅 Tb| ✡️ 🎊🎄... in supapro.cxx
tamtakoe
На JS примерно так и делал. Чел с форума сделал сортировкой. Я на вскидку не вижу разницы в скорости
Сортировка нлогн занимает
источник

s

std::slavik in supapro.cxx
Побитый Кирпич
код стайл который увеличает шанс прострела ноги
ни разу не было с этим проблем
источник

s

std::slavik in supapro.cxx
увеличивает до скольки? какой шанс?
источник

🎄T

🎄🎊 R 🎅 Tb| ✡️ 🎊🎄... in supapro.cxx
std::slavik
увеличивает до скольки? какой шанс?
Лучше в конце андерскор ставить
источник

ПК

Побитый Кирпич... in supapro.cxx
std::slavik
увеличивает до скольки? какой шанс?
близкий к 100%
источник

t

tamtakoe in supapro.cxx
🎄🎊 R 🎅 Tb| ✡️ 🎊🎄
Сортировка нлогн занимает
Ну а если без нее, то у меня будет какая-то мапа уникальных ключей и мне придется каждый элемент массива искать по ключу в этой мапе, что займет логарифмическое время. N элементов, в этоге тот же n*log(n)
источник

AB

Artöm Bakri Al-Sarmi... in supapro.cxx
Побитый Кирпич
близкий к 100%
Близкий к 0
источник

PK

Pavel Kazakov in supapro.cxx
два подчеркивания в либах используют, но и то не везде такое — не вижу прострела
источник

🎄T

🎄🎊 R 🎅 Tb| ✡️ 🎊🎄... in supapro.cxx
tamtakoe
Ну а если без нее, то у меня будет какая-то мапа уникальных ключей и мне придется каждый элемент массива искать по ключу в этой мапе, что займет логарифмическое время. N элементов, в этоге тот же n*log(n)
Ну тоже верно. Можно хэш-таблицу использовать, где амортизированное время константа
источник

AB

Artöm Bakri Al-Sarmi... in supapro.cxx
🎄🎊 R 🎅 Tb| ✡️ 🎊🎄
Ну тоже верно. Можно хэш-таблицу использовать, где амортизированное время константа
Где оно там амортизированное?
источник

AB

Artöm Bakri Al-Sarmi... in supapro.cxx
В случае отсутствия коллизий?
источник