I need a class with functionality equal to vector<bool>
in C++. The Rust documentation tells about BitVec
, but use std::collections::BitVec
causes Unresolved import error during compiling. According to a pull request, BitVec
has been removed. Is there any adequate replacement for it?
-
crates.io/search?q=BitVec ?– ildjarnMay 1, 2017 at 10:00
-
"Rust documentation tells about BitVec" -> could you link to where the documentation says that? Maybe it's indeed a documentation bug.– Lukas KalbertodtMay 1, 2017 at 10:06
-
doc.rust-lang.org/1.2.0/std/collections/struct.BitVec.html– VercettiMay 1, 2017 at 10:08
-
11.2.0... Years old. ;-]– ildjarnMay 1, 2017 at 10:09
-
@ildjarn, so the onliest way is to use it via Cargo.toml?– VercettiMay 1, 2017 at 10:11
1 Answer
There does not exist a dedicated bit-vector in the standard library and Vec<bool>
is not specialized like C++'s vector<bool>
. Rust advocates the use of external crates instead of building a huge standard library. The de-facto crate for this use case is bit-vec
.
You appear to have found a link to an old standard library documentation: https://doc.rust-lang.org/1.2.0/std/collections/struct.BitVec.html
. Note the 1.2.0
in the url! The current version of Rust is 1.25 (as of April 2018), which means that 1.2
is already more than two years old. Apart from that, BitVec
is marked as unstable in the 1.2 docs; it was removed later.
-
8
Vec<bool>
is not specialized like C++'svector<bool>
— thankfully. That was not a great decision: let's have avector
that behaves differently. May 1, 2017 at 13:10 -
2Just a heads up: this crate "is in maintenance mode, due to insufficient maintainer resources"– AlexOct 2, 2017 at 3:15
-
7There's also the confusingly named
bitvec
crate which I've found to be somewhat more featureful. docs.rs/bitvec Jul 27, 2020 at 19:25 -
1IMHO, to prefer random crates instead of a comprehensive (and curated) standard library is wasting anyones time. Moving targets. Crates falling in and out of favor... In Common Lisp I have bit-vector right out of the box and I do not need to go on a scavenger hunt... May 3, 2022 at 18:59
-
@AleksandarDimitrov I tried to use that bitvec crate and it has horrible usability. I ended up rolling my own for my specific use case. (
arr.get(i).as_deref() == Some(&true)
... really=?! lol). May 4, 2022 at 12:11