我有一个Fibonacci可以被用作迭代的任何实现结构One,Zero,Add和Clone。这适用于所有整数类型。我想将此结构用于BigInteger使用a实现的类型,Vec并且调用clone()起来很昂贵。我想Add在两个引用上使用T它们,然后返回一个新的T(不进行克隆)。为了我的一生,我无法做出可以编译的...工作方式:extern crate num;use std::ops::Add;use std::mem;use num::traits::{One, Zero};pub struct Fibonacci<T> {    curr: T,    next: T,}pub fn new<T: One + Zero>() -> Fibonacci<T> {    Fibonacci {        curr: T::zero(),        next: T::one(),    }}impl<'a, T: Clone + Add<T, Output = T>> Iterator for Fibonacci<T> {    type Item = T;    fn next(&mut self) -> Option<T> {        mem::swap(&mut self.next, &mut self.curr);        self.next = self.next.clone() + self.curr.clone();        Some(self.curr.clone())    }}#[test]fn test_fibonacci() {    let first_12 = new::<i64>().take(12).collect::<Vec<_>>();    assert_eq!(vec![1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144], first_12);}期望的:extern crate num;use std::ops::Add;use std::mem;use num::traits::{One, Zero};pub struct Fibonacci<T> {    curr: T,    next: T,}pub fn new<T: One + Zero>() -> Fibonacci<T> {    Fibonacci {        curr: T::zero(),        next: T::one(),    }}impl<'a, T: Clone + 'a> Iterator for Fibonacci<T>where    &'a T: Add<&'a T, Output = T>,{    type Item = T;    fn next(&mut self) -> Option<T> {        mem::swap(&mut self.next, &mut self.curr);        self.next = &self.next + &self.curr;        Some(self.curr.clone())    }}#[test]fn test_fibonacci() {    let first_12 = new::<i64>().take(12).collect::<Vec<_>>();    assert_eq!(vec![1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144], first_12);}
                    
                    
                2 回答
 
                    
                    
                            一只萌萌小番薯
                            
                                
                            
                        
                        
                                                
                    TA贡献1795条经验 获得超7个赞
我的想法是创建一个状态struct来保存该状态,然后创建另一个Iterator struct引用第一个(&mut)并在其“高级”时对其进行变异,以便Iterator可以将引用返回给该State;但我无法调整借位。
- 2 回答
- 0 关注
- 590 浏览
添加回答
举报
0/150
	提交
		取消
	