Как управлять струнными срезами с меньшими накладными расходами?

Я имею дело с гигантскими (до 2 ГБ) строк и их срезами в программе на С ++. Строки в стиле C кажутся ненадежными при таких обстоятельствах, но могут быть разрезаны тривиально (без «\ 0» в конце). С другой стороны, как я понял, std :: string :: substr копирует срез, поэтому я должен выполнить хотя бы одну дополнительную операцию добавления (индекс + база) для индексации, чтобы рациональное использование памяти.Как управлять струнными срезами с меньшими накладными расходами?

источник

2012-05-09 leventov

До сих пор это не вопрос. Кроме этого, вы не можете делать (чтение) нарезки с помощью итераторов? – moooeeeep

Я ищу способ отрезать std :: string эффективно или подтвердить, что это нереально. – leventov

Что такое _unreal_ string? – RedX

Наиболее общим решением было бы создать объект среза с использованием интерфейса и использовать его. Объект среза может состоять из двух итераторов , начала и конца.

источник

2012-05-09 09:51:08

И решите, какую семантику вы хотите для срезов: являются ли символы в разрезе мозаикой? Если это так, нужно модифицировать срез, чтобы изменить полную строку? Если вы изменяете, но не разделяете, вам нужна копия-на-запись, что лишняя тонна удовольствия, если вы не можете выкопать какую-то старую COW-реализацию 'std :: string' и использовать ее (переименованную). –

К счастью, мои строки доступны только для чтения. – leventov

Как управлять струнными срезами с меньшими накладными расходами?

ответ

Смежные вопросы