EG
Лучше расскажи задачу целиком. Ты что-то не то делаешь. И зачем тебе offset в каждой структуре
У меня есть строка и к ней прилетают байтовые оффсеты аннотаций
Size: a a a
2020 April 25
EG
Я хочу их раскидать по lines
EG
Для этого я бью строку по ньюлайнам, для каждой аннотирую её начало, и дальше бинпоиск
SS
Для этого я бью строку по ньюлайнам, для каждой аннотирую её начало, и дальше бинпоиск
Ты не можешь разбивать строку по ньюлайнам, потому что подразумевается что строка не имеет ньюлайнов
EG
У меня есть string и к ней прилетают байтовые оффсеты аннотаций
EG
Я хочу их раскидать по lines
EG
Для этого я бью string по ньюлайнам, для каждой line аннотирую её начало, и дальше бинпоиск
SS
Мм.. сложновато, но ладно.. Вопрос
SS
Функции типа split и подобные тебе не подходят? В том смысле что ты уверен что тебе нужно с офсетом морочиться
EG
У меня для аннотации указан оффсет с начала string, и это я изменить не могу
EG
И мне нужно найти, в какую line её поместить
SS
Аннотация это какой-то текст который ты потом засовываешь в свой String в offset ? Но не в сам offset а в начало строки?
EG
Аннотация это какой-то текст который ты потом засовываешь в свой String в offset ? Но не в сам offset а в начало строки?
Аннотация — это некий текст, который мне нужно хранить, привязанным к line
EG
Я потом буду его выводить вместе с line
EG
Но пока мне его никуда вставлять не надо, просто выяснить где он
SS
То есть выяснить номер строки для offset
EG
Я уже, в целом, нашёл решение
Итератор по 2-чанкам следующей последовательности:
— 0
далее, для каждого ньюлайна
— индекс ньюлайна
— индекс плюс один
далее
— длина строки
Итератор по 2-чанкам следующей последовательности:
— 0
далее, для каждого ньюлайна
— индекс ньюлайна
— индекс плюс один
далее
— длина строки
EG
То есть выяснить номер строки для offset
Да, причём быстро. Моё решение справляется за логарифм от длины файла на каждую аннотацию (плюс линейное время предобработки один раз).
SS
Да, причём быстро. Моё решение справляется за логарифм от длины файла на каждую аннотацию (плюс линейное время предобработки один раз).
Ну ты умные слова тут пишешь) Я таких не понимаю)
SS
Если у тебя несколько аннотаций на одну страницу, собери лучше сразу все вхождения на ньюлайны а потом только ими и оперируй