模版快拍 ╰半橙微兮° 2022-07-26 11:25 107阅读 0赞 template<typename T> struct Node { T m_Data; Node * m_pNext; }; template<typename T> void ListQuickSort(Node<T> * pHead, Node<T> * pEnd/*尾结点可以为空*/) { T Key; T Tmp; Node<T> * pLow = NULL; Node<T> * pHigh = NULL; if (!pHead) return ; if (pHead == pEnd) return; pLow = pHead; pHigh = pHead->m_pNext; Key = pHead->m_Data; while (pHigh != pEnd) { if (pHigh->m_Data < Key) { pLow = pLow->m_pNext; Tmp = pLow->m_Data; pLow->m_Data = pHigh->m_Data; pHigh->m_Data = Tmp; } pHigh = pHigh->m_pNext; } Tmp = pHead->m_Data; pHead->m_Data = pLow->m_Data; pLow->m_Data = Tmp; ListQuickSort(pHead, pLow); ListQuickSort(pLow->m_pNext, pEnd); } #include <time.h> #include <iostream> using namespace std; void main() { int i = 0; Node<int> * pInt = NULL; Node<int> * pNewNode = NULL; Node<int> * pCurNode = NULL; srand(time(NULL)); for (i = 0; i < 10; i++) { pNewNode = new Node<int>; if (pNewNode == NULL) { while (pInt) { pCurNode = pInt; pInt = pInt->m_pNext; delete pCurNode; } pInt = NULL; return; } pNewNode->m_Data = rand() % 100; pNewNode->m_pNext = pInt; pInt = pNewNode; } cout << "排序前:" << endl; pCurNode = pInt; while (pCurNode) { cout << pCurNode->m_Data << '\t'; pCurNode = pCurNode->m_pNext; } cout << endl; ListQuickSort<int>(pInt, NULL); cout << "排序后:" << endl; pCurNode = pInt; while (pCurNode) { cout << pCurNode->m_Data << '\t'; pCurNode = pCurNode->m_pNext; } cout << endl; while (pInt) { pCurNode = pInt; pInt = pInt->m_pNext; delete pCurNode; } pInt = NULL; _CrtDumpMemoryLeaks(); system("pause"); return; }
相关 模版模式 实现模板模式有以下三个步骤: 1、在抽象类中,把固定的内容,存放到一个方法中(如final修饰的方法), 在该方法中,不确定部分,调用该抽象类中的抽象方法。 2、子类重写该 灰太狼/ 2022年08月18日 02:58/ 0 赞/ 154 阅读
相关 模版数组 template<typename T> bool InsertSort(T pInput, int nLen) { in 雨点打透心脏的1/2处/ 2022年07月26日 11:26/ 0 赞/ 150 阅读
相关 模版插入 include<iostream> using namespace std; template<typename T> struct 谁践踏了优雅/ 2022年07月26日 11:26/ 0 赞/ 141 阅读
相关 模版排序 1. template<typename T> 2. struct Node 3. \{ 4. T m\_Data; 5. Node \ m\_pNext 「爱情、让人受尽委屈。」/ 2022年07月26日 11:25/ 0 赞/ 130 阅读
相关 安吉游拍 发张PMK ![安吉1.JPG][1.JPG] ![o\_IMG\_0178.JPG][o_IMG_0178.JPG] ![o\_IMG\_022 桃扇骨/ 2021年12月24日 03:53/ 0 赞/ 191 阅读
相关 TS模版 ![1476644-20190626172231399-840181811.png][] ![1476644-20190626172252616-441538076.png] 淡淡的烟草味﹌/ 2021年11月23日 15:44/ 0 赞/ 348 阅读
相关 理解模版 1、解决的问题:考虑下面的需求,现在有一个方法Fun,形参是实体A,在方法内调用A的启动方法,A.Start(),实体A可能是电脑,也可能使汽车,也可能使空调,对于每一类实体都 谁践踏了优雅/ 2021年09月17日 14:44/ 0 赞/ 328 阅读
相关 模版模式 模版模式,又被称为模版方法模式,它可以将工作流程进行封装,并且对外提供了个性化的控制,但主流程外界不能修改,也就是说,模版方法模式中,将工作的主体架构规定好,具体类可以根... 小灰灰/ 2021年03月26日 14:18/ 0 赞/ 476 阅读
还没有评论,来说两句吧...