Решение на упр.08 задача 1 от Йоан Грозев

Обратно към всички решения

Към профила на Йоан Грозев

Резултати

  • 4 точки от тестове
  • 0 бонус точки
  • 4 точки общо
  • 2 успешни тест(а)
  • 0 неуспешни тест(а)

Код

use std::rc::Rc;
pub struct List<T>
{
head: Link<T>,
}
type Link<T> = Option<Rc<Node<T>>>;
struct Node<T>
{
elem: T,
next: Link<T>,
}
impl<T> List<T>
{
fn new() -> Self
{
List { head: None }
}
fn head(&self) -> Option<&T>
{
self.head.as_ref().map(|rc| &rc.elem)
}
fn tail(&self) -> List<T>
{
List
{
head: self.head.as_ref().and_then(|rc| rc.next.clone()),
}
}
fn prepend(&self, value: T) -> List<T>
{
List
{
head: Some(Rc::new(Node {elem: value, next: self.head.clone(),})),
}
}
fn iter(&self) -> Iter<'_, T>
{
Iter
{
next: self.head.as_deref(),
}
}
}
struct Iter<'a, T>
{
next: Option<&'a Node<T>>,
}
impl<'a, T> Iterator for Iter<'a, T>
{
type Item = &'a T;
fn next(&mut self) -> Option<Self::Item>
{
self.next.map(|node| {self.next = node.next.as_deref();&node.elem})
}
}
fn s(s: &str) -> String
{
s.to_string()
}

Лог от изпълнението

Updating crates.io index
     Locking 17 packages to latest compatible versions
   Compiling proc-macro2 v1.0.103
   Compiling unicode-ident v1.0.22
   Compiling quote v1.0.42
   Compiling futures-core v0.3.31
   Compiling futures-sink v0.3.31
   Compiling futures-channel v0.3.31
   Compiling pin-project-lite v0.2.16
   Compiling pin-utils v0.1.0
   Compiling futures-task v0.3.31
   Compiling syn v2.0.111
   Compiling futures-io v0.3.31
   Compiling memchr v2.7.6
   Compiling slab v0.4.11
   Compiling solution v0.1.0 (/tmp/d20251211-1757769-5ajea4/solution)
warning: field `head` is never read
 --> src/lib.rs:5:5
  |
3 | pub struct List<T> 
  |            ---- field in this struct
4 | {
5 |     head: Link<T>,
  |     ^^^^
  |
  = note: `#[warn(dead_code)]` on by default

warning: fields `elem` and `next` are never read
  --> src/lib.rs:12:5
   |
10 | struct Node<T> 
   |        ---- fields in this struct
11 | {
12 |     elem: T,
   |     ^^^^
13 |     next: Link<T>,
   |     ^^^^

warning: associated items `new`, `head`, `tail`, `prepend`, and `iter` are never used
  --> src/lib.rs:18:8
   |
16 | impl<T> List<T> 
   | --------------- associated items in this implementation
17 | {
18 |     fn new() -> Self 
   |        ^^^
...
23 |     fn head(&self) -> Option<&T> 
   |        ^^^^
...
28 |     fn tail(&self) -> List<T> 
   |        ^^^^
...
36 |     fn prepend(&self, value: T) -> List<T> 
   |        ^^^^^^^
...
44 |     fn iter(&self) -> Iter<'_, T> 
   |        ^^^^

warning: struct `Iter` is never constructed
  --> src/lib.rs:53:8
   |
53 | struct Iter<'a, T> 
   |        ^^^^

warning: function `s` is never used
  --> src/lib.rs:68:4
   |
68 | fn s(s: &str) -> String 
   |    ^

warning: `solution` (lib) generated 5 warnings
   Compiling futures-macro v0.3.31
   Compiling futures-util v0.3.31
   Compiling futures-executor v0.3.31
   Compiling futures v0.3.31
warning: function `s` is never used
  --> tests/../src/lib.rs:68:4
   |
68 | fn s(s: &str) -> String 
   |    ^
   |
   = note: `#[warn(dead_code)]` on by default

warning: `solution` (test "solution_test") generated 1 warning
    Finished `test` profile [unoptimized + debuginfo] target(s) in 8.43s
     Running tests/solution_test.rs (target/debug/deps/solution_test-ee0783488e12dce9)

running 2 tests
test solution_test::test_iterator ... ok
test solution_test::test_list ... ok

test result: ok. 2 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s

История (1 версия и 0 коментара)

Йоан качи първо решение на 03.12.2025 20:33 (преди около 2 месеца)