From 20141e9ba955ec94374740f1f5fb801f9b818b6b Mon Sep 17 00:00:00 2001
From: XxxXxxXxx233 <lc18038037737@gmail.com>
Date: Sun, 25 Apr 2021 10:24:58 +0800
Subject: [PATCH] Add IsIterableIntersecting

---
 .../src/main/java/org/hamcrest/Matchers.java  |  56 +++++++
 .../collection/IsIterableIntersecting.java    | 138 ++++++++++++++++++
 .../IsIterableIntersectingTest.java           |  46 ++++++
 3 files changed, 240 insertions(+)
 create mode 100644 hamcrest/src/main/java/org/hamcrest/collection/IsIterableIntersecting.java
 create mode 100644 hamcrest/src/test/java/org/hamcrest/collection/IsIterableIntersectingTest.java

diff --git a/hamcrest/src/main/java/org/hamcrest/Matchers.java b/hamcrest/src/main/java/org/hamcrest/Matchers.java
index d4f543ea..4e505c22 100644
--- a/hamcrest/src/main/java/org/hamcrest/Matchers.java
+++ b/hamcrest/src/main/java/org/hamcrest/Matchers.java
@@ -1712,5 +1712,61 @@ public static org.hamcrest.Matcher<org.w3c.dom.Node> hasXPath(java.lang.String x
     return org.hamcrest.xml.HasXPath.hasXPath(xPath, namespaceContext);
   }
 
+  /**
+   * <p>
+   * Creates an order agnostic matcher for {@link Iterable}s that matches when a single pass over
+   * the examined {@link Iterable} yields a series of items. For a positive match, the examined
+   * iterable must have  have at least one item in common with specified matchers.
+   * </p>
+   * <p>
+   * For example:
+   * </p>
+   * <pre>assertThat("Intersect with", Arrays.asList(1, 2, 3, 4), intersectWith(equalTo(2), equalTo(3)));</pre>
+   *
+   * @param itemMatchers
+   *     the matchers that must be satisfied by the items provided by an examined {@link Iterable} in the same relative order
+   */
+  @SafeVarargs
+  public static <T> org.hamcrest.Matcher<java.lang.Iterable<? extends T>> intersectWith(org.hamcrest.Matcher<? super T>... itemMatchers) {
+    return org.hamcrest.collection.IsIterableIntersecting.intersectWith(itemMatchers);
+  }
+
+  /**
+   * <p>
+   * Creates an order agnostic matcher for {@link Iterable}s that matches when a single pass over
+   * the examined {@link Iterable} yields a series of items. For a positive match, the examined
+   * iterable must have  have at least one item in common with specified matchers.
+   * </p>
+   * <p>
+   * For example:
+   * </p>
+   * <pre>assertThat("Intersect with", Arrays.asList(1, 2, 3, 4), intersectWith(2, 3));</pre>
+   *
+   * @param items
+   *     the items that must equal the items provided by an examined {@link Iterable} in any order
+   */
+  @SafeVarargs
+  public static <T> org.hamcrest.Matcher<java.lang.Iterable<? extends T>> intersectWith(T... items) {
+    return org.hamcrest.collection.IsIterableIntersecting.intersectWith(items);
+  }
+
+  /**
+   * <p>
+   * Creates an order agnostic matcher for {@link Iterable}s that matches when a single pass over
+   * the examined {@link Iterable} yields a series of items. For a positive match, the examined
+   * iterable must have  have at least one item in common with specified matchers.
+   * </p>
+   * <p>
+   * For example:
+   * </p>
+   * <pre>assertThat("Intersect with", Arrays.asList(1, 2, 3, 4), intersectWith(Arrays.asList(equalTo(2), equalTo(3))));</pre>
+   *
+   * @param itemMatchers
+   *     a list of matchers, each of which must be satisfied by the items provided by
+   *     an examined {@link Iterable} in the same relative order
+   */
+  public static <T> org.hamcrest.Matcher<java.lang.Iterable<? extends T>> intersectWith(java.util.Collection<org.hamcrest.Matcher<? super T>> itemMatchers) {
+    return org.hamcrest.collection.IsIterableIntersecting.intersectWith(itemMatchers);
+  }
 
 }
