M_CodeJam_Algorithms_UpperBound__2_1

Algorithms.UpperBound(TElement, TValue) Method (IList(TElement), TValue, Int32, Int32, Func(TElement, TValue, Int32))

[This is preliminary documentation and is subject to change.]

Returns the minimum index i in the range [from, to - 1] such that list[i] > value or "to" if no such i exists

Namespace: CodeJam
Assembly: CodeJam (in CodeJam.dll) Version: 1.0.0.0 (1.0.0.0)

Syntax

C#

public static int UpperBound<TElement, TValue>(
	this IList<TElement> list,
	TValue value,
	int from,
	int to,
	Func<TElement, TValue, int> comparer
)

VB

<ExtensionAttribute>
Public Shared Function UpperBound(Of TElement, TValue) ( 
	list As IList(Of TElement),
	value As TValue,
	from As Integer,
	to As Integer,
	comparer As Func(Of TElement, TValue, Integer)
) As Integer

F#

[<ExtensionAttribute>]
static member UpperBound : 
        list : IList<'TElement> * 
        value : 'TValue * 
        from : int * 
        to : int * 
        comparer : Func<'TElement, 'TValue, int> -> int 

Parameters

 

list

Type: System.Collections.Generic.IList(TElement)
The sorted list

value

Type: TValue
The value to compare

from

Type: System.Int32
The minimum index

to

Type: System.Int32
The upper bound for the index (not included)

comparer

Type: System.Func(TElement, TValue, Int32)
The function with the Comparer.Compare semantics

Type Parameters

 

TElement

The list element type

TValue

The type of the value

Return Value

Type: Int32
The upper bound for the value

Usage Note

In Visual Basic and C#, you can call this method as an instance method on any object of type IList(TElement). When you use instance method syntax to call this method, omit the first parameter. For more information, see Extension Methods (Visual Basic) or Extension Methods (C# Programming Guide).

See Also

Reference

Algorithms Class
UpperBound Overload
CodeJam Namespace