- 博客(4)
- 收藏
- 关注
原创 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 1438
原创 用C++写线性容器List
MyList.h内容如下:#pragma once#include using namespace std;templatestruct MyListNode{ T m_Data; MyListNode * m_pPrev; MyListNode * m_pNext;public: MyListNode() { m_pPrev = NULL; m_pNe
2016-01-30 18:46:32 523
原创 用C++写线性容器Vector
MyVector.h内容如下:#pragma oncetemplate 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 283
原创 单链表
list内容如下:#ifndef _LIST_#include using namespace std;namespace EasySTL{ template struct LinkNode { T m_Data; LinkNode * m_pNext; }; template class list { public: list() { m_
2015-09-28 15:57:00 202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人