Ruby | Array bsearch() operation

Ruby | Array bsearch_index() operation

Last Updated : 08 Jan, 2020

Array#bsearch_index() : bsearch_index() is an Array class method which finds the index of the array value that meets with the given condition. Its complexity is O(log n) where n is the array size. This method can work in both the modes - find-minimum and find-any mode.

Syntax:  Array.bsearch_index()

Parameter: 
- Arrays to search elements. 
- condition block

Return:  Index value of the array element that satisfy the given condition

Code #1 : Example for bsearch_index() method

Ruby

# Ruby code for bsearch_index() method
 
# declaring array
a = [1, 2, 3, 4]
 
# declaring array
b = [111.11, 2.5, 4.3, 2.224]

# array that meets the condition
puts "search : #{a.bsearch_index {|x| x >=4 }}\n\n"

puts "search : #{b.bsearch_index {|x| x >=3 }}\n\n"

puts "search : #{a.bsearch_index {|x| x >=2 }}\n\n"

puts "search : #{b.bsearch_index {|x| x >=2 }}\n\n"

Output :

search : 3

search : 2

search : 1

search : 0

Code #2 : Example for bsearch_index() method

Ruby

# Ruby code for bsearch_index() method
 
# declaring array
a = [1, 2, 3, 4]
 
# declaring array
b = [111.11, 2.5, 4.3, 2.224]

# array that meets the condition
puts "search : #{a.bsearch_index {|x| 1 - x / 4  }}\n\n"

puts "search : #{b.bsearch_index {|x| 2*x > 1 }}\n\n"

Output :

search : 3

search : 0

Ruby | Array bsearch() operation

M

mayank5326

Improve

Article Tags :

Similar Reads

Ruby | Array bsearch() operation

Array#bsearch() : bsearch() is an Array class method which finds a value from the array that meets with the given condition. It's complexity is O(log n) where n is the array size. This method can work in both the modes - find-minimum and find-any mode. Syntax: Array.bsearch() Parameter: - Arrays to

Ruby | Array class each_index() operation

Array#each_index() : each_index() is a Array class method which returns the index of the array element by following the condition in the given block once for each_index element in self. Syntax: Array.each_index() Parameter: block - condition to follow Return: index of the array element following the

Ruby | Array class each() operation

Array#each() : each() is a Array class method which returns the array by following the condition in the given block once for each element in self. Syntax: Array.each() Parameter: block - condition to follow Return: Each array element following the condition Code #1 : Example for each() method Ruby #

Ruby | Array clear() operation

Array#clear() : clear() is an Array class method which removes all the array elements from it. Syntax: Array.clear() Parameter: Arrays to clear off Return: array with all elements cleared Code #1 : Example for clear() method Ruby # Ruby code for clear() method # declaring array a = [1, 2, 3, 4] # de

Ruby | Array class find_index() operation

Array#find_index() : find_index() is a Array class method which returns the index of the first array. If a block is given instead of an argument, returns the index of the first object for which the block returns true. Syntax: Array.find_index() Parameter: block - condition to follow Return: index va

Ruby | Array class include?() operation

Array#include?() : include?() is a Array class method checks if the argumented object is present in the array or not. Syntax: Array.include?() Parameter: obj - element to find Return: true - if the element is present; otherwise false Code #1 : Example for include?() method Ruby # Ruby code for inclu

Ruby | Array delete_at() operation

Array#delete_at() : delete_at() is a Array class method which deletes the arrays elements at the mentioned index.Â Syntax: Array.delete_at() Parameter: index - value at specific index value to delete Return: deleted element, nil - if the index value is out of range Code #1 : Example for delete_at()

Ruby | Array intersection operation

Array#&() is a Array class method which performs set intersection operation on the arrays. And returns the common of the two arrays. Syntax: Array.&() Parameter: Arrays for performing the intersection operation. Return: Common elements from both the arrays. Example #1 : Ruby # Ruby code for

Ruby | Array at() operation

Array#at() : at() is an Array class method which returns the element at the specific argumented index value. Syntax: Array.at() Parameter: - Arrays to search elements. - index to search Return: Array element at a specific index value Code #1 : Example for at() method Ruby # Ruby code for at() method

Ruby | Array count() operation

Array#count() : count() is a Array class method which returns the number of elements in the array. It can also find the total number of a particular element in the array. Syntax: Array.count() Parameter: obj - specific element to found Return: removes all the nil values from the array. Code #1 : Exa