Class: Array
Instance Method Summary collapse
-
#bsearch_first(range = 0 ... self.length, &block) ⇒ Object
(also: #bsearch)
This method searches the FIRST occurrence which satisfies a condition given by a block in binary fashion and return the index of the first occurrence.
-
#bsearch_last(range = 0 ... self.length, &block) ⇒ Object
This method searches the LAST occurrence which satisfies a condition given by a block in binary fashion and return the index of the last occurrence.
-
#bsearch_lower_boundary(range = 0 ... self.length, &block) ⇒ Object
Return the lower boundary.
-
#bsearch_range(range = 0 ... self.length, &block) ⇒ Object
Return the search result as a Range object.
-
#bsearch_upper_boundary(range = 0 ... self.length, &block) ⇒ Object
Return the upper boundary.
- #inspect ⇒ Object (also: #to_s)
-
#join(sepString = "") ⇒ Object
def to_a self end.
- #reject ⇒ Object
Instance Method Details
#bsearch_first(range = 0 ... self.length, &block) ⇒ Object Also known as: bsearch
This method searches the FIRST occurrence which satisfies a condition given by a block in binary fashion and return the index of the first occurrence. Return nil if not found.
67 68 69 70 71 72 73 74 |
# File 'lib/bsearch.rb', line 67 def bsearch_first (range = 0 ... self.length, &block) boundary = bsearch_lower_boundary(range, &block) if boundary >= self.length || yield(self[boundary]) != 0 return nil else return boundary end end |
#bsearch_last(range = 0 ... self.length, &block) ⇒ Object
This method searches the LAST occurrence which satisfies a condition given by a block in binary fashion and return the index of the last occurrence. Return nil if not found.
100 101 102 103 104 105 106 107 108 109 |
# File 'lib/bsearch.rb', line 100 def bsearch_last (range = 0 ... self.length, &block) # `- 1' for canceling `lower + 1' in bsearch_upper_boundary. boundary = bsearch_upper_boundary(range, &block) - 1 if (boundary <= -1 || yield(self[boundary]) != 0) return nil else return boundary end end |
#bsearch_lower_boundary(range = 0 ... self.length, &block) ⇒ Object
Return the lower boundary. (inside)
48 49 50 51 52 53 54 55 56 57 58 59 60 |
# File 'lib/bsearch.rb', line 48 def bsearch_lower_boundary (range = 0 ... self.length, &block) lower = range.first() -1 upper = if range.exclude_end? then range.last else range.last + 1 end while lower + 1 != upper mid = ((lower + upper) / 2).to_i # for working with mathn.rb (Rational) if yield(self[mid]) < 0 lower = mid else upper = mid end end return upper end |
#bsearch_range(range = 0 ... self.length, &block) ⇒ Object
Return the search result as a Range object.
114 115 116 117 118 |
# File 'lib/bsearch.rb', line 114 def bsearch_range (range = 0 ... self.length, &block) lower = bsearch_lower_boundary(range, &block) upper = bsearch_upper_boundary(range, &block) return lower ... upper end |
#bsearch_upper_boundary(range = 0 ... self.length, &block) ⇒ Object
Return the upper boundary. (outside)
81 82 83 84 85 86 87 88 89 90 91 92 93 |
# File 'lib/bsearch.rb', line 81 def bsearch_upper_boundary (range = 0 ... self.length, &block) lower = range.first() -1 upper = if range.exclude_end? then range.last else range.last + 1 end while lower + 1 != upper mid = ((lower + upper) / 2).to_i # for working with mathn.rb (Rational) if yield(self[mid]) <= 0 lower = mid else upper = mid end end return lower + 1 # outside of the matching range. end |
#inspect ⇒ Object Also known as: to_s
196 197 198 199 200 201 202 203 204 205 206 207 |
# File 'lib/builtinME.rb', line 196 def inspect str = "[" is_first = true self.each() { |x| if (!is_first) str << ", " end is_first = false str << x.inspect } str << "]" end |
#join(sepString = "") ⇒ Object
def to_a
self
end
181 182 183 184 185 186 187 188 189 190 |
# File 'lib/builtinME.rb', line 181 def join(sepString="") return to_s if sepString.nil? || sepString == "" result = "" (length - 1).times do |index| result += (self[index].to_s) + sepString end result += self[length - 1].to_s if length != 0 result end |
#reject ⇒ Object
167 168 169 170 171 172 173 174 175 |
# File 'lib/builtinME.rb', line 167 def reject a = [] each {|x| if !yield x a << x end } a end |