如何有效地处理c++容器对象

How to handle C++ container object efficiently?

本文关键字:对象 c++ 处理 有效地      更新时间:2023-10-16

假设我有一个大的多级向量。(这只是一个多层包含对象树的例子)

vector<vector<vector<int>>> vec1 = getBigVector();

如果我需要传递一个元素,我认为它会导致复制。

vector<vector<int>> vec2 = vec1[2];
vector<vector<int>> vec3 = vec1[3];

看起来没有引用有效。据我所知,通常选择c++是因为它的效率,而且我听说c++被设计成更喜欢值类型对象。但是,对于具有许多元素的容器来说,这仍然是正确的吗?如果一个容器包含另一个容器呢?

是否有什么隐藏的秘密可以使操作高效?或者我应该引用它而不是复制它?

整个对象树需要频繁的突变。甚至这棵树本身也需要变异

一般来说,是的,使用引用而不是副本。如果您不需要复制整个对象(如果引用也可以),请使用引用。

然而,有时您只是想移动或重命名一个现有对象。对于这种情况,您可以使用std::move函数(在c++ 11中是新的),它基本上告诉STL,如果有助于更快地创建新对象,可以丢弃旧对象。

例子:

vector<vector<int>> vec2 = vec1[2];

表示"创建一个全新的对象,所以现在有两个对象。"这是非常慢的

vector<vector<int>> &vec2 = vec1[2];

表示"仍然只有一个对象,但现在有两个对它的引用。"这是最快的选择。

vector<vector<int>> vec2 = std::move(vec1[2]);  // C++11

表示"有两个物体,但vec2偷走了vec1[2]的内部,所以vec1[2]只是一个空壳。"这通常也是一个相当快的操作,尽管没有仅仅创建引用那么快。这是一个错误,试图做任何事情与vec1[2]之后,它已经std::move d;你唯一能合法做的就是调用它的析构函数。

有关c++ 11的std::move的更多信息,请搜索"右值引用"。