Wrong translation for iterator into moved container

未关闭
#578 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看

维护者通常 1 天内回复

还没有人认领这个 Issue。

评估

难度
5/5
预计耗时
一周以上
新手友好度
15/100
Issue 类型
缺陷
描述清晰度
基本清楚
活跃度
活跃
技术栈
cpp, rust
领域
compilers

调研方向

The issue names no source files or tests, so start by locating how the translator maps C++ std::vector iterators to Rust, which the issue describes as a Value<Vec<T>> wrapper with Weak pointers. Reproduce the moved-container case with the snippet in the issue to confirm the mismatch. Settling the design (the costly Value<Value<Vec<T>>> option or a different invalidation rule) needs maintainer input before any patch.

由索引模型根据 Issue 内容生成。

描述

std::vector<int> src{1, 2, 3};
std::vector<int> dst;

auto it = src.begin();        // (1) iterator to src's first element
dst = std::move(src);         // (2) dst steals src's heap buffer; src is left empty
assert(&*it == &dst[0]);      // (3) C++: true, the element never moved, dst owns it now
let src: Value<Vec<i32>> = Rc::new(RefCell::new(vec![1, 2, 3]));   // Value<T> = Rc<RefCell<T>>
let dst: Value<Vec<i32>> = Rc::new(RefCell::new(Vec::new()));

let it = src.as_pointer().begin();   // (1) Ptr = (Weak to src's Rc, index 0)
dst.write(std::mem::take(&mut *src.borrow_mut()));
                                     // (2) the Vec moves into dst's Rc; src's Rc keeps an empty Vec;
                                     //     `it` still refers to src's Rc
assert!(it.deref() == dst[0]);       // (3) panics: index 0 out of bounds of the empty Vec in src

In C++ the iterator for vector (or other sequential container) stays valid after src is moved because it points into the same buffer. In Rust the iterator is a Weak reference into the src Value<Vec<T>>. It still points into src after the move.

I think the correct solution is to translate vector as Value<Value<Vec<T>> but this is too costly. Also I am not sure if the behavior in C++ is standard behavior or implementation behavior. I found no explicit sentence in the standard that enforces this.

主要语言
Rust
星标
310
派生
18
平均合并
10 小时 18 分钟
30 天内合并 PR
125

环境准备

这个项目没有提供开发容器、Dockerfile 或贡献指南,环境需要你自己搭建:先看它的 README,通用步骤见我们的新手贡献指南。

从这里开始

  1. 先读完整个 Issue,再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库,在一个分支上完成修改。
  4. 提交 Pull Request,并在描述里引用这个 Issue 编号。

Cpp2Rust/cpp2rust 的其他 Issue

查看 Cpp2Rust/cpp2rust 的全部 Issue

相似的 Issue

更多 Rust Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。