using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApp8
{
class Program
{
static void Main(string[] args)
{
// 등록된 범위는 중복되지 않다고 가정
var list = new List<Item>
{
new Item { Min = 0, Max = 1000, Rate = 0.9d },
new Item { Min = 1001, Max = 2000, Rate = 1.1d },
new Item { Min = 2001, Max = 3000, Rate = 1.2d },
new Item { Min = 3001, Max = 4000, Rate = 1.2d },
new Item { Min = 4001, Max = 5000, Rate = 1.0d }
};
// 목록은 항상 정렬되었다고 가정
list.Sort((x, y) =>
{
return x.Max.CompareTo(y.Min);
});
// 목록 출력
foreach (var i in list)
{
Console.WriteLine(i);
}
Console.WriteLine();
// 정렬되어 있으므로 이진검색 가능
var value = 4500;
var item = new Item(value);
var index = list.BinarySearch(item, item);
var rate = list[index].Rate;
Console.WriteLine($"{value} => {rate}");
}
}
public class Item : IComparer<Item>
{
public double Min { get; set; }
public double Max { get; set; }
public double Rate { get; set; }
public Item()
{
}
public Item(double value)
{
Max = value;
}
public override string ToString()
{
return $"{Min} ~ {Max} : {Rate}";
}
public int Compare(Item x, Item y)
{
var value = y.Max;
if (value >= x.Min && value <= x.Max)
return 0;
else if (value < x.Min)
return 1;
else // else if (x.Max > value)
return -1;
}
}
}
[최초 등록일: ]
[최종 수정일: 2/7/2017]