1 /*
2 * Licensed to the Apache Software Foundation (ASF) under one or more
3 * contributor license agreements. See the NOTICE file distributed with
4 * this work for additional information regarding copyright ownership.
5 * The ASF licenses this file to You under the Apache License, Version 2.0
6 * (the "License"); you may not use this file except in compliance with
7 * the License. You may obtain a copy of the License at
8 *
9 * http://www.apache.org/licenses/LICENSE-2.0
10 *
11 * Unless required by applicable law or agreed to in writing, software
12 * distributed under the License is distributed on an "AS IS" BASIS,
13 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 * See the License for the specific language governing permissions and
15 * limitations under the License.
16 */
17 package org.apache.commons.functor.example.kata.two;
18
19 import java.util.Arrays;
20 import java.util.List;
21
22 /**
23 * See http://pragprog.com/pragdave/Practices/Kata/KataTwo.rdoc,v
24 * for more information on this Kata.
25 *
26 * @version $Revision: 666191 $ $Date: 2008-06-10 18:43:53 +0200 (Tue, 10 Jun 2008) $
27 * @author Rodney Waldhoff
28 */
29 @SuppressWarnings("unchecked")
30 public abstract class BaseBinaryChop implements BinaryChop {
31 public int find(int seeking, int[] in) {
32 Object[] In = new Object[in.length];
33 for (int i=0;i<in.length;i++) {
34 In[i] = new Integer(in[i]);
35 }
36 return find(new Integer(seeking), In);
37 }
38
39 public int find(Object seeking, Object[] in) {
40 return find(seeking, Arrays.asList(in));
41 }
42
43 protected static int compare(List list, int index, Object obj) {
44 return ((Comparable) list.get(index)).compareTo(obj);
45 }
46
47 protected static boolean greaterThan(List list, int index, Object obj) {
48 return compare(list,index,obj) > 0;
49 }
50
51 protected static boolean equals(List list, int index, Object obj) {
52 return compare(list,index,obj) == 0;
53 }
54
55 protected static final Integer NEGATIVE_ONE = new Integer(-1);
56
57 public abstract int find(Object seeking, List in);
58 }