c++ - C++ 传递向量(左值到右值)
问题描述
假设您将 2vectors
传递给函数作为lvalue references
. 后来你意识到,你可以使用递归并vectors
使用它们的iterators
.
如果我继续编写一些util
函数来使用它们vecotrs
,这会是一个合适的策略rvalues
吗?或者我应该以任何方式避免这种情况?
简化模式:
Node* util(vector<int>&& a, vector<int>&& b) {
Node* root = new Node(a[0]);
root->left = util({ a.begin(), a.end() }, { b.begin(), b.end() });
root->right = util({ a.begin(), a.end() }, { b.begin(), b.end() });
return root;
}
Node* main(vector<int>& a, vector<int>& b) {
return util({ a.begin(), a.end() }, { b.begin(), b.end() });
}
现实的例子(LeetCode 105):
TreeNode* util(vector<int>&& preorder, vector<int>&& inorder) {
if (!preorder.empty()) {
TreeNode* root = new TreeNode(preorder[0]);
auto r = find(inorder.begin(), inorder.end(), preorder[0]);
root->left = util(
{ preorder.begin() + 1, preorder.begin() + 1 + distance(inorder.begin(), r) },
{ inorder.begin(), r });
root->right = util(
{ preorder.begin() + 1 + distance(inorder.begin(), r), preorder.end() },
{ r + 1, inorder.end() });
return root;
}
return nullptr;
}
TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
return util({ preorder.begin(), preorder.end() },
{ inorder.begin(), inorder.end() });
}
解决方案
你走错路了:{a.begin(), a.end()}
相当于std::vector<int>(a.begin(), a.end())
,即调用接受两个迭代器的构造函数,它复制这两个迭代器之间的所有数据,即你的情况下的整个向量(或者你更现实的例子中向量的子范围) .
但是您不会以任何方式修改向量,因此不需要任何副本。
如果您只想读取原始向量,则可以直接使用迭代器;你可以通过值传递这些,在引擎盖下,它们或多或少只是指向向量数据的指针:
TreeNode* util
(
vector<int>::const_iterator preorderBegin, vector<int>::const_iterator preorderEnd,
vector<int>::const_iterator inorderBegin, vector<int>::const_iterator inorderEnd
)
{
// ...
++preorderBegin; // if we do so before the call, we have just one addition; compiler
// might optimize to the same code, but we don't rely on it this way
util(preorderBegin, preorderBegin + distance(), inorderBegin, r);
// ...
}
const_iterator
? 好吧,我们要接受const
向量:
TreeNode* buildTree(vector<int> const& preorder, vector<int> const& inorder)
// ^ ^
// you don't modify the vectors, so accept them as constant
{
return util(preorder.begin(), preorder.end(), inorder.begin(), inorder.end());
// note the dropped braces...
}
推荐阅读
- acumatica - 我如何获得 LastActivity 和 LastActivityAge 以防万一
- c - 在链接列表中搜索可能有更多结果
- javascript - 实现承诺后让标记显示在谷歌地图上?
- sql - ORACLE/SQL:列名中的通配符
- bash - 如何从sh中的文件中获取价值?
- php - 将新列中的客户电子邮件添加到 Woocommerce 上的管理订单列表
- python - 删除引号内的空格
- r - 为什么 devtools::document 因 C++ 错误消息不清楚而失败?
- hive - Hive - Parquet 格式 - OR 子句在未按预期工作的地方
- reactjs - React/Redux:在连接组件中访问道具