用C++写线性容器
聚百优
擅长C++,windows,算法。
展开
-
用C++写线性容器List
MyList.h内容如下: #pragma once #include using namespace std; template struct MyListNode { T m_Data; MyListNode * m_pPrev; MyListNode * m_pNext; public: MyListNode() { m_pPrev = NULL; m_pNe原创 2016-01-30 18:46:32 · 522 阅读 · 0 评论 -
用C++写线性容器Vector
MyVector.h内容如下: #pragma once template class MyVector { public: typedef T value_type; typedef value_type * iterator; typedef value_type & reference; MyVector(); MyVector(int nNum, const T & va原创 2016-01-28 14:04:30 · 282 阅读 · 0 评论 -
STL线性容器List成员函数sort的原理
《STL源码剖析》中,关于List的成员函数sort的原理做一说明,方便日后,再有人看见这段代码的时候,不明白其意,这段算法应该是归并排序,方法很巧妙,假如我们要排序的序列式{8,2,3,1,5,9,0,18,20},具体运行如下: 首先有一个序列数组,这个数组包含64个序列,第1个序列只容纳1个元素,第2个序列容纳2个元素,第3个序列容纳4个元素,第64个序列容纳2^63个元素,图示如下:原创 2016-01-31 16:57:17 · 1437 阅读 · 0 评论