mirror of
https://github.com/ruby/ruby.git
synced 2022-11-09 12:17:21 -05:00
401b64c4e8
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@62656 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
84 lines
2.8 KiB
Ruby
84 lines
2.8 KiB
Ruby
require_relative '../../spec_helper'
|
|
require_relative '../enumerable/shared/enumeratorized'
|
|
|
|
describe "Array#bsearch" do
|
|
it "returns an Enumerator when not passed a block" do
|
|
[1].bsearch.should be_an_instance_of(Enumerator)
|
|
end
|
|
|
|
it_behaves_like :enumeratorized_with_unknown_size, :bsearch, [1,2,3]
|
|
|
|
it "raises a TypeError if the block returns an Object" do
|
|
lambda { [1].bsearch { Object.new } }.should raise_error(TypeError)
|
|
end
|
|
|
|
it "raises a TypeError if the block returns a String" do
|
|
lambda { [1].bsearch { "1" } }.should raise_error(TypeError)
|
|
end
|
|
|
|
context "with a block returning true or false" do
|
|
it "returns nil if the block returns false for every element" do
|
|
[0, 1, 2, 3].bsearch { |x| x > 3 }.should be_nil
|
|
end
|
|
|
|
it "returns nil if the block returns nil for every element" do
|
|
[0, 1, 2, 3].bsearch { |x| nil }.should be_nil
|
|
end
|
|
|
|
it "returns element at zero if the block returns true for every element" do
|
|
[0, 1, 2, 3].bsearch { |x| x < 4 }.should == 0
|
|
|
|
end
|
|
|
|
it "returns the element at the smallest index for which block returns true" do
|
|
[0, 1, 3, 4].bsearch { |x| x >= 2 }.should == 3
|
|
[0, 1, 3, 4].bsearch { |x| x >= 1 }.should == 1
|
|
end
|
|
end
|
|
|
|
context "with a block returning negative, zero, positive numbers" do
|
|
it "returns nil if the block returns less than zero for every element" do
|
|
[0, 1, 2, 3].bsearch { |x| x <=> 5 }.should be_nil
|
|
end
|
|
|
|
it "returns nil if the block returns greater than zero for every element" do
|
|
[0, 1, 2, 3].bsearch { |x| x <=> -1 }.should be_nil
|
|
|
|
end
|
|
|
|
it "returns nil if the block never returns zero" do
|
|
[0, 1, 3, 4].bsearch { |x| x <=> 2 }.should be_nil
|
|
end
|
|
|
|
it "accepts (+/-)Float::INFINITY from the block" do
|
|
[0, 1, 3, 4].bsearch { |x| Float::INFINITY }.should be_nil
|
|
[0, 1, 3, 4].bsearch { |x| -Float::INFINITY }.should be_nil
|
|
end
|
|
|
|
it "returns an element at an index for which block returns 0.0" do
|
|
result = [0, 1, 2, 3, 4].bsearch { |x| x < 2 ? 1.0 : x > 2 ? -1.0 : 0.0 }
|
|
result.should == 2
|
|
end
|
|
|
|
it "returns an element at an index for which block returns 0" do
|
|
result = [0, 1, 2, 3, 4].bsearch { |x| x < 1 ? 1 : x > 3 ? -1 : 0 }
|
|
[1, 2].should include(result)
|
|
end
|
|
end
|
|
|
|
context "with a block that calls break" do
|
|
it "returns nil if break is called without a value" do
|
|
['a', 'b', 'c'].bsearch { |v| break }.should be_nil
|
|
end
|
|
|
|
it "returns nil if break is called with a nil value" do
|
|
['a', 'b', 'c'].bsearch { |v| break nil }.should be_nil
|
|
end
|
|
|
|
it "returns object if break is called with an object" do
|
|
['a', 'b', 'c'].bsearch { |v| break 1234 }.should == 1234
|
|
['a', 'b', 'c'].bsearch { |v| break 'hi' }.should == 'hi'
|
|
['a', 'b', 'c'].bsearch { |v| break [42] }.should == [42]
|
|
end
|
|
end
|
|
end
|