introduce EditStack

This commit is contained in:
John Colvin committed 2018-12-05 15:40:54 -06:00
1 parent 04943659fb
commit c47bd12b54
1 file changed
+121
+121
View File
@@ -0,0 +1,121 @@
using System;
using System.Collections.Generic;
namespace mbts.utils {
class EditStack<T> {
readonly IEqualityComparer<T> _comparer;
readonly List<T> _log = new List<T>();
public EditStack()
: this(EqualityComparer<T>.Default) { }
public EditStack(IEqualityComparer<T> comparer) =>
_comparer = comparer;
public int pos { get; private set; }
public bool can_undo => pos > 0;
public bool can_redo => pos < _log.Count;
#region Push
public void push(T value) {
int dead_branch_sz = _log.Count - pos - 1;
if (dead_branch_sz < 0)
_log.Add(value);
else {
_log[pos] = value;
if (dead_branch_sz > 0)
_log.RemoveRange(pos + 1, dead_branch_sz);
}
pos++;
}
public bool push_distinct(T value) {
if (pos == 0 || !_comparer.Equals(value, _log[pos - 1])) {
push(value);
return true;
} else return false;
}
#endregion
#region Redo
public bool get_can_redo(T current) => try_peek_redo(current, out T _);
public T redo() =>
can_redo ? _log[pos++] : throw new InvalidOperationException("Already at end of stack.");
public bool try_redo(out T result) {
if (can_redo) {
result = redo();
return true;
}
result = default;
return false;
}
public bool try_peek_redo(T current, out T result) {
int p = pos;
while (p < _log.Count) {
if (!Equals(_log[p], current)) {
result = _log[p];
return true;
}
p++;
}
result = default;
return false;
}
public bool try_peek_redo(out T result) {
if (can_redo) {
result = _log[pos];
return true;
} else {
result = default;
return false;
}
}
#endregion
#region Undo
public bool get_can_undo(T current) => try_peek_undo(current, out T _);
public T undo() =>
can_undo ? _log[--pos] : throw new InvalidOperationException("Stack is empty.");
public bool try_undo(out T result) {
if (can_undo) {
result = undo();
return true;
}
result = default;
return false;
}
public bool try_peek_undo(T current, out T result) {
int p = pos - 1;
while (p >= 0) {
if (!Equals(_log[p], current)) {
result = _log[p];
return true;
}
p--;
}
result = default;
return false;
}
public bool try_peek_undo(out T result) {
if (can_undo) {
result = _log[pos - 1];
return true;
} else {
result = default;
return false;
}
}
#endregion
public void clear() =>
_log.Clear();
}
}