Example Vector binarySearch 003

 

 

Description

This example defines a sorted Vector in ascending order. Then it uses the binarySearch function to search for a value in the Vector.

 

Details

The predicate < is used since the binarySearch function always assumes a sorted vector in ascending order.

(setq SortedVector (sort #( 5 4 3 7) <)) Returns: #<Vector 199917>
(display SortedVector ) Returns: #(3 4 5 7)

The value 2 is not found in the Vector

(binarySearch SortedVector 2 ) Returns: false

The index of the value is returned.

(binarySearch SortedVector 4 ) Returns: 1

 

Related Examples

Here are examples of the binarySearch function at work.

CpxVector binarySearch 008 Dictionary binarySearch 002 FltVector binarySearch 005 IntVector binarySearch 006
Matrix binarySearch 005 Matrix binarySearch 006 NumMatrix binarySearch 007 NumVector binarySearch 007
ShortVector binarySearch 007 Structure binarySearch 001 Vector binarySearch 003 Vector binarySearch 004

 

Function Links

Here is the link to the current function used in this example.

binarySearch

Here are a number of links to other related functions.

insert(Vector) binaryInsert(Vector) sort(Vector) uniqueInsert(Vector)

 

Argument Types

Here are the links to the data types of the arguments used in this example.

Vector Boolean

Here are a number of links to examples having similar argument types.

BitVector bitToIntegerVector 001 BitVector compareEQ 014 BitVector compareGE 014 BitVector compareGT 014
BitVector compareLE 014 BitVector compareLT 014 BitVector compareNE 014 BitVector comparison 014
BitVector inside 007 BitVector isAtom 010 BitVector isBitVector 001 BitVector isEqual 017
BitVector isIdentical 017 BitVector isObject 012 BitVector isType 020 BitVector member 008
BitVector sort 017 Boolean addMethod 011 Boolean addMethod 012 Boolean bcompareEQ 001
Boolean bcompareGE 001 Boolean bcompareGT 001 Boolean bcompareLE 001 Boolean bcompareLT 001
Boolean bcompareNE 001 Boolean boolean 001 Boolean compare 009 Boolean compareEQ 009
Boolean compareGE 009 Boolean compareGT 009 Boolean compareLE 009 Boolean compareLT 009
Boolean compareNE 009 Boolean comparison functions 009 Boolean isBoolean 001 Boolean isEqual 007
Boolean isIdentical 007 Boolean isType 011 Boolean ref 018 Boolean setq 016
Boolean sizeof 009 Boolean type 011 ByteVector isObject 013 Character ccompareEQ 001
Character ccompareGE 001 Character ccompareGT 001 Character ccompareLE 001 Character ccompareLT 001
Character ccompareNE 001 Character compare 010 Character isCharacter 001 Complex compare 021
Complex isComplex 001 Context clear 001 Context debug 001 CpxVector apply 010
Date compare 012 Dictionary compareEQ 004 Dictionary compareGE 004 Dictionary compareGT 004
Dictionary compareLE 004 Dictionary compareLT 004 Dictionary compareNE 004 Dictionary comparison functions 004
Dictionary isAtom 002 Dictionary isBound 002 Dictionary isDictionary 001 Dictionary isEqual 002
Dictionary isIdentical 002 Dictionary isInside 002 Dictionary isMember 002 Dictionary isObject 004
Dictionary isType 006 Dictionary objectToDictionary 001 Dictionary objectToDictionary 002 Dictionary objectToDictionary 003
Dictionary objectToDictionary 004 Dictionary refValues 002 Dictionary setAttributes 002 Dictionary sort 003
Directory compareEQ 005 Directory compareGE 005 Directory compareGT 005 Directory compareLE 005
Directory compareLT 005 Directory compareNE 005 Directory comparison functions 005 Directory isAtom 003
Directory isBound 003 Directory isDirectory 001 Directory isEqual 003 Directory isIdentical 003
Directory isObject 005 Directory isType 007 Directory member 002 Directory member 003
Directory objectToDirectory 001 Directory objectToDirectory 002 Directory objectToDirectory 003 Directory objectToDirectory 004
Directory refValues 003 Directory setAttributes 003 Directory sort 008 Directory sort 009
Error isIdentical 007 FltVector binaryInsert 004 FltVector binarySearch 005 FltVector compareEQ 014
FltVector compareGE 014 FltVector compareGT 014 FltVector compareLE 014 FltVector compareLT 014
FltVector compareNE 014 FltVector comparison functions 014 FltVector isAtom 005 FltVector isEqual 013
FltVector isFloatVector 001 FltVector isIdentical 012 FltVector isObject 007 FltVector isType 016
FltVector sort 013 Function compare 013 IntVector binaryInsert 005 IntVector binarySearch 006
IntVector bitToIntegerVector 002 IntVector compareEQ 014 IntVector compareGE 014 IntVector compareGT 014
IntVector compareLE 014 IntVector compareLT 014 IntVector compareNE 014 IntVector comparison functions 014
IntVector inside 005 IntVector isAtom 006 IntVector isEqual 014 IntVector isIdentical 013
IntVector isIntegerVector 001 IntVector isObject 008 IntVector isType 017 IntVector member 005
IntVector sort 014 Integer icompareGE 001 Integer icompareGT 001 Integer icompareLE 001
Integer icompareLT 001 Integer icompareNE 001 List compare 020 List compareEQ 020
List compareGE 020 List compareGT 020 List compareLE 020 List compareLT 020
List compareNE 020 List comparison 020 List isObject 015 Matrix binaryInsert 004
Matrix binarySearch 005 Matrix binarySearch 006 Matrix compareEQ 007 Matrix compareGE 007
Matrix compareGT 007 Matrix compareLE 007 Matrix compareLT 007 Matrix compareNE 007
Matrix comparison functions 007 Matrix inside 005 Matrix isAtom 005 Matrix isEqual 005
Matrix isIdentical 005 Matrix isObject 007 Matrix isType 009 Matrix matrixGaussianSubstitute 001
Matrix member 005 NumMatrix binarySearch 007 NumMatrix compareEQ 023 NumMatrix compareGE 023
NumMatrix compareGT 023 NumMatrix compareLE 023 NumMatrix compareLT 023 NumMatrix compareNE 023
NumMatrix comparison functions 023 NumMatrix inside 009 NumMatrix isAtom 012 NumMatrix isEqual 020
NumMatrix isIdentical 020 NumMatrix isObject 014 NumMatrix isType 022 NumMatrix matrixGaussianSubstitute 001
NumMatrix member 009 NumVector binarySearch 007 NumVector compareEQ 014 NumVector compareGE 014
NumVector compareGT 014 NumVector compareLE 014 NumVector compareLT 014 NumVector compareNE 014
NumVector comparison 014 NumVector inside 006 NumVector isAtom 007 NumVector isEqual 015
NumVector isIdentical 014 NumVector isNumberVector 001 NumVector isObject 009 NumVector isType 018
NumVector member 006 NumVector objectToNumVector 001 NumVector sort 015 NumVector svmRegression 001
Number compare 011 Number nadd 001 Number ncompareGE 001 Number ncompareGT 001
Number ncompareLE 001 Number ncompareLT 001 Number ndiv 001 Number nmod 001
Number nmul 001 Number nsub 001 Number product 001 ObjVector compareEQ 014
ObjVector compareGE 014 ObjVector compareGT 014 ObjVector compareLE 014 ObjVector compareLT 014
ObjVector compareNE 014 ObjVector comparison functions 014 ObjVector isAtom 008 ObjVector isEqual 016
ObjVector isIdentical 015 ObjVector isObject 010 ObjVector isObjectVector 001 ObjVector isType 019
ObjVector member 007 ObjVector sort 016 ObjectRepository clear 002 ObjectRepository compare 021
ObjectRepository compare 022 ObjectRepository compareEQ 021 ObjectRepository compareEQ 022 ObjectRepository compareGE 021
ObjectRepository compareGE 022 ObjectRepository compareGT 021 ObjectRepository compareGT 022 ObjectRepository compareLE 021
ObjectRepository compareLE 022 ObjectRepository compareLT 021 ObjectRepository compareLT 022 ObjectRepository compareNE 021
ObjectRepository compareNE 022 ObjectRepository comparison 021 ObjectRepository comparison 022 ObjectRepository isIdentical 019
ObjectRepository isImmediate 001 ObjectRepository saveImmediate 001 Pair isObject 014 PcodeVector isAtom 009
PcodeVector isIdentical 016 PcodeVector isObject 011 PcodeVector isPcodeVector 001 ShortVector binarySearch 007
ShortVector compareEQ 015 ShortVector compareGE 015 ShortVector compareGT 015 ShortVector compareLE 015
ShortVector compareLT 015 ShortVector compareNE 015 ShortVector comparison functions 015 ShortVector inside 006
ShortVector isAtom 007 ShortVector isEqual 015 ShortVector isIdentical 014 ShortVector isObject 009
ShortVector isType 018 ShortVector member 006 ShortVector sort 015 String comparison functions 001
String find 001 String find 002 String isChar 001 String isCharAlphabetic 001
String isCharAlphanumeric 001 String isCharLowercase 001 String isCharName 001 String isCharNumeric 001
String isCharUppercase 001 String isCharWhitespace 001 String isEqual 001 String isEqual 002
String isObject 001 String isString 001 String isText 001 String isType 001
String isType 002 String isType 003 String parse 001 String sizeof 001
String string 001 String string 002 String string 003 String stringToBVector 001
String stringToBVector 002 String stringToBVector 003 String stringToVector 001 String stringToVector 002
String stringToVector 003 String stringToVector 004 String type 001 Structure binarySearch 001
Structure compareEQ 003 Structure comparison functions 003 Structure defstruct 001 Structure defstruct 002
Structure isAtom 001 Structure isBound 001 Structure isEqual 001 Structure isIdentical 001
Structure isInside 001 Structure isMember 001 Structure isObject 003 Structure isStructure 001
Structure isType 005 Structure member 001 Structure objectToStructure 001 Structure objectToStructure 002
Structure objectToStructure 003 Structure objectToStructure 004 Structure setAttributes 001 Symbol comparison functions 002
Symbol isCharName 002 Symbol isCharNumeric 002 Symbol isObject 002 Symbol isSymbol 001
Symbol isType 004 Symbol sizeof 002 Symbol type 002 Vector addMethod 007
Vector append 006 Vector appendWriteln 001 Vector apply 003 Vector apply 004
Vector binaryInsert 002 Vector binaryInsert 003 Vector binarySearch 003 Vector binarySearch 004
Vector cdr 005 Vector cdr 006 Vector compare 006 Vector compareEQ 006
Vector compareGE 006 Vector compareGT 006 Vector compareLE 006 Vector compareLT 006
Vector compareNE 006 Vector comparison functions 006 Vector copy 004 Vector copy 005
Vector count 004 Vector defmethod 008 Vector delete 007 Vector delete 008
Vector insert 004 Vector inside 004 Vector isAtom 004 Vector isEqual 004
Vector isIdentical 004 Vector isObject 006 Vector isType 008 Vector isVector 001
Vector length 007 Vector map 004 Vector mapc 004 Vector member 004
Vector methodsOf 009 Vector new 007 Vector new 008 Vector objectToVector 001
Vector ref 013 Vector ref 014 Vector refAttributes 004 Vector refValues 004
Vector remove 004 Vector resize 004 Vector reverse 001 Vector send 006
Vector setAttributes 004 Vector setAttributes 005 Vector setBlock 001 Vector setCdr 004
Vector setLastCdr 002 Vector setq 012 Vector setq 013 Vector sizeof 006
Vector sort 010 Vector sort 011 Vector type 009 Vector uniqueInsert 003
Vector vectorFill 001 Void compareEQ 008 Void compareGE 008 Void compareGT 008
Void compareLE 008 Void compareLT 008 Void compareNE 008 Void comparison functions 008
Void isEqual 006 Void isIdentical 006 Void isType 010

How do I contact the AIS Server team?

You can always talk with the AIS at aiserver.sourceforge.net.