数据结构(C++实现)
惜朝_
这个作者很懒,什么都没留下…
展开
-
数组模板类
数组模板类 数组类的创建主要是为了代替原生数组的使用,数组类可以通过重载数组操作符避免越界访问,提供数组长度信息,提供数组对象之间的复制操作。Array.h 接口类StaticArray.h 固定大小的数组类,内存在栈上分配DynamicArray.h 大小可变的数组类,类似stl中的vector,内存在堆中分配//Array.htemplate <typen...原创 2018-05-01 09:14:33 · 295 阅读 · 0 评论 -
C++异常类
c++异常类Exception,接口类ArithmeticException类, 计算异常NullPointerException类,空指针异常IndexOutOfBoundsException类,越界异常NoEnoughtMemoryException,内存不足异常InvalidParameterException,参数错误异常//Exception.h#define T...原创 2018-05-01 09:20:01 · 746 阅读 · 0 评论 -
单链表模板类
单链表模板类List.h 接口类LinkList.h 单链表类在单链表中必然需要定义一个头节点来指向链表的第一个元素,struct Node :public Object{ T value; Node* next; };mutable Node m_header;这样直接定义会有一个问题,头节点的构造会调用T类的构造函数,这显然时不需要的,解...原创 2018-05-01 09:27:22 · 559 阅读 · 0 评论 -
智能指针类(ScopedPointer和SharedPointer)
智能指针类(ScopedPointer和SharedPointer)当ScopedPoniter对象销毁时,会自动释放所指堆空间对象。当SharedPointer对象销毁时,会自动将引用计数减1,只有当引用计数为0时才会释放堆空间对象。Pointer类 接口类 ScopedPointer类 不可拷贝SharedPointer类 带引用计数/...原创 2018-05-01 13:47:47 · 3397 阅读 · 0 评论 -
常用排序算法C++实现
#ifndef SORT_H#define SORT_Hclass Sort {private: Sort(); Sort(const Sort&); Sort& operator = (const Sort&); template <typename T> static void Swap(T& a,...原创 2018-07-29 18:51:37 · 179 阅读 · 0 评论