Битрикс для разработчиков
Чат экстремального погром...
Qt
symfony
Ansible
Unity Engine: вопрос - от...
Nuxt.js | Vue SSR
Боты на Telegraf
Data Science Chat
Android Architecture
QA — русскоговорящее сооб...
DBA - русскоговорящее соо...
Tarantool
Unreal Engine
☁️ AWS_RU
Blender_ru: вопрос-ответ.
MongoDB Russian
Yandex Cloud - Официальны...
Git
DevsHelper
Big Data Science :: AI / ...
pro.kafka
3ds Max
1C
Вокруг да около Zigbee
Android Declarative
freebsd_ru
Atlassian Community - Rus...
Чат про Fusion 360 и 3D
OctoberCMS
ru_gitlab
Godot Engine (Russian)
MySQL
Yii Framework 2
Data Engineers
Чат Tableau
Cinema 4D
Evolution CMS
Odoo talks & fun
Software Design/Architect...
pro.buildsystems
Webpack — русскоговорящее...
Yii Framework 3
QA juniors
RUSCADASEC community: Киб...
ru_hashicorp
Grafana Loki
VictoriaMetrics_ru
.NET Group
Google Cloud Platform_ru
DevSecOps - русскоговорящ...
![Netbeans [RU]](https://image.telq.org/channel_avatar_1102508152_467588515831589735_mini.jpeg){kind=avatar}
Netbeans [RU]
Обращение по индексу к символу QString за константное время происходит?
7 ответов
да, только все очень зависит от того, что ты понимаешь "символом" :)
Мгер
Карапетян
Автор вопроса
да, только все очень зависит от того, что ты поним...
поподробнее можно когда это может быть не константным?)
поподробнее можно когда это может быть не констант...
ну смотри, есть у тебя utf-8 строка, чтобы получить юникодсимвол требуется линейное время, поскольку один utf-8 символ может быть закодирован последовательностью от 1 до 4 байт и чтобы добраться до символа с индексом i надо декодироваться каждый из i-1
Мгер
Карапетян
Автор вопроса
ну смотри, есть у тебя utf-8 строка, чтобы получит...
так в строке не массив QChar'ов?
Мгер
Карапетян
Автор вопроса
массив
то есть обращение по индексу к последнему символу(QChar) длинной строки, происходит за константное время, ну и за линейное время перевод в юникод (до 4 байт). ок =)
Похожие вопросы
Обсуждают сегодня