如何从c#中的2D数组和该单元格的索引中获得最小值

本文关键字：索引 单元格 最小值 中的 数组 2D | 更新日期: 2023-09-27 18:11:46

我想从二维数组[1024,9]中得到最小值，并且我想知道这个最小值的位置。

提示:最后一列是标志"如果标志== 0:检查这一行，否则:跳过这一行"

我试过这个方法，但是没有用。

float min = fill_file[0, 0];
            int ind = 0;
            int ind2 = 0;
            for (int i = 0; i < 1024; i++)
            {
                for (int j = 0; j < 8; j++)
                {
                    if (fill_file[i, j] < min && fill_file[i, 8] == 0)
                    {
                        min = fill_file[i, j];
                        ind2 = i;
                        ind = j;
                    }
                }   
            }

这是基于您的请求的所有代码

int t = 0;
        while (t < 1024)
        {
            float min = fill_file[0, 0];
            int ind = 0;
            int ind2 = 0;
            for (int i = 0; i < 1024; i++)
            {
                for (int j = 0; j < 8; j++)
                {
                    if (fill_file[i, j] < min && fill_file[i, 8] == 0)
                    {
                        min = fill_file[i, j];
                        ind2 = i;
                        ind = j;
                    }
                }   
            }
            machens[ind] = machens[ind] + min;
            fill_file[ind2, 8] = 1;
            for (int r = 0; r < 1024; r++)
            {
                if (fill_file[r, 8] != 1)
                    fill_file[r, ind] = fill_file[r, ind] + min;
            }
            t++;
        }//End while

如何从c#中的2D数组和该单元格的索引中获得最小值

first:

如果没有任何一行的"use this row"标志设置为零(零表示"use this row")，则显然会得到错误的结果。我想这永远不会发生在你的数据上吧?

其次:

如果fill_file[0,8]是非零的，你仍然将min初始化为fill_file[0,0]，即使标志说你不应该使用那一行。在这种情况下，如果fill_file[0,0]恰好小于fill_file[row,8]为零的任何行中的所有值，那么您将得到错误的结果。

我很想将min初始化为float.MaxValue, ind和ind2分别初始化为-1，这样你就知道它们是否没有更新。并称它们为minRow和minCol。

第三:

这里有一个明显的优化:如果[row,8]是非零的，那么对该行运行内部迭代就没有意义了。

把这些放在一起:

float minValue = float.MaxValue;
int minCol = -1;
int minRow = -1;
for (int row = 0; row < 1024; row++)
{
    if (fill_file[row, 8] == 0)
    {
        for (int col = 0; col < 8; col++)
        {
            if (fill_file[row, col] < minValue)
            {
                minValue = fill_file[row, col];
                minRow = row;
                minCol = col;
            }
        }
    }
}
// If minRow is < 0, then no valid data exists.
// Otherwise, fill_file[minRow, minCol] contains minVal

代码:

var min_ij = Enumerable.Range(0, 1024)
    .Where(i => fillFile[i, 9] == 0)
    .SelectMany(i => Enumerable.Range(0, 8)
        .Select(j => new { i, j }))
    .ArgMin(ij => fillFile[ij.i, ij.j]);
int min_i = min_ij.i;
int min_j = min_ij.j;

使用辅助函数:

public static TElem ArgMin<TElem, TField>(this IEnumerable<TElem> set, Func<TElem, TField> objective, bool allowEmptySet = false)
    where TField : IComparable<TField>
{
    if (!set.Any() && !allowEmptySet)
        throw new InvalidOperationException("Cannot perform ArgMin on an empty set.");
    bool first = true;
    TElem bestElem = default(TElem);
    TField bestObjective = default(TField);
    foreach (TElem currElem in set)
    {
        TField currObjective = objective(currElem);
        if (first || currObjective.CompareTo(bestObjective) < 0)
        {
            first = false;
            bestElem = currElem;
            bestObjective = currObjective;
        }
    }
    return bestElem;
}

这是一个直截了当的问题。试试这样做:

static void Main( string[] args )
{
  int[,] values = new int[1024,9];
  Random rng = new Random() ;
  // initialise the array
  for ( int r = 0 ; r < 1024 ; ++r )
  {
    for ( int c = 0 ; c < 9 ; ++c )
    {
      values[r,c] = rng.Next() ;
    }
    int x = rng.Next(10) ;
    if ( x == 1 )
    {
      values[r,8] = 0 ;
    }
  }
  int? minValue = null ;
  int? minRow   = null ;
  int? minCol   = null ;
  for ( int r = 0 ; r < 1024 ; ++r )
  {
    bool skipRow = 0 == values[r,8] ;
    if ( skipRow ) continue ;
    for ( int c = 0 ; c < 8 ; ++c )
    {
      int cell = values[r,c] ;
      if ( !minValue.HasValue || cell < minValue )
      {
        minValue = cell ;
        minRow   = r ;
        minCol   = c ;
      }
    }
  }
  // display the results
  if ( minValue.HasValue )
  {
    Console.WriteLine( "Minimum: values[{0},{1}] is {2}" , minRow , minCol , minValue );
  }
  else
  {
    Console.WriteLine( "all rows skipped" );
  }
  return ;
}
相关文章：