Change functions' categories; add test for example

Author: CTMacUser

Sources/Algorithms/Documentation.docc/Filtering.md

@@ -21,6 +21,14 @@ let withNoNils = array.compacted()
 // Array(withNoNils) == [10, 30, 2, 3, 5]
 ```
 
+The `withoutSortedDuplicates()` methods remove consecutive elements of the same equivalence class from an already sorted sequence, turning a possibly non-decreasing sequence to a strictly-increasing one. The sorting predicate can be supplied.
+
+```swift
+let numbers = [0, 1, 2, 2, 2, 3, 5, 6, 6, 9, 10, 10]
+let deduplicated = numbers.withoutSortedDuplicates()
+// Array(deduplicated) == [0, 1, 2, 3, 5, 6, 9, 10]
+```
+
 ## Topics
 
 ### Uniquing Elements
@@ -34,6 +42,13 @@ let withNoNils = array.compacted()
 - ``Swift/Collection/compacted()``
 - ``Swift/Sequence/compacted()``
 
+### Removing Duplicates from a Sorted Sequence
+
+- ``Swift/Sequence/withoutSortedDuplicates(by:)``
+- ``Swift/Sequence/withoutSortedDuplicates()``
+- ``Swift/LazySequenceProtocol/withoutSortedDuplicates(by:)``
+- ``Swift/LazySequenceProtocol/withoutSortedDuplicates()``
+
 ### Supporting Types
 
 - ``UniquedSequence``

Sources/Algorithms/Documentation.docc/Keying.md

@@ -12,3 +12,15 @@ Convert a sequence to a dictionary, providing keys to individual elements or to
 ### Grouping Elements by Key
 
 - ``Swift/Sequence/grouped(by:)``
+
+### Counting each Element in a Sorted Sequence
+
+- ``Swift/Sequence/countSortedDuplicates(by:)``
+- ``Swift/Sequence/countSortedDuplicates()``
+- ``Swift/LazySequenceProtocol/countSortedDuplicates(by:)``
+- ``Swift/LazySequenceProtocol/countSortedDuplicates()``
+
+### Supporting Types
+
+- ``LazyCountDuplicatesSequence``
+- ``CountDuplicatesIterator``

Sources/Algorithms/Documentation.docc/Selecting.md

@@ -18,24 +18,8 @@ or iterate of elements with their indices.
 
 - ``Swift/Collection/indexed()``
 
-### Counting each Element in a Sorted Sequence
-
-- ``Swift/Sequence/countSortedDuplicates(by:)``
-- ``Swift/Sequence/countSortedDuplicates()``
-- ``Swift/LazySequenceProtocol/countSortedDuplicates(by:)``
-- ``Swift/LazySequenceProtocol/countSortedDuplicates()``
-
-### Removing Duplicates from a Sorted Sequence
-
-- ``Swift/Sequence/withoutSortedDuplicates(by:)``
-- ``Swift/Sequence/withoutSortedDuplicates()``
-- ``Swift/LazySequenceProtocol/withoutSortedDuplicates(by:)``
-- ``Swift/LazySequenceProtocol/withoutSortedDuplicates()``
-
 ### Supporting Types
 
 - ``IndexedCollection``
 - ``StridingSequence``
 - ``StridingCollection``
-- ``LazyCountDuplicatesSequence``
-- ``CountDuplicatesIterator``

Tests/SwiftAlgorithmsTests/SortedDuplicatesTests.swift

@@ -79,4 +79,13 @@ final class SortedDuplicatesTests: XCTestCase {
     expectEqualSequences(lazySampleCounts.map(\.count), expected.map(\.1))
     expectEqualSequences(sample.lazy.deduplicateSorted(), "Xacdfxz")
   }
+
+  /// Test the example code from the Overview.
+  func testOverviewExample() {
+    let numbers = [0, 1, 2, 2, 2, 3, 5, 6, 6, 9, 10, 10]
+    let deduplicated = numbers.withoutSortedDuplicates()
+    // Array(deduplicated) == [0, 1, 2, 3, 5, 6, 9, 10]
+
+    expectEqualSequences(deduplicated, [0, 1, 2, 3, 5, 6, 9, 10])
+  }
 }