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