include/bits/stl_bvector.h

174       difference_type __n = __i + _M_offset;
175       _M_p += __n / int(_S_word_bit);
176       __n = __n % int(_S_word_bit);
177       if (__n < 0)
179 	  __n += int(_S_word_bit);
182       _M_offset = static_cast<unsigned int>(__n);
303     operator+(const iterator& __x, difference_type __n)
306       __tmp += __n;
311     operator+(difference_type __n, const iterator& __x)
312     { return __x + __n; }
315     operator-(const iterator& __x, difference_type __n)
318       __tmp -= __n;
399     operator+(const const_iterator& __x, difference_type __n)
402       __tmp += __n;
407     operator-(const const_iterator& __x, difference_type __n)
410       __tmp -= __n;
415     operator+(difference_type __n, const const_iterator& __x)
416     { return __x + __n; }
556       _M_allocate(size_t __n)
557       { return _Bit_alloc_traits::allocate(_M_impl, _S_nword(__n)); }
564 	    const size_t __n = _M_impl._M_end_addr() - _M_impl._M_start._M_p;
566 					  _M_impl._M_end_of_storage - __n,
567 					  __n);
579       _S_nword(size_t __n)
580       { return (__n + int(_S_word_bit) - 1) / int(_S_word_bit); }
662       vector(size_type __n, const allocator_type& __a = allocator_type())
663       : vector(__n, false, __a)
666       vector(size_type __n, const bool& __value,
670       vector(size_type __n, const bool& __value = bool(),
675 	_M_initialize(__n);
808       assign(size_type __n, const bool& __x)
809       { _M_fill_assign(__n, __x); }
909       operator[](size_type __n)
912 			 + __n / int(_S_word_bit), __n % int(_S_word_bit));
916       operator[](size_type __n) const
919 			     + __n / int(_S_word_bit), __n % int(_S_word_bit));
924       _M_range_check(size_type __n) const
926 	if (__n >= this->size())
927 	  __throw_out_of_range_fmt(__N("vector<bool>::_M_range_check: __n "
930 				   __n, this->size());
935       at(size_type __n)
936       { _M_range_check(__n); return (*this)[__n]; }
939       at(size_type __n) const
940       { _M_range_check(__n); return (*this)[__n]; }
943       reserve(size_type __n)
945 	if (__n > max_size())
947 	if (capacity() < __n)
948 	  _M_reallocate(__n);
1011 	const difference_type __n = __position - begin();
1017 	return begin() + __n;
1045       insert(const_iterator __position, size_type __n, const bool& __x)
1048 	_M_fill_insert(__position._M_const_cast(), __n, __x);
1053       insert(iterator __position, size_type __n, const bool& __x)
1054       { _M_fill_insert(__position, __n, __x); }
1143       _M_initialize(size_type __n)
1145 	if (__n)
1147 	    _Bit_pointer __q = this->_M_allocate(__n);
1148 	    this->_M_impl._M_end_of_storage = __q + _S_nword(__n);
1156 	this->_M_impl._M_finish = this->_M_impl._M_start + difference_type(__n);
1170       _M_reallocate(size_type __n);
1183 	_M_initialize_dispatch(_Integer __n, _Integer __x, __true_type)
1185 	  _M_initialize(static_cast<size_type>(__n));
1210 	  const size_type __n = std::distance(__first, __last);
1211 	  _M_initialize(__n);
1220 	_M_assign_dispatch(_Integer __n, _Integer __val, __true_type)
1221 	{ _M_fill_assign(__n, __val); }
1231       _M_fill_assign(size_t __n, bool __x)
1233 	if (__n > size())
1236 	    insert(end(), __n - size(), __x);
1240 	    _M_erase_at_end(begin() + __n);
1282 	_M_insert_dispatch(iterator __pos, _Integer __n, _Integer __x,
1284 	{ _M_fill_insert(__pos, __n, __x); }
1295       _M_fill_insert(iterator __position, size_type __n, bool __x);
1318       _M_check_len(size_type __n, const char* __s) const
1320 	if (max_size() - size() < __n)
1323 	const size_type __len = size() + std::max(size(), __n);