X-Git-Url: https://de.git.xonotic.org/?p=xonotic%2Fxonotic-data.pk3dir.git;a=blobdiff_plain;f=qcsrc%2Fserver%2F_all.qh;h=1fabe4d0f965aa9abd6b564b180ad4e83637a96d;hp=ed3083a1203fd94c69943efb17341c80c45127d1;hb=905ec2fbd2b610eeb2591cdddbf71ce24b7bb3ab;hpb=0e83bfa836d40bdab5d96e17b6dd1b822f459fd7

diff --git a/qcsrc/server/_all.qh b/qcsrc/server/_all.qh
index ed3083a12..1fabe4d0f 100644
--- a/qcsrc/server/_all.qh
+++ b/qcsrc/server/_all.qh
@@ -43,6 +43,37 @@ const string STR_OBSERVER = "observer";
 
 #define FOREACH_CLIENT(cond, body) FOREACH_CLIENTSLOT(IS_CLIENT(it) && (cond), body)
 
+// using the "inside out" version of knuth-fisher-yates shuffle
+// https://en.wikipedia.org/wiki/Fisher–Yates_shuffle
+entity _FCR_clients[255];
+bool _FCR_entered = false;
+#define FOREACH_CLIENT_RANDOM(cond, body) \
+	MACRO_BEGIN { \
+		if (_FCR_entered) LOG_FATAL("FOREACH_CLIENT_RANDOM must not be nested"); \
+		_FCR_entered = true; \
+		int _cnt = 0; \
+		FOREACH_CLIENT(cond, LAMBDA( \
+			int _j = floor(random() * (_cnt + 1)); \
+			if (_j == _cnt) \
+			{ \
+				_FCR_clients[_cnt] = it; \
+			} \
+			else \
+			{ \
+				_FCR_clients[_cnt] = _FCR_clients[_j]; \
+				_FCR_clients[_j] = it; \
+			} \
+			_cnt++; \
+		)); \
+		for (int _i = 0; _i < _cnt; ++_i) \
+		{ \
+			const noref int i = _i; \
+			ITER_CONST noref entity it = _FCR_clients[i]; \
+			if (cond) { LAMBDA(body) } \
+		} \
+		_FCR_entered = false; \
+	} MACRO_END
+
 // NOTE: FOR_EACH_MONSTER deprecated! Use the following instead: IL_EACH(g_monsters, true, { code; });
 
 #include <common/effects/all.qh>