深入理解C++ Vector类的实现，简单详细（附源码）

最新推荐文章于 2024-05-14 10:53:01 发布
最新推荐文章于 2024-05-14 10:53:01 发布
阅读量2k 收藏 3
点赞数 12
分类专栏： 数据结构 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71331863/article/details/134461405
版权

深入理解C++ Vector类的实现及测试

引言

在C++中，标准模板库（STL）的std::vector是一个强大的动态数组容器。然而，为了更好地理解其内部机制和学习模板类的实现方式，我们可以亲自动手实现一个简化版的 Vector 类。在本文中，我们将介绍自定义的 Vector 类，并通过测试用例展示其功能。
本篇面向的是初学者，旨在帮助他们了解vector的实现。
提供详细的过程的同时附源码，也是为了让自己的进步，共勉之。

Vector 类主要成员和构造函数

template <typename T>
class Vector {
public:
    typedef T value_type;
    typedef T* iterator;

    Vector() : _start(nullptr), _finish(nullptr), _end(nullptr) {}

    // ...
private:
    iterator _start;
    iterator _finish;
    iterator _end;
};
  1. Vector 是一个模板类，使用 T 表示元素的类型。
  2. value_type 定义了元素的类型，iterator 定义了迭代器类型。
  3. _start、_finish 和 _end 是迭代器，用于跟踪容器的起始、元素结束和容器末尾位置。

push_back 函数

void push_back(const value_type &x) {
    if (capacity() == 0 || capacity() == size()) {
        reserve((capacity() == 0) ? 1 : capacity() * 2);
    }
    *_finish = x;
    ++_finish;
}
  1. push_back 将元素添加到容器的末尾。
  2. 如果容器的容量为零或者容量已满，调用 reserve 函数进行扩容。
  3. 将元素添加到 _finish 指向的位置，然后将 _finish 向后移动。

pop_back 函数

void pop_back() {
    if (!empty()) {
        --_finish;
        std::cout << "弹出元素: " << *_finish << std::endl;
    } else {
        std::cout << "容器为空，无法弹出元素." << std::endl;
    }
}
  1. pop_back 从容器末尾弹出一个元素。
  2. 如果容器不为空，将 _finish 向前移动一个位置，并打印弹出的元素。
  3. 如果容器为空，输出一条相应的提示信息。

reserve 函数

void reserve(size_t newCapacity) {
    value_type* tmp = new value_type[newCapacity]();
    size_t size1 = size();
    if (_start) {
        for (size_t i = 0; i < size1; i++) {
            tmp[i] = _start[i];
        }
    }
    delete[] _start;
    _start = tmp;
    _finish = _start + size1;
    _end = _start + newCapacity;
}
  1. reserve 函数用于预留足够的容量，以便存储指定数量的元素。
  2. 创建一个新的数组 tmp，将原有元素复制到新数组。
  3. 释放原有内存，将 _start 指向新数组，更新 _finish 和 _end。

insert 函数

void insert(const value_type &x, const size_t &pos) {
   if (pos > size()) {
            cout << "越界: 无法在指定位置插入元素." << endl;
            return;
        }
        if (capacity() == 0) {
            reserve(1);
            *_finish = x;
            ++_finish;
        } else if (size() == capacity()) {
            size_t size1 = size();
            size_t cap = capacity();
            value_type* tmp = new value_type[2 * capacity()]();
            for (size_t i = 0; i < pos; i++) {
                tmp[i] = _start[i];
            }
            tmp[pos] = x;
            for (size_t i = pos; i < size1; i++) {
                tmp[i + 1] = _start[i];
            }
            delete[] _start;
            _start = tmp;
            _finish = _start + size1 + 1;
            _end = _start + 2 * cap;
        } else {
            for (int i = size(); i > pos; i--) {
                _start[i] = _start[i - 1];
            }
            _start[pos] = x;
            _finish = _start + size() + 1;
        }
}
  1. insert 函数用于在指定位置插入元素。
  2. 如果插入位置超出当前元素个数，输出提示信息并返回。

erase 函数

