[algorithm] 실행 취소 / 다시 실행 구현

필자는 처음부터 두 개의 텍스트 편집기를 작성했으며 둘 다 매우 원시적 인 형태의 실행 취소 / 다시 실행 기능을 사용합니다. “기본”이란 기능이 구현하기 매우 쉬웠지만 매우 큰 파일 (예 : >> 10MB)에서는 비 경제적이라는 것을 의미합니다. 그러나 시스템은 매우 유연합니다. 예를 들어 무제한 수준의 실행 취소를 지원합니다.

기본적으로 다음과 같은 구조를 정의합니다.

type
  TUndoDataItem = record
    text: /array of/ string;
    selBegin: integer;
    selEnd: integer;
    scrollPos: TPoint;
  end;

그런 다음 배열을 정의하십시오.

var
  UndoData: array of TUndoDataItem;

그런 다음이 배열의 각 구성원은 텍스트의 저장된 상태를 지정합니다. 이제 텍스트를 편집 할 때마다 (문자 키 내리기, 백 스페이스 내리기, 키 내리기, 잘라 내기 / 붙여 넣기, 마우스로 이동 한 선택 등) 1 초의 타이머를 (다시) 시작합니다. 트리거되면 타이머는 현재 상태를 UndoData배열 의 새 구성원으로 저장합니다 .

실행 취소 (Ctrl + Z), 나는 상태로 편집기를 복원 UndoData[UndoLevel - 1]하고 감소 UndoLevel하나. 기본적으로 UndoLevel는 UndoData배열 의 마지막 멤버의 인덱스와 같습니다 . 다시 실행 (Ctrl + Y 또는 Shift + Ctrl + Z) 할 때 편집기를 상태로 복원합니다.UndoData[UndoLevel + 1]UndoLevel 1 씩 증가시킵니다 . 물론 편집 타이머가 배열 UndoLevel의 길이 (마이너스 1)와 같지 않을 때 트리거되는 경우 Microsoft Windows 플랫폼에서 일반적으로 사용되는 것처럼 UndoData이 배열의 모든 항목을. UndoLevel올바르게-Microsoft Windows 접근 방식의 단점은 많은 변경 사항을 실행 취소 한 다음 실수로 버퍼를 편집하면 이전 콘텐츠 (취소되지 않은)가 영구적으로 손실된다는 것입니다. 이 어레이 축소를 건너 뛸 수 있습니다.

예를 들어 이미지 편집기와 같은 다른 유형의 프로그램에서 동일한 기술을 적용 할 수 있지만 물론 완전히 다른 UndoDataItem구조를 사용합니다. 많은 메모리를 필요로하지 않는 고급 접근 방식 은 실행 취소 수준 간의 변경 사항 만 저장 하는 것입니다 (즉, “alpha \ nbeta \ gamma”및 “alpha \ nbeta \ ngamma \ ndelta”를 저장하는 대신). “알파 \ n 베타 \ n 감마”및 “추가 \ n 델타”를 저장하십시오. 각 변경 사항이 파일 크기에 비해 작은 매우 큰 파일에서는 실행 취소 데이터의 메모리 사용량이 크게 줄어들지 만 구현하기가 까다 롭고 오류가 발생할 가능성이 더 높습니다.