C++ STL顺序容器 —— vector的底层原理解析及实现

最新推荐文章于 2024-07-28 23:14:56 发布
最新推荐文章于 2024-07-28 23:14:56 发布
阅读量6.4k 收藏 10
点赞数 6
分类专栏： C++程序设计 文章标签： vector的数据结构 构造与析构 插入与删除 其他操作 简单实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZYZMZM_/article/details/89716909
版权
C++程序设计 专栏收录该内容
36 篇文章 448 订阅 ¥39.90 ¥99.00
订阅专栏
本文聚焦于SGI STL vector的底层实现，讲解其线性连续空间的数据结构，以及构造、析构、插入、删除等操作。在构造时，vector会预留备用空间以备扩展。当vector满载后，插入操作会导致扩容，可能影响到迭代器的有效性。此外，还对比了resize()和reserve()的区别：resize()改变容器大小并初始化，而reserve()仅预分配空间不改变大小。
摘要由CSDN通过智能技术生成

文章目录

本文基于SGI STL vector源代码分析其底层实现，只关注核心实现，不考虑空间配置器allocator，迭代器iterator等内容。

vector的数据结构

vector采用简单的线性连续空间。以两个迭代器start和end分别指向头尾，并以迭代器end_of_storage指向容量尾端。容量可能比(尾-头)还大，多余即备用空间。

