在不使用集合的情况下混洗2D数组

时间:2015-11-06 07:10:39

标签: c# multidimensional-array shuffle

我不知道如何在没有重复元素的情况下改组2D数组。任何人都可以帮我洗牌2D阵列吗?

这是我到目前为止所做的:

public class Shuffle2DArray
{
    public Shuffle2DArray ()
    {
    }

    public static void Main(string[] args)
    {
        int[,] a = new int[3, 3] { { 1, 2, 3, }, { 6, 7, 8 }, { 11, 12, 13 } };

        Shuffle2DArray shuffle = new Shuffle2DArray ();
        shuffle.getshuffle2D (a);
    }

    void getshuffle2D(int[,] arr)
    {
        Random ran = new Random ();
        for (int i = 0; i < arr.GetLength (0);  i++) {

            for (int j = 0; j < arr.GetLength (1); j++) {
                int m = ran.Next(arr.GetLength (0)-1);
                int n = ran.Next(arr.GetLength (1)-1);

                int temp = arr[0,j];
                arr[i,0] = arr[m,n+1];
                arr[m,n] = temp;
                Console.Write(arr[i,j]+ "\t");
            }
            Console.WriteLine();
        }
    }
}

2 个答案:

答案 0 :(得分:1)

您需要通过随机数字序列首先订购您的数组。你现在正在做的只是在每次迭代时更改两个随机的2d数组项,因此可能会导致重复的项目。

查看1d数组的此排序算法。

for (int i = 0; i < arr.Length - 1; i++)
{
    for (int j = i + 1; j < arr.Length; j++)
    {
        if (arr[i] > arr[j]) // ran.Next(-1,1) == 0 // or any random condition 
        {
            int temp = arr[i];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    }
}

正如您所看到的,我们需要2个循环来排序1d数组。所以为了排序2d数组,我们需要4个循环。

for (int i = 0; i < arr.GetLength(0); i++)
{
    for (int j = 0; j < arr.GetLength(0); j++)
    {
        for (int k = 0; k < arr.GetLength(1); k++)
        {
            for (int l = 0; l < arr.GetLength(1); l++)
            {
                if (arr[i, k] > arr[j, l]) // ran.Next(-1,1) == 0
                {
                    int temp = arr[i, k];
                    arr[i, k] = arr[j, l];
                    arr[j, l] = temp;
                }
            }
        }
    }
}

然后编写另一种算法来打印项目。

for (int i = 0; i < arr.GetLength(0); i++)
{
    for (int j = 0; j < arr.GetLength(1); j++)
    {
        Console.Write(arr[i, j] + "\t");
    }
    Console.WriteLine();
}

这是排序算法。现在,如果您只是随机更改此条件,则可以随机对数组进行排序。

更改if (arr[i, k] > arr[j, l])

if (ran.Next(-1,1) == 0)。这只是随机的真或假。

答案 1 :(得分:1)

好吧,我会说乱洗2d数组就像你洗牌1d数组一样。

例如,1d数组的Fisher–Yates shuffle就是这样的

public static class Utils
{
    public static void Swap<T>(ref T a, ref T b) { var temp = a; a = b; b = temp; }
    public static void RandomShuffle<T>(this T[] target, Random random = null)
    {
        if (target.Length < 2) return;
        if (random == null) random = new Random();
        for (int i = target.Length - 1; i > 0; i--)
        {
            int j = random.Next(i + 1);
            if (i != j) Swap(ref target[i], ref target[j]);
        }
    }
}

你需要的只是意识到拥有一个二维数组

  

T [,]数组

并访问数组元素

  

array [row,column]

  

row = index / columnCount

     

column = index%columnCount

其中

  

index = [0,array.Lenght - 1]对应于1d数组中的索引

     

columnCount = array.GetLength(1)

将2d版本功能添加到上面的类是微不足道的

public static class Utils
{
    // ...
    public static void RandomShuffle<T>(this T[,] target, Random random = null)
    {
        if (target.Length < 2) return;
        if (random == null) random = new Random();
        int columnCount = target.GetLength(1);
        for (int i = target.Length - 1; i > 0; i--)
        {
            int j = random.Next(i + 1);
            if (i != j) Swap(ref target[i / columnCount, i % columnCount], ref target[j / columnCount, j % columnCount]);
        }
    }
}

样本用法:

int[,] a = new int[3, 3] { { 1, 2, 3, }, { 6, 7, 8 }, { 11, 12, 13 } };
a.RandomShuffle();