Решение на упр.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 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;
}
else
{
return CompareResult::Greater;
}
}
}
impl Filter for Book
{
fn matches(&self, query: &str) -> bool
{
return self.title.contains(query) || self.author.contains(query);
}
}
impl Aggregate for Book
{
type Output = f32;
fn aggregate(items: &[Self]) -> Self::Output
{
if items.is_empty()
{
return 0.0 as Self::Output;
}
let total: Self::Output = items.iter().map(|book| book.rating).sum();
return total / items.len() as Self::Output;
}
}
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.into_iter().filter(|e| e.matches(query)).collect::<Vec<T>>();
let aggregate = T::aggregate(filtered.as_slice());
insertion_sort(filtered.as_mut_slice(), order);
return (filtered, aggregate);
}
fn insertion_sort<T>(items: &mut [T], order: SortOrder)
where
T: Compare,
{
for i in 1..items.len()
{
let mut j = i;
while j > 0
{
if items[j].compare(&items[j - 1]) == match order
{
SortOrder::Asc => CompareResult::Less,
SortOrder::Desc => CompareResult::Greater,
}
{
items.swap(j, j - 1);
j -= 1;
}
else
{
break;
}
}
}
}
Лог от изпълнението
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.41
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 slab v0.4.11
Compiling syn v2.0.109
Compiling memchr v2.7.6
Compiling futures-task v0.3.31
Compiling futures-io v0.3.31
Compiling pin-utils v0.1.0
Compiling solution v0.1.0 (/tmp/d20251106-1757769-1mw8fi7/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:9:7
|
9 | trait Compare
| ^^^^^^^
warning: trait `Filter` is never used
--> src/lib.rs:14:7
|
14 | trait Filter
| ^^^^^^
warning: trait `Aggregate` is never used
--> src/lib.rs:19:7
|
19 | trait Aggregate
| ^^^^^^^^^
warning: enum `SortOrder` is never used
--> src/lib.rs:29:6
|
29 | enum SortOrder
| ^^^^^^^^^
warning: struct `Book` is never constructed
--> src/lib.rs:36:8
|
36 | struct Book
| ^^^^
warning: function `process_items` is never used
--> src/lib.rs:86:4
|
86 | fn process_items<T>(items: Vec<T>, query: &str, order: SortOrder) -> (Vec<T>, T::Output)
| ^^^^^^^^^^^^^
warning: function `insertion_sort` is never used
--> src/lib.rs:97:4
|
97 | fn insertion_sort<T>(items: &mut [T], order: SortOrder)
| ^^^^^^^^^^^^^^
warning: `solution` (lib) generated 8 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:32:5
|
29 | enum SortOrder
| --------- variant in this enum
...
32 | 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: `solution` (test "solution_test") generated 1 warning
Finished `test` profile [unoptimized + debuginfo] target(s) in 8.68s
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