В С++ 11 какой самый эффективный способ вернуть ссылку/указатель на позицию в std::string?

Есть предложения добавить string_view в C++ в будущем стандарте.

string_view — это итерируемый диапазон символов без владения со многими утилитами и свойствами, которые вы ожидаете от строкового класса, за исключением того, что вы не можете вставлять/удалять символы (и редактирование символов часто блокируется в некоторых подтипах).

Я бы посоветовал попробовать этот подход - написать свой собственный (в своем собственном пространстве имен утилит). (В любом случае у вас должно быть собственное пространство имен утилит для повторно используемых фрагментов кода).

Данные ядра представляют собой пару char* pr std::string::iterators (или const версий). Если пользователю нужен буфер с нулевым завершением, метод to_string выделяет его. Я бы начал с неизменяемых (const) символьных данных. Не забывайте begin и end: это делает ваше представление итерируемым с for(:) циклами.

У этого дизайна есть опасность, что исходный std::string должен сохраняться достаточно долго, чтобы пережить все представления.

Если вы готовы пожертвовать некоторой производительностью ради безопасности, создайте представление, владеющее std::shared_ptr<const std::string>, в которое оно может переместить std::string, и в качестве первого шага переместите в него весь буфер, а затем начните разбивать/разбирать его. (дочерние представления создают новый общий указатель на те же данные). Тогда ваш класс представления больше похож на неизменяемую строку с общим хранилищем.

К преимуществам версии shared_ptr<const> относятся безопасность, более длительное время жизни представлений (больше нет зависимости от времени жизни), и вы можете легко перенаправить свои методы типа "подстрока" const в std::string, чтобы писать меньше кода.

К недостаткам можно отнести возможную несовместимость с поступающим стандартным¹ и более низкую производительность из-за перетаскивания shared_ptr.

Я подозреваю, что представления и диапазоны будут играть все более важную роль в современном C++ с предстоящими и недавними улучшениями языка.

boost::string_ref, по-видимому, является реализацией предложение к стандарту C++1y.

¹ однако, учитывая простоту добавления возможностей в метапрограммирование шаблонов, использование аргумента шаблона "владелец ресурса" для типа представления может быть хорошим дизайнерским решением. Тогда у вас могут быть владеющие и не владеющие string_view с одинаковой семантикой...

Некоторые здесь:

-Внутреннее представление строки живет в то же время, что и сама строка, если вы сохраните указатель или итераторы на строку для использования последнего (например, отчеты о печати, постобработка и т. д.) в области действия строки, вы столкнетесь с недопустимой памятью доступ. Обычно в этом типе обработки текст активен все время процесса.
-Итераторы — хороший выбор (для максимальной производительности и универсальности я предлагаю использовать константный необработанный указатель const char*, потому что источником может быть почти что угодно, строка, буфер, сопоставленный буфер, считанные данные из потока и т. д.)
 – Рекомендуется вместо копирования токенов сохранить пару (итератор начала токена, итератор конца токена) в наборе токенов.
- Крайне важно для производительности стараться не делать много аллокаций (alloc - одна из самых дорогих операций на любом языке)

Вы можете проверить lexertl (для получения дополнительных идей или для его использования): http://www.benhanson.net/lexertl.html и дух (более полный): http://www.boost.org/doc/libs/release/libs/spirit/

Возврат и использование итераторов — неплохая практика. Конечно, если предположить, что вы не изменяете входной буфер, но это не похоже на то, что вы делаете.

Я могу считаться здесь язычником, но пока вы работаете над const reference фактическим string, я не вижу причин не использовать const char* в данных строки (пока вы используете c++ 11).

В соответствии с стандартом c++11 внутренние данные std::string должны быть непрерывными, и никакие указатели не могут быть признаны недействительными, если только строка не подвергается обработке по неконстантной ссылке.

21.4.1 общие требования basic_string

5 Символоподобные объекты в объекте basic_string должны храниться непрерывно. То есть для любого объекта basic_string s тождество &*(s.begin() + n) == &*s.begin() + n должно выполняться для всех значений n, таких что 0 ‹= n ‹ s.size ().

6 Ссылки, указатели и итераторы, относящиеся к элементам последовательности basic_string, могут быть признаны недействительными в следующих случаях использования этого объекта basic_string:

— в качестве аргумента любой стандартной библиотечной функции, принимающей в качестве аргумента ссылку на неконстантную базовую_строку.

— Вызов неконстантных функций-членов, кроме operator[], at, front, back, begin, rbegin, end и rend.

Поэтому вместо использования s.data() используйте &s.begin(), чтобы получить фактический внутренний буфер.

ПРИМЕЧАНИЕ. Я почти уверен, что эти гарантии не распространяются на предыдущие версии стандарта.