Question

我要克隆.some-long-row-with-items的{{1}}：

head

以下是完整代码（playground）：

Box<Node<T>>

编译器一直说方法let mut node = Some((*head).clone());存在，但是以下特征范围不满足：

use std::boxed::Box;

pub struct List<T> {
    pub head: Option<Box<Node<T>>>,
    pub size: u64,
}

impl<T> List<T> {
    pub fn new() -> List<T> {
        return List {
            head: Option::None,
            size: 0,
        };
    }

    pub fn push_back(&mut self, data: T) {
        match &self.head {
            Some(head) => {
                let mut node = Some((*head).clone());
                while (*(node).unwrap()).next.is_some() {
                    node = (*node.unwrap()).next;
                }
                node.unwrap().next = Some(Box::new(Node::new(data)));
            }
            None => {
                self.head = Some(Box::new(Node::new(data)));
            }
        }
    }
}

#[derive(Clone)]
pub struct Node<T> {
    pub next: Option<Box<Node<T>>>,
    pub value: T,
}

impl<T> Node<T> {
    pub fn new(v: T) -> Node<T> {
        Node {
            next: Option::None,
            value: v,
        }
    }
}

我尝试添加clone，但仍然无法正常工作：

error[E0599]: no method named `clone` found for type `std::boxed::Box<Node<T>>` in the current scope
  --> src/lib.rs:19:45
   |
19 |                 let mut node = Some((*head).clone());
   |                                             ^^^^^
   |
   = note: the method `clone` exists but the following trait bounds were not satisfied:
           `Node<T> : std::clone::Clone`
           `std::boxed::Box<Node<T>> : std::clone::Clone`
   = help: items from traits can only be used if the trait is implemented and in scope
   = note: the following trait defines an item `clone`, perhaps you need to implement it:
           candidate #1: `std::clone::Clone`

我该怎么做？

Answer 1

错误的再现：

#[derive(Clone)]
pub struct Node<T> {
    pub next: Option<Box<Node<T>>>,
    pub value: T,
}

fn thing<T>(node: Node<T>) {
    node.clone();
}

error[E0599]: no method named `clone` found for type `Node<T>` in the current scope
 --> src/lib.rs:8:10
  |
2 | pub struct Node<T> {
  | ------------------ method `clone` not found for this
...
8 |     node.clone();
  |          ^^^^^
  |
  = note: the method `clone` exists but the following trait bounds were not satisfied:
          `Node<T> : std::clone::Clone`
  = help: items from traits can only be used if the trait is implemented and in scope
  = note: the following trait defines an item `clone`, perhaps you need to implement it:
          candidate #1: `std::clone::Clone`

您需要添加一个表示T实现Clone的特征范围：

fn thing<T>(node: Node<T>)
where
    T: Clone,
{
    node.clone();
}

另请参阅：

Deriving a trait results in unexpected compiler error, but the manual implementation works

您的代码具有许多非习惯用法：

不需要导入的std::boxed::Box
不需要的unwrap
不需要的引用。

您甚至不需要在这里克隆，使用它可能是不正确的。我会写：

pub fn push_back(&mut self, data: T)
where
    T: Clone,
{
    let spot = match &mut self.head {
        Some(head) => {
            let mut node = &mut head.next;
            while let Some(n) = node {
                node = &mut n.next;
            }
            node
        }
        None => &mut self.head,
    };

    *spot = Some(Box::new(Node::new(data)));
}

另请参阅：

Adding an append method to a singly linked list

当我不断收到“没有名为clone的方法”时，如何克隆Box <CustomStruct>？

1 个答案: