undo_deque
クラス · Undo可能両端キュー
template <class T>
struct undo_deque;
概要
Undo可能両端キュー
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
front |
先頭の値を返す | $O(1)$ |
back |
末尾の値を返す | $O(1)$ |
empty |
空か返す | $O(1)$ |
size |
要素数を返す | $O(1)$ |
emplace_front |
先頭へ値を追加する | $O(1)$ |
emplace_back |
末尾へ値を追加する | $O(1)$ |
pop_front |
先頭の値を削除する | $O(1)$ |
pop_back |
末尾の値を削除する | $O(1)$ |
undo |
直前の更新を取り消す | $O(1)$ |
snapshot |
現在の履歴位置を返す | $O(1)$ |
rollback |
指定した履歴位置まで巻き戻す | 取り消す更新数を $k$ として $O(k)$ |