山寨STL实现之vector (二)

我们先来看一下insert_aux这个方法，在插入元素时几乎都使用到了这个方法。
void insert_aux(const iterator position, const T& x)
{
if(finish != end_of_element)
{
construct(&*finish, *(finish - 1));
T x_copy = x;
copy_backward(position, finish - 1, finish);
*position = x_copy;
++finish;
}
else
{
const size_type old_size = size();
const size_type new_size = old_size == 0 2 : old_size * 2;
iterator tmp = Alloc::allocate(new_size);
uninitialized_copy(begin(), position, tmp);
iterator new_position = tmp + (position - begin());
construct(&*new_position, x);
uninitialized_copy(position, end(), new_position + 1);
destruct(begin(), end());
Alloc::deallocate(begin(), old_size);
end_of_element = tmp + new_size;
finish = tmp + old_size + 1;
start = tmp;
}
}在容器还有足够的空间时，首先将从position位置到finish位置的元素整体后移一个位置，最后将要被插入的元素写入到原position的位置同时改变finish指针的值。
若空间不足时，首先根据原有空间的大小的一倍来申请内存，然后将元素从原有位置的begin到position拷贝到新申请的内存中，然后在新申请内存的指定位置插入要插入的元素值，最后将余下的部分也拷贝过来。然后将原有元素析构掉并把内存释放掉。

为何不使用reallocate
reallocate的本意并不是在原有内存的位置增加或减少内存，reallocate首先会试图在原有的内存位置增加或减少内存，若失败则会重新申请一块新的内存并把原有的数据拷贝过去，这种操作本质上等价于重新申请一块内存，应此这里使用的是allocate而并非reallocate。

然后让我们来看一下insert和erase方法
inline iterator insert(iterator position, const T& x)
{
const size_type pos = position - begin();
if(finish != end_of_element && position == end())
{
construct(&*finish, x);
++finish;
}
else insert_aux(position, x);
return begin() + pos;
}

iterator erase(iterator position)
{
destruct(position, has_destruct(*position));
if (position + 1 != end())
{
copy(position + 1, end(), position);
}
--finish;
return position;
}若是要在最后插入一个元素且容器的剩余空间还足够的话，直接将元素插入到finish的位置，并将finish指针后移一位即可。若容器空间不够或不是插在最后一个的位置，则调用insert_aux重新分配内存或插入。
删除时首先析构掉原有元素，若被删元素不是最后一个元素，则将后面的所有元素拷贝过来，最后将finish指针前移一个位置。www.2cto.com

最后让我们来看一下其中重载的运算符
self& operator=(const self& x)
{
if(&x == this) return *this;
size_type const other_size = x.size();
if(other_size > capacity())
{
destruct(start, finish);
Alloc::deallocate(start, capacity());
start = Alloc::allocate(other_size);
finish = uninitialized_copy(x.begin(), x.end(), start);
end_of_element = start + other_size;
}
else
{
finish = uninitialized_copy(x.begin(), x.end(), start);