From 26f9d6363e4621f1df1be4b1a40e1497885a3e13 Mon Sep 17 00:00:00 2001
From: qualifier1024 <102360259+qualifier1024@users.noreply.github.com>
Date: Mon, 28 Nov 2022 09:32:05 +0800
Subject: [PATCH] Update PrintUtil.hpp
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

补充了stack打印方法，形式为"top->num1, num2]"
我不确定这么做是否规范
---
 codes/cpp/include/PrintUtil.hpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)

diff --git a/codes/cpp/include/PrintUtil.hpp b/codes/cpp/include/PrintUtil.hpp
index b85da88ef..703c7b8fa 100644
--- a/codes/cpp/include/PrintUtil.hpp
+++ b/codes/cpp/include/PrintUtil.hpp
@@ -210,4 +210,34 @@ class PrintUtil {
         
             printTree(root->left, trunk, false);
         }
+        /**
+         * @brief Get the Stack String object
+         * 
+         * @tparam T 
+         * @param stack 
+         * @return string 
+         */
+        template <typename T>
+        static string getStackString(stack<T> stack) {
+            ostringstream s;
+            if(!stack.empty()){
+                s << stack.top();
+                stack.pop();
+            }
+            while(!stack.empty()){
+                s << ", " << stack.top();
+                stack.pop();
+            }
+            return "top->" + s.str() + "]";
+        }
+        /**
+         * @brief Print a stack
+         * 
+         * @tparam T 
+         * @param stack
+         */
+        template <typename T>
+        static void printStack(stack<T> &stack) {
+            cout << getStackString(stack) << '\n';
+        }
 };