List BinarySearch

using System;
using System.Collections.Generic;

class Test
{
    public void Run()
    {
        List<string> l = new List<string>();
        l.Add("acorn");      // 0
        l.Add("apple");      // 1
        l.Add("banana");     // 2
        l.Add("cantaloupe"); // 3
        l.Add("lettuce");    // 4
        l.Add("onion");      // 5
        l.Add("peach");      // 6
        l.Add("pepper");     // 7
        l.Add("squash");     // 8
        l.Add("tangerine");  // 9

        int i = l.BinarySearch("peach");
        Console.WriteLine(i);

        i = l.BinarySearch("banana");
        Console.WriteLine(i);

        i = l.BinarySearch("apple");
        Console.WriteLine(i);

        i = l.BinarySearch("abstract");
        Console.WriteLine(i + " complement ==> " + ~i);

        i = l.BinarySearch("assume");
        Console.WriteLine( i + " complement ==> " + ~i);
    }
}

using System;
using System.Collections.Generic;

public class Range
{
    public int Start { get; set; }
    public int End { get; set; }

    public Range( int start, int end)
    {
        Start = start;
        End = end;
    }

    public int Comp(Range other)
    {
        //BinarySearch Item 비교값이 Compare( ) 함수로 넘어올때
        //유니티 C#에서는 LHS, MS 윈도우즈 C#에서는 RHS이다.
        if (other.End == -1)
        {           
            int v = other.Start;
            if (v >= Start && v <= End)
                return 0;
        }
        else
        {
            int v = Start;
            if (v >= other.Start && v <= other.End)
                return 0;
        }

        int val = other.Start;
        if (Start > val)
            return 1;
        else if (Start < val)
            return -1;
        else
            return 0;
    }
}

public class RangeComparer : IComparer<Range>
{
    public int Compare(Range x, Range y)
    {
        return x.Comp(y);
    }
}

class Test
{
    public void Run()
    {
        List<Range> list = new List<Range>();
        list.Add(new Range(1, 10));
        list.Add(new Range(20, 100));
        list.Add(new Range(300, 1000));
        list.Add(new Range(4000, 10000));
        list.Add(new Range(50000, 60000));

        RangeComparer rangeComparer = new RangeComparer();
        int index = list.BinarySearch(0, 5, new Range(10, -1), rangeComparer);
        Console.WriteLine(index);
        index = list.BinarySearch(new Range(21, -1), rangeComparer);
        Console.WriteLine(index);
        index = list.BinarySearch(new Range(301, -1), rangeComparer);
        Console.WriteLine(index);
        index = list.BinarySearch(new Range(10000, -1), rangeComparer);
        Console.WriteLine(index);
        index = list.BinarySearch(new Range(50001, -1), rangeComparer);
        Console.WriteLine(index);
        
    }
}