#include <mn_vector.hpp>

Inheritance diagram for mn::container::basic_vector< T, TAllocator, TStorage >:

Collaboration diagram for mn::container::basic_vector< T, TAllocator, TStorage >:

Public Types
using	iterator_category = random_access_iterator_tag

using	value_type = T

using	pointer = T *

using	reference = T &

using	lreference = T &&

using	const_reference = const T &

using	difference_type = mn::ptrdiff_t

using	iterator = pointer

using	const_iterator = const pointer

using	allocator_type = TAllocator

using	size_type = mn::size_t

Public Member Functions
	basic_vector (const allocator_type &allocator=allocator_type())

	basic_vector (size_type initialSize, const allocator_type &allocator=allocator_type())

	basic_vector (const_iterator first, const_iterator last, const allocator_type &allocator=allocator_type())

	basic_vector (const basic_vector &rhs, const allocator_type &allocator=allocator_type())

	~basic_vector ()

void	copy (const basic_vector &rhs)

iterator	begin ()

iterator	end ()

size_type	size () const

bool	empty () const

size_type	capacity ()

pointer	data ()

reference	front ()

const reference	cfront ()

reference	back ()

const reference	cback ()

reference	at (size_type i)

const reference	const_at (size_type i)

void	push_back (const_reference v)

void	push_back (lreference v)

void	push_back ()

void	pop_back ()

void	assign (const pointer first, const pointer last)

void	insert (size_type index, size_type n, const reference val)

void	insert (iterator it, size_type n, const reference val)

iterator	insert (iterator it, const_reference val)

iterator	erase (iterator it)

iterator	erase (iterator first, iterator last)

void	resize (size_type n)

void	reserve (size_type n)

void	clear ()

void	reset ()

void	set_capacity (size_type newCapacity)

size_type	index_of (const reference item, size_type index=0) const

iterator	find (const reference item)

const allocator_type &	get_allocator () const

void	set_allocator (const allocator_type &allocator)

bool	validate_iterator (const_iterator it) const

basic_vector &	operator= (const basic_vector &rhs)

reference	operator[] (size_type i)

const reference	operator[] (size_type i) const

Static Public Attributes
static const size_type	npos = size_type(-1)

static const size_type	kInitialCapacity = 16

Private Member Functions
size_type	compute_new_capacity (size_type newMinCapacity) const

void	grow ()

void	shrink (size_type newSize)

void	move_down_1 (iterator it, int_to_type< true > itt)

void	move_down_1 (iterator it, int_to_type< false > itt)

void	move_down (iterator it_start, iterator it_result, int_to_type< true > itt)

void	move_down (iterator it_start, iterator it_result, int_to_type< false > itt)

Private Member Functions inherited from mn::container::basic_vector_storage< T, TAllocator >
	basic_vector_storage (const allocator_type &allocator)

void	reallocate (size_type newCapacity, size_type oldSize)

void	reallocate_discard_old (size_type newCapacity)

void	destroy (pointer ptr, size_type n)

void	reset ()

bool	invariant () const

void	swap (self_type &other)

Additional Inherited Members
Private Types inherited from mn::container::basic_vector_storage< T, TAllocator >
using	allocator_type = TAllocator

using	self_type = basic_vector_storage< T, TAllocator >

using	value_type = T

using	pointer = value_type *

using	reference = value_type &

using	lreference = T &&

using	size_type = mn::size_t

Private Attributes inherited from mn::container::basic_vector_storage< T, TAllocator >
pointer	m_begin

pointer	m_end

pointer	m_capacityEnd

allocator_type	m_allocator