void erase(const size_t &pos) {
    if (pos >= 0 && pos < size()) {
        iterator begin = _start + pos;
        while (begin != _finish) {
            *begin = *(begin + 1);
            ++begin;
        }
        --_finish;
        //--_end;
    } else {
        std::cout << "越界: 无法删除指定位置的元素." << std::endl;
    }
}
  1. erase 函数用于删除指定位置的元素。
  2. 如果位置合法，从指定位置开始，将后续元素向前移动一个位置。
  3. 更新 _finish 和 _end，删除最后一个元素。

这些关键代码片段涵盖了 Vector 类的核心功能，包括元素的添加、删除、扩容等操作。

判空函数 empty()

cppCopy codebool empty() const {
    return _start == _finish;
}
  • 作用： 判定容器是否为空。
  • 解释： _start 和 _finish 是迭代器，它们指向容器的起始和元素结束位置。如果它们相等，说明容器为空，返回 true；否则返回 false。

打印函数 Print()

cppCopy codevoid Print() {
    if (empty()) {
        std::cout << "容器为空." << std::endl;
        return;
    }
    std::cout << "容器元素: ";
    for (size_t i = 0; i < size(); i++) {
        std::cout << _start[i] << "  ";
    }
    std::cout << std::endl;
}
  • 作用： 打印容器中的元素。
  • 解释：
    • 首先，通过调用 empty() 判定容器是否为空。
    • 如果为空，输出提示信息。
    • 否则，使用循环遍历容器中的元素，并输出到控制台。

计算元素个数函数 size()

cppCopy codesize_t size() const {
    return _finish - _start;
}
  • 作用： 获取容器中元素的个数。
  • 解释： _finish 和 _start 分别指向元素结束和容器起始位置，通过它们的差值可以得到容器中元素的个数。

计算容器长度函数 capacity()

cppCopy codesize_t capacity() const {
    return _end - _start;
}
  • 作用： 获取容器的总长度（即容器的总容量）。
  • 解释： _end 和 _start 分别指向容器的末尾和起始位置，通过它们的差值可以得到容器的总长度，即容器的总容量。

这些函数提供了对容器状态的查询和展示功能，使用户能够更方便地了解容器的结构和内容。在实际应用中，这些操作通常是基础而重要的。

完整代码：

/*************************************************************************
        > File Name: Vector.cpp
        > Author:
        > Mail:
        > Created Time: Sun Nov  5 17:40:52 2023
 ************************************************************************/

#include <iostream>
#include <cassert>
#include <string>
using namespace std;

#define BEGINS(x) namespace x{
#define ENDS(x)}

template <typename T>
class Vector {
public:
    typedef T value_type;
    typedef T* iterator;

    Vector() : _start(nullptr), _finish(nullptr), _end(nullptr) {}

    size_t size() const {
        return _finish - _start;
    }

    size_t capacity() const {
        return _end - _start;
    }

    void push_back(const value_type &x) {
        if (capacity() == 0 || capacity() == size()) {
            reserve((capacity() == 0) ? 1 : capacity() * 2);
        }
        *_finish = x;
        ++_finish;
    }

    void pop_back() {
        if (!empty()) {
            --_finish;
            cout << "弹出元素: " << *_finish << endl;
        } else {
            cout << "容器为空，无法弹出元素." << endl;
        }
    }

    void insert(const value_type &x, const size_t &pos) {
        if (pos > size()) {
            cout << "越界: 无法在指定位置插入元素." << endl;
            return;
        }
        if (capacity() == 0) {
            reserve(1);
            *_finish = x;
            ++_finish;
        } else if (size() == capacity()) {
            size_t size1 = size();
            size_t cap = capacity();
            value_type* tmp = new value_type[2 * capacity()]();
            for (size_t i = 0; i < pos; i++) {
                tmp[i] = _start[i];
            }
            tmp[pos] = x;
            for (size_t i = pos; i < size1; i++) {
                tmp[i + 1] = _start[i];
            }
            delete[] _start;
            _start = tmp;
            _finish = _start + size1 + 1;
            _end = _start + 2 * cap;
        } else {
            for (int i = size(); i > pos; i--) {
                _start[i] = _start[i - 1];
            }
            _start[pos] = x;
            _finish = _start + size() + 1;
        }
    }

    void erase(const size_t &pos) {
        if (pos >= 0 && pos < size()) {
            iterator begin = _start + pos;
            while (begin != _finish) {
                *begin = *(begin + 1);
                ++begin;
            }
            --_finish;
            //--_end;
        } else {
            cout << "越界: 无法删除指定位置的元素" << endl;
        }
    }

