ChartDirector 7.1 (C++ Edition)
Chart.bSearch
Usage
static double bSearch(DoubleArray a, double v);
Description
Uses binary search to search for a value in an array.
This method returns the array index of the value in the array, which must be sorted in ascending order.
If the value is in between two elements of the array, this method returns a non-integer that interpolates the indexes of the two elements. For example, suppose the array consists of 3 elements [4, 6, 10]. If this method is used to search for the value 7, it will return 1.25.
If the value is smaller or larger than all the elements in the array, this method returns the nearest index, which must be either 0 or the index of the last element of the array.
Arguments
Argument | Default | Description |
a | (Mandatory) | The array to be searched. |
v | (Mandatory) | The value to search for. |
Return Value
The index of the value within the array. If the value is in between two elements of the array, this method returns a non-integer that interpolates the indexes of the two elements. If the value is smaller or larger than all the elements in the array, thie method returns the nearest index.
© 2023 Advanced Software Engineering Limited. All rights reserved.