在C中,是否允许删除list :: unique中的对象

概述我们有遗留代码返回庞大的原始指针列表到堆分配的对象(我们不能使用智能指针),我们将从列表中删除重复项,并从堆中删除它们. 现在,正如大师所建议的,我想尝试std :: list :: unique(或forward_list :: unique)而不是算法std :: unique. 我在http://en.cppreference.com/w/cpp/container/list/unique中 我们有遗留代码返回庞大的原始指针列表到堆分配的对象(我们不能使用智能指针),我们将从列表中删除重复项,并从堆中删除它们.

现在,正如大师所建议的,我想尝试std :: List :: unique(或forward_List :: unique)而不是算法std :: unique.

我在http://en.cppreference.com/w/cpp/container/list/unique中读到,在“唯一”谓词中我们不应该更改对象,因此在标准术语中删除List :: unique中的“将被删除”对象是否安全？

如果是这样,List :: unique中的哪个对象应该被视为重复？在gnu实现中,’b’将被删除,但在http://www.cplusplus.com/reference/list/list/unique/中写道,在pred(i,i-1)中,i项将被删除,标准指定的这种行为是什么？

这是(在gcc中工作)代码在标准方面是正确的还是UB？

List.sort( [] (const Val *a,const Val *b) {     return *a < *b;});List.unique([] (const Val *a,const Val *b) {    if (*a == *b) {        delete b;  // (1) working in gcc 4.6        // or (2) delete a (elsewhere)?         return true;    }    return false;}) ;

更新#1

迈克的解释是最有帮助的,但现在我们正在使用这样的解决方案：

struct RawPtrEq {    bool operator()(const Val a,const Val b) { return *a == *b;}};auto it = adjacent_find( begin(List),end(List),RawPtrEq() );while(it != end(li)) {    delete *it;    it = List.erase(it);    it = adjacent_find( it,RawPtrEq() );}

解决方法 不,不能保证这个定义明确. unique没有完全指定,以保证这是b最后一次传递给谓词,因此删除的指针可能会在以后再次使用.

我很惊讶它对你有用,因为规范是b为两个元素中的第一个,如果删除它们就会保留它.

我建议存储对象本身,或者unique_ptr< Val>如果你真的需要它们是动态的,那么它们总是在删除时自动销毁.我不知道为什么你说“我们不能使用智能指针”;他们会比跳过篮球让你的遗留代码保持不变更有意义.

总结

以上是内存溢出为你收集整理的在C中,是否允许删除list :: unique中的对象全部内容，希望文章能够帮你解决在C中,是否允许删除list :: unique中的对象所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。