assertContentEquals

Author: masx200

split-a-circular-linked-list/ArrayToCircularLinkedList.ixx

@@ -20,4 +20,4 @@ export auto ArrayToCircularLinkedList(
     cur->next = head;
     return head;
 }
-}
+}

split-a-circular-linked-list/CircularLinkedListToArray.ixx

@@ -21,4 +21,4 @@ export auto CircularLinkedListToArray(
     cur&& array.emplace_back(cur->val);
     return array;
 }
-}
+}

split-a-circular-linked-list/ListNode.ixx

@@ -10,4 +10,4 @@ export struct ListNode {
     {
     }
 };
-}
+}

split-a-circular-linked-list/TraversalCircularListNode.ixx

@@ -0,0 +1,23 @@
+module;
+#include <functional>
+export module leetcode_test.split_a_circular_linked_list.TraversalCircularListNode;
+import leetcode_test.split_a_circular_linked_list.ListNode;
+using std::function;
+namespace leetcode_test::split_a_circular_linked_list {
+export auto TraversalCircularListNode(ListNode* list, function<void(ListNode*)> callback)
+{
+    if (!list)
+        return;
+
+    auto head = list;
+    auto cur = list;
+
+    while (cur && cur->next != head) {
+        callback(cur);
+        cur = cur->next;
+    }
+    if (cur)
+        callback(cur);
+    return;
+};
+}

split-a-circular-linked-list/index.ixx

@@ -31,4 +31,4 @@ public:
         return { list, secondHead };
     }
 };
-}
+}

split-a-circular-linked-list/split-a-circular-linked-list.vcxproj

@@ -90,6 +90,7 @@
       <PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
       <WarningLevel>Level3</WarningLevel>
       <LanguageStandard>stdcpp20</LanguageStandard>
+      <CompileAs>CompileAsCppModule</CompileAs>
     </ClCompile>
     <Link>
       <GenerateDebugInformation>true</GenerateDebugInformation>
@@ -125,6 +126,8 @@
     <ClCompile Include="CircularLinkedListToArray.ixx" />
     <ClCompile Include="index.ixx" />
     <ClCompile Include="ListNode.ixx" />
+    <ClCompile Include="test.cpp" />
+    <ClCompile Include="TraversalCircularListNode.ixx" />
   </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
   <ImportGroup Label="ExtensionTargets">

split-a-circular-linked-list/split-a-circular-linked-list.vcxproj.filters

@@ -21,5 +21,9 @@
     <ClCompile Include="ArrayToCircularLinkedList.ixx">
       <Filter>Source Files</Filter>
     </ClCompile>
+    <ClCompile Include="test.cpp">
+      <Filter>Source Files</Filter>
+    </ClCompile>
+    <ClCompile Include="TraversalCircularListNode.ixx" />
   </ItemGroup>
 </Project>

split-a-circular-linked-list/test.cpp

@@ -0,0 +1,59 @@
+#include <ranges>
+import leetcode_test.split_a_circular_linked_list.Solution;
+import leetcode_test.split_a_circular_linked_list.ArrayToCircularLinkedList;
+import leetcode_test.split_a_circular_linked_list.CircularLinkedListToArray;
+#include <gtest/gtest.h>
+#include <vector>
+using std::ranges::views::transform;
+using namespace leetcode_test::split_a_circular_linked_list;
+using std::vector;
+
+template <class T>
+concept sized = requires(T& t) {
+    {
+        t.size()
+    } -> std::same_as<size_t>;
+};
+
+template <class T, typename Y>
+concept equalable = requires(T& t, Y& y, size_t i) {
+    {
+        t[i] == y[i]
+    } -> std::same_as<bool>;
+};
+template <typename T, typename Y>
+    requires sized<T> and sized<Y> and equalable<T, Y>
+auto assertContentEquals(T& left, Y& right)
+{
+
+    ASSERT_EQ(
+        left.size(),
+        right.size());
+    for (auto i = 0; i < left.size(); ++i) {
+        ASSERT_EQ(left[i], right[i]);
+    }
+}
+TEST(split_a_circular_linked_list, test1)
+{
+    auto input = vector<int> { 1, 5, 7 };
+    auto output = vector<vector<int>> { { 1, 5 }, { 7 } };
+    auto* list = ArrayToCircularLinkedList(input);
+    auto result = Solution().splitCircularLinkedList(list) | transform(CircularLinkedListToArray);
+
+    assertContentEquals(result, output);
+}
+TEST(split_a_circular_linked_list, test2)
+{
+    auto input = vector<int> { 2, 6, 1, 5 };
+    auto output = vector<vector<int>> { { 2, 6 }, { 1, 5 } };
+    auto* list = ArrayToCircularLinkedList(input);
+    auto result = Solution().splitCircularLinkedList(list) | transform(CircularLinkedListToArray);
+
+    assertContentEquals(result, output);
+}
+
+int main(int argc, char** argv)
+{
+    testing::InitGoogleTest(&argc, argv);
+    return RUN_ALL_TESTS();
+}