# Example IntVector binarySearch 006

#### 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 #(int| 4 3 7 6 -2 -1) <)) Returns: #
 (display SortedVector ) Returns: #(int| -2 -1 3 4 6 7 )

 (binarySearch SortedVector 2 ) Returns: false

The index of the value is returned.

 (binarySearch SortedVector -1) 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

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

binarySearch

Here are a number of links to other related functions.

 insert(#void) binaryInsert(#void) sort(#void) uniqueInsert(#void)

#### Argument Types

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

 IntVector 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 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 isDictionary 001 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 addMethod 020 IntVector append 007 IntVector apply 006 IntVector binarySearch 006 IntVector bitToIntegerVector 002 IntVector cdr 007 IntVector compare 015 IntVector compareEQ 014 IntVector compareGE 014 IntVector compareGT 014 IntVector compareLE 014 IntVector compareLT 014 IntVector compareNE 014 IntVector comparison functions 014 IntVector copy 007 IntVector defmethod 018 IntVector delete 010 IntVector insert 006 IntVector inside 005 IntVector isAtom 006 IntVector isEqual 014 IntVector isIdentical 013 IntVector isIntegerVector 001 IntVector isObject 008 IntVector isType 017 IntVector length 009 IntVector map 006 IntVector mapc 006 IntVector member 005 IntVector methodsOf 018 IntVector new 010 IntVector ref 023 IntVector remove 005 IntVector resize 007 IntVector reverse 004 IntVector send 016 IntVector setCdr 007 IntVector setLastCdr 007 IntVector setq 020 IntVector sizeof 015 IntVector sort 014 IntVector type 017 IntVector uniqueInsert 005 IntVector vectorFill 004 Integer icompareGE 001 Integer icompareGT 001 Integer icompareLE 001 Integer icompareLT 001 Integer icompareNE 001 Lambda balance 001 Lambda compare 008 Lambda compareEQ 008 Lambda compareGE 008 Lambda compareGT 008 Lambda compareLE 008 Lambda compareLT 008 Lambda compareNE 004 Lambda compile 001 Lambda debug 001 Lambda onError 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 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 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 sizeof 001 String string 001 String string 002 String string 003 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 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 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

#### Analytic Information Server (AIS)

AIS Component Systems

• Smartbase Engine
• QT C++ Libraries
• MySQL Relational Database
• AIS Lisp Libraries
• Rapid Analytic Demo IDE