Example ShortVector binarySearch 007

 

 

Description

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

 

Details

The binarySearch function always assumes a sorted vector in ascending order.

(setq SortedVector #(short| 1 2 3 4 5) <) Returns: #<ShortVector 199917>

The value 2.65 is not found in the Vector

(binarySearch SortedVector 7 ) Returns: false

The index of the value is returned.

(binarySearch SortedVector 1) Returns: 0

 

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(ShortVector) binaryInsert(ShortVector) sort(ShortVector) uniqueInsert(ShortVector)

 

Argument Types

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

ShortVector Boolean

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

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 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 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 isEqual 002
Dictionary isIdentical 002 Dictionary isInside 002 Dictionary isMember 002 Dictionary isObject 004
Dictionary isType 006 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 sort 008 Directory sort 009 Error isIdentical 007
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 isIdentical 012 FltVector isObject 007
FltVector isType 016 FltVector sort 013 Function compare 013 IntVector binarySearch 006
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 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 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 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 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 isObject 009 NumVector isType 018 NumVector member 006 NumVector sort 015
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 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 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
ShortVector addMethod 021 ShortVector append 008 ShortVector apply 007 ShortVector binaryInsert 006
ShortVector binarySearch 007 ShortVector cdr 008 ShortVector compare 016 ShortVector compareEQ 015
ShortVector compareGE 015 ShortVector compareGT 015 ShortVector compareLE 015 ShortVector compareLT 015
ShortVector compareNE 015 ShortVector comparison functions 015 ShortVector copy 008 ShortVector defmethod 019
ShortVector delete 011 ShortVector insert 007 ShortVector inside 006 ShortVector isAtom 007
ShortVector isEqual 015 ShortVector isIdentical 014 ShortVector isObject 009 ShortVector isType 018
ShortVector length 010 ShortVector map 007 ShortVector mapc 007 ShortVector member 006
ShortVector methodsOf 019 ShortVector new 011 ShortVector ref 024 ShortVector remove 006
ShortVector resize 008 ShortVector reverse 005 ShortVector send 017 ShortVector setCdr 008
ShortVector setq 021 ShortVector sizeof 016 ShortVector sort 015 ShortVector type 018
ShortVector uniqueInsert 007 ShortVector vectorFill 005 String comparison functions 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 Symbol comparison functions 002 Vector binarySearch 003
Vector binarySearch 004 Vector compareEQ 006 Vector compareGE 006 Vector compareGT 006
Vector compareLE 006 Vector compareLT 006 Vector compareNE 006 Vector comparison functions 006
Vector inside 004 Vector isAtom 004 Vector isEqual 004 Vector isIdentical 004
Vector isObject 006 Vector isType 008 Vector member 004 Vector sort 011
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.