MK
Но, все почему-то хотят UTF8
Size: a a a
2021 February 19
IZ
Pavel Shestakov
Всем привет! Начал осваивать vscode. Может кто знает как просматривать содержимое контейнеров, например vector, при отладке?
За это отладчик отвечает, а не VSCode
IZ
Но, все почему-то хотят UTF8
Потому что универсальное решение, fire'n'forget
MK
Потому что универсальное решение, fire'n'forget
UTF-32 сейчас канонический unicode.
MK
А большая часть языков помещается в UTF-16
IZ
А большая часть языков помещается в UTF-16
Тут кстати я думаю сам юникод виноват. Стали делать китайские иероглифы "в лоб".
имхо надо было как-то ВГЛУБЬ постигать и кодировать,
но это надо ещё и язык знать...
имхо надо было как-то ВГЛУБЬ постигать и кодировать,
но это надо ещё и язык знать...
CD
Vadim Ushakov
Существуют ли в boost (версии 1.62 и ниже) префиксные деревья? Нагуглить почему-то не получилось. Сторонние библиотеки не вариант, потому что проект здоровый и каждую новую либу нужно ещё отдельно согласовывать, и это такая морока, что уж лучше я другим способом сделаю.
Если я правильно прогуглил boost trie, то нет, но возникает вопрос, зачем они вам. Их случаи фактического использования очень специфические
PS
За это отладчик отвечает, а не VSCode
Да, я понял. В студии все как то попроще.
VU
Если я правильно прогуглил boost trie, то нет, но возникает вопрос, зачем они вам. Их случаи фактического использования очень специфические
Ну, есть набор строк, по которому надо будет фильтровать результаты sql-запроса - подумал, что как раз тут (один раз сформировали, дальше много ищем) данная структура может быть полезна
CD
Vadim Ushakov
Ну, есть набор строк, по которому надо будет фильтровать результаты sql-запроса - подумал, что как раз тут (один раз сформировали, дальше много ищем) данная структура может быть полезна
Выглядит, будто хешсет будет полезнее
VU
Выглядит, будто хешсет будет полезнее
Ну его, похоже, и придётся использовать, раз готового решения нет. Спасибо.
CD
Vadim Ushakov
Ну его, похоже, и придётся использовать, раз готового решения нет. Спасибо.
Хешсет быстрее множества на trie, там кешмисса на каждой букве нет. Структуры типа trie возникают только когда условно над ними строится Ахо-Корасик, или когда нужны серьезные шаманства внутри строки (перебирать замены буквы там)
CD
Без этого непонятно, условно говоря, чем trie лучше, чем std::map<hash, std::string>, причём именно в таком виде
AS
Vadim Ushakov
Существуют ли в boost (версии 1.62 и ниже) префиксные деревья? Нагуглить почему-то не получилось. Сторонние библиотеки не вариант, потому что проект здоровый и каждую новую либу нужно ещё отдельно согласовывать, и это такая морока, что уж лучше я другим способом сделаю.
знаете, я когда-то задавался вопросом регулярного поиска произвольного вхождения на наборе строк. тоже думал, что получу результирующий набор, прогоню его и буду делать поиск по вхождению для комбика. сделал тестовый набросок, но получил большой оверхед: https://gist.github.com/anatoly-spb/29d7edf8d31d227294c50b9202de6952
AS
ищет, конечно, мгновенно, но какой ценой
VU
@anatolijs @webreh Убедили, сначала постараюсь сделать стандартными средствами, спасибо.
CD
знаете, я когда-то задавался вопросом регулярного поиска произвольного вхождения на наборе строк. тоже думал, что получу результирующий набор, прогоню его и буду делать поиск по вхождению для комбика. сделал тестовый набросок, но получил большой оверхед: https://gist.github.com/anatoly-spb/29d7edf8d31d227294c50b9202de6952
Эммм но это не префиксное дерево а суффиксный автомат
AS
Эммм но это не префиксное дерево а суффиксный автомат
я поделился решение вопроса поиска по вхождению, а не префиксным деревом.
AS
поиск по префиксу не очень интересный кейс для пользователя