Как написать тип члена KdTree в структуре?

Я пытаюсь использовать kdtree crate для изучения аппроксимации функции по точкам выборки.

У меня есть структура, которая должна иметь член kdtree. Тип KdTree является общим, а третий параметр вызывает у меня головную боль:

pub struct KdTree<A, T, U: AsRef<[A]>> { /* fields omitted */ }

Это моя попытка:

use kdtree;

pub struct Approximator {
    tree: kdtree::KdTree<f32, f32, AsRef<[f32]>>,
}

Ошибка, которую я получаю,

error[E0277]: the size for values of type `(dyn std::convert::AsRef<[f32]> + 'static)` cannot be known at compilation time
 --> src/main.rs:4:5
  |
4 |     tree: kdtree::KdTree<f32, f32, AsRef<[f32]>>,
  |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ doesn't have a size known at compile-time
  |
  = help: the trait `std::marker::Sized` is not implemented for `(dyn std::convert::AsRef<[f32]> + 'static)`
  = note: to learn more, visit <https://doc.rust-lang.org/book/ch19-04-advanced-types.html#dynamically-sized-types-and-the-sized-trait>
  = note: required by `kdtree::kdtree::KdTree`

Как написать, чтобы компилировалось? Моя Approximator также будет иметь некоторое время выполнения dimension в зависимости от n-арности функции, которую я пытаюсь аппроксимировать.


rust kdtree
person BitTickler    schedule 08.05.2019    source источник
comment
play.integer32.com/, ваш вопрос можно улучшить много. Мне трудно найти хороший ящик   -  person Stargateur    schedule 09.05.2019
comment
Какой тип бетона вы используете для U? Если вы покажете код, используемый для его создания, это скажет вам, что там нужно сделать.   -  person Shepmaster    schedule 09.05.2019
comment
@Шепмастер В этом проблема. Я даже не имею ни малейшего представления, почему у него вообще 3 общих аргумента. Так что мне было все равно, что это значит. Исходя из C ++, я склонен думать, что это какой-то способ реализации, чтобы выразить, что он хочет как-то срез массива A внутри. Но поскольку остальная часть API выглядит динамичной, что касается dim, для меня это не имеет смысла.   -  person BitTickler    schedule 09.05.2019

Ответы (1)


arrow_upward
0
arrow_downward

Думаю, я понял это. Когда вы вставляете пример кода из документации

let a: ([f64; 2], usize) = ([0f64, 0f64], 0);
let b: ([f64; 2], usize) = ([1f64, 1f64], 1);
let c: ([f64; 2], usize) = ([2f64, 2f64], 2);
let d: ([f64; 2], usize) = ([3f64, 3f64], 3);

let dimensions = 2;
let mut kdtree = KdTree::new(dimensions);

kdtree.add(&a.0, a.1).unwrap();
kdtree.add(&b.0, b.1).unwrap();
kdtree.add(&c.0, c.1).unwrap();
kdtree.add(&d.0, d.1).unwrap();

вы получаете, что тип kdtree равен kdtree::kdtree::KdTree<f64, usize, &[f64; 2]>.

person Romeo Valentin    schedule 03.05.2020