C++复习之用类模板实现STL中的一个顺序容器vector

最新推荐文章于 2024-08-18 21:38:59 发布

原创最新推荐文章于 2024-08-18 21:38:59 发布 · 243 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++复习专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了一个手写的向量类实现，包括构造函数、拷贝构造函数、赋值运算符、push_back、pop_back等成员函数。通过具体示例展示了如何使用该向量类进行元素的添加和删除操作。

恩，名字就要要取的长！！！！
下面的程序缺少空间配置器allocator。有关空间配置器这方面的内容以后再说。

#include <iostream>
using namespace std;

template<typename T>
class vector
{
public:
    vector(int size = 10)
    {
        _first = new T[size];
        _last = _first;
        _end = _first + size;
    }
    ~vector()
    {
        delete[]_first;
        _first = _last = _end = nullptr;
    }
    vector(const vector<T> &src)
    {
        int size = src._end - src.first;
        _first = new T[size];
        int len = src._last - src._first;
        for(int i = 0;i < len;i++)
        {
            _first[i] = src._first[i];
        }
        _last = _first + len;
        _end = _first + size;
    }
    vector<T>& operator=(const vector<T> &src)
    {
        if (this == &src)
        {
            return *this;
        }
        delete[]_first;
        int size = src._end - src.first;
        _first = new T[size];
        int len = src._last - src._first;
        for (int i = 0; i < len; i++)
        {
            _first[i] = src._first[i];
        }
        _last = _first + len;
        _end = _first + size;
        return *this;
    }
    void push_back(const T val)//向容器末尾添加元素
    {
        if (full())
        {
            expand();
        }
        *_last++ = val;
    }
    void pop_back()//从容器末尾删除元素
    {
        if (empty())
        {
            return;
        }
        --_last;
    }
    T back()const//返回容器末尾的元素值
    {
        return *(_last - 1);
    }
    bool full()const
    {
        return _last == _end;
    }
    bool empty()const
    {
        return _first == _last;
    }
    int size()const
    {
        return _last - _first;
    }
private:
    T *_first;//指向数组起始位置
    T *_last;//指向数组中有效元素的后继位置
    T *_end;//指向数组空间的后继位置
    void expand()
    {
        int size = _end - _first;
        T *_ptmp = new T[2 * size];
        for (int i = 0; i < size; i++)
        {
            _ptmp[i] = _first[i];
        }
        delete[]_first;
        _first = _ptmp;
        _last = _first + size;
        _end = _first + 2 * size;
    }
};

int main()
{
    vector<int> vec;
    for (int i = 0; i < 20; i++)
    {
        vec.push_back(rand() % 100);
    }
    while (!vec.empty())
    {
        cout << vec.back() << " ";
        vec.pop_back();
    }
    cout << endl;
    return 0;
}