做谷歌推广对网站的要求,义乌小程序,涿州城乡建设局网站,厦门小程序开发的公司编写一个简单链表#xff0c;主要遇到的问题就是next指针#xff08;按照C的写法#xff09;的数据如何定义。按照网上的建议#xff0c;一般定义如下#xff1a;
struct Node {pub value:u32,pub next:OptionRcRefCellNode, //1
}1.用Option主要…编写一个简单链表主要遇到的问题就是next指针按照C的写法的数据如何定义。按照网上的建议一般定义如下
struct Node {pub value:u32,pub next:OptionRcRefCellNode, //1
}1.用Option主要是用None/Some来区分next节点是否有数据。RC是用来做智能支持来计数防止被move后变量无法使用。RefCell是为了让RC的数据可写。
使用这个数据结构基本上写代码没什么问题。目前我就遇到一个比较神奇的问题使用borrow_mut之后无法找到成员变量.. 但是实际上上面类似的代码却能找到对应的成员变量。仔细对比了2个borrow_mut函数你会发现我去完全是2个接口~
出现问题的时候的borrow_mut接口 正常情况下 一个是BorrowMut一个是RefCell的。具体什么原因导致出现这样的问题不知道哈哈我们先看一下怎么去解决这个问题。 我们发现try_borrow_mut貌似只有refcell实现了所以这个接口返回的是我们需要的值RefMut,但是注意一下由于try_borrow_mut返回的是result所以我们还需要unwrap一下。
这样就能愉快的使用了。附上简单的链表代码
use std::borrow::BorrowMut;
use std::rc::Rc;
use std::cell::RefCell;struct Node {pub value:u32,pub next:OptionRcRefCellNode,
}impl Node {pub fn new(v:u32)-Self {Node {value:v,next:None,}}
}pub struct LinkedList {head:OptionRcRefCellNode
}impl LinkedList {pub fn new()-Self {LinkedList{head:None,}}pub fn push(mut self,value:u32) {if let Some(ref mut head) self.head.clone() {let mut prev: RcRefCellNode head.clone();let mut current head.clone();let mut pos :u32 0;loop {if current.borrow().value value {if pos 0 {let mut newhead Node::new(value);newhead.next Some(current.clone());self.head Some(Rc::new(RefCell::new(newhead)));break;} else {let mut newhead Node::new(value);newhead.next Some(current.clone());prev.try_borrow_mut().unwrap().next Some(Rc::new(RefCell::new(newhead)));break;}} else {prev current.clone();let tmp current.try_borrow_mut().unwrap().next.take().unwrap();current tmp;pos pos 1;}}} else {self.head Some(Rc::new(RefCell::new(Node::new(value))));}}pub fn dump(self) {let mut p: OptionRcRefCellNode self.head.clone();loop {match p {None {println!(end);return;},Some(v) {let v1 v.clone().try_borrow_mut().unwrap().value;println!(value is {},v1);p v.clone().try_borrow_mut().unwrap().next.clone();}}}}
}
