- 博客(2)
- 收藏
- 关注
原创 几种常用智能指针简单实现
Author:GuangshengZhou QQ: 825672792 智能指针 C++内存回收机制全靠程序员手动解决, 很多时候稍不留神就会存在内存泄漏,造成严重后果。现代C++引入了智能指针,对内存进行动态管理(RAII),极大的提高了C++编程效率。 现在我们来实现几个常用的智能指针(auto_ptr、share_ptr、weak_ptr),加深对智能指针的理解。 auto_ptr 实现 t...
2020-03-26 15:43:06 510
原创 重复元素的快速排序算法(三向切分)
(重复元素的快速排序算法(三向切分)) 问题描述 最近在一个项目中用到了快速排序,但是一旦数组中出现重复数据,快速排序在很大几率上会陷入死循坏,原因在于排序过程中重复对若干组相等元素swap。现在对算法进行细微的改进,增加相等判断条件,也就是三向切分。 函数编码 下面直接上代码。 //交换函数 void swap(int & nFirst, int & nSecond){ nFir...
2020-03-25 11:24:37 2441 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人