如何搜索锯齿状数组

Question

此代码应在小数数组中搜索指定范围内的元素，以及 return 符合范围条件的元素出现的次数。

问题是我在访问锯齿状数组时遇到问题，我的代码：

public static int GetDecimalsCount(decimal[] arrayToSearch, decimal[][] ranges)
{
    if (arrayToSearch is null)
    {
        throw new ArgumentNullException(nameof(arrayToSearch));
    }
    else if (ranges is null)
    {
        throw new ArgumentNullException(nameof(ranges));
    }
    else
    {
        int sum = 0;
        for (int i = 0; i < arrayToSearch.Length; i++)
        {
            for (int j = 0; j < ranges.Length; j++)
            {
                for (int n = 0; n < ranges[j].Length; n++)
                {
                    if (arrayToSearch[i] >= ranges[j][n] && arrayToSearch[i] <= ranges[j][n + 1])
                    {
                        sum++;
                    }
                }
            }
        }

        return sum;
    }
}

范围是从最低到最高，因此它将始终是两位小数的数组

我也相信这至少应该有效：

if (arrayToSearch[i] >= ranges[j][0] && arrayToSearch[i] <= ranges[j][1])

怎么不比较数组，没看懂

编辑 1：来自测试的数组中的数据

插入一些测试代码，如果你需要完整的我可以发。它有点长，它有其他作业的不重要测试用例。

private static readonly decimal[] ArrayWithFiveElements = { 0.1m, 0.2m, 0.3m, 0.4m, 0.5m };
private static readonly decimal[] ArrayWithFifteenElements = { decimal.MaxValue, -0.1m, -0.2m, decimal.One, -0.3m, -0.4m, -0.5m, decimal.Zero, 0.1m, 0.2m, 0.3m, 0.4m, 0.5m, decimal.MinusOne, decimal.MinValue };

[Test]
public void DecimalCounter_FiveElementsOneRange_ReturnsResult()
{
    // Arrange
    decimal[][] ranges =
    {
        new[] { 0.1m, 0.2m },
    };

    // Act
    int actualResult = DecimalCounter.GetDecimalsCount(DecimalCounterTests.ArrayWithFiveElements, ranges);

    // Assert
    Assert.AreEqual(2, actualResult);
}

[Test]
public void DecimalCounter_FiveElementsTwoRanges_ReturnsResult()
{
    // Arrange
    decimal[][] ranges =
    {
        new[] { 0.1m, 0.2m },
        new[] { 0.4m, 0.5m },
    };

    // Act
    int actualResult = DecimalCounter.GetDecimalsCount(DecimalCounterTests.ArrayWithFiveElements, ranges);

    // Assert
    Assert.AreEqual(4, actualResult);
}

Answer 1

修复了评论中指出的错误后，我没有发现代码中有任何问题； https://dotnetfiddle.net/F6Yjy0

public static int GetDecimalsCount(decimal[] arrayToSearch, decimal[][] ranges)
{
    if (arrayToSearch == null)
    {
        throw new ArgumentNullException(nameof(arrayToSearch));
    }
    else if (ranges == null)
    {
        throw new ArgumentNullException(nameof(ranges));
    }
    else
    {
        int sum = 0;
        for (int i = 0; i < arrayToSearch.Length; i++)
        {
            for (int j = 0; j < ranges.Length; j++)
            {
                //for (int n = 0; n < ranges[j].Length; n++)
                //{
                    if (arrayToSearch[i] >= ranges[j][0] && arrayToSearch[i] <= ranges[j][1])
                    {
                        sum++;
                    }
                //}
            }
        }

        return sum;
    }
}

最里面的循环是毫无意义的；它只运行一次，可以用索引 0/1 替换。删除它也会消除 OOB 问题

如何搜索锯齿状数组

How to search through a jagged array

c#

arrays

loops

jagged-arrays