摘要： 面试的时候，我们经常会被问到如何自己动手实现智能指针auto_ptr.今天我就一边参考STL库中的源代码，一边将auto_ptr的实现敲一遍。auto_ptr归根到底是一个模版类，那么这个类要实现哪些功能呢？如下：/* 一个智能指针应该有以下操作： 1.Auto_ptr ap; //... 阅读全文

摘要： 各种排序算法的总结和比较1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1）如果不多于1个数据，直接返回。（2）一般选择序列最左边的值作为支点数据。（3）将序列分成2部分，一部分都大于支点数据，... 阅读全文