STL 简单 vector 的实现

最新推荐文章于 2025-09-30 21:54:32 发布
原创 最新推荐文章于 2025-09-30 21:54:32 发布 · 3.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了按照侯捷老师的《STL源码剖析》实现的简单STL vector，探讨了空间配置器、迭代器和序列式容器的概念。文章通过分析构造函数、空间配置器类以及vector的核心函数，展示了vector如何处理内存管理和元素构造。测试代码显示，当vector容量不足时，会自动扩容并加倍。

我用VS2013写的程序（github ），vector版本的代码位于cghSTL/version/cghSTL-0.3.1.rar

我是照着侯捷老师的《STL源码剖析》做的cghSTL，现在才看到第三章，觉得这本书的编排非常适合自学。

第一章讲解空间配置器，这是STL最基础的部件，没什么好说的。


第二章讲解迭代器，老师举了单向链表的例子，这非常有考究，单向链表不需要连续的存储空间，意味着使用单向链表实现的容器不需要考虑空间溢出等问题，我们可以把注意力集中在容器的迭代器上。


第三章讲解序列式容器，第一节介绍vector的实现，vector需要考虑空间的连续使用和空间溢出等问题，而正因为vector维护的是连续线性空间，所以不论其元素类型为何，普通指针都可以作为vector的迭代器而满足所有必要条件！这成功的避开了设计容器时不得不分散精力设计迭代器的坑！


侯捷老师写书真是有水平啊！


言归正传，接下来我们看看一个vector的实现细节。


我们一共有四个文件：

1.      globalConstruct.h，构造和析构函数文件，位于

最低0.47元/天 解锁文章
vector的实现
qeqe1212的博客
05-04 286
std::vector的核心框架接口的模拟实现(name)::vector namespace H { template<class T> class vector { public: typedef T* iterator; typedef const T* const_iterator; iterator begin() { return _start; } iterator end() { return _finish; } const_iterator cbegin()
STL中vector类的自我简单实现
qq_55143256的博客
04-18 639
前面写了STL中关于string类的自我实现,感兴趣的小伙伴可以移步至这里((45条消息) STL中string类的自己实现_芜湖开冲～的博客-CSDN博客https://blog.csdn.net/qq_55143256/article/details/124212845),接着上面,今天我们来实现vector类的简单实现(友情提示:很全,比我网上找到的大部分都全),所谓的vector类,其实就是顺序表,只不过这个顺序表不仅能存放int,还能存放各种各样的类型,vector类的实现其实也不是很难,别看底下
C++ STL VECTOR的实现
06-25
c++的STL的vector的一个实现。使用了c++11的大部分特性，包含vector的几乎所有功能。仅作学习之用。
【C++】STL -- vector 的使用及模拟实现
最新发布
L_0907的博客
09-30 943
本篇文章主要讲解 vector 的使用与模拟实现
STL vector 容器介绍
卜道成 “登高小筑”
07-20 2876
 STL vector 容器介绍A Presentation of the STL Vector Container (By Nitron)介绍std::vector，并且讨论它在STL中的算法和条件函数remove_if()。介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remov
自己实现STL中的vector
weixin_39829031的博客
10-20 204
自己实现STL中的vector 参考： 王桂林 《c++基础与提高》 #include <iostream> #include <stdlib.h> #include <stdio.h> #include <string.h> using namespace std; template <typename T> class MyVector; template <typename T> ostr
Vector简单实现
zhangdaochao的博客
12-16 422
#include <iostream> #include <initializer_list> #include <algorithm> #include <stdexcept> #include <string> template <typename T> class Vector { public: Vector(...
vector实现
半仙姜
11-22 4098
vector实现: 程序在windows xp下vs2010中编译通过。 //vector.h #ifndef VECTOR_H #define VECTOR_H #include #include #include "construct.h" using std::allocator; template > class vector { public: //vector
实现vector
burningdzb的博客
05-18 586
1.主要实现的功能 直接初始化 构造函数 深拷贝 返回长度 追加元素 移动赋值 2.代码 #include <iostream> using namespace std; template<class T> class vector { private: int sz; //数组已用长度 T* elem; //指向元素的指针 int space; //已...
vector 的实现
2301_80468112的博客
05-22 798
vector 是表示大小可以变化的数组的序列容器。就像数组一样，vector 对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素，并且与数组中的元素一样高效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。在内部，vector 使用动态分配的数组来存储其元素。当插入新元素时，可能需要重新分配此数组才能增大大小，这意味着分配一个新数组并将所有元素移动到该数组。
自己实现一个STL的vector容器
kuanyew的博客
06-02 459
封装了vector的数据结构，和push_back(),capacity(),size()方法，内嵌了iterator迭代器类 #include <iostream> // #include <vector> using namespace std; namespace miniSTL{ template<typename T> class vector{ T* _data; size_t _size;// 元素个数 size_t _capacit
【STL】Vector类最简单实现
此博客不更新很多年了，博客作废............
01-01 831
一、Vector类简单实现 template class myvector { public: typedef T value_type; typedef value_type* iterator; public: T a; public: myvector():a(0){ } public: iterator rev_data() { return
vector的简单实现
qq_43313035
03-24 354
vector的容器适配器 目的 对象的构造和内存的开辟分开 对象的析构和内存的释放分开 template<typename T> class Allocator { public: T* allocate(size_t size) // 开辟内存 { return (T*)malloc(size); } void deallocate(void *ptr) // 释放内...
vector 实现
mosqquito_gao的博客
02-29 429
vector的实现。 内存申请和释放用了simple_alloc。#include<new> #include<stdlib.h> using namespace std;size_t max(size_t a, size_t b) { if (a > b) return a; else return b; }template <class F ,
stlvector实现
05-25
下面是一个简单的vector实现： ```c++ template class vector { public: // 构造函数 vector() : m_data(nullptr), m_size(0), m_capacity(0) {} // 析构函数 ~vector() { if (m_data) { delete[] m_data; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值