<![CDATA[Wie verwalte ich große Zeichenketten am sinnvollsten?]]>Moin,

ich möchte mir eine Datenstruktur schreiben mit der ich schnell und einfach die möglichkeit habe große Mengen an Text zu verwalteun und zu ändern. Allerdings stellt sich für micht jetzt die Frage wie ich das am sinnvollsten anstellen.

Wenn ich einen normalen String verwende wird bei jedem vergrößern das gesammte array kopiert und neuangelegt. Bei kleinen Strings ist das ja kein Problem aber wenn die größer werden kann ich mir vorstellen das das probleme geben könnte.

Ich habe mir nun überlegt das ich mir eine verlinkte Liste anlege. In jedem listen eintrag steht dann eine Zeile. So kann ich schnell und einfach zeileneinfügen oder mal kurz inhalte verändern.

Was ist nun sinnvoller? Ein riesiges Array oder die linkliste aus Zeilen? Also aus sicht der performance wenn man große mengen text hat.

Gruß, Prophet

]]>https://www.c-plusplus.net/forum/topic/173199/wie-verwalte-ich-große-zeichenketten-am-sinnvollstenRSS for NodeFri, 18 Sep 2026 09:32:08 GMTMon, 12 Feb 2007 19:16:12 GMT60<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Mon, 12 Feb 2007 19:16:48 GMT]]>Moin,

ich möchte mir eine Datenstruktur schreiben mit der ich schnell und einfach die möglichkeit habe große Mengen an Text zu verwalteun und zu ändern. Allerdings stellt sich für micht jetzt die Frage wie ich das am sinnvollsten anstellen.

Wenn ich einen normalen String verwende wird bei jedem vergrößern das gesammte array kopiert und neuangelegt. Bei kleinen Strings ist das ja kein Problem aber wenn die größer werden kann ich mir vorstellen das das probleme geben könnte.

Ich habe mir nun überlegt das ich mir eine verlinkte Liste anlege. In jedem listen eintrag steht dann eine Zeile. So kann ich schnell und einfach zeileneinfügen oder mal kurz inhalte verändern.

Was ist nun sinnvoller? Ein riesiges Array oder die linkliste aus Zeilen? Also aus sicht der performance wenn man große mengen text hat.

Gruß, Prophet

]]>https://www.c-plusplus.net/forum/post/1227693https://www.c-plusplus.net/forum/post/1227693Mon, 12 Feb 2007 19:16:48 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Mon, 12 Feb 2007 19:27:33 GMT]]>Verwende evtl. eine Rope.

]]>https://www.c-plusplus.net/forum/post/1227704https://www.c-plusplus.net/forum/post/1227704Mon, 12 Feb 2007 19:27:33 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Tue, 13 Feb 2007 07:34:02 GMT]]>Vielen dank für die Antwort! Das klingt schon ziemlich interessant. Gebt es noch weitere möglichkeiten? Ist meine vll auch ok?

]]>https://www.c-plusplus.net/forum/post/1227882https://www.c-plusplus.net/forum/post/1227882Tue, 13 Feb 2007 07:34:02 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Tue, 13 Feb 2007 08:08:37 GMT]]>Was "ok" ist, hängt auch damit zusammen, was du mit deinen "großen Mengen an Text" machen willst. Eventuell reicht ja schon ein vector<string> oder list<string> aus, um die Daten (zeilenweise) unterzubringen und damit hantieren zu können.

]]>https://www.c-plusplus.net/forum/post/1227899https://www.c-plusplus.net/forum/post/1227899Tue, 13 Feb 2007 08:08:37 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Tue, 13 Feb 2007 14:29:03 GMT]]>Also im moment stelle ich noch viele überlegungen an aber grundsätzlich möchte ich vll irgendwann einen texteditor schreiben.

]]>https://www.c-plusplus.net/forum/post/1228175https://www.c-plusplus.net/forum/post/1228175Tue, 13 Feb 2007 14:29:03 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Tue, 13 Feb 2007 14:36:06 GMT]]>"Texteditor" ist noch recht allgemein. Einen Plaintext-Editor oder Code-Editor z.B. würde ich fast sicher als Liste von Textzeilen implementieren. Auch denkbar wäre natürlich ein "intelligenter" Editor, der nicht auf Zeilen- sondern auf Befehlsbasis agiert.

Bei einem WYSIWYG-Editor würde ich entweder auf Absatz-Level agieren oder das Dokument gleich als Baum implementieren und über ein DOM ansprechen. In diesem Fall müsste man sich aber evtl. einen klugen Caching-Algorithmus ausdenken, damit kleine Änderungen nicht zu einem kompletten Neu-Rendern des DOM führen. Solch ein Caching braucht man dann wahrscheinlich eh, schon wegen der Grafik-Aktualisierung.

]]>https://www.c-plusplus.net/forum/post/1228180https://www.c-plusplus.net/forum/post/1228180Tue, 13 Feb 2007 14:36:06 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Tue, 13 Feb 2007 14:42:27 GMT]]>Also es sollte eingentlich eine Plaintext/Code-Editor werden. In erster linie nur für plaintext und dann später mit fähigkeiten wie syntax-highlighting usw.
Mal sehen...

Aber grundsätzlich ist mein zweiter ansatz also der sinnvollere?

]]>https://www.c-plusplus.net/forum/post/1228184https://www.c-plusplus.net/forum/post/1228184Tue, 13 Feb 2007 14:42:27 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Tue, 13 Feb 2007 14:46:49 GMT]]>Prophet05 schrieb:

Aber grundsätzlich ist mein zweiter ansatz also der sinnvollere?

Ich kann nicht behaupten, da Praxiserfahrung zu haben. Daher lautet mein Tip: Probier's aus. Hat sicher beides seine Vor- und Nachteile.

]]>https://www.c-plusplus.net/forum/post/1228191https://www.c-plusplus.net/forum/post/1228191Tue, 13 Feb 2007 14:46:49 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Tue, 13 Feb 2007 14:48:13 GMT]]>Ok, schon mal danke für deine "beratung". Wenn noch jemand einfälle tipps hat höre ich sie mir gern an!

]]>https://www.c-plusplus.net/forum/post/1228192https://www.c-plusplus.net/forum/post/1228192Tue, 13 Feb 2007 14:48:13 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Wed, 14 Feb 2007 23:05:58 GMT]]>Also WENN du es ausprobierst, dann probier es mit wirklich grossen Files aus. Sagen wir mal mindestens 200MB gross.
Mit kleinen Dateien, also vielleicht 1-2MB, geht alles schnell.

]]>https://www.c-plusplus.net/forum/post/1229143https://www.c-plusplus.net/forum/post/1229143Wed, 14 Feb 2007 23:05:58 GMT<![CDATA[Reply to Wie verwalte ich große Zeichenketten am sinnvollsten? on Fri, 16 Feb 2007 18:47:28 GMT]]>Ok, danke werde ich machen.

]]>https://www.c-plusplus.net/forum/post/1229738https://www.c-plusplus.net/forum/post/1229738Fri, 16 Feb 2007 18:47:28 GMT