rust - 我如何在稳定的 Rust 中使用 std::collections::BitSet？

Question

我正在尝试使用 BitSet 数据结构，但它给了我一个编译错误，说它无法找到 BitSet。 有 std::collections::BitSet 在稳定版中发布了吗？

use std::collections::BitSet;

fn main() {
    println!("Hello, world!");
}

产生错误:

error[E0432]: unresolved import `std::collections::BitSet`
 --> src/main.rs:1:5
  |
1 | use std::collections::BitSet;
  |     ^^^^^^^^^^^^^^^^^^^^^^^^ no `BitSet` in `collections`

Answer 1

似乎BitSet existed in Rust 1.3.0, which is very old ，但当时已经弃用，最后 removed by this commit .

相反，您可以使用 bit-set crate ，正如上面的弃用消息所建议的那样。还有 documentation .

extern crate bit_set;

use bit_set::BitSet;

fn main() {
    let mut s = BitSet::new();
    s.insert(32);
    s.insert(37);
    s.insert(3);
    println!("s = {:?}", s);
}

您必须以某种方式向 bit-set 包添加依赖项。如果您使用 Cargo，这很容易:

[package]
name = "foo"
version = "0.1.0"
authors = ["Foo Bar <foo@example.com>"]

[dependencies]
bit-set = "0.4.0" # Add this line

如果您使用 the official Rust Playground , 你可以自动使用 bit-set, 因为它是 the top 100 downloaded crates 之一或其中之一的依赖。