AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 76969709
Accepted
Saplyn
Saplyn
Asked: 2023-08-24 21:19:32 +0800 CST2023-08-24 21:19:32 +0800 CST 2023-08-24 21:19:32 +0800 CST

Rust, como copiar o valor interno de Rc<RefCell<T>> e retorná-lo?

  • 772

Resumo : sou novo no Rust, então decidi praticar implementando uma lista duplamente vinculada. Para fins de depuração, implementei o get()método, mas não consegui copiar o valor de um arquivo Rc<RefCell<_>>. (Desculpe por fazer pergunta idiota)

Problema : Estou tentando retornar um Result<T, &'static str>in .get()onde Té o tipo de dados armazenados no nó e &stré a string da mensagem de erro. O verificador de empréstimo me diz que não posso retornar uma referência a uma variável do método, então tentei copiar o valor interno e devolvê-lo, mas não consegui.

Código fonte :

use std::{rc::Rc, cell::RefCell};

struct Node<T> {
    data: Option<T>,
    prev: Option<Rc<RefCell<Node<T>>>>,
    next: Option<Rc<RefCell<Node<T>>>>,
}

impl<T> Node<T> {
    /// Instantiate a new dummy node.
    /// This node is used to mark the start and end of the list.
    /// It is not counted in the size of the list.
    fn new() -> Self {
        Node {
            data: None,
            prev: None,
            next: None,
        }
    }
    /// Instantiate a new content node.
    /// This node is used to store data.
    /// It is counted in the size of the list.
    fn from(data: T) -> Self {
        Node {
            data: Some(data),
            prev: None,
            next: None,
        }
    }
}

struct List<T> {
    head: Rc<RefCell<Node<T>>>,
    tail: Rc<RefCell<Node<T>>>,
    size: usize,
}

impl<T> List<T> {
    pub fn new() -> Self {
        let head = Rc::new(RefCell::new(Node::new()));
        let tail = Rc::new(RefCell::new(Node::new()));
        head.borrow_mut().next = Some(Rc::clone(&tail));
        tail.borrow_mut().prev = Some(Rc::clone(&head));
        List { head, tail, size: 0 }
    }
    pub fn prepend(&self, data: T) {
        let node = Rc::new(RefCell::new(Node::from(data)));
        let mut head = self.head.borrow_mut();
        
        node.borrow_mut().next = Some(head.next.take().unwrap());
        node.borrow_mut().prev = Some(Rc::clone(&self.head));
        head.next = Some(Rc::clone(&node));
        if let Some(next) = node.borrow().next.as_ref() {
            next.borrow_mut().prev = Some(Rc::clone(&node));
        };
    }
    pub fn append(&self, data: T) {
        let node = Rc::new(RefCell::new(Node::from(data)));
        let mut tail = self.tail.borrow_mut();
        
        node.borrow_mut().prev = Some(Rc::clone(&tail.prev.take().unwrap()));
        node.borrow_mut().next = Some(Rc::clone(&self.tail));
        tail.prev = Some(Rc::clone(&node));
        if let Some(prev) = node.borrow().prev.as_ref() {
            prev.borrow_mut().next = Some(Rc::clone(&node));
        };
    }
    pub fn get(&self, index: isize) -> Result<T, &'static str> {
        let mut current: Rc<RefCell<Node<T>>> = Rc::clone(self.head.borrow().next.as_ref().unwrap());
        for _ in 0..index {
            let tmp = Rc::clone(current.borrow().next.as_ref().ok_or("Index out of range")?);
            current = tmp;
        }
        let result = current.borrow().data.as_ref().ok_or("Index out of range")?;  // error[E0716]
        Ok(*result)  // error[E0507]
    }
}
/*
error[E0716]: temporary value dropped while borrowed
  --> src\linked.rs:74:22
   |
74 |         let result = current.borrow().data.as_ref().ok_or("Index out of range")?;
   |                      ^^^^^^^^^^^^^^^^                                           - temporary value is freed at the end of this statement
   |                      |
   |                      creates a temporary value which is freed while still in use
75 |         Ok(*result)
   |            ------- borrow later used here
   |
help: consider using a `let` binding to create a longer lived value
   |
74 ~         let binding = current.borrow();
75 ~         let result = binding.data.as_ref().ok_or("Index out of range")?;
   |

error[E0507]: cannot move out of `*result` which is behind a shared reference
  --> src\linked.rs:75:12
   |
75 |         Ok(*result)
   |            ^^^^^^^ move occurs because `*result` has type `T`, which does not implement the `Copy` trait
*/

Eu tentei :

  • Este post é sobre como fazer uma referência em value , mas é isso que estou tentando fazer e falhei.
  • Este post sobre como modificar umRefCell , mas isso não ajudou. Eu estava tentando devolvê-lo, não transformá-lo.
  • Este post é sobre como pegar um empréstimoRefCell , mas não consigo devolver o valor emprestado porque o emprestado Rctem vida curta (mas o valor interno não).
  • Este post sobre como retornar algo dentro de aRefCell e este post sobre como devolvê-lo com.map() , mas o compilador diz "trait vinculado não satisfeito" quando tentei usar .into()e emprestar o verificador reclama "não é possível sair" se eu remover o .into().
  • Este post é sobre o uso deRc::try_unwarp() , mas não funcionará, pois os dados internos têm mais de um proprietário.

Além disso : posso ter feito isso errado, por favor, perdoe-me se uma das postagens resolveu meu problema, mas eu não o implementei da maneira certa e, por favor, me ensine como fazê-lo corretamente. Muito obrigado.

