[ 測試撰寫 ] LeetCode 56. Merge Intervals

[LPenny-github]

相關 Discussions:
#129

LeetCode:
https://leetcode.com/problems/merge-intervals/

---

再麻煩 @twy30 給予 測試撰寫的建議 orz 感激不盡

using Xunit;

public class UnitTestMergeIntervals
{
    [Fact]
    public void LeetCodeExample1()
    {
        int[][] input = new int[4][];
        input[0] = new[] { 1, 3 };
        input[1] = new[] { 2, 6 };
        input[2] = new[] { 8, 10 };
        input[3] = new[] { 15, 18 };

        int[][] expected = new int[3][];
        expected[0] = new[] { 1, 6 };
        expected[1] = new[] { 8, 10 };
        expected[2] = new[] { 15, 18 };

        int[][] actual = new MergeIntervals().Merge(input);

        Assert.Equal(expected.Length, actual.Length);
        Assert.Equal(expected[0][0], actual[0][0]);
        Assert.Equal(expected[0][1], actual[0][1]);
        Assert.Equal(expected[1][0], actual[1][0]);
        Assert.Equal(expected[1][1], actual[1][1]);
        Assert.Equal(expected[2][0], actual[2][0]);
        Assert.Equal(expected[2][1], actual[2][1]);
    }
    [Fact]
    public void LeetCodeExample2()
    {
        int[][] input = new int[2][];
        input[0] = new[] { 1, 4 };
        input[1] = new[] { 4, 5 };

        int[][] expected = new int[1][];
        expected[0] = new[] { 1, 5 };

        int[][] actual = new MergeIntervals().Merge(input);

        Assert.Equal(expected.Length, actual.Length);
        Assert.Equal(expected[0][0], actual[0][0]);
        Assert.Equal(expected[0][1], actual[0][1]);
    }
    [Fact]
    public void LeetCodeExample3()
    {
        // 答錯所獲得的範例
        int[][] input = new int[3][];
        input[0] = new[] { 1, 4 };
        input[1] = new[] { 0, 2 };
        input[2] = new[] { 3, 5 };

        int[][] expected = new int[1][];
        expected[0] = new[] { 0, 5 };

        int[][] actual = new MergeIntervals().Merge(input);

        Assert.Equal(expected.Length, actual.Length);
        Assert.Equal(expected[0][0], actual[0][0]);
        Assert.Equal(expected[0][1], actual[0][1]);
    }
}

[twy30]

@LPenny-github

你好 😊

Xunit 支援「比對 IEnumerable<T> 」 ( https://github.com/xunit/assert.xunit/blob/2.4.1/CollectionAsserts.cs#L293 )

        public static void Equal<T>(IEnumerable<T> expected, IEnumerable<T> actual)

及 https://github.com/xunit/assert.xunit/blob/2.4.1/CollectionAsserts.cs#L306

        public static void Equal<T>(IEnumerable<T> expected, IEnumerable<T> actual, IEqualityComparer<T> comparer)

以下程式碼我沒有實際測試過，然而，以 LeetCodeExample1() 為例，應該可以改成

class IntervalComparer : IEqualityComparer<int[]>
{
  public bool Equals(int[] i1, int[] i2) =>
    i1 != null
    && i2 != null
    && i1.Length == 2
    && i2.Length == 2
    && i1[0] == i2[0]
    && i1[1] == i2[1];

  public int GetHashCode(int[] i) => return i.GetHashCode();
}

Assert.Equal(expected, actual, new IntervalComparer);

[LPenny-github]

謝謝 @twy30 大大的指導 orz

以下是我改寫後的模樣（？！）：

using System.Collections.Generic;
using Xunit;

public class UnitTestMergeIntervals
{
    class IntervalComparer : IEqualityComparer<int[]>
    {
        public bool Equals(int[] i1, int[] i2) =>

            i1 != null
            && i2 != null
            && i1.Length == 2
            && i2.Length == 2
            && i1[0] == i2[0]
            && i1[1] == i2[1];

        public int GetHashCode(int[] i) { return i.GetHashCode(); }
    }
    [Fact]
    public void LeetCodeExample1()
    {
        int[][] input = new int[4][];
        input[0] = new[] { 1, 3 };
        input[1] = new[] { 2, 6 };
        input[2] = new[] { 8, 10 };
        input[3] = new[] { 15, 18 };

        int[][] expected = new int[3][];
        expected[0] = new[] { 1, 6 };
        expected[1] = new[] { 8, 10 };
        expected[2] = new[] { 15, 18 };

        int[][] actual = new MergeIntervals().Merge(input);

        Assert.Equal(expected, actual, new IntervalComparer());
    }
    [Fact]
    public void LeetCodeExample2()
    {
        int[][] input = new int[2][];
        input[0] = new[] { 1, 4 };
        input[1] = new[] { 4, 5 };

        int[][] expected = new int[1][];
        expected[0] = new[] { 1, 5 };

        int[][] actual = new MergeIntervals().Merge(input);

        Assert.Equal(expected, actual, new IntervalComparer());
    }
    [Fact]
    public void LeetCodeExample3()
    {
        // 答錯的範例
        int[][] input = new int[3][];
        input[0] = new[] { 1, 4 };
        input[1] = new[] { 0, 2 };
        input[2] = new[] { 3, 5 };

        int[][] expected = new int[1][];
        expected[0] = new[] { 0, 5 };

        int[][] actual = new MergeIntervals().Merge(input);

        Assert.Equal(expected, actual, new IntervalComparer());
    }
}