| Classes in this File | Line Coverage | Branch Coverage | Complexity | ||||
| FindWithinGenerator |
|
| 3.125;3.125 | ||||
| FindWithinGenerator$FindProcedure |
|
| 3.125;3.125 |
| 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.core.algorithm; | |
| 18 | ||
| 19 | import java.io.Serializable; | |
| 20 | import java.util.NoSuchElementException; | |
| 21 | ||
| 22 | import org.apache.commons.functor.BinaryFunction; | |
| 23 | import org.apache.commons.functor.UnaryPredicate; | |
| 24 | import org.apache.commons.functor.UnaryProcedure; | |
| 25 | import org.apache.commons.functor.generator.Generator; | |
| 26 | ||
| 27 | /** | |
| 28 | * Return the first Object in a {@link Generator} matching a {@link UnaryPredicate}. | |
| 29 | * | |
| 30 | * @param <E> the arguments type. | |
| 31 | * @version $Revision: 1160622 $ $Date: 2011-08-23 13:03:37 +0200 (Tue, 23 Aug 2011) $ | |
| 32 | */ | |
| 33 | 0 | public final class FindWithinGenerator<E> |
| 34 | implements BinaryFunction<Generator<? extends E>, UnaryPredicate<? super E>, E>, Serializable { | |
| 35 | ||
| 36 | /** | |
| 37 | * Basic instance. | |
| 38 | */ | |
| 39 | 2 | public static final FindWithinGenerator<Object> INSTANCE = new FindWithinGenerator<Object>(); |
| 40 | ||
| 41 | /** | |
| 42 | * serialVersionUID declaration. | |
| 43 | */ | |
| 44 | private static final long serialVersionUID = -2824239991638326134L; | |
| 45 | ||
| 46 | /** | |
| 47 | * Helper procedure. | |
| 48 | * | |
| 49 | * @param <T> the argument type. | |
| 50 | */ | |
| 51 | 12 | private static class FindProcedure<T> implements UnaryProcedure<T> { |
| 52 | /** | |
| 53 | * The object found, if any. | |
| 54 | */ | |
| 55 | private T found; | |
| 56 | /** | |
| 57 | * Flag to mark an object has been found. | |
| 58 | */ | |
| 59 | private boolean wasFound; | |
| 60 | /** | |
| 61 | * The adapted predicate. | |
| 62 | */ | |
| 63 | private UnaryPredicate<? super T> pred; | |
| 64 | ||
| 65 | /** | |
| 66 | * Create a new FindProcedure. | |
| 67 | * @param pred the adapted predicate. | |
| 68 | */ | |
| 69 | 8 | public FindProcedure(UnaryPredicate<? super T> pred) { |
| 70 | 8 | this.pred = pred; |
| 71 | 8 | } |
| 72 | ||
| 73 | /** | |
| 74 | * {@inheritDoc} | |
| 75 | */ | |
| 76 | public void run(T obj) { | |
| 77 | 80 | if (!wasFound && pred.test(obj)) { |
| 78 | 4 | wasFound = true; |
| 79 | 4 | found = obj; |
| 80 | } | |
| 81 | 80 | } |
| 82 | } | |
| 83 | ||
| 84 | /** | |
| 85 | * Flag to mark the {@link FindWithinGenerator#evaluate(Generator, UnaryPredicate)} method must return a user | |
| 86 | * defined object when the adapted procedure does not find any object. | |
| 87 | */ | |
| 88 | private final boolean useIfNone; | |
| 89 | /** | |
| 90 | * Object to be returned in the case the adapted procedure does not find any object. | |
| 91 | */ | |
| 92 | private final E ifNone; | |
| 93 | ||
| 94 | /** | |
| 95 | * Create a new FindWithinGenerator. | |
| 96 | */ | |
| 97 | public FindWithinGenerator() { | |
| 98 | 2 | super(); |
| 99 | 2 | ifNone = null; |
| 100 | 2 | useIfNone = false; |
| 101 | 2 | } |
| 102 | ||
| 103 | /** | |
| 104 | * Create a new FindWithinGenerator. | |
| 105 | * @param ifNone object to return if the Generator contains no matches. | |
| 106 | */ | |
| 107 | public FindWithinGenerator(E ifNone) { | |
| 108 | 4 | super(); |
| 109 | 4 | this.ifNone = ifNone; |
| 110 | 4 | useIfNone = true; |
| 111 | 4 | } |
| 112 | ||
| 113 | /** | |
| 114 | * {@inheritDoc} | |
| 115 | * @param left Generator | |
| 116 | * @param right UnaryPredicate | |
| 117 | */ | |
| 118 | public E evaluate(Generator<? extends E> left, UnaryPredicate<? super E> right) { | |
| 119 | 8 | FindProcedure<E> findProcedure = new FindProcedure<E>(right); |
| 120 | 8 | left.run(findProcedure); |
| 121 | 8 | if (!findProcedure.wasFound) { |
| 122 | 4 | if (useIfNone) { |
| 123 | 2 | return ifNone; |
| 124 | } | |
| 125 | 2 | throw new NoSuchElementException("No element matching " + right + " was found."); |
| 126 | } | |
| 127 | 4 | return findProcedure.found; |
| 128 | } | |
| 129 | ||
| 130 | /** | |
| 131 | * {@inheritDoc} | |
| 132 | */ | |
| 133 | public boolean equals(Object obj) { | |
| 134 | 0 | if (obj == this) { |
| 135 | 0 | return true; |
| 136 | } | |
| 137 | 0 | if (!(obj instanceof FindWithinGenerator<?>)) { |
| 138 | 0 | return false; |
| 139 | } | |
| 140 | 0 | FindWithinGenerator<?> other = (FindWithinGenerator<?>) obj; |
| 141 | 0 | return other.useIfNone == useIfNone && !useIfNone |
| 142 | || (other.ifNone == this.ifNone || other.ifNone != null && other.ifNone.equals(this.ifNone)); | |
| 143 | } | |
| 144 | ||
| 145 | /** | |
| 146 | * {@inheritDoc} | |
| 147 | */ | |
| 148 | public int hashCode() { | |
| 149 | 0 | if (!this.useIfNone) { |
| 150 | 0 | return System.identityHashCode(INSTANCE); |
| 151 | } | |
| 152 | 0 | int result = "FindWithinGenerator".hashCode(); |
| 153 | 0 | result ^= this.ifNone == null ? 0 : this.ifNone.hashCode(); |
| 154 | 0 | return result; |
| 155 | } | |
| 156 | ||
| 157 | /** | |
| 158 | * Get a static {@link FindWithinGenerator} instance. | |
| 159 | * @return {@link FindWithinGenerator} | |
| 160 | */ | |
| 161 | public static FindWithinGenerator<Object> instance() { | |
| 162 | 4 | return INSTANCE; |
| 163 | } | |
| 164 | } |