Question

我有std::list<obj*>，其中obj是我的班级：

std::list<obj*> list_of_ptr;
list_of_ptr.push_back(new obj());

我想将此列表转换为等效的std::list<obj>，之后我不再需要list_of_ptr。

这项工作的最快方法是什么？

Answer 1

std::transform是你的朋友：

std::vector<obj> objects;
std::transform(
    list_of_ptr.begin(), list_of_ptr.end(),
    std::back_inserter(objects), 
    [](obj* p) { return *p; });

或者，如果不能使用C ++ 11 lambda表达式，可以使用一个简单的函数对象来执行间接：

struct indirect
{
    template <typename T>
    T& operator()(T* p) { return *p; }
};

std::transform(
    list_of_ptr.begin(), list_of_ptr.end(),
    std::back_inserter(objects), 
    indirect());

或者，使用boost::indirect_iterator：

std::vector<obj> objects(
    boost::make_indirect_iterator(list_of_ptr.begin()),
    boost::make_indirect_iterator(list_of_ptr.end()));

当然，这些假设序列中没有空指针。读者可以通过练习来弄清楚如何正确管理list_of_ptr中指针所指向的对象的生命周期。

理想情况下，从一开始就会使用std::vector<obj>，或者，如果不可能，则使用智能指针的容器。手动管理指向对象的生命周期并正确地执行此操作非常困难。 C ++有很棒的自动对象生命周期管理工具（析构函数，智能指针，容器，堆栈语义，RAII），没有理由不使用它们。

Answer 2

易于理解的简单性和代码也是您的朋友：

for each (obj* pObj in list_of_ptr)
{
    if (pObj != nullptr)
    {
        list_of_objects.push_back(*pObj);
    }
}

如果那不能为你编译，那当然应该：

std::list<obj> list_of_objects;

for_each(list_of_ptr.begin(), list_of_ptr.end(), [&list_of_objects] (obj* pObj) {
    if (pObj != nullptr)
        list_of_objects.push_back(*pObj);
});

快速方法将std :: list的指针转换为std :: list of value

2 个答案: