【问题标题】:Can I resize a vector that was moved from?我可以调整被移动的向量的大小吗?
【发布时间】:2019-07-29 22:52:42
【问题描述】:

我有一些代码,我想绝对确保从std::vector 移出的人不会留下秘密数据(想想加密密钥管理)。在我的班级的移动构造函数中,我做了类似的事情:

X(X&& rhs): secret_vector{std::move(rhs.secret_vector)}{
    rhs.secret_vector.resize(N);
    safe_zero(rhs.secret_vector); // zero out all elements
    rhs.secret_vector.resize(0);
}

如您所见,我在移出秘密向量后重新使用了它。我看了看

Reusing a moved container?

但我可以做到这一点并不完全清楚(我不明白“先决条件”到底是什么)。

我的问题是:我可以调整从 std::vector 移动的大小,对其执行一些操作,然后将其调整回零吗?

【问题讨论】:

  • std::move 不会移动 std::vector 的 content。所以如果你想将向量的内容归零,你可以简单地safe_zeroit,在它被移动之后不需要归零secret_vector。跨度>
  • 有了vector的move构造函数的复杂性保证,我认为moved-from vector不能再有旧数据。 (移动分配可能更棘手,因为swap 将是有效的实现)。
  • cppreference 声明 (6) vector( vector&& other ) /*noexcept*/ 的 O(1) 复杂性。
  • 如果编译器看到你写入临时文件,它可能会优化归零......所以它可能值得使用不透明函数来进行擦除,所以编译器现在不会是否有副作用。
  • @vsoftco 我建议您实现自己的移动操作。您无法确定移动std::vector 会做什么。它可能会制作一个无法访问的副本。 (可能不会,但你不知道。)

标签: c++ c++11 cryptography move move-semantics


【解决方案1】:

我的问题是:我可以调整从 std::vector 移动的大小,对其执行一些操作,然后将其调整回零吗?

从对象移动的应该处于未指定但有效的状态。

所以你有权调整它的大小(不需要先决条件)。 safe_zero 并清除它。

(我不明白“先决条件”到底是什么)。

存在对象不应该调用 UB 的状态条件。

例如,operator[](std::size_t i) 要求 i < size()。

resize()、clear() 没有要求。

【讨论】:

    【解决方案2】:

    [defns.valid] 有效但未指定的状态 未指定的对象的值,除非满足对象的不变量和对对象的操作 对象的行为与其类型指定的一样

    [示例:如果 std::vector 类型的对象 x 处于有效但未指定的状态,则 x.empty() 可以 无条件调用,只有当 x.empty() 返回 false 时才能调用 x.front()。 —结束示例]

    std::vector::resize 没有任何先决条件。无论向量处于何种有效状态,调整它的大小都不会有未定义的行为(忽略由包含元素的构造函数引起的 UB;但当参数为 0 时不会调用这些)。

    【讨论】:

      【解决方案3】:

      是的。如链接问题中所述,该对象处于有效但处于未指定状态。这意味着您不能对std::vector 的内容做出任何假设。调用size 是安全的,但它可能不会返回与移动前相同的值。向量的状态是有效的,这意味着内部没有悬空指针或任何东西,包括resize 在内的所有成员函数都可以正常工作。此外,调用 resize 是少数几个有意义的函数之一,因为它“重新指定”了向量的状态。

      【讨论】:

        猜你喜欢
        • 2023-03-12
        • 1970-01-01
        • 2020-05-04
        • 2023-03-20
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2011-03-07
        • 1970-01-01
        相关资源
        最近更新 更多