    void Print() {
        if (empty()) {
            cout << "容器为空." << endl;
            return;
        }
        cout << "容器元素: ";
        for (size_t i = 0; i < size(); i++) {
            cout << _start[i] << "  ";
        }
        cout << endl;
    }

    void reserve(size_t newCapacity) {
        value_type* tmp = new value_type[newCapacity]();
        size_t size1 = size();
        if (_start) {
            for (size_t i = 0; i < size1; i++) {
                tmp[i] = _start[i];
            }
        }
        delete[] _start;
        _start = tmp;
        _finish = _start + size1;
        _end = _start + newCapacity;
    }

    bool empty() const {
        return _start == _finish;
    }

private:
    iterator _start;
    iterator _finish;
    iterator _end;
};


BEGINS(test3)

int main() {
  Vector<string> ve; //Vector<string> ve; 中的string是模板类型Vector中的元素类型
    cout << "按1压入数据" << endl;
    cout << "按2插入数据" << endl;
    cout << "按3弹出数据" << endl;
    cout << "按4删除数据" << endl;
    cout << "按5查看现有数据" << endl;
    cout << "按111结束" << endl;
    int a, y;
    string x;
    while (true) {
        cin >> a;
        if (a == 111) break;
        switch (a) {
            case 1:
                cout << "请输入要压入的元素: ";
                cin >> x;
                ve.push_back(x);
                break;
            case 2:
                cout << "请输入要插入的元素和位置 (元素 位置): ";
                cin >> x >> y;
                ve.insert(x, y);
                break;
            case 3:
                ve.pop_back();
                break;
            case 4:
                cout << "请输入要删除的位置: ";
                cin >> y;
                ve.erase(y);
                break;
            case 5:
                ve.Print();
                break;
        }
    }
    return 0;
}
ENDS(test3)


