1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
require File.expand_path('../../../spec_helper', __FILE__)
require File.expand_path('../../enumerable/shared/enumeratorized', __FILE__)
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
|
