如何在结构中写入 KdTree 成员的类型？答案

【问题标题】：How do I write the type of a KdTree member in a struct?如何在结构中写入 KdTree 成员的类型？
【发布时间】：2020-05-04 05:18:39
【问题描述】：

我正在尝试使用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。

【问题讨论】：

play.integer32.com/…，您的问题可以改进很多。我很难找到好的板条箱
U 使用的具体类型是什么？如果您显示用于构建它的代码，那将告诉您需要去那里。
@Shepmaster 这就是问题所在。我什至不知道为什么它首先有 3 个通用参数。所以我不在乎这意味着什么。来自 C++，我很想认为这是实现者的某种表达方式，他希望以某种方式在内部使用 A 的数组切片。但就dim 而言，API 的其余部分看起来是动态的，这对我来说毫无意义。

标签： rust kdtree

【解决方案1】：

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

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

【讨论】：