vector模拟实现的注意事项

vector模拟实现注意事项

类模板

1.类型和类名

相较于string，vector的类型是可变的，因此在实现时需要用到类模板。注意vector是类名，vector是类型，要实现构造和析构时用类名vector，其余地方要用类型vector。

2.深浅拷贝

由于T的类型未知，因此在实现vector的一些功能（如拷贝）时要注意深拷贝和浅拷贝的问题。如果用memcpy那么就是浅拷贝，用赋值就是深拷贝。（T类型应该保证好赋值重载符合需求）

3.缺省值

要将类型为T的参数写成缺省参数时，应写为vector(size_t n=0,const T& x = T() )，c++对内置类型做了处理，让内置类型也支持虚拟对象的写法，如int i = int()。

迭代器失效问题

当我们在外部定义了一个迭代器pos，调用函数insert在pos位置插入数据，若此时vector扩容（重新申请新的空间，释放旧空间），pos将失效（变成野指针）。因此实现insert,erase等可能引发迭代器失效的函数时，应该用返回值返回新的有效迭代器。

通用的迭代器

vector (InputIterator first, InputIterator last)

该构造函数的迭代器并非只支持vector容器的迭代器，而是支持所有容器的迭代器，因此该函数需要用函数模板

template<typename InputIterator>
vector (InputIterator first, InputIterator last)