八大排序算法

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。          当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或...

2017-10-29 16:10:50

阅读数:290

评论数:0

shared_ptr造成的循环引用&&解决方法和原理(弱引用&&强引用)

《***》循环引用就是由于智能指针shared_ptr造成的,下面就是shared_ptr的使用造成循环引用的图解: 《****》举个例子来说下shared_ptr造成的循环引用: (选题背景双向链表) [cpp] view plain copy ...

2017-10-29 15:32:47

阅读数:223

评论数:0

实现一个简单的shared_ptr

翻看以前的代码的时候发现一个shared_ptr的简单实现。 我记得是网上的一篇例子(好像改了一点),但是又懒得找出处了 ╮(╯▽╰)╭。 觉得这份代码足以用来初步了解shared_ptr的实现了。   一般来说,智能指针的实现需要以下步骤: 1.一个模板指针T* p...

2017-10-29 15:31:27

阅读数:161

评论数:0

类string的构造函数、拷贝构造函数和析构函数

编写类String的构造函数、拷贝构造函数、析构函数和赋值函数 一、题目: class String { public: String(const char *str = NULL); // 普通构造函数 String(const Strin...

2017-10-27 15:18:15

阅读数:124

评论数:0

c++引用与指针的区别(着重理解)

★ 相同点:     1. 都是地址的概念;     指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名。     ★ 区别:     1. 指针是一个实体,而引用仅是个别名;     2. 引用使用时无需解引用(*),指针需要解引用;     3. 引用只能在定义时被初...

2017-10-27 14:53:03

阅读数:82

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