template <class T, class Alloc = alloc>  // 预设使用 alloc 为配置器
了解本专栏 订阅专栏 解锁全文
ZY-JIMMY
关注
专栏目录
订阅专栏
C++实现STL容器之Vector
04-08
C++实现STL容器之Vector
[C/C++ -STL]vector底层实现机制刨析
qq_50408340的博客
11-21 7838
一、vector底层实现机制刨析 通过分析 vector 容器的源代码不难发现，它就是使用 3 个迭代器（可以理解成指针）来表示的： 其中statrt指向vector 容器对象的起始字节位置； finish指向当前最后一个元素的末尾字节 end_of指向整个 vector 容器所占用内存空间的末尾字节。 如图 演示了以上这 3 个迭代器分别指向的位置 如图 演示了以上这 2个迭代器分别指向的位置 在此基础上，将 3 个迭代器两两结合，还可以表达不同的含义，例如： start 和 finish 可以用来表
【C++】vector的底层原理讲解及其实现
2201_76005883的博客
05-11 1527
其实上面的代码大体逻辑是没有什么问题的，问题就出在这个memcpy上，要知道memcpy底层实现是按字节一个一个拷贝过去的，虽然我们的vector是深拷贝，但是memcpy是浅拷贝，这样写针对内置类型是🆗的，但是针对自定义类型会存在指向同一块空间的问题，两次析构等问题，话不多说，我们看图解。这里我利用库里的函数来实现swap，只交换vector的三个指针更高效，赋值构造的参数是传值传参，会调用拷贝构造，将v2拷贝一份给v，然后之间调用swap函数，将v和。赋值构造：两个已经存在的对象，一个赋值给另一个。
c++——vector容器详解
最新发布
qq_34434522的博客
07-28 856
C++ 中的 std::vector 是一个动态数组，是标准模板库（STL）中的一个重要容器。它提供了动态大小、快速随机访问和插入/删除操作的能力，使其成为处理动态数据集合的常用选择。vector——向量向量是表示大小可以变化的数组的序列容器。就像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的规则指针上的偏移量来访问其元素，并且与在数组中一样有效。但与数组不同的是，它们的大小可以动态变化，容器会自动处理它们的存储。在内部，向量使用动态分配的数组来存储其元素。
【C++入门】STL容器--vector底层数据结构剖析
2202_75605090的博客
01-20 1751
vector在C++中非常重要的容器，在刷题中也经常使用，它是一个动态的数组，提供了快速的随机访问和在尾部的插入和删除操作。vector的底层实现也是非常优秀的数据结构，值得我们去学习鉴赏，使用STL我们需要做到三个境界：能用，明理，能扩展；所以了解它的基本底层原理也是非常有必要的。在本文中，我们深入探讨了STL容器中的vector，以及它的底层数据结构。vector的底层设计也是比较好的，值得每位初学者借鉴学习；
C++ vector函数接口及其底层原理
weixin_59112191的博客
04-28 2678
什么是vector vector类我们可以将其底层看作是一个能够动态扩容数组。 在vs下其扩容一般每次是按照前一次容量的1.5倍进行扩容。如：4，6 9…string类支持的功能，在vector下基本都能使用。 vector的构造函数 vector的底层原理 vector类中包含了三个T类型的指针，分别是 -start：指向空间的起始部分 _finish:指向当前已用空间的末尾 _endofstorger:指向申请空间的末尾 push_back vector的push_back和string一样，都是
【C++】vector的底层原理及实现
炸掉地球的博客
07-03 1915
我们的目的不是去模拟实现vector，而是更深入地理解vector的底层原理，更好地提升自己。本篇将简单地模拟实现vector，更好地理解它的构造和原理。在C++的STL中，vector是最常用的容器之一，底层是一段连续的线性内存空间（泛型的动态类型顺序表），可以支持随机访问。vector可以存储各种类型，int、char、string等，所以它是一种类模板，可以套用各种类型。
C++(STL库)之顺序容器vector的使用
08-25
C++ STL 库之顺序容器 vector 的使用 C++ STL 库中的顺序容器 vector 是一种常用的容器，它可以存储任意类型的元素，并且提供了丰富的操作接口。下面我们将详细介绍 vector 的使用。 特点 1. 可变大小数组，支持...
仿写C++ STL标准库 vector 容器
08-26
仿写C++ STL标准库 vector 源码，可直接在cpp文件中调用实现
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
c++ java vector,C++ vector（STL vector）底层实现机制（通俗易懂）
weixin_30909915的博客
03-18 206
STL 众多容器中，vector 是最常用的容器之一，其底层所采用的数据结构非常简单，就只是一段连续的线性内存空间。通过分析 vector 容器的源代码不难发现，它就是使用 3 个迭代器(可以理解成指针)来表示的：//_Alloc 表示内存分配器，此参数几乎不需要我们关心template >class vector{...protected:pointer _Myfirst;pointer ...
《STL系列》之vector原理及实现
11-25
《STL系列》之vector原理及实现
(入门自用)--C++--stl--vector(顺序表)--0814
qq_68741368的博客
08-31 560
头文件包含 find sort（快排）
C++入门篇(11)之vector的底层实现
m0_51723227的博客
11-17 6256
文章目录前言定义初始结构声明构造函数容量有关操作获取有效数据大小size()获取数据容量capacity()增加容量reserve()重置大小resize()迭代器数据操作尾插push_back()尾删pop_back()某一位置插入 insert()某一位置删除 erase()拷贝构造[]访问操作=赋值操作特别注意!!!! 前言 上一小节,我们讲解了vector的使用,也大概了解了其创建对象,增删改查数据等操作.那么今天,我们就来大致实现一下吧. 定义初始结构 在标准C++中,vector同样是一个模板
详解C++STL容器系列（一）—— vector的详细用法和底层原理
热门推荐
aruewds的博客
05-28 3万+
目录一、介绍二、vector的创建和方法创建vector方法三、vector的具体用法3.1 遍历vector3.1.1 迭代器访问3.1.2 下标访问3.1.3 范围for循环3.2 vector 容量和大小3.3 vector 常用算法3.3.1 push_back、pop_back 和 emplace_back3.3.2 insert 和 emplace3.3.3 erase3.3.4 assign3.3.5 swap 和 clear3.4 vector二维操作定义访问resize操作四、vector
vector容器的扩容原理
Black.Spider的博客
03-01 2234
仔细分析，第5次扩容时，需要寻找16的新空间，第4次释放了8，第3次释放了4，第2次释放了2，第1次释放了1，所以 1 + 2 + 4 + 8 = 15 < 16，也就意味着，之前释放的空间，永远无法被下一次的扩容利用，这对内存与cache是非常不友好的。最普遍的情况下，当扩容因子为2时，最好的评价时间复杂度为2N，发生在N等于2的n次幂时，最差为3N，发生在N等于2的n次幂加1时。总消耗为N+(N-1)/(K-1)。每次扩容之后capacity的情况为：1，2，3，4，6，9，13，19，28。
vector扩容原理说明
李政的博客
10-07 5062
扩容原理概述 新增元素：Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ； 初始时刻vector的capacity为0，塞入第一个元素后capacity增加为1； 不同的编译器实现的扩容方式不一样，V...
Vector的扩容机制
weixin_40286308的博客
03-17 2711
到需要扩容的时候，Vector会根据需要的大小，，然后把旧数组的元素复制进新数组。我们可以看到，。所以扩容之后，原先的迭代器会失效：插一嘴，为什么要用迭代器而不用指针。Iterator（迭代器）用于提供一种方法。第二，迭代器不是指针，它是类模板。它只是通过重载了指针的一些操作符（如“++”、“->”、“ * ”等）来模拟了指针的功能。也因此，它的功能比指针更加智能，他可以根据不同的数据类型实现不同的“++”等操作。执行后，只有第一个cout输出了结果，第二个cout没有输出，直接程序结束。
C++ 序列容器Vector各种方法实现原理（带你从本质理解Vector容器）
WdIg-2023的博客
04-16 1983
vector容器与动态数组相同，在插入或者删除元素的时候能够自动调整容器大小，即vector容器能够自动处理存储数据所需要的空间。vector容器中的元素放在连续的内存空间中，可以使用迭代器对其进行访问和遍历。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ZY-JIMMY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值