c++学习之vector的实现
在学习实现vector之前我们会看到对于库中的vector的实现，这里并非使用在学习string那样的定义方式，而是利用迭代器，也就是指针来实现的，这在功能的实现时极大的方便了我们。
那么我们就模仿库这样的方式实现我们呢经常会用到的一些成员函数
private:
//定义迭代器分别表示指向数组的首，尾，容量末尾
iterator _start;
iterator _finish;
iterator _endofstorage;
目录
1.成员函数
构造函数
拷贝构造函数
赋值运算符
析构函数
迭代器
容器
size
capacity
resize
reserve
元素访问
operator[]
修饰符
push_back
erase
swap
1.成员函数
构造函数
//无参构造
vector() :_start(nullptr), _finish(nullptr), _endofstorage(nullptr)
{
}//有参构造
vector(size_t n, const T& val = T())
{
reserve(n);
for (size_t i = 0; i < n; i++)
{
push_back(val);
}
}拷贝构造函数
//拷贝构造
vector(const vector &v)
{
reserve(v.capacity());
for (auto &it : v)
{
push_back(it);
}
} 赋值运算符
vector& operator=(const vector& tmp)
{
swap(tmp);
return *this;
} 析构函数
~vector()
{
//_start即代表数组首位置，也代表整个数组
delete [] _start;
_start=_finish= _endofstorage=nullptr;
}迭代器
除了迭代器外，c++库中还提供了利用迭代器区间实现数组的初始化：
//迭代器
typedef T* iterator;
typedef const T* const_iterator;
iterator begin()
{
return _start;
}
iterator end()
{
return _finish;
}
const_iterator begin()const
{
return _start;
}
const_iterator end()const
{
return _finish;
}
//迭代器区间初始化
template
vector(InputIterator first, InputIterator last)
{
while (first != last)
{
push_back(*first);
++first;
}
} 容器
size
size_t size()
{
return _finish - _start;
}capacity
//容量
size_t capacity()
{
return _endofstorage - _start;
}resize
改变大小，并初始化
匿名对象这里需要const延长生命周期
对于类型在c++中，我们也可将他认为是一种对象，在不确定给其类型时，通过参数推导出类型如：int i=0; int j(1);int k=int(5);
注意这里的缺省值不能给0，因为其类型并不知道，所以给一个T的匿名对象
void resize(size_t x,const T& value =T())
{
if (x < size())
{
//删除
_finish = _start + x;
}
else
{
//扩并插入传的值
reserve(x);
while (_finish < _start + x)
{
*_finish = value;
++_finish;
}
}
}reserve
这里需要注意的是在_start被重新初始化后，对应的_finish也需要变为现在对应的地址，我们可保存当前size
//扩容
void reserve(size_t x)
{
T* tmp = new T[x];
size_t sz = size();
if (_start)
{
memcpy(tmp, _start, sizeof(T) * sz);
delete[]_start;
}
//初始化首尾
_start = tmp;
_finish = _start + sz;
_endofstorage = _start + x;
}元素访问
operator[]
T& operator[](size_t pos)
{
return _start[pos];
}
const T& operator[](size_t pos)const
{
return _start[pos];
}修饰符
push_back
//尾插
void push_back(const T& x)
{
if (_finish == _endofstorage)
{
//扩容
size_t _capacity = capacity() == 0 ? 4 : capacity()* 2;
reserve(_capacity);
}
//尾插
*_finish = x;
++_finish;
}insert
void insert(iterator pos, const T& x)
{
assert(pos >= _start);
assert(pos <= _finish);
if (_finish == _endofstorage)
{
size_t len = pos - _start;
reserve(capacity() == 0 ? 4 : capacity() * 2);
pos = _start + len;
}
iterator end = _finish - 1;
while (end >= pos)
{
*(end + 1) = *end;
--end;
}
*pos = x;
++_finish;
}erase
//删除
iterator erase(iterator pos)
{
assert(pos >= _start);
assert(pos < _finish);
iterator it = pos + 1;
while (it < _finish)
{
*(it - 1) = *it;
++it;
}
--_finish;
return pos;
}swap
//交换
void swap(const vector& v)
{
std::swap(_start, v._start);
std::swap(_finish, v._finish);
std::swap(_endofstorage, v._endofstorage);
}