rust
  • 2 2 respostas
  • 36 Views

2 respostas

  • Voted
  1. Chayim Friedman
    2023-08-24T21:37:03+08:002023-08-24T21:37:03+08:00

    Você não.

    Se o valor for Copy, você poderá copiá-lo. Se for Clone, você pode cloná-lo. Mas se não for, ou se for muito caro clonar?

    Você está sem sorte.

    A mutabilidade interna (como RefCell) é ruim para APIs. Ele tende a se propagar através dos limites da API e, às vezes, até impede que você os implemente. É bom (às vezes) dentro da implementação, mas não porque vaza.

    É claro que existe uma maneira adequada de implementar uma lista duplamente vinculada (já que std possui uma ), mas essa maneira adequada requer código inseguro. Você pode querer voltar a ele quando já tiver dominado o Rust, como um exercício. E certifique-se de ler Aprenda sobre ferrugem com muitas listas vinculadas .

    • 3
  2. Best Answer
    Jason Orendorff
    2023-08-24T22:07:00+08:002023-08-24T22:07:00+08:00

    Isso funcionou para mim:

        pub fn get(&self, index: isize) -> Result<T, &'static str>
            where T: Clone
        {
            let mut current: Rc<RefCell<Node<T>>> = Rc::clone(self.head.borrow().next.as_ref().unwrap());
            for _ in 0..index {
                let tmp = Rc::clone(current.borrow().next.as_ref().ok_or("Index out of range")?);
                current = tmp;
            }
            let guard = current.borrow();
            guard.data.clone().ok_or("Index out of range")
        }
    

    ( link do parque infantil )

    Você precisa da linha where T: Clonepara ativar o .clone()método.


    Alguns dizem que é um erro implementar uma lista duplamente vinculada para aprender Rust... Lamento informar que eles estão certos. Eu fiz exatamente a mesma coisa quando comecei. A outra coisa que tentei foi escrever um raytracer; isso foi muito melhor.

    As estruturas de dados principais são implementadas usando ponteiros brutos. Isso significa escrever código inseguro e colocar uma API segura em torno dele: uma habilidade avançada em Rust.

    • 1

relate perguntas

  • os braços de correspondência têm tipos incompatíveis esperados ao reutilizar a função dentro da correspondência

  • Conversão de tipo de ferrugem em uma instrução de correspondência

  • Como forçar o tipo de retorno de uma correspondência para ()?

  • enums de ferrugem em representações primitivas

  • Existe uma maneira de simplificar a correspondência diretamente para Ok("VAL") em Result<String, VarError>

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    destaque o código em HTML usando <font color="#xxx">

    • 2 respostas
  • Marko Smith

    Por que a resolução de sobrecarga prefere std::nullptr_t a uma classe ao passar {}?

    • 1 respostas
  • Marko Smith

    Você pode usar uma lista de inicialização com chaves como argumento de modelo (padrão)?

    • 2 respostas
  • Marko Smith

    Por que as compreensões de lista criam uma função internamente?

    • 1 respostas
  • Marko Smith

    Estou tentando fazer o jogo pacman usando apenas o módulo Turtle Random e Math

    • 1 respostas
  • Marko Smith

    java.lang.NoSuchMethodError: 'void org.openqa.selenium.remote.http.ClientConfig.<init>(java.net.URI, java.time.Duration, java.time.Duratio

    • 3 respostas
  • Marko Smith

    Por que 'char -> int' é promoção, mas 'char -> short' é conversão (mas não promoção)?

    • 4 respostas
  • Marko Smith

    Por que o construtor de uma variável global não é chamado em uma biblioteca?

    • 1 respostas
  • Marko Smith

    Comportamento inconsistente de std::common_reference_with em tuplas. Qual é correto?

    • 1 respostas
  • Marko Smith

    Somente operações bit a bit para std::byte em C++ 17?

    • 1 respostas
  • Martin Hope
    fbrereto Por que a resolução de sobrecarga prefere std::nullptr_t a uma classe ao passar {}? 2023-12-21 00:31:04 +0800 CST
  • Martin Hope
    比尔盖子 Você pode usar uma lista de inicialização com chaves como argumento de modelo (padrão)? 2023-12-17 10:02:06 +0800 CST
  • Martin Hope
    Amir reza Riahi Por que as compreensões de lista criam uma função internamente? 2023-11-16 20:53:19 +0800 CST
  • Martin Hope
    Michael A formato fmt %H:%M:%S sem decimais 2023-11-11 01:13:05 +0800 CST
  • Martin Hope
    God I Hate Python std::views::filter do C++20 não filtrando a visualização corretamente 2023-08-27 18:40:35 +0800 CST
  • Martin Hope
    LiDa Cute Por que 'char -> int' é promoção, mas 'char -> short' é conversão (mas não promoção)? 2023-08-24 20:46:59 +0800 CST
  • Martin Hope
    jabaa Por que o construtor de uma variável global não é chamado em uma biblioteca? 2023-08-18 07:15:20 +0800 CST
  • Martin Hope
    Panagiotis Syskakis Comportamento inconsistente de std::common_reference_with em tuplas. Qual é correto? 2023-08-17 21:24:06 +0800 CST
  • Martin Hope
    Alex Guteniev Por que os compiladores perdem a vetorização aqui? 2023-08-17 18:58:07 +0800 CST
  • Martin Hope
    wimalopaan Somente operações bit a bit para std::byte em C++ 17? 2023-08-17 17:13:58 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve