不要把auto_ptr放入容器
| ( RandomAccesslterator first, // out of the Standard RandomAccesslterator last, Compare comp) { // this typedef is described below typedef typename iterator_traits<RandomAccesslterator>::value_type ElementType; RandomAccesslterator i; … // make i point to the pivot element ElementType pivotValue(*i); //copy the pivot element into a // local temporary variable; see //discussion below … //do the rest of the sorting work } 除非你经常阅读STL源代码，否则你可能对这样的代码感到恐惧，其实，这些并不真的那么坏。里面唯一容易迷惑的是 iterator_traits<RandomAccesslterator>::value_type的引用，那却正是STL的经典方法，当排序的时候，通过它来识别迭代器传过来的对象。如果我们想使用iterator_traits<RandomAccesslterator>::value_type，在它之前必须写typename，因为这是一个依赖于模板参数的类型名称，在这里，是RandomAccesslterator。如果想了解更多关于typename的信息，返回第七页） 在上面代码中，那个引起麻烦的语句就是这行：
因为它从被排序的范围中拷贝了一个元素到本地的临时对象中，在我们的讨论中，这个元素是一个自动指针auto_ptr<Widget>，所以这个动作让被拷贝的那个auto_ptr的值变成了NULL，也就是在vector中的元素的值变成了NULL，而且当结束pivotValue的定义域时，它又自动删除了它指向的Widget。如果此时让sort函数直接返回，vector容器的值已经发生了变化，至少又一个Widget的值被释放了。由于快速排序是一个递归算法，每次递归都会选择pivot element，因此将会又好几个vector的元素被设置为NULL，同时会有好几个Widget对象被释放。 这是一个非常肮脏的陷阱，这也是为什么标准委员会如此努力的工作以避免你不会掉入这个陷阱中。为了尊重他们的工作，也为了你自己的利益，绝不要把auto_ptrs放入你的容器，甚至当你的STL平台允许你这么做，你也不要这么做。 如果你的目标是用一个包含smart pointer（智能指针）的容器，你还是幸运的。包含smart pointers的容易都可以很好的工作。条款50，描述了在哪儿你能找到和STL容器结合十分完美的smart pointer。只是你不应该把auto_ptr放入容器，而不是smart pointer！ |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
