almost finish CKGroup

LibCmo/XContainer/XBitArray.cpp

@@ -0,0 +1,30 @@
+#include "XBitArray.hpp"
+
+namespace LibCmo::XContainer::XBitArrayPatch {
+
+	template<bool _Cond>
+	bool GeneralGetBitPosition(XBitArray& ba, CK2::CKDWORD n, CK2::CKDWORD& got) {
+		CK2::CKDWORD counter = 0;
+		for (size_t i = 0; i < ba.size(); ++i) {
+			if (ba[i] == _Cond) {
+				if (counter == n) {
+					got = static_cast<CK2::CKDWORD>(i);
+					return true;
+				} else {
+					++counter;
+				}
+			}
+		}
+
+		return false;
+	}
+
+	bool GetSetBitPosition(XBitArray& ba, CK2::CKDWORD n, CK2::CKDWORD& got) {
+		return GeneralGetBitPosition<true>(ba, n, got);
+	}
+
+	bool GetUnsetBitPosition(XBitArray& ba, CK2::CKDWORD n, CK2::CKDWORD& got) {
+		return GeneralGetBitPosition<false>(ba, n, got);
+	}
+
+}

LibCmo/XContainer/XBitArray.hpp

@@ -0,0 +1,17 @@
+#pragma once
+#include "XTypes.hpp"
+
+namespace LibCmo::XContainer::XBitArrayPatch {
+
+	/**
+	 * @brief Returns the position of the n-th set(1) bit
+	 * @return false if not found.
+	*/
+	bool GetSetBitPosition(XBitArray& ba, CK2::CKDWORD n, CK2::CKDWORD& got);
+	/**
+	 * @brief Returns the position of the n-th unset(0) bit
+	 * @return false if not found.
+	*/
+	bool GetUnsetBitPosition(XBitArray& ba, CK2::CKDWORD n, CK2::CKDWORD& got);
+
+}