c++ - ロープのデータ構造

Question

ロープのデータ構造について読んでいました。C++ と Qt を使用してテキスト エディターを構築することに興味があります。私の質問は次のとおりです。C++ などのプログラミング言語の組み込みの文字列操作関数は、ロープ データ構造を使用しますか? それとも、連結や削除などの文字列操作をより効率的に実行できるように、ロープを実装するための独自のコードを作成する必要がありますか?

Answer 1

std::stringはロープではありませんが、SGI STL は を提供しますrope。

独自のロープを実装する予定がある場合は、実装の詳細について SGI のロープ実装の概要を参照することをお勧めします。