我有一個(gè)Fibonacci可以被用作迭代的任何實(shí)現(xiàn)結(jié)構(gòu)One，Zero，Add和Clone。這適用于所有整數(shù)類(lèi)型。我想將此結(jié)構(gòu)用于BigInteger使用a實(shí)現(xiàn)的類(lèi)型，Vec并且調(diào)用clone()起來(lái)很昂貴。我想Add在兩個(gè)引用上使用T它們，然后返回一個(gè)新的T（不進(jìn)行克?。?。為了我的一生，我無(wú)法做出可以編譯的...工作方式：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貢獻(xiàn)1795條經(jīng)驗(yàn) 獲得超7個(gè)贊
我的想法是創(chuàng)建一個(gè)狀態(tài)struct來(lái)保存該狀態(tài)，然后創(chuàng)建另一個(gè)Iterator struct引用第一個(gè)（&mut）并在其“高級(jí)”時(shí)對(duì)其進(jìn)行變異，以便Iterator可以將引用返回給該State；但我無(wú)法調(diào)整借位。
- 2 回答
- 0 關(guān)注
- 591 瀏覽
添加回答
舉報(bào)
0/150
提交
取消