- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
此代码使用帕斯卡三角形的模数计算组合。
MUsize 是一个在操作中自动求模的结构。
当我运行实现运算符重载的特征存储结构时,出现错误。
当我使用 usize 而不是 MUsize 时,不会出现此警告。
我应该在哪里修改?
我认为一些应该派生到 MUsize 的特征与 usize 相比没有派生。
// pascal's triangle
/*
from AtCoder abc 132
https://www.youtube.com/watch?v=mso8tE1yMl8
*/
/*
1
1 1
1 2 1
1 3 3 1
aCb -> row: a, column: b
*/
static MOD: usize = 1_000_000_000 + 7;
use std::ops::{AddAssign, SubAssign, MulAssign};
use std::ops::{Add, Sub, Mul};
#[derive(Copy, Clone, Debug)]
struct MUsize {x: usize}
impl MUsize {
fn new(x: usize) -> MUsize {
MUsize{x: x%MOD}
}
}
impl AddAssign for MUsize {
fn add_assign(&mut self, other: MUsize) {
let tmp = self.x + other.x;
*self = MUsize {
x: if tmp >= MOD {tmp - MOD} else {tmp}
};
}
}
impl<'a> AddAssign<&'a MUsize> for MUsize {
fn add_assign(&mut self, other: &MUsize) {
let tmp = self.x + other.x;
*self = MUsize {
x: if tmp >= MOD {tmp - MOD} else {tmp}
};
}
}
impl SubAssign for MUsize {
fn sub_assign(&mut self, other: MUsize) {
let tmp = self.x + MOD - other.x;
*self = MUsize {
x: if tmp >= MOD {tmp - MOD} else {tmp}
};
}
}
impl MulAssign for MUsize {
fn mul_assign(&mut self, other: MUsize) {
*self = MUsize {
x: self.x * other.x % MOD
};
}
}
impl Add for MUsize {
type Output = MUsize;
fn add(self, other: MUsize) -> MUsize {
let mut res = MUsize::new(self.x);
res += other.clone();
res
}
}
impl Sub for MUsize {
type Output = MUsize;
fn sub(self, other: MUsize) -> MUsize {
let mut res = MUsize::new(self.x);
res -= other;
res
}
}
impl Mul for MUsize {
type Output = MUsize;
fn mul(self, other: MUsize) -> MUsize {
let mut res = MUsize::new(self.x);
res *= other;
res
}
}
struct C {
c: Vec<Vec<MUsize>>
}
impl C {
fn new(max: usize) -> C {
let mut c = vec![vec![MUsize::new(0); max+2]; max+2];
c[0][0] = MUsize::new(1);
for i in 0..max+1 {
for j in 0..i+1 {
c[i+1][j] += c[i][j];
c[i+1][j+1] += c[i][j];
}
}
C {c}
}
fn c(&self, n: usize, k: usize) -> usize {
self.c[n][k].x
}
}
fn main() {
let c = C::new(40);
println!("{}", c.c(5, 2));
}
warning[E0502]: cannot borrow `c` as immutable because it is also borrowed as mutable
--> src/main.rs:83:30
|
83 | c[i+1][j] += c[i][j];
| -------------^------
| | |
| | immutable borrow occurs here
| mutable borrow occurs here
| mutable borrow later used here
|
= warning: this error has been downgraded to a warning for backwards compatibility with previous releases
= warning: this represents potential undefined behavior in your code and this warning will become a hard error in the future
warning[E0502]: cannot borrow `c` as immutable because it is also borrowed as mutable
--> src/main.rs:84:32
|
84 | c[i+1][j+1] += c[i][j];
| ---------------^------
| | |
| | immutable borrow occurs here
| mutable borrow occurs here
| mutable borrow later used here
|
= warning: this error has been downgraded to a warning for backwards compatibility with previous releases
= warning: this represents potential undefined behavior in your code and this warning will become a hard error in the future
Finished dev [unoptimized + debuginfo] target(s) in 0.47s
最佳答案
- c[i+1][j] += c[i][j];
- c[i+1][j+1] += c[i][j];
+ let tmp = c[i][j];
+ c[i+1][j] += tmp;
+ c[i+1][j+1] += tmp;
这在没有警告的情况下工作,但这种方式并不酷。
关于rust - 警告[E0502] : cannot borrow `c` as immutable because it is also borrowed as mutable,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57582551/
在文档中指出 impl Borrow for T where T: ?Sized, 我会读这个: This Trait is implemented for every Type, even
This question already has answers here: How to lookup from and insert into a HashMap efficiently? (2
在这种情况下,错误是什么意思: fn main() { let mut v: Vec = vec![1, 2, 3, 4, 5]; v[v[1]] = 999; } error[E05
我有以下代码(仅作为示例),无法满足借阅检查器的要求。 一种方法修改struct的一个字段,然后调用另一种方法修改另一个字段。问题是调用第二个方法时,它需要一个依赖于该结构的参数。调用second方法
我在借用检查器没有“释放”可变借用时遇到问题。 我有: let mut data = (1..=100).collect::>(); let mut c = Canvas::new(10, 10, &
我在 Rust 1.6.0 中有一个 JSON 编码的对象。我想从 JSON 解码它,更改一个键的值,然后再次将其转换回 JSON 编码的字符串。我不想编写结构来保存数据。 我正在使用 rustc_s
这个问题在这里已经有了答案: What are non-lexical lifetimes? (1 个回答) Moved variable still borrowing after calling
这个问题在这里已经有了答案: What are non-lexical lifetimes? (1 个回答) Moved variable still borrowing after calling
在这种情况下,错误意味着什么: fn main() { let mut v: Vec = vec![1, 2, 3, 4, 5]; v[v[1]] = 999; } error[E05
为什么我不能在 inspect 期间push 到这个 vector 并在 skip_while 期间对其执行contains? 我已经为自己的结构 Chain 实现了自己的迭代器,如下所示: stru
我正在尝试实现一个将产生质数的迭代器。我将已经找到的质数存储在 Vec 中. 这是我的实现: struct Primes { primes: Vec, } impl Primes {
let mut map: HashMap = HashMap::new(); for (i, c) in text.chars().enumerate() { if map.contains_
此代码使用帕斯卡三角形的模数计算组合。 MUsize 是一个在操作中自动求模的结构。 当我运行实现运算符重载的特征存储结构时,出现错误。 当我使用 usize 而不是 MUsize 时,不会出现此警告
我想创建一个使用异步 IO 的 SOCKS5 代理的变体。我以前在 Haskell 中做过这个,所以我认为这将是一个很好的学习挑战。我从非常 well-documented SOCKS5 exampl
在一个函数内,我试图将一个值压入一个向量,然后返回对该值的引用,该值位于该向量内。遗憾的是,它不起作用,我收到以下错误: error[E0502]: cannot borrow `vector` as
我正在编写一个小程序来识别字符串中第一个重复出现的字符: use std::io; fn main() { let mut main_string = String::new(); p
学习了一段时间的Rust,我开始以为我理解了它的所有权/借用机制,但是接下来的例子让我真的很疑惑。我在玩 rust-sdl2 : extern crate sdl2; use sdl2::Sdl; u
这个问题在这里已经有了答案: What are the options to end a mutable borrow in Rust? (1 个回答) 关闭 5 年前。 我正在尝试在 Rust 中
我想将HashSet [0]的元素移动到HashSet [1]: 项目1:直接将remove()插入() 错误,无法满足。 use std::collections::HashSet; fn main
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
我是一名优秀的程序员,十分优秀!