Обращение по индексу к символу QString за константное время происходит?

7 ответов

22 просмотра

да, только все очень зависит от того, что ты понимаешь "символом" :)

Мгер-Карапетян Автор вопроса
Anatoly Shirokov
да, только все очень зависит от того, что ты поним...

поподробнее можно когда это может быть не константным?)

Мгер Карапетян
поподробнее можно когда это может быть не констант...

ну смотри, есть у тебя utf-8 строка, чтобы получить юникодсимвол требуется линейное время, поскольку один utf-8 символ может быть закодирован последовательностью от 1 до 4 байт и чтобы добраться до символа с индексом i надо декодироваться каждый из i-1

Мгер-Карапетян Автор вопроса
Anatoly Shirokov
массив

то есть обращение по индексу к последнему символу(QChar) длинной строки, происходит за константное время, ну и за линейное время перевод в юникод (до 4 байт). ок =)

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

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

Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
А как заставить поиск искать? Есть такая формочка <select class="form-control custom-select" name="brand_id" data-handler="onGetBrands"></select>
Денис Александрович
5
'frakturBold' => ['𝖆', '𝖇', '𝖈', '𝖉', '𝖊', '𝖋', '𝖌', '𝖍', '𝖎', '𝖏', '𝖐', '𝖑', '𝖒', '𝖓', '𝖔', '𝖕', '𝖖', '𝖗', '𝖘', '𝖙', '𝖚', '𝖛', '𝖜', '𝖝', '𝖞', '𝖟', '𝕬', '𝕭', '𝕮', '𝕯'...
Roma
4
с помощью чего можно бота добавить как админа в чат? (условно в боте есть кнопка, нажатие на которую приводит тебя к выбору чата и выдаче прав боту)
ηє νєямσяє
5
Ты просто гитлеровскую эстетику плохо понимаешь. Он же всё под Цезаря делал. А это как бы запрещённый приём в политике. Пиджаки они зачем все носят? Чтобы показать что они тип...
Ivan Kropotkin
4
Добрый день, не подскажите, если в OC-V3 поменять страндартную директорию /storage/ на /storage2/ - не будет сильно много проблем ?
Max Dubovsky
32
Добрый день, подскажите как правильно сделать filter в backend-e. Есть модель (товар) у который связь belongsToMany (компания), компаний > 4k, поэтому выборку типа ->all(); н...
Max Dubovsky
7
Или зателаешь в Шелл контейнера ?
Vladimir 
3
А цены чем оправданы?
Lencore
7
Каким то образом можно определить ширину экрана пользователя перед загрузкой partial-а? Надо рассчитать ширину кадров слайдера для ресайза картинок для container-fluid.
Point 111
22
Карта сайта