Harmonize comments in utils between multiple programming languages

krahets · Mar 30, 2024 · a7d3eab · a7d3eab
1 parent 3050f33
commit a7d3eab
Show file tree

Hide file tree

Showing 29 changed files with 107 additions and 235 deletions.
diff --git a/codes/c/utils/common_test.c b/codes/c/utils/common_test.c
@@ -11,9 +11,6 @@ void testListNode() {
     int size = sizeof(nums) / sizeof(int);
     ListNode *head = arrToLinkedList(nums, size);
     printLinkedList(head);
-
-    ListNode *node = getListNode(head, 5);
-    printf("find node: %d\n", node->val);
 }
 
 void testTreeNode() {

diff --git a/codes/c/utils/list_node.h b/codes/c/utils/list_node.h
@@ -26,7 +26,7 @@ ListNode *newListNode(int val) {
     return node;
 }
 
-/* Generate a linked list with an array */
+/* 将数组反序列化为链表 */
 ListNode *arrToLinkedList(const int *arr, size_t size) {
     if (size <= 0) {
         return NULL;
@@ -41,15 +41,7 @@ ListNode *arrToLinkedList(const int *arr, size_t size) {
     return dummy->next;
 }
 
-/* Get a list node with specific value from a linked list */
-ListNode *getListNode(ListNode *head, int val) {
-    while (head != NULL && head->val != val) {
-        head = head->next;
-    }
-    return head;
-}
-
-/* Free the memory allocated to a linked list */
+/* 释放分配给链表的内存空间 */
 void freeMemoryLinkedList(ListNode *cur) {
     // 释放内存
     ListNode *pre;

diff --git a/codes/c/utils/print_util.h b/codes/c/utils/print_util.h
@@ -18,7 +18,7 @@
 extern "C" {
 #endif
 
-/* Print an Array */
+/* 打印数组 */
 void printArray(int arr[], int size) {
     if (arr == NULL || size == 0) {
         printf("[]");
@@ -31,7 +31,7 @@ void printArray(int arr[], int size) {
     printf("%d]\n", arr[size - 1]);
 }
 
-/* Print an Array */
+/* 打印数组 */
 void printArrayFloat(float arr[], int size) {
     if (arr == NULL || size == 0) {
         printf("[]");
@@ -44,7 +44,7 @@ void printArrayFloat(float arr[], int size) {
     printf("%.2f]\n", arr[size - 1]);
 }
 
-/* Print a linked list */
+/* 打印链表 */
 void printLinkedList(ListNode *node) {
     if (node == NULL) {
         return;
@@ -69,7 +69,6 @@ Trunk *newTrunk(Trunk *prev, char *str) {
     return trunk;
 }
 
-/* Helper function to print branches of the binary tree */
 void showTrunks(Trunk *trunk) {
     if (trunk == NULL) {
         return;
@@ -78,7 +77,11 @@ void showTrunks(Trunk *trunk) {
     printf("%s", trunk->str);
 }
 
-/* Help to print a binary tree, hide more details */
+/**
+ * 打印二叉树
+ * This tree printer is borrowed from TECHIE DELIGHT
+ * https://www.techiedelight.com/c-program-print-binary-tree/
+ */
 void printTreeHelper(TreeNode *node, Trunk *prev, bool isRight) {
     if (node == NULL) {
         return;
@@ -106,12 +109,12 @@ void printTreeHelper(TreeNode *node, Trunk *prev, bool isRight) {
     printTreeHelper(node->left, trunk, false);
 }
 
-/* Print a binary tree */
+/* 打印二叉树 */
 void printTree(TreeNode *root) {
     printTreeHelper(root, NULL, false);
 }
 
-/* Print a Heap */
+/* 打印堆 */
 void printHeap(int arr[], int size) {
     TreeNode *root;
     printf("堆的数组表示：");

diff --git a/codes/cpp/utils/list_node.hpp b/codes/cpp/utils/list_node.hpp
@@ -11,15 +11,15 @@
 
 using namespace std;
 
-/* Definition for a singly-linked list node */
+/* 链表节点 */
 struct ListNode {
     int val;
     ListNode *next;
     ListNode(int x) : val(x), next(nullptr) {
     }
 };
 
-/* Generate a linked list with a vector */
+/* 将列表反序列化为链表 */
 ListNode *vecToLinkedList(vector<int> list) {
     ListNode *dum = new ListNode(0);
     ListNode *head = dum;
@@ -30,15 +30,7 @@ ListNode *vecToLinkedList(vector<int> list) {
     return dum->next;
 }
 
-/* Get a list node with specific value from a linked list */
-ListNode *getListNode(ListNode *head, int val) {
-    while (head != nullptr && head->val != val) {
-        head = head->next;
-    }
-    return head;
-}
-
-/* Free the memory allocated to a linked list */
+/* 释放分配给链表的内存空间 */
 void freeMemoryLinkedList(ListNode *cur) {
     // 释放内存
     ListNode *pre;

diff --git a/codes/cpp/utils/print_utils.hpp b/codes/cpp/utils/print_utils.hpp
@@ -44,7 +44,7 @@ string strRepeat(string str, int n) {
     return os.str();
 }
 
-/* Print an Array */
+/* 打印数组 */
 template <typename T> void printArray(T *arr, int n) {
     cout << "[";
     for (int i = 0; i < n - 1; i++) {
@@ -61,20 +61,20 @@ template <typename T> string getVectorString(vector<T> &list) {
     return "[" + strJoin(", ", list) + "]";
 }
 
-/* Print a vector */
+/* 打印列表 */
 template <typename T> void printVector(vector<T> list) {
     cout << getVectorString(list) << '\n';
 }
 
-/* Print a vector matrix */
+/* 打印矩阵 */
 template <typename T> void printVectorMatrix(vector<vector<T>> &matrix) {
     cout << "[" << '\n';
     for (vector<T> &list : matrix)
         cout << "  " + getVectorString(list) + "," << '\n';
     cout << "]" << '\n';
 }
 
-/* Print a linked list */
+/* 打印链表 */
 void printLinkedList(ListNode *head) {
     vector<int> list;
     while (head != nullptr) {
@@ -85,10 +85,6 @@ void printLinkedList(ListNode *head) {
     cout << strJoin(" -> ", list) << '\n';
 }
 
-/**
- * This tree printer is borrowed from TECHIE DELIGHT
- * https://www.techiedelight.com/c-program-print-binary-tree/
- */
 struct Trunk {
     Trunk *prev;
     string str;
@@ -98,7 +94,6 @@ struct Trunk {
     }
 };
 
-/* Helper function to print branches of the binary tree */
 void showTrunks(Trunk *p) {
     if (p == nullptr) {
         return;
@@ -108,7 +103,11 @@ void showTrunks(Trunk *p) {
     cout << p->str;
 }
 
-/* Print a binary tree */
+/**
+ * 打印二叉树
+ * This tree printer is borrowed from TECHIE DELIGHT
+ * https://www.techiedelight.com/c-program-print-binary-tree/
+ */
 void printTree(TreeNode *root, Trunk *prev, bool isRight) {
     if (root == nullptr) {
         return;
@@ -140,12 +139,12 @@ void printTree(TreeNode *root, Trunk *prev, bool isRight) {
     printTree(root->left, &trunk, false);
 }
 
-/* The interface of the tree printer */
+/* 打印二叉树 */
 void printTree(TreeNode *root) {
     printTree(root, nullptr, false);
 }
 
-/* Print a stack */
+/* 打印栈 */
 template <typename T> void printStack(stack<T> stk) {
     // Reverse the input stack
     stack<T> tmp;
@@ -167,7 +166,7 @@ template <typename T> void printStack(stack<T> stk) {
     cout << "[" + s.str() + "]" << '\n';
 }
 
-/* Print a queue */
+/* 打印队列 */
 template <typename T> void printQueue(queue<T> queue) {
     // Generate the string to print
     ostringstream s;
@@ -183,7 +182,7 @@ template <typename T> void printQueue(queue<T> queue) {
     cout << "[" + s.str() + "]" << '\n';
 }
 
-/* Print a deque */
+/* 打印双向队列 */
 template <typename T> void printDeque(deque<T> deque) {
     // Generate the string to print
     ostringstream s;
@@ -199,7 +198,7 @@ template <typename T> void printDeque(deque<T> deque) {
     cout << "[" + s.str() + "]" << '\n';
 }
 
-/* Print a HashMap */
+/* 打印哈希表 */
 // 定义模板参数 TKey 和 TValue ，用于指定键值对的类型
 template <typename TKey, typename TValue> void printHashMap(unordered_map<TKey, TValue> map) {
     for (auto kv : map) {
@@ -217,7 +216,7 @@ template <typename T, typename S, typename C> S &Container(priority_queue<T, S,
     return HackedQueue::Container(pq);
 }
 
-/* Print a Heap (PriorityQueue) */
+/* 打印堆（优先队列） */
 template <typename T, typename S, typename C> void printHeap(priority_queue<T, S, C> &heap) {
     vector<T> vec = Container(heap);
     cout << "堆的数组表示：";

diff --git a/codes/csharp/utils/ListNode.cs b/codes/csharp/utils/ListNode.cs
@@ -4,12 +4,12 @@
 
 namespace hello_algo.utils;
 
-/* Definition for a singly-linked list node */
+/* 链表节点 */
 public class ListNode(int x) {
     public int val = x;
     public ListNode? next;
 
-    /* Generate a linked list with an array */
+    /* 将数组反序列化为链表 */
     public static ListNode? ArrToLinkedList(int[] arr) {
         ListNode dum = new(0);
         ListNode head = dum;
@@ -20,14 +20,6 @@ public class ListNode(int x) {
         return dum.next;
     }
 
-    /* Get a list node with specific value from a linked list */
-    public static ListNode? GetListNode(ListNode? head, int val) {
-        while (head != null && head.val != val) {
-            head = head.next;
-        }
-        return head;
-    }
-
     public override string? ToString() {
         List<string> list = [];
         var head = this;

diff --git a/codes/csharp/utils/PrintUtil.cs b/codes/csharp/utils/PrintUtil.cs
@@ -12,7 +12,7 @@ public class Trunk(Trunk? prev, string str) {
 };
 
 public static class PrintUtil {
-    /* Print a list */
+    /* 打印列表 */
     public static void PrintList<T>(IList<T> list) {
         Console.WriteLine("[" + string.Join(", ", list) + "]");
     }
@@ -21,7 +21,7 @@ public static string PrintList<T>(this IEnumerable<T?> list) {
         return $"[ {string.Join(", ", list.Select(x => x?.ToString() ?? "null"))} ]";
     }
 
-    /* Print a matrix (Array) */
+    /* 打印矩阵 (Array) */
     public static void PrintMatrix<T>(T[][] matrix) {
         Console.WriteLine("[");
         foreach (T[] row in matrix) {
@@ -30,7 +30,7 @@ public static void PrintMatrix<T>(T[][] matrix) {
         Console.WriteLine("]");
     }
 
-    /* Print a matrix (List) */
+    /* 打印矩阵 (List) */
     public static void PrintMatrix<T>(List<List<T>> matrix) {
         Console.WriteLine("[");
         foreach (List<T> row in matrix) {
@@ -39,7 +39,7 @@ public static void PrintMatrix<T>(List<List<T>> matrix) {
         Console.WriteLine("]");
     }
 
-    /* Print a linked list */
+    /* 打印链表 */
     public static void PrintLinkedList(ListNode? head) {
         List<string> list = [];
         while (head != null) {
@@ -50,15 +50,15 @@ public static void PrintLinkedList(ListNode? head) {
     }
 
     /**
-     * The interface of the tree printer
+     * 打印二叉树
      * This tree printer is borrowed from TECHIE DELIGHT
      * https://www.techiedelight.com/c-program-print-binary-tree/
      */
     public static void PrintTree(TreeNode? root) {
         PrintTree(root, null, false);
     }
 
-    /* Print a binary tree */
+    /* 打印二叉树 */
     public static void PrintTree(TreeNode? root, Trunk? prev, bool isRight) {
         if (root == null) {
             return;
@@ -90,7 +90,6 @@ public static void PrintTree(TreeNode? root, Trunk? prev, bool isRight) {
         PrintTree(root.left, trunk, false);
     }
 
-    /* Helper function to print branches of the binary tree */
     public static void ShowTrunks(Trunk? p) {
         if (p == null) {
             return;
@@ -100,14 +99,14 @@ public static void ShowTrunks(Trunk? p) {
         Console.Write(p.str);
     }
 
-    /* Print a hash map */
+    /* 打印哈希表 */
     public static void PrintHashMap<K, V>(Dictionary<K, V> map) where K : notnull {
         foreach (var kv in map.Keys) {
             Console.WriteLine(kv.ToString() + " -> " + map[kv]?.ToString());
         }
     }
 
-    /* Print a heap */
+    /* 打印堆 */
     public static void PrintHeap(Queue<int> queue) {
         Console.Write("堆的数组表示：");
         List<int> list = [.. queue];
@@ -117,7 +116,7 @@ public static void PrintHeap(Queue<int> queue) {
         PrintTree(tree);
     }
 
-    /* Print a PriorityQueue */
+    /* 打印优先队列 */
     public static void PrintHeap(PriorityQueue<int, int> queue) {
         var newQueue = new PriorityQueue<int, int>(queue.UnorderedItems, queue.Comparer);
         Console.Write("堆的数组表示：");

diff --git a/codes/dart/utils/list_node.dart b/codes/dart/utils/list_node.dart
@@ -4,15 +4,15 @@
  * Author: Jefferson ([email protected])
  */
 
-/* Definition for a singly-linked list node */
+/* 链表节点 */
 class ListNode {
   int val;
   ListNode? next;
 
   ListNode(this.val, [this.next]);
 }
 
-/* Generate a linked list with a list */
+/* 将列表反序列化为链表 */
 ListNode? listToLinkedList(List<int> list) {
   ListNode dum = ListNode(0);
   ListNode? head = dum;