| 17 | T* _ptr = nullptr; |
| 18 | size_t _capacity = 0, _size = 0; |
| 19 | bool get_bit(size_t i) const { |
| 20 | auto c = (char*)_ptr - i / 8 - 1; |
| 21 | return *c & (1 << (i % 8)); |
| 22 | } |
| 23 | void set_bit(size_t i) { |
| 24 | auto c = (char*)_ptr - i / 8 - 1; |
| 25 | *c |= (1 << (i % 8)); |