로프 데이터 구조

로프 데이터 구조에 대해 읽었습니다. C++ 및 Qt를 사용하여 텍스트 편집기를 작성하는 데 관심이 있습니다. 내 질문은 : C++ 같은 프로그래밍 언어에서 기본 제공 문자열 조작 함수는 로프 데이터 구조를 사용합니까? 또는 연결 및 삭제와 같은 문자열 연산을보다 효율적으로 수행 할 수 있도록 로프 구현을위한 자체 코드를 작성해야합니까?로프 데이터 구조

출처

2012-09-22 sudeepdino008

std::string은 로프가 아니지만 SGI STL은 rope을 제공합니다.

자신의 로프를 구현하려는 경우 구현 세부 사항에 대해서는 SGI's rope implementation overview을 권하고 싶습니다.

출처

2012-09-22 15:31:27

'std ::'아닙니다. :) – Xeo

@Xeo : 고정 :-) –

로프 구현을위한 자체 함수를 코딩하면 기존의 내장 문자열 함수보다 빠를까요? 로프를 사용하면 단점이 있습니까? – sudeepdino008

로프 데이터 구조

답변

관련 문제