在容器之间移动对象而无需复制开销

发布于 2025-01-04 19:46:07 字数 310 浏览 1 评论 0 原文

我有一个对象指针的全局向量,我正在生成相同类型的对象并将它们放入 forloop 内的向量中。 那是:

vector<object * > ptrVector;
vector<object > objVector;

for ( ; ;)
{
    getElements(objVector);
    calcualte_with(objVector);
    objVector.clear();
}

我的问题是如何在不复制开销的情况下将 objVector 中的对象“移动”到 ptrVector 中?

I have a global vector of object pointers and I'm generating same type of objects and putting them into vector inside a forloop.
That is:

vector<object * > ptrVector;
vector<object > objVector;

for ( ; ;)
{
    getElements(objVector);
    calcualte_with(objVector);
    objVector.clear();
}

My questions is how can I "move" objects in objVector into the ptrVector without copying overhead ?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

喜你已久 2025-01-11 19:46:07

简而言之,C++98/C++03 做不到。 objVector 中的对象由 objVector 分配和拥有,当您破坏或清除它时,这些项目也将被破坏。

使用 C++11,您可以为对象实现移动构造函数,并使用从 objVector 中的对象移动构造的新对象填充 ptrVector。一般来说,移动构造函数会移动对象的私有成员,避免复制该对象拥有的任何大型堆分配数据结构,这通常非常便宜。

为此,您可以使用 std::transform(begin(objVector), end(objVector), std::back_inserter(ptrVector), [](object& o){return new object(std: :move(o);})

但是,我建议将 ptrVector 设为std::vector>std::vector> 而不是使用原始指针,如果ptrVector 分别拥有其所指向的对象的独占或共享所有权。

In short, you can't with C++98/C++03. The objects in objVector are allocated and owned by objVector, and when you destruct or clear it the items will also be destructed.

With C++11, you could implement a move constructor for your object and fill ptrVector with new objects that have been move-constructed from the objects in objVector. In general, move constructors move the private members of the object over, avoiding a copy of any large heap-allocated data structure that are owned by the object, which is usually very cheap.

To do that, you'd use something like std::transform(begin(objVector), end(objVector), std::back_inserter(ptrVector), [](object& o){return new object(std::move(o);})

However, I'd recommend making ptrVector a std::vector<std::unique_ptr<object>> or std::vector<std::shared_ptr<object>> instead of using a raw pointer if ptrVector has exclusive or shared ownership of the objects pointed to by it respectively.

驱逐舰岛风号 2025-01-11 19:46:07

简短的回答 - 你不能。

ptrVector 包含指针,而不是 object 的实例,因此无论有或没有复制开销,通过移动它们或其他方式,对象永远不能位于其中。

如果 objVector 本身首先与 or 交换(在C++11) 移至 vector的另一个实例。

Short answer - you can't.

ptrVector contains pointers, not instances of object, so the objects cannot ever be "in" it, by moving them or otherwise, with or without copy overhead.

Objects that are "in" objVector can only live beyond clear() being called on the vector if objVector itself is first swapped with or (in C++11) moved to another instance of vector<object>.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文