时间戳

首页 > 解决方案 > 如何在结构中写入 KdTree 成员的类型？

rust - 如何在结构中写入 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-arity。

标签： rustkdtree

解决方案

我想我已经想通了。当您粘贴文档中的示例代码时

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]>。

推荐阅读