Обмен символьным буфером между объектами строк C#

Question

Возможно ли это? Учитывая, что C# использует неизменяемые строки, можно было бы ожидать, что будет метод вдоль линий:

var expensive = ReadHugeStringFromAFile(); 
var cheap = expensive.SharedSubstring(1); 

Если нет такой функции, то зачем с созданием строки неизменны? Или, альтернативно, если строки уже неизменяемы по другим причинам, почему бы не предоставить этот метод?

Конкретная причина, по которой я занимаюсь этим, заключается в синтаксическом анализе файлов. Простые рекурсивные анализаторы спуска (например, созданные TinyPG или легко написанные вручную) используют подстроку по всему месту. Это означает, что если вы даете им большой файл для разбора, отключение памяти невероятно. Конечно, есть обходные пути - в основном сворачивайте свой собственный класс SubString, а затем, конечно, забывайте о возможности использования таких методов String, как StartsWith или String, таких как Regex, поэтому вам нужно также перевернуть свою собственную версию. Я предполагаю, что генераторы парсеров, такие как ANTLR, в основном делают это, но мой формат достаточно прост, чтобы не оправдывать использование такого монстра. Даже TinyPG, вероятно, перебор.

Кто-то пожалуйста, скажите мне, что я не хватает какой-то очевидный или не столь очевидный стандарт C# вызов метода где-то ...

Answer 1

Нет, ничего подобного.

Строки .NET содержат свои текстовые данные напрямую, в отличие от строк Java, которые имеют ссылку на массив символов, смещение и длину.

Оба решения имеют «выигрыши» в некоторых ситуациях и потери в других.

Если вы абсолютно уверены, что это будет убийцей для вас, вы можете реализовать строку стиля Java для использования в своих внутренних API.

Answer 2

.NET framework поддерживает string interning. Это частичное решение, но не дает возможности повторно использовать части строки. Я думаю, что повторное использование подстроки вызовет некоторые проблемы, а не obviouse при первом взгляде. Если вам нужно много манипулировать строкой, используя StringBuilder, это путь.

Answer 3

Насколько я знаю, все сильные парсеры используют потоки для анализа. Разве это не подходит для вашей ситуации?

Answer 4

Ничто в C# не предоставляет вам готовые функции, которые вы ищете.

Что нужно - это Rope data structure, непреложная структура данных, которая поддерживает O (1) concats и O (log n) подстроки. Я не могу найти каких-либо реализаций C# для веревки, но here a Java one.

Запрет на то, что нет ничего плохого в использовании TinyPG или ANTLR, если это самый простой способ добиться результата.

Answer 5

Ну, вы можете использовать «небезопасные» для самостоятельного управления памятью, что может позволить вам делать то, что вы ищете. Также класс StringBuilder отлично подходит для ситуаций, когда нужно многократно обрабатывать строку, поскольку она не создает новую строку при каждой манипуляции.

Answer 6

Вы можете легко написать тривиальный класс для представления «дешевых». Он просто удерживал бы индекс начала подстроки и длину подстроки.Несколько методов позволят вам читать подстроки, когда это необходимо - оператор струны литого бы идеально, как вы могли бы использовать

string text = myCheapObject; 

и он будет работать плавно, как если бы это была фактическая строка. Добавление поддержки нескольких удобных методов, таких как StartsWith, было бы быстрым и легким (все они были бы одним лайнером).

Другой вариант - написать регулярный синтаксический анализатор и сохранить токены в словаре, из которого вы делитесь ссылками на токены, а не на нескольких копиях.