为什么 &str 没有实现 IntoIterator？

Question

我正在编写一个以通用方式实现前缀树的容器(键和值是通用参数(。由于此数据结构的性质，我需要键才能具有迭代器。

从本质上讲，根据这个问题，IntoIterator特征是对此可能性负责的，但并非所有结构都实施。例如&str和String不实现它。

在这种情况下，当IntoIterator无法实现标准类型时，该怎么办？

预期的API是

let mut t1 = Trie::new();
t1.insert(String::from("this"), 1);
let mut t2 = Trie::new();
t2.insert(vec![1, 2, 3], 1);

Answer 1

String和 str的问题是，他们有两种类型的迭代器- chars()- iutf -8 chars和 bytes()-迭代器 - 迭代器 - 迭代器 - 字节上的迭代器。这就是为什么不可能为这些类型实现IntoIterator的原因。您必须创建两个包装纸(或选择其中一个(

struct ByteString(String)
struct Utf8String(String)

并为他们实现IntoIterator。

Answer 2

如评论中所述，最简单的解决方案是创建包装器类型：

use ::std::iter::IntoIterator;
struct StringWrapper<'a>(&'a str);
impl<'a> IntoIterator for StringWrapper<'a> {
    type Item = char;
    type IntoIter = ::std::str::Chars<'a>;
    fn into_iter(self) -> Self::IntoIter {
        self.0.chars()
    }
}
fn main() {
    // Raw str
    let wr = StringWrapper("test 1");
    for c in wr {
        println!("{}", c);
    }
    println!("-----");
    // Reference to raw str 
    let s = "test 2";
    let wr_s = StringWrapper(s);
    for c in wr_s {
        println!("{}", c);
    }
    println!("-----");
    // reference to String
    let owned_s = "test 3";
    let wr_s_owned = StringWrapper(&owned_s);
    for c in wr_s_owned {
        println!("{}", c);
    }
}