多维数组列排序

本文关键字：排序 数组 | 更新日期: 2023-09-27 17:50:18

假设我创建这段代码来生成第idv个随机数。但我有一个困难的排序数组取决于最后一列。

假设单个尺寸为[idv, width] = [8,6]我想对所有第6列的行进行排序…我想取数组排序后的第4个列表。我怎么能实现这种情况下的代码??

public static void population(double[,] individual, int width, int idv, Random rnd)
    {
        for (int i = 0; i < idv; i++)
        {
            Console.Write("individual {0} :'t", i+1);
            for (int j = 0; j < width; j++)
            {
                individual[i, j] = Math.Round(rnd.NextDouble() * 10, 2);
                Console.Write("{0} ", individual[i, j]);
            }
            Console.WriteLine("'n");
        }
    }

谢谢

多维数组列排序

我建议您使用锯齿数组 double[][]而不是2d一个double[,]。锯齿数组只是数组的数组，你可以很容易地排序，过滤等，通常在Linq:

的帮助下
  double[][] individual = new double[][] {
    new double[] {81, 82, 83, 84, 85, 86},
    new double[] {11, 12, 13, 14, 15, 16},
    new double[] {41, 42, 43, 44, 45, 46},
    new double[] {31, 32, 33, 34, 35, 36},
    new double[] {51, 52, 53, 54, 55, 56},
    new double[] {21, 22, 23, 24, 25, 26},
    new double[] {61, 62, 63, 64, 65, 66},
    new double[] {71, 72, 73, 74, 75, 76},
  };
  double[][] fragment = individual
    .OrderBy(line => line[line.GetUpperBound(0)]) // by last column
    .Take(4) 
    .ToArray();

测试结果的另一个Linq:

  String test = String.Join(Environment.NewLine, fragment
    .Select(line => String.Join("'t", line)));
  Console.Write(test);

结果

11  12  13  14  15  16
21  22  23  24  25  26
31  32  33  34  35  36
41  42  43  44  45  46

如果你使用多维数组，没有简单的方法使用LINQ来处理它们，你需要依靠好的老for。

static void Main ()
{
    // Input array
    double[,] u = {
        { 1, 9, 3 },
        { 0, 3, 4 },
        { 3, 4, 5 },
        { 3, 6, 8 },
        { 3, 5, 7 },
    };
    // Get dimension sizes, specify column to order by
    int count = u.GetLength(0), length = u.GetLength(1), orderBy = 2;
    // Result array
    double[,] v = new double[count, length];
    // Construct a list of indices to sort by
    var indices = Enumerable.Range(0, count).OrderBy(i => u[i, orderBy]).ToList();
    // Copy values from input to output array, based on these indices
    for (int i = 0; i < count; i++)
        for (int j = 0; j < length; j++)
            v[i, j] = u[indices[i], j];
    PrintArray(u);
    Console.WriteLine();
    PrintArray(v);
}
static void PrintArray (double[,] a)
{
    for (int i = 0; i < a.GetLength(0); i++) {
        for (int j = 0; j < a.GetLength(1); j++)
            Console.Write(a[i, j]);
        Console.WriteLine();
    }
}

如果您只需要前4行，您可以在ToList()调用之前添加Take(4)，并适当调整结果数组的创建和值的复制。

多维数组更有效，使用更少的内存，所以如果你的数组足够大，或者你需要更快地处理它们，你可能需要编写更多的代码，使用多维数组而不是更容易处理的锯齿数组。

对于矩形数组[,]，您可以将所需列与索引一起复制到单维数组中，对其进行排序，然后获得具有前4个索引的行。

static IEnumerable<Tuple<int, double>> GetColumn(int columnIndex, double[,] a)
{
    for (int i = a.GetLowerBound(0); i <= a.GetUpperBound(0); i++)
        yield return Tuple.Create(i, a[i, columnIndex]);
}
double [,] data = ...;
var column = GetColumn(4, data);
var top4Indices = column.OrderBy(v => v.Second)
                        .Take(4)
                        .Select(v => v.First);
foreach (int i in top4Indices)
    for (int j = data.GetLowerBound(1); j <= data.GetUpperBound(1); j++)
        data[i, j]...
相关文章：