큰 문자열 버퍼 조작

몇 달 전 큰 연속 된 청크 대신 연결 목록과 비슷한 것으로 버퍼가 조립 된 큰 문자열 버퍼에 대해 여러 번 발견했습니다. 나는이 기술을 검색하고 누군가가 나를 도울 수 있는지 궁금해했다. 당신은 여분의 재배치 (전체 문장을 주변이나 전체 단락 이동)없이 문자열의 큰 부분을 재 배열 할 수 있다는 생각입니다.큰 문자열 버퍼 조작

검색 할 내용이 없습니다.

출처

2012-10-31 Chris K

나는 "밧줄"이라는 키워드를 찾고 있다고 생각합니다. 실제로, 어떻게 구현되는지 모르지만, 나는 그들을 사용한 적이 없다. 그러나 그것은 제가 많이 들었던 문자열에 대한 유일한 대안입니다. [여기에 한 예가 있습니다.] (http://www.sgi.com/tech/stl/Rope.html) –

@ben 당신은 대답을해야합니다. 나는 그것을 +1 할 것이다. – Ian

@Ian : 나는 처음에는 싶지 않았다. 나는 그들과 좀 더 많은 경험을 가진 누군가가 좀 더 실질적인 것을 제공 할 것이라고 생각했다. 그러나 아무도 강화하고 있지 않기 때문에 나는 그렇게 할 것입니다. –

나는 아마도 "로프"라는 키워드를 찾고 있다고 생각합니다. 실제로, 어떻게 구현되는지 모르지만, 나는 그들을 사용한 적이 없다. 그러나 그것은 제가 많이 들었던 연속적인 문자열에 대한 유일한 대안입니다. 설명 된 유스 케이스는 사용자가 설명하는 것과 유사합니다.

Here's an example, SGI STL.

출처

2012-10-31 16:10:46

감사합니다. 나는 이걸 찾고 내 머리를 wracking했습니다. 구현 세부 사항이 아니라 이론과 토론을위한 것입니다. 건배! –

실제로는 로프라고 불립니다 (큰 문자열이기 때문에).

this question에 실용성에 대한 몇 가지 논의가 있지만 벤자민이 연결된 SGI 이외의 구현에 대해서는 알지 못합니다.

출처

2012-10-31 16:35:43 Useless

큰 문자열 버퍼 조작

답변

관련 문제