Zeichenpuffer zwischen C# -String-Objekten teilen

Question

Ist das möglich? Da C# unveränderliche Strings verwendet, könnte man erwarten, dass es ein Verfahren sein, entlang der Linien von:

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

Wenn es keine solche Funktion, warum die Mühe mit Strings unveränderlich zu machen? Oder alternativ, wenn Strings bereits aus anderen Gründen unveränderbar sind, warum bieten Sie diese Methode nicht an?

Der spezifische Grund, den ich in diesem untersuchen werde, tut etwas Parsing. Einfache rekursive Abstiegs-Parser (wie der von TinyPG erzeugte oder leicht von Hand geschriebene) verwenden Teilstring überall. Das bedeutet, wenn Sie ihnen eine große Datei zum Parsen geben, ist die Speicherabwanderung unglaublich. Sicher gibt es Workarounds - im Grunde rollen Sie Ihre eigene SubString-Klasse, und dann vergessen Sie natürlich, String-Methoden wie StartsWith oder String-Bibliotheken wie Regex zu verwenden, so dass Sie auch Ihre eigene Version dieser rollen müssen. Ich nehme an, dass Parser-Generatoren wie ANTLR das grundsätzlich tun, aber mein Format ist einfach genug, um ein solches Monster-Tool nicht zu rechtfertigen. Selbst TinyPG ist wahrscheinlich ein Overkill.

jemand bitte sagen Sie mir, ich bin einige offensichtliche oder nicht so offensichtliche Standard C# Methodenaufruf irgendwo fehlt ...

Answer 1

Nein, nichts ist wie es ist.

. NET-Zeichenfolgen enthalten ihre Textdaten direkt, im Gegensatz zu Java-Zeichenfolgen, die einen Verweis auf ein char-Array haben, einen Versatz und eine Länge.

Beide Lösungen haben in einigen Situationen "Gewinne" und in anderen Fällen Verluste.

Wenn Sie absolut sicher sind das wird ein Mörder für Sie sein, könnten Sie eine Java-Stil-Zeichenfolge für den Einsatz in Ihren eigenen internen APIs implementieren.

Answer 2

Das .NET-Framework unterstützt string interning. Dies ist eine Teillösung, bietet jedoch nicht die Möglichkeit, Teile eines Strings wiederzuverwenden. Ich denke, die Wiederverwendung von Substring wird einige Probleme verursachen, die auf den ersten Blick nicht offensichtlich sind. Wenn Sie eine Menge String-Manipulation mit dem StringBuilder tun müssen, ist der Weg zu gehen.

Answer 3

Soweit ich weiß, verwenden alle größeren Parser Streams von zu analysieren. Passt das nicht zu Ihrer Situation?

Answer 4

Nichts in C# bietet Ihnen die Funktionalität, die Sie suchen.

Was wollen ist ein Rope data structure, eine unveränderliche Datenstruktur, die O (1) Konkat und O (Log n) Teilstrings unterstützt. Ich kann keine C# Implementierungen eines Seils finden, aber here a Java one.

Abgesehen davon ist nichts falsch daran, TinyPG oder ANTLR zu verwenden, wenn dies der einfachste Weg ist, Dinge zu erledigen.

Answer 5

Nun, Sie könnten "unsichere" verwenden, um die Speicherverwaltung selbst durchzuführen, was Ihnen ermöglichen könnte, das zu tun, wonach Sie suchen. Auch die StringBuilder-Klasse eignet sich hervorragend für Situationen, in denen eine Zeichenfolge mehrmals manipuliert werden muss, da bei jeder Manipulation keine neue Zeichenfolge erstellt wird.

Answer 6

Sie könnten leicht eine triviale Klasse schreiben, um "billig" darzustellen. Es würde nur den Index des Anfangs des Teilstrings und die Länge des Teilstrings enthalten.Ein paar Methoden Sie erlauben würde, die Teilkette aus, wenn nötig zu lesen - ein String Cast-Operator ideal sein würde, wie Sie

string text = myCheapObject; 

verwenden könnten und es würde funktionieren nahtlos, als ob es eine tatsächliche Zeichenfolge war. Hinzufügen von Unterstützung für ein paar praktische Methoden wie StartsWith wäre schnell und einfach (sie würden alle ein Liner sein). Die andere Option besteht darin, einen regulären Parser zu schreiben und Ihre Token in einem Dictionary zu speichern, von dem Sie Referenzen auf die Token freigeben, anstatt mehrere Kopien zu behalten.