Структура данных веревки
Я читал о структуре данных веревки. Я заинтересован в создании текстового редактора с использованием C ++ и Qt. Мой вопрос: использует ли встроенная функция управления строками в языках программирования, таких как C ++, структуру данных веревочки? Или мне нужно написать собственный код для реализации веревок, чтобы я мог выполнять строковые операции, такие как конкатенация и удаление, более эффективно?
Решение
std::string это не веревка, но SGI STL обеспечивает rope.
Если вы планируете реализовать свою собственную веревку, я бы порекомендовал Обзор реализации веревки SGI для некоторых деталей реализации.
Другие решения
Других решений пока нет …