Google Git
Sign in
apache / calcite-site / bf7470eb6bf1d52715d1d602e33af45602b82bc0 / . / apidocs / javadocAggregate / org / apache / calcite / runtime / BinarySearch.html
blob: a37b1f4b44732e54fd080a9a21e3a863ebc797aa [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="zh">
<head>
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>BinarySearch (Apache Calcite calcite API)</title>
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
<body>
<script type="text/javascript"><!--
try {
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="BinarySearch (Apache Calcite calcite API)";
}
}
catch(err) {
}
//-->
var methods = {"i0":9,"i1":9,"i2":9,"i3":9,"i4":9,"i5":9,"i6":9,"i7":9};
var tabs = {65535:["t0","所有方法"],1:["t1","静态方法"],8:["t4","具体方法"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
</script>
<noscript>
<div>您的浏览器已禁用 JavaScript。</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar.top">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.top" title="跳过导航链接">跳过导航链接</a></div>
<a name="navbar.top.firstrow">
<!-- -->
</a>
<ul class="navList" title="导航">
<li><a href="../../../../overview-summary.html">概览</a></li>
<li><a href="package-summary.html">程序包</a></li>
<li class="navBarCell1Rev">类</li>
<li><a href="package-tree.html">树</a></li>
<li><a href="../../../../deprecated-list.html">已过时</a></li>
<li><a href="../../../../index-all.html">索引</a></li>
<li><a href="../../../../help-doc.html">帮助</a></li>
</ul>
<div class="aboutLanguage"><b>Apache Calcite</b></div>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../org/apache/calcite/runtime/AutomatonBuilder.html" title="org.apache.calcite.runtime中的类"><span class="typeNameLink">上一个类</span></a></li>
<li><a href="../../../../org/apache/calcite/runtime/Bindable.html" title="org.apache.calcite.runtime中的接口"><span class="typeNameLink">下一个类</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?org/apache/calcite/runtime/BinarySearch.html" target="_top">框架</a></li>
<li><a href="BinarySearch.html" target="_top">无框架</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../allclasses-noframe.html">所有类</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>概要:&nbsp;</li>
<li>嵌套&nbsp;|&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">方法</a></li>
</ul>
<ul class="subNavList">
<li>详细资料:&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">方法</a></li>
</ul>
</div>
<a name="skip.navbar.top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.apache.calcite.runtime</div>
<h2 title="类 BinarySearch" class="title">类 BinarySearch</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="java.lang中的类或接口">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li>org.apache.calcite.runtime.BinarySearch</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<hr>
<br>
<pre>public class <span class="typeNameLabel">BinarySearch</span>
extends <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="java.lang中的类或接口">Object</a></pre>
<div class="block">Binary search for the implementation of
RANGE BETWEEN XXX PRECEDING/FOLLOWING clause.</div>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.summary">
<!-- -->
</a>
<h3>构造器概要</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="构造器概要表, 列表构造器和解释">
<caption><span>构造器</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">限定符</th>
<th class="colLast" scope="col">构造器和说明</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>protected </code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#BinarySearch--">BinarySearch</a></span>()</code>&nbsp;</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method.summary">
<!-- -->
</a>
<h3>方法概要</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="方法概要表, 列表方法和解释">
<caption><span id="t0" class="activeTableTab"><span>所有方法</span><span class="tabEnd">&nbsp;</span></span><span id="t1" class="tableTab"><span><a href="javascript:show(1);">静态方法</a></span><span class="tabEnd">&nbsp;</span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">具体方法</a></span><span class="tabEnd">&nbsp;</span></span></caption>
<tr>
<th class="colFirst" scope="col">限定符和类型</th>
<th class="colLast" scope="col">方法和说明</th>
</tr>
<tr id="i0" class="altColor">
<td class="colFirst"><code>static &lt;T,K&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#lowerBound-T:A-K-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">lowerBound</a></span>(T[]&nbsp;a,
K&nbsp;key,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</code>
<div class="block">Performs binary search of the lower bound in the given array.</div>
</td>
</tr>
<tr id="i1" class="rowColor">
<td class="colFirst"><code>static &lt;T,K&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#lowerBound-T:A-K-int-int-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">lowerBound</a></span>(T[]&nbsp;a,
K&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</code>
<div class="block">Taken from http://en.wikipedia.org/wiki/Binary_search_algorithm
#Deferred_detection_of_equality</div>
</td>
</tr>
<tr id="i2" class="altColor">
<td class="colFirst"><code>static &lt;T&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#lowerBound-T:A-T-java.util.Comparator-">lowerBound</a></span>(T[]&nbsp;a,
T&nbsp;key,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</code>
<div class="block">Performs binary search of the lower bound in the given array.</div>
</td>
</tr>
<tr id="i3" class="rowColor">
<td class="colFirst"><code>static &lt;T&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#lowerBound-T:A-T-int-int-java.util.Comparator-">lowerBound</a></span>(T[]&nbsp;a,
T&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</code>
<div class="block">Performs binary search of the lower bound in the given section of array.</div>
</td>
</tr>
<tr id="i4" class="altColor">
<td class="colFirst"><code>static &lt;T,K&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#upperBound-T:A-K-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">upperBound</a></span>(T[]&nbsp;a,
K&nbsp;key,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</code>
<div class="block">Performs binary search of the upper bound in the given array.</div>
</td>
</tr>
<tr id="i5" class="rowColor">
<td class="colFirst"><code>static &lt;T,K&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#upperBound-T:A-K-int-int-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">upperBound</a></span>(T[]&nbsp;a,
K&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</code>
<div class="block">Taken from http://en.wikipedia.org/wiki/Binary_search_algorithm
#Deferred_detection_of_equality
Adapted to find upper bound.</div>
</td>
</tr>
<tr id="i6" class="altColor">
<td class="colFirst"><code>static &lt;T&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#upperBound-T:A-T-java.util.Comparator-">upperBound</a></span>(T[]&nbsp;a,
T&nbsp;key,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</code>
<div class="block">Performs binary search of the upper bound in the given array.</div>
</td>
</tr>
<tr id="i7" class="rowColor">
<td class="colFirst"><code>static &lt;T&gt;&nbsp;int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/runtime/BinarySearch.html#upperBound-T:A-T-int-int-java.util.Comparator-">upperBound</a></span>(T[]&nbsp;a,
T&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</code>
<div class="block">Performs binary search of the upper bound in the given array.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods.inherited.from.class.java.lang.Object">
<!-- -->
</a>
<h3>从类继承的方法&nbsp;java.lang.<a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="java.lang中的类或接口">Object</a></h3>
<code><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#clone--" title="java.lang中的类或接口">clone</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#equals-java.lang.Object-" title="java.lang中的类或接口">equals</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#finalize--" title="java.lang中的类或接口">finalize</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#getClass--" title="java.lang中的类或接口">getClass</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#hashCode--" title="java.lang中的类或接口">hashCode</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notify--" title="java.lang中的类或接口">notify</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notifyAll--" title="java.lang中的类或接口">notifyAll</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#toString--" title="java.lang中的类或接口">toString</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait--" title="java.lang中的类或接口">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-" title="java.lang中的类或接口">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-int-" title="java.lang中的类或接口">wait</a></code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.detail">
<!-- -->
</a>
<h3>构造器详细资料</h3>
<a name="BinarySearch--">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>BinarySearch</h4>
<pre>protected&nbsp;BinarySearch()</pre>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method.detail">
<!-- -->
</a>
<h3>方法详细资料</h3>
<a name="lowerBound-java.lang.Object:A-java.lang.Object-java.util.Comparator-">
<!-- -->
</a><a name="lowerBound-T:A-T-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>lowerBound</h4>
<pre>public static&nbsp;&lt;T&gt;&nbsp;int&nbsp;lowerBound(T[]&nbsp;a,
T&nbsp;key,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</pre>
<div class="block">Performs binary search of the lower bound in the given array.
It is assumed that the array is sorted.
The method is guaranteed to return the minimal index of the element that is
greater or equal to the given key.</div>
<dl>
<dt><span class="paramLabel">类型参数:</span></dt>
<dd><code>T</code> - the type of elements in array</dd>
<dt><span class="paramLabel">参数:</span></dt>
<dd><code>a</code> - array that holds the values</dd>
<dd><code>key</code> - element to look for</dd>
<dd><code>comparator</code> - comparator that compares keys</dd>
<dt><span class="returnLabel">返回:</span></dt>
<dd>minimal index of the element that is
greater or equal to the given key. Returns -1 when all elements exceed
the given key or the array is empty. Returns <code>a.length</code> when all
elements are less than the given key.</dd>
</dl>
</li>
</ul>
<a name="upperBound-java.lang.Object:A-java.lang.Object-java.util.Comparator-">
<!-- -->
</a><a name="upperBound-T:A-T-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>upperBound</h4>
<pre>public static&nbsp;&lt;T&gt;&nbsp;int&nbsp;upperBound(T[]&nbsp;a,
T&nbsp;key,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</pre>
<div class="block">Performs binary search of the upper bound in the given array.
It is assumed that the array is sorted.
The method is guaranteed to return the maximal index of the element that is
less or equal to the given key.</div>
<dl>
<dt><span class="paramLabel">类型参数:</span></dt>
<dd><code>T</code> - the type of elements in array</dd>
<dt><span class="paramLabel">参数:</span></dt>
<dd><code>a</code> - array that holds the values</dd>
<dd><code>key</code> - element to look for</dd>
<dd><code>comparator</code> - comparator that compares keys</dd>
<dt><span class="returnLabel">返回:</span></dt>
<dd>maximal index of the element that is
less or equal to the given key. Returns -1 when all elements are less
than the given key or the array is empty. Returns <code>a.length</code> when
all elements exceed the given key.</dd>
</dl>
</li>
</ul>
<a name="lowerBound-java.lang.Object:A-java.lang.Object-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a><a name="lowerBound-T:A-K-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>lowerBound</h4>
<pre>public static&nbsp;&lt;T,K&gt;&nbsp;int&nbsp;lowerBound(T[]&nbsp;a,
K&nbsp;key,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</pre>
<div class="block">Performs binary search of the lower bound in the given array.
The elements in the array are transformed before the comparison.
It is assumed that the array is sorted.
The method is guaranteed to return the minimal index of the element that is
greater or equal to the given key.</div>
<dl>
<dt><span class="paramLabel">类型参数:</span></dt>
<dd><code>T</code> - the type of elements in array</dd>
<dd><code>K</code> - the type of lookup key</dd>
<dt><span class="paramLabel">参数:</span></dt>
<dd><code>a</code> - array that holds the values</dd>
<dd><code>key</code> - element to look for</dd>
<dd><code>keySelector</code> - function that transforms array contents to the type
of the key</dd>
<dd><code>comparator</code> - comparator that compares keys</dd>
<dt><span class="returnLabel">返回:</span></dt>
<dd>minimal index of the element that is
greater or equal to the given key. Returns -1 when all elements exceed
the given key or the array is empty. Returns <code>a.length</code> when all
elements are less than the given key.</dd>
</dl>
</li>
</ul>
<a name="upperBound-java.lang.Object:A-java.lang.Object-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a><a name="upperBound-T:A-K-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>upperBound</h4>
<pre>public static&nbsp;&lt;T,K&gt;&nbsp;int&nbsp;upperBound(T[]&nbsp;a,
K&nbsp;key,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</pre>
<div class="block">Performs binary search of the upper bound in the given array.
The elements in the array are transformed before the comparison.
It is assumed that the array is sorted.
The method is guaranteed to return the maximal index of the element that is
less or equal to the given key.</div>
<dl>
<dt><span class="paramLabel">类型参数:</span></dt>
<dd><code>T</code> - the type of elements in array</dd>
<dd><code>K</code> - the type of lookup key</dd>
<dt><span class="paramLabel">参数:</span></dt>
<dd><code>a</code> - array that holds the values</dd>
<dd><code>key</code> - element to look for</dd>
<dd><code>keySelector</code> - function that transforms array contents to the type
of the key</dd>
<dd><code>comparator</code> - comparator that compares keys</dd>
<dt><span class="returnLabel">返回:</span></dt>
<dd>maximal index of the element that is
less or equal to the given key. Returns -1 when all elements are less
than the given key or the array is empty. Returns <code>a.length</code> when
all elements exceed the given key.</dd>
</dl>
</li>
</ul>
<a name="lowerBound-java.lang.Object:A-java.lang.Object-int-int-java.util.Comparator-">
<!-- -->
</a><a name="lowerBound-T:A-T-int-int-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>lowerBound</h4>
<pre>public static&nbsp;&lt;T&gt;&nbsp;int&nbsp;lowerBound(T[]&nbsp;a,
T&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</pre>
<div class="block">Performs binary search of the lower bound in the given section of array.
It is assumed that the array is sorted.
The method is guaranteed to return the minimal index of the element that is
greater or equal to the given key.</div>
<dl>
<dt><span class="paramLabel">类型参数:</span></dt>
<dd><code>T</code> - the type of elements in array</dd>
<dt><span class="paramLabel">参数:</span></dt>
<dd><code>a</code> - array that holds the values</dd>
<dd><code>key</code> - element to look for</dd>
<dd><code>imin</code> - the minimal index (inclusive) to look for</dd>
<dd><code>imax</code> - the maximum index (inclusive) to look for</dd>
<dd><code>comparator</code> - comparator that compares keys</dd>
<dt><span class="returnLabel">返回:</span></dt>
<dd>minimal index of the element that is
greater or equal to the given key. Returns -1 when all elements exceed
the given key or the array is empty. Returns <code>a.length</code> when all
elements are less than the given key.</dd>
</dl>
</li>
</ul>
<a name="upperBound-java.lang.Object:A-java.lang.Object-int-int-java.util.Comparator-">
<!-- -->
</a><a name="upperBound-T:A-T-int-int-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>upperBound</h4>
<pre>public static&nbsp;&lt;T&gt;&nbsp;int&nbsp;upperBound(T[]&nbsp;a,
T&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;T&gt;&nbsp;comparator)</pre>
<div class="block">Performs binary search of the upper bound in the given array.
It is assumed that the array is sorted.
The method is guaranteed to return the maximal index of the element that is
less or equal to the given key.</div>
<dl>
<dt><span class="paramLabel">类型参数:</span></dt>
<dd><code>T</code> - the type of elements in array</dd>
<dt><span class="paramLabel">参数:</span></dt>
<dd><code>a</code> - array that holds the values</dd>
<dd><code>key</code> - element to look for</dd>
<dd><code>imin</code> - the minimal index (inclusive) to look for</dd>
<dd><code>imax</code> - the maximum index (inclusive) to look for</dd>
<dd><code>comparator</code> - comparator that compares keys</dd>
<dt><span class="returnLabel">返回:</span></dt>
<dd>maximal index of the element that is
less or equal to the given key. Returns -1 when all elements are less
than the given key or the array is empty. Returns <code>a.length</code> when
all elements exceed the given key.</dd>
</dl>
</li>
</ul>
<a name="lowerBound-java.lang.Object:A-java.lang.Object-int-int-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a><a name="lowerBound-T:A-K-int-int-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>lowerBound</h4>
<pre>public static&nbsp;&lt;T,K&gt;&nbsp;int&nbsp;lowerBound(T[]&nbsp;a,
K&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</pre>
<div class="block">Taken from http://en.wikipedia.org/wiki/Binary_search_algorithm
#Deferred_detection_of_equality</div>
</li>
</ul>
<a name="upperBound-java.lang.Object:A-java.lang.Object-int-int-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a><a name="upperBound-T:A-K-int-int-org.apache.calcite.linq4j.function.Function1-java.util.Comparator-">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>upperBound</h4>
<pre>public static&nbsp;&lt;T,K&gt;&nbsp;int&nbsp;upperBound(T[]&nbsp;a,
K&nbsp;key,
int&nbsp;imin,
int&nbsp;imax,
<a href="../../../../org/apache/calcite/linq4j/function/Function1.html" title="org.apache.calcite.linq4j.function中的接口">Function1</a>&lt;T,K&gt;&nbsp;keySelector,
<a href="https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html?is-external=true" title="java.util中的类或接口">Comparator</a>&lt;K&gt;&nbsp;comparator)</pre>
<div class="block">Taken from http://en.wikipedia.org/wiki/Binary_search_algorithm
#Deferred_detection_of_equality
Adapted to find upper bound.</div>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar.bottom">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.bottom" title="跳过导航链接">跳过导航链接</a></div>
<a name="navbar.bottom.firstrow">
<!-- -->
</a>
<ul class="navList" title="导航">
<li><a href="../../../../overview-summary.html">概览</a></li>
<li><a href="package-summary.html">程序包</a></li>
<li class="navBarCell1Rev">类</li>
<li><a href="package-tree.html">树</a></li>
<li><a href="../../../../deprecated-list.html">已过时</a></li>
<li><a href="../../../../index-all.html">索引</a></li>
<li><a href="../../../../help-doc.html">帮助</a></li>
</ul>
<div class="aboutLanguage"><b>Apache Calcite</b></div>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../org/apache/calcite/runtime/AutomatonBuilder.html" title="org.apache.calcite.runtime中的类"><span class="typeNameLink">上一个类</span></a></li>
<li><a href="../../../../org/apache/calcite/runtime/Bindable.html" title="org.apache.calcite.runtime中的接口"><span class="typeNameLink">下一个类</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?org/apache/calcite/runtime/BinarySearch.html" target="_top">框架</a></li>
<li><a href="BinarySearch.html" target="_top">无框架</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../allclasses-noframe.html">所有类</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>概要:&nbsp;</li>
<li>嵌套&nbsp;|&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">方法</a></li>
</ul>
<ul class="subNavList">
<li>详细资料:&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">方法</a></li>
</ul>
</div>
<a name="skip.navbar.bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright &copy; 2012-2020 Apache Software Foundation. All Rights Reserved.</small></p>
</body>
</html>