Решение на упр.04 задача 2 от Мариян Момчилов

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

Към профила на Мариян Момчилов

Резултати

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

Код

#[derive(Debug, Clone, Copy, PartialEq, Eq)]
enum CompareResult {
Less,
Equal,
Greater,
}
trait Compare {
fn compare(&self, other: &Self) -> CompareResult;
}
trait Filter {
fn matches(&self, query: &str) -> bool;
}
trait Aggregate {
type Output;
fn aggregate(items: &[Self]) -> Self::Output
where
Self: Sized;
}
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
enum SortOrder {
Desc,
Asc,
}
#[derive(Clone)]
struct Book {
title: String,
author: String,
year: u32,
rating: f32,
}
impl Filter for Book {
fn matches(&self, query: &str) -> bool {
self.title.contains(query) || self.author.contains(query)
}
}
impl Compare for Book {
fn compare(&self, other: &Self) -> CompareResult {
if self.year < other.year {
return CompareResult::Less;
} else if self.year == other.year {
return CompareResult::Equal;
}
CompareResult::Greater
}
}
impl Aggregate for Book {
type Output = f32;
fn aggregate(items: &[Self]) -> Self::Output
where
Self: Sized,
{
let mut sum = 0.0;
for item in items.iter() {
sum += item.rating;
}
sum / (items.len() as f32)
}
}
fn sort<T: Compare + Clone>(items: &mut Vec<T>, order: SortOrder) {
let comparison_value = if order == SortOrder::Desc {
CompareResult::Less
} else {
CompareResult::Greater
};
for i in 0..items.len() {
let mut j = i;
while j > 0 && items[j - 1].compare(&items[j]) == comparison_value {
let item: T = items[j - 1].clone();
items[j - 1] = items[j].clone();
items[j] = item;
j -= 1;
}
}
}
fn process_items<T>(items: Vec<T>, query: &str, order: SortOrder) -> (Vec<T>, T::Output)
where
T: Compare + Filter + Aggregate + Clone,
{
let mut filtered_items: Vec<T> = Vec::new();
for item in items.iter() {
if item.matches(query) {
filtered_items.push(item.clone());
}
}
sort(&mut filtered_items, order);
let output: T::Output = T::aggregate(&filtered_items);
(filtered_items, output)
}
fn main() {
let books = vec![
Book {
title: "The Rust Book".into(),
author: "Steve".into(),
year: 2018,
rating: 4.7,
},
Book {
title: "Rust Patterns".into(),
author: "Anna".into(),
year: 2020,
rating: 4.9,
},
Book {
title: "C Programming".into(),
author: "Dennis".into(),
year: 1978,
rating: 4.3,
},
];
let (result, avg_rating) = process_items(books, "Rust", SortOrder::Asc);
println!("Filtered & sorted:");
for b in &result {
println!("{} by {} ({})", b.title, b.author, b.year);
}
println!("Average rating: {:.2}", avg_rating);
}

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

Updating crates.io index
     Locking 17 packages to latest compatible versions
   Compiling proc-macro2 v1.0.103
   Compiling quote v1.0.41
   Compiling unicode-ident v1.0.22
   Compiling futures-core v0.3.31
   Compiling futures-sink v0.3.31
   Compiling futures-channel v0.3.31
   Compiling pin-utils v0.1.0
   Compiling slab v0.4.11
   Compiling syn v2.0.109
   Compiling pin-project-lite v0.2.16
   Compiling memchr v2.7.6
   Compiling futures-task v0.3.31
   Compiling futures-io v0.3.31
   Compiling solution v0.1.0 (/tmp/d20251106-1757769-zpsnew/solution)
warning: enum `CompareResult` is never used
 --> src/lib.rs:2:6
  |
2 | enum CompareResult {
  |      ^^^^^^^^^^^^^
  |
  = note: `#[warn(dead_code)]` on by default

warning: trait `Compare` is never used
 --> src/lib.rs:8:7
  |
8 | trait Compare {
  |       ^^^^^^^

warning: trait `Filter` is never used
  --> src/lib.rs:12:7
   |
12 | trait Filter {
   |       ^^^^^^

warning: trait `Aggregate` is never used
  --> src/lib.rs:16:7
   |
16 | trait Aggregate {
   |       ^^^^^^^^^

warning: enum `SortOrder` is never used
  --> src/lib.rs:24:6
   |
24 | enum SortOrder {
   |      ^^^^^^^^^

warning: struct `Book` is never constructed
  --> src/lib.rs:30:8
   |
30 | struct Book {
   |        ^^^^

warning: function `sort` is never used
  --> src/lib.rs:69:4
   |
69 | fn sort<T: Compare + Clone>(items: &mut Vec<T>, order: SortOrder) {
   |    ^^^^

warning: function `process_items` is never used
  --> src/lib.rs:87:4
   |
87 | fn process_items<T>(items: Vec<T>, query: &str, order: SortOrder) -> (Vec<T>, T::Output)
   |    ^^^^^^^^^^^^^

warning: function `main` is never used
   --> src/lib.rs:104:4
    |
104 | fn main() {
    |    ^^^^

warning: `solution` (lib) generated 9 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: variant `Asc` is never constructed
  --> tests/../src/lib.rs:26:5
   |
24 | enum SortOrder {
   |      --------- variant in this enum
25 |     Desc,
26 |     Asc,
   |     ^^^
   |
   = note: `SortOrder` has derived impls for the traits `Clone` and `Debug`, but these are intentionally ignored during dead code analysis
   = note: `#[warn(dead_code)]` on by default

warning: function `main` is never used
   --> tests/../src/lib.rs:104:4
    |
104 | fn main() {
    |    ^^^^

warning: `solution` (test "solution_test") generated 2 warnings
    Finished `test` profile [unoptimized + debuginfo] target(s) in 8.46s
     Running tests/solution_test.rs (target/debug/deps/solution_test-8c2c5f784503f204)

running 4 tests
test solution_test::test_aggregate ... ok
test solution_test::test_compare ... ok
test solution_test::test_matches ... ok
test solution_test::test_process ... ok

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

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

Мариян качи първо решение на 05.11.2025 21:43 (преди около 1 месеца)