--- nono/lib/fixedqueue.h	2026/04/29 17:04:54	1.1.1.7
+++ nono/lib/fixedqueue.h	2026/04/29 17:05:26	1.1.1.10
@@ -4,6 +4,10 @@
 // Licensed under nono-license.txt
 //
 
+//
+// 固定長キュー
+//
+
 #pragma once
 
 #include "header.h"
@@ -16,8 +20,8 @@
 //
 // T 型で上限 capacity 個のキュー。
 // スレッドセーフではない。
-template <typename T, int capacity>
-class FixedQueue : private std::vector<T>
+template <typename T, uint capacity>
+class FixedQueue final : private std::vector<T>
 {
 	using inherited = std::vector<T>;
  public:
@@ -28,7 +32,7 @@ class FixedQueue : private std::vector<T
 	}
 
 	// デストラクタ
-	virtual ~FixedQueue() {
+	~FixedQueue() {
 	}
 
 	// 空にする
@@ -39,7 +43,7 @@ class FixedQueue : private std::vector<T
 
 	// 空きがあれば追加して true を返す。
 	// 空きがなければ何もせず false を返す。
-	bool Enqueue(T val) {
+	bool Enqueue(const T& val) {
 		if (IsFull()) {
 			return false;
 		} else {
@@ -50,7 +54,7 @@ class FixedQueue : private std::vector<T
 	}
 
 	// 空きがなければ古いのを捨てて追加する。
-	void EnqueueForce(T val) {
+	void EnqueueForce(const T& val) {
 		if (IsFull()) {
 			Dequeue();
 		}
@@ -103,16 +107,29 @@ class FixedQueue : private std::vector<T
 
 	// 要素を覗き見る。
 	// idx は 0 .. length-1 までで、0 がキューの先頭。
-	T Peek(int idx) const {
+	T Peek(uint idx) const {
 		// XXX 範囲チェックすべきだがとりあえず
 		return (*this)[(start + idx) % capacity];
 	}
 
 	// 要素数を返す
-	constexpr int Capacity() const {
+	constexpr uint Capacity() const {
 		return capacity;
 	}
 
+	// 先頭側から追加する。
+	// 空きがなければ何もせず false を返す。
+	bool PushFront(const T& val) {
+		if (IsFull()) {
+			return false;
+		} else {
+			start = (start + capacity - 1) % capacity;
+			(*this)[start] = val;
+			length++;
+			return true;
+		}
+	}
+
  private:
 	uint start {};				// 開始位置
 	uint length {};				// 現在有効な長さ