# BitArray - A Simple Bit Array Implementation in Rust
`bit-array-rs` is a Rust library that provides a simple and efficient implementation of a bit array. A bit array (or bit vector) is a data structure that compactly stores bits (0s and 1s).
## Installation
Add the following to your `Cargo.toml`:
```toml
[dependencies]
bit-array-rs = "0.0.3"
```
## Usage
### Creating a BitArray
```rust
use bit_array_rs::BitArray;
fn main() {
let mut bit_array = BitArray::new(16);
bit_array.set(3);
bit_array.set(7);
println!("{:?}", bit_array); // Outputs: "00001000 10000000"
println!("{}", bit_array); // Outputs: "0000100010000000"
}
```
### Setting and Unsetting Bits
```rust
use bit_array_rs::BitArray;
fn main() {
let mut bit_array = BitArray::new(8);
bit_array.set(2);
bit_array.unset(2);
assert_eq!(bit_array[2], false);
bit_array.set_bit(2, true);
assert_eq!(bit_array[2], true);
}
```
### Finding the First Set/Unset Bit
```rust
use bit_array_rs::BitArray;
fn main() {
let mut bit_array = BitArray::new(16);
bit_array.set(3);
bit_array.set(5);
assert_eq!(bit_array.first_unset_bit(), Some(0));
assert_eq!(bit_array.first_set_bit(), Some(3));
}
```
### Debug and Display
```rust
use bit_array_rs::BitArray;
fn main() {
let mut bit_array = BitArray::new(16);
bit_array.set(3);
bit_array.set(7);
bit_array.set(9);
bit_array.set(15);
println!("{:?}", bit_array); // Outputs: "00010001 01000001"
println!("{}", bit_array); // Outputs: "0001000101000001"
}
```
## License
This project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details.