c# - 如何以随机顺序遍历 Array/List/IEnumerable 的 UInt32 的全部范围？

Question

我尝试了几种方法，但没有找到我需要的。

我的目标：使用 UInt32 的每个可能值运行一个函数并记录结果。

uint 的顺序无关紧要，但我更喜欢non-sequential。

有任何想法吗？

这些是我尝试过的一些：

for ( var u = UInt32.MinValue; u < UInt32.MaxValue; u++ ) { Debug.WriteLine( u ); } //works, but sequential

var list = Enumerable.Range( Int32.MinValue, Int32.MaxValue ).Select( i => ( UInt32 ) i );  //works, but sequential

var list = Enumerable.Range( Int32.MinValue, Int32.MaxValue ).OrderBy( o => rnd.Next() ).Select( i => ( UInt32 ) i );  //OutOfMemoryException because of the OrderBy

我还尝试分配一个数组并交换所有元素，但我没有方便的代码。但它也抛出了 OutOfMemoryException。

下一个策略我将研究将 UInt32 范围划分为可管理的块。

之后的下一个策略是填充一个 sql 表并查看随机排序需要多长时间。

我希望有人有一个有用的提示。

编辑：Ilya Bursov 的想法可能会奏效。谢谢！

Answer 1

也许是这样的，不是随机的，但至少是非连续的并且涵盖了整个范围：

UInt32 i = 0;
do
{
    UInt32 newIndex = ((i & 0xffff) << 16) | (i >> 16); // swap 2 high bytes with 2 low bytes
    // do something with element in array at index newIndex
    i++;
} while (i != 0);

Answer 2

这是按顺序执行的，但这会起作用：

        for (uint i = UInt32.MinValue; i < UInt32.MaxValue; ++i)
        {
            ...
        }