int main() {
    test3::main();
    return 0;
}
LI WB
关注
  • 12
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
浅析std::vector的底层实现机制
weixin_42071117的博客
06-22 807
C++ stl vector
C++(7)：vector源码②
kimEHEH的博客
11-14 433
一、vector源码 1.交换函数（引用不仅可以引用变量，还可以引用指针，则交换函数也可以交换指针) template<class T> void Swap(T &a, T &b) { T c = a; a = b; b = c; } 2.构造函数 template <class _T> //无参的构造函数 inline void construct(_T* p) { new (p) _T(); } templ
C++模拟实现vector容器源代码
最新发布
2301_76197086的博客
05-14 146
C++模拟实现vector容器源代码
[STL]源码解析：std::vector
06-20 2862
dd
从逆向角度看C++ STL代码之std::vector
weixin_43767456的博客
11-11 747
我们知道，vector还有其他的重载构造和众多成员函数，虽然他们编译出的代码不尽相同，但是只要我们掌握了vector的内存布局，还是可以在逆向分析中轻松地识别出他们。另外，在vector的元素类型不同的情况下，编译出的代码形式看起来也不太一样，尤其是vector是结构体数组，或者嵌套了其他容器，编译后的代码会看起来比较复杂，但是基本的逻辑是一致的。总的来说，只要把握vector的内存布局，逆向分析还是比较简单的。
C++晋升之std中vector的实现原理（标准模板动态库中矢量的实现原理）
Eden's space
08-21 1992
我们实现的数据结构是为了解决在运行过程中动态的开辟空间使用（例如我们不停的输入，输入的多少我们不确定） 原理两种： 一、笨办法 我们第一次用多少空间，开辟多少空间A 我们第二次用空间，会开辟大于第一次开辟的空间B，将A里的数据拷贝到B中，然后释放A，在C中写入新的数据 缺点：在于拷贝的次数太多，效率低 二、改进的办法 矢量有一个参数，里面填写预留的空间，加入我们填写的预留空间
STL vector的内部实现原理及基本用法
热门推荐
qinm的专栏
02-23 4万+
本文基于STL vector源代码，但是不考虑分配器allocator，迭代器iterator，异常处理try/catch等内容，同时对_Ucopy（）、 _Umove（）、 _Ufill（）函数也不会过度分析。一、vector的定义template<class _Ty, class _Ax> class vector : public _Vector_val<_Ty
C++中标准模板库std::vector的实现
网络资源是无限的
07-25 4728
以下实现了C++标准模板库std::vector的部分实现，参考了 cplusplus. 关于C++中标准模板库std::vector的介绍和用法可以参考 https://blog.csdn.net/fengbingchun/article/details/51510916 实现代码vector.hpp内容如下： #ifndef FBC_STL_VECTOR_HPP_ #define FB...
Accelerated C++ —— 简易版std::vector类的实现
一只热爱游戏的猫咪
09-12 331
#include &lt;memory&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; namespace Ming { template&lt;class T&gt; class vec { public: typedef T* iterator; typedef const T* const_iterator; ...
C++ STL中 vector 的模拟实现
Butayarou的博客
03-20 1397
文章目录一、前言二、模拟实现的意义何在？三、vector类的模拟实现成员函数：0.迭代器相关函数begin 函数end 函数1.构造函数2.析构函数3.拷贝构造函数4.赋值重载函数5. size 函数6. capacity 函数7. swap 函数 一、前言 在C++的STL中，vector 是一个顺序容器，代表一个可动态增长的数组。因此，自己在进行模拟实现时，跟写动态顺序表类似。 vector 是一个类模板。 推荐的 C/C++ 参考文档：http://www.cplusplus.com 二、模拟实现
C++工具类-常用工具类源码
09-20
本文将深入探讨标题"**C++工具类-常用工具类源码**"所涵盖的知识点，主要围绕文件处理、编码处理、字符串处理、网络爬虫以及网页数据抓取等主题。 首先，让我们来看看文件处理方面。`FileUtil`类通常包含对文件的...
C++ STL VECTOR的实现
06-25
c++的STL的vector的一个实现。使用了c++11的大部分特性，包含vector的几乎所有功能。仅作学习之用。
AES加密算法(C++实现,附源码)
04-24
总的来说，AES加密算法的C++实现是一个涉及数学、计算机科学和安全性的综合实践，源码提供了深入理解加密原理和实际编程技巧的机会。通过分析和学习这些源码，开发者可以提升在数据安全领域的专业技能。
基于C++实现的贪心算法源码.zip
11-13
为了深入了解这个项目，我们需要查看源代码，理解每个函数的作用，以及它们如何协同工作来实现贪心算法。对于初学者来说，这是一个很好的学习资源，可以从中了解贪心算法的实现方式以及C++编程技巧。
基于C++实现的HTTP服务器改进版源码+项目使用说明+详细注释.zip
09-21
基于C++实现的HTTP服务器改进版源码+项目使用说明+详细注释.zip 1、技术架构 **本项目实现了基于Epoll管理连接、基于定时器处理非活动连接、基于线程池实现Reactor模式、基于cgi脚本处理http请求结果的HTTP服务器...
【C++】Vector的使用和源码解析
meeiuliuus的博客
03-17 1128
其实很早之前，我就有去看STL源码的想法了。只是一直没有一个好的机会。最久空闲时间比较多，也正是这样一个好机会去阅读源码。为了事半功倍，不走弯路，我在网上查了很多资料。目前来说，C++ STL的源码相关的中文书籍还停留在侯捷老师的2002年出版的STL源码剖析。虽然侯捷老师确实是非常厉害的，很有教学能力的一位C++老师，但是还是要提，在计算机技术日新月异的环境下，一本二十多年前的书籍确实已经有点落后了。
C++：STL之Vector实现
myscratch的博客
11-29 1130
vector模拟实现、vector解析
【C++】STL---vector的模拟实现(超级详细，万字详解)
Lin5200000的博客
01-07 1164
一篇文章教你手把手实现vector(万字详解)
【C++ STL应用与实现】2: 如何使用std::vector
Small Flows
01-29 1697
本文介绍vector容器。vector是STL容器中最为常用的一个，它是序列式容器的代表，是对动态数组的抽象封装。
c++的vector源码实现
04-07
我可以回答这个问题。C++的vector是一个动态数组，它可以根据需要改变大小。它的实现方式是使用一个指向数组的指针，同时记录当前数组的大小和容量。当需要添加元素时，如果当前容量不足，则会重新分配更大的内存空间，并将原来的元素复制到新的内存空间中。如果需要删除元素，它会将该元素后面的所有元素向前移动一个位置，并缩小当前的大小。这种实现方式保证了vector的高效性和灵活性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值