1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45

-
!
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
!
 
 
 
 
 
 
 
-
-
!
|
|
|
|
|
|
|
|
|
|
|
|
|
!

// using System.Linq; が必要です。
 
/// <summary>
/// 指定したキーの前後にある要素を取得する。
/// </summary>
/// <typeparam name="TKey">キーの型。</typeparam>
/// <typeparam name="TValue">値の型。</typeparam>
/// <param name="sortedList">キーでソートされたリスト。</param>
/// <param name="key">検索対象のキー。</param>
/// <param name="lessThan">key より小さいキーを持つ直近の要素。</param>
/// <param name="lessEqual">key 以下のキーを持つ直近の要素。</param>
/// <param name="greaterEqual">key 以上のキーを持つ直近の要素。</param>
/// <param name="greaterThan">key より大きいキーを持つ直近の要素。</param>
/// <param name="comparer">
/// 比較子。既定の比較子を用いるならば null 。
/// </param>
/// <remarks>
/// いずれの out 引数も、要素が見つからなければ
/// default(KeyValuePair{TKey, TValue}) が設定される。
/// </remarks>
void GetBoundKeys<TKey, TValue>(
    IEnumerable<KeyValuePair<TKey, TValue>> sortedList,
    TKey key,
    out KeyValuePair<TKey, TValue> lessThan,
    out KeyValuePair<TKey, TValue> lessEqual,
    out KeyValuePair<TKey, TValue> greaterEqual,
    out KeyValuePair<TKey, TValue> greaterThan,
    IComparer<TKey> comparer = null)
{
    // comparer が null なら既定の比較子を用いる
    var comp = comparer ?? Comparer<TKey>.Default;
 
    lessThan =
        sortedList.LastOrDefault(
            kv => comp.Compare(kv.Key, key) < 0);
    lessEqual =
        sortedList.LastOrDefault(
            kv => comp.Compare(kv.Key, key) <= 0);
    greaterEqual =
        sortedList.FirstOrDefault(
            kv => comp.Compare(kv.Key, key) >= 0);
    greaterThan =
        sortedList.FirstOrDefault(
            kv => comp.Compare(kv.Key, key) > 0);
}