diff --git a/hamcrest/src/main/java/org/hamcrest/collection/IsIterableIntersecting.java b/hamcrest/src/main/java/org/hamcrest/collection/IsIterableIntersecting.java
new file mode 100644
index 00000000..33538621
--- /dev/null
+++ b/hamcrest/src/main/java/org/hamcrest/collection/IsIterableIntersecting.java
@@ -0,0 +1,138 @@
+package org.hamcrest.collection;
+
+import org.hamcrest.Description;
+import org.hamcrest.Matcher;
+import org.hamcrest.TypeSafeDiagnosingMatcher;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.Collection;
+import java.util.List;
+
+import static org.hamcrest.core.IsEqual.equalTo;
+
+public class IsIterableIntersecting<T> extends TypeSafeDiagnosingMatcher<Iterable<? extends T>> {
+    private final Collection<Matcher<? super T>> matchers;
+
+    public IsIterableIntersecting(Collection<Matcher<? super T>> matchers) {
+        this.matchers = matchers;
+    }
+
+    @Override
+    protected boolean matchesSafely(Iterable<? extends T> items, Description mismatchDescription) {
+        final Matching<T> matching = new Matching<>(matchers, mismatchDescription);
+        for (T item : items) {
+            if (matching.matches(item)) {
+                return true;
+            }
+        }
+
+        return matching.isFinished(items);
+    }
+
+    @Override
+    public void describeTo(Description description) {
+        description.appendText("iterable with items ")
+                .appendList("[", ", ", "]", matchers)
+                .appendText(" intersecting");
+    }
+
+    private static class Matching<S> {
+        private final Collection<Matcher<? super S>> matchers;
+        private final Description mismatchDescription;
+
+        private Matching(Collection<Matcher<? super S>> matchers, Description mismatchDescription) {
+            this.matchers = new ArrayList<>(matchers);
+            this.mismatchDescription = mismatchDescription;
+        }
+
+        public boolean matches(S item) {
+            if (matchers.isEmpty()) {
+                mismatchDescription.appendText("no match for: ").appendValue(item);
+                return false;
+            }
+            return isMatched(item);
+        }
+
+        public boolean isFinished(Iterable<? extends S> items) {
+            if (matchers.isEmpty()) {
+                return true;
+            }
+            mismatchDescription
+                    .appendText("no item intersects: ").appendList("", ", ", "", matchers)
+                    .appendText(" with ").appendValueList("[", ", ", "]", items);
+            return false;
+        }
+
+        private boolean isMatched(S item) {
+            for (Matcher<? super S>  matcher : matchers) {
+                if (matcher.matches(item)) {
+                    matchers.clear();
+                    return true;
+                }
+            }
+            return false;
+        }
+    }
+
+    /**
+     * <p>
+     * Creates an order agnostic matcher for {@link Iterable}s that matches when a single pass over
+     * the examined {@link Iterable} yields a series of items. For a positive match, the examined
+     * iterable must have  have at least one item in common with specified matchers.
+     * </p>
+     * <p>
+     * For example:
+     * </p>
+     * <pre>assertThat("Intersect with", Arrays.asList(1, 2, 3, 4), intersectWith(equalTo(2), equalTo(3)));</pre>
+     *
+     * @param itemMatchers
+     *     the matchers that must be satisfied by the items provided by an examined {@link Iterable} in the same relative order
+     */
+    @SafeVarargs
+    public static <T> Matcher<Iterable<? extends T>> intersectWith(Matcher<? super T>... itemMatchers) {
+        return intersectWith(Arrays.asList(itemMatchers));
+    }
+
+    /**
+     * <p>
+     * Creates an order agnostic matcher for {@link Iterable}s that matches when a single pass over
+     * the examined {@link Iterable} yields a series of items. For a positive match, the examined
+     * iterable must have  have at least one item in common with specified matchers.
+     * </p>
+     * <p>
+     * For example:
+     * </p>
+     * <pre>assertThat("Intersect with", Arrays.asList(1, 2, 3, 4), intersectWith(2, 3));</pre>
+     *
+     * @param items
+     *     the items that must equal the items provided by an examined {@link Iterable} in any order
+     */
+    @SafeVarargs
+    public static <T> Matcher<Iterable<? extends T>> intersectWith(T... items) {
+        List<Matcher<? super T>> matchers = new ArrayList<>();
+        for (T item : items) {
+            matchers.add(equalTo(item));
+        }
+        return new IsIterableIntersecting<>(matchers);
+    }
+
+    /**
+     * <p>
+     * Creates an order agnostic matcher for {@link Iterable}s that matches when a single pass over
+     * the examined {@link Iterable} yields a series of items. For a positive match, the examined
+     * iterable must have  have at least one item in common with specified matchers.
+     * </p>
+     * <p>
+     * For example:
+     * </p>
+     * <pre>assertThat("Intersect with", Arrays.asList(1, 2, 3, 4), intersectWith(Arrays.asList(equalTo(2), equalTo(3))));</pre>
+     *
+     * @param itemMatchers
+     *     a list of matchers, each of which must be satisfied by the items provided by
+     *     an examined {@link Iterable} in the same relative order
+     */
+    public static <T> Matcher<Iterable<? extends T>> intersectWith(Collection<Matcher<? super T>> itemMatchers) {
+        return new IsIterableIntersecting<>(itemMatchers);
+    }
+}
diff --git a/hamcrest/src/test/java/org/hamcrest/collection/IsIterableIntersectingTest.java b/hamcrest/src/test/java/org/hamcrest/collection/IsIterableIntersectingTest.java
new file mode 100644
index 00000000..17fc3d04
--- /dev/null
+++ b/hamcrest/src/test/java/org/hamcrest/collection/IsIterableIntersectingTest.java
@@ -0,0 +1,46 @@
+package org.hamcrest.collection;
+
+import org.hamcrest.AbstractMatcherTest;
+import org.hamcrest.Matcher;
+
+import java.lang.reflect.Array;
+import java.util.Collections;
+import java.util.Arrays;
+
+import static org.hamcrest.collection.IsIterableIntersecting.intersectWith;
+
+public class IsIterableIntersectingTest extends AbstractMatcherTest {
+    @Override
+    protected Matcher<?> createMatcher() { return intersectWith(1, 2); }
+
+    public void testEmptyNotIntersect() {
+        assertMismatchDescription("no item intersects: <1>, <2> with []", intersectWith(1, 2), Collections.<Integer>emptyList());
+    }
+
+    public void testNotIntersect() {
+        assertMismatchDescription("no item intersects: <1>, <2>, <3> with [<4>, <5>]", intersectWith(1, 2, 3), Arrays.asList(4, 5));
+    }
+
+    public void testSingleIntersect() {
+        assertMatches("Single intersect", intersectWith(1), Collections.singletonList(1));
+    }
+
+    public void testPartlyIntersect() {
+        assertMatches("Partly intersect", intersectWith(1, 2, 3), Arrays.asList(4, 2, 5));
+    }
+
+    public void testFullyIntersect() {
+        assertMatches("Fully intersect", intersectWith(1, 2, 3), Arrays.asList(3, 4, 2, 1, 5));
+        assertMatches("Fully intersect", intersectWith(1, 2, 3), Arrays.asList(2, 3));
+        assertMatches("Fully intersect", intersectWith(1, 2, 3), Arrays.asList(1, 2, 3));
+    }
+
+    public void testDuplicateIntersect() {
+        assertMatches("Duplicate intersect", intersectWith(1, 2, 3), Arrays.asList(2, 2, 2, 4));
+        assertMatches("Duplicate intersect", intersectWith(1, 2, 2, 2, 3), Arrays.asList(2, 4, 4, 4));
+    }
+
+    public void testHasAReadableDescription() {
+        assertDescription("iterable with items [<1>, <2>] intersecting", intersectWith(1, 2));
+    }
+}