如何以随机顺序遍历数组/列表/IEnumerable UInt32 的全部范围

Question

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

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

uint 的顺序应该无关紧要，但我更喜欢非顺序。

有什么想法吗？

这些是我尝试过的一些：

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表，看看随机排序需要多长时间。

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

编辑：伊利亚·布尔索夫的想法可能会奏效。谢谢！

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)
        {
            ...
        }