C++ DAY7

最新推荐文章于 2025-08-04 12:02:03 发布

Y_mqm

最新推荐文章于 2025-08-04 12:02:03 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/Y_mqm/article/details/131905053

博客涉及C++开发语言与算法相关内容，C++作为强大的开发语言，在算法实现等方面有重要作用，能助力开发者完成各类信息技术任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

template<typename T>
class Myvector
{
private:
    T *first;
    T *last;
    T *end;

public:
    // 构造函数
    Myvector()
        : first(nullptr), last(nullptr), end(nullptr)
    {}

    // 析构函数
    ~Myvector()
    {
        delete[] first;
    }

    // 拷贝构造函数
    Myvector(const Myvector& other)
    {
        int size = other.size();
        first = new T[size];
        last = first + size;
        end = last;
        for (int i = 0; i < size; i++) {
            first[i] = other.first[i];
        }
    }

    // 拷贝赋值运算符
    Myvector& operator=(const Myvector& other)
    {
        if (this != &other) {
            delete[] first;
            int size = other.size();
            first = new T[size];
            last = first + size;
            end = last;
            for (int i = 0; i < size; i++) {
                first[i] = other.first[i];
            }
        }
        return *this;
    }

    // 获取指定位置的元素
    T& at(int index)
    {
        if (index >= 0 && index < size()) {
            return first[index];
        }
        // 处理索引越界的情况，这里简化为直接抛出异常
        throw out_of_range("Index out of range!");
    }

    // 判断向量是否为空
    bool empty()
    {
        return (first == last);
    }

    // 判断向量是否已满
    bool full()
    {
        return (last == end);
    }

    // 返回向量的首个元素
    T& front()
    {
        return *first;
    }

    // 返回向量的最后一个元素
    T& back()
    {
        return *(last - 1);
    }

    // 返回向量的大小（元素个数）
    int size()
    {
        return (last - first);
    }

    // 清空向量
    void clear()
    {
        delete[] first;
        first = nullptr;
        last = nullptr;
        end = nullptr;
    }

    // 扩容，增加二倍大小
    void expand()
    {
        int capacity = end - first;
        int newSize = capacity * 2;
        T* newFirst = new T[newSize];
        T* newLast = newFirst + size();
        T* newEnd = newFirst + newSize;

        for (int i = 0; i < size(); i++) {
            newFirst[i] = first[i];
        }

        delete[] first;
        first = newFirst;
        last = newLast;
        end = newEnd;
    }

    // 在末尾添加元素
    void push_back(const T& value)
    {
        if (full()) {
            expand();
        }
        *last = value;
        last++;
    }

    // 删除末尾的元素
    void pop_back()
    {
        if (!empty()) {
            last--;
            // 对于自定义类型的元素，可能需要执行析构函数释放资源
            // last->~T();
        }
    }
};

int main() {
    Myvector<int> vec;
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);

    cout << "size: " << vec.size() << endl;
    cout << "front: " << vec.front() << endl;
    cout << "back: " << vec.back() << endl;

    vec.pop_back();
    cout << "size: " << vec.size() << endl;
    cout << "front: " << vec.front() << endl;
    cout << "back: " << vec.back() << endl;

    return 0;
}