Vector模板类

最新推荐文章于 2024-10-11 14:13:22 发布

Cipher007

最新推荐文章于 2024-10-11 14:13:22 发布

阅读量660

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_45589272/article/details/108874967

版权

本文深入探讨了C++中的Vector模板类，包括其基本概念、常见操作、内存管理和效率分析。通过实例解析了如何使用Vector进行动态数组操作，并对比了与其他容器（如Array和List）的区别。此外，还讨论了在实际编程中如何选择合适的容器以及优化Vector使用的策略。

摘要由CSDN通过智能技术生成

typedef int Rank;
#define DEFAULT_CAPACITY 3//默认的初始容量
template<typename T>
class Vector{
   
protected:
    Rank _size;//规模
    int _capacity;//容量
    T *_elem;//数据区
    void copyFrom(T const *A,Rank lo,Rank hi);
    void expand();//空间不足时扩容
public:
    //构造函数
    Vector(int c=DEFAULT_CAPACITY,int s=0,T v=0){
   //容量为c，规模为s，所有元素初始化为v
        _elem=new T[_capacity=c];
        for(_size