c++ vector的底层实现

最新推荐文章于 2024-07-03 16:56:28 发布
最新推荐文章于 2024-07-03 16:56:28 发布
阅读量286 收藏 1
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33287871/article/details/108795204
版权
本文探讨了C++ vector的底层实现，重点讲解了resize函数的工作原理。当vector存储的数据达到其容量上限时，它会重新分配内存，通常不是在原内存后面增加空间，而是创建新数组并复制原有元素。通过一个使用插入排序的测试程序进一步说明了这一过程。
摘要由CSDN通过智能技术生成

简单来说就是，每个动态数组都分配有一定容量，当存储的数据达到容量的上限的时候，就重新分配内存。
我觉得最重要的就是resize这个函数：

void resize(int st)
{
   
    //重新分配空间，在堆区新开辟内存，然后将以前数组的值赋给他，删除以前的数组
    int *newData = new int[st];
    for (int i = 0
了解本专栏 订阅专栏 解锁全文 超级会员免费看
yhwang-hub
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【C++杂货铺】探索vector的底层实现
春人.的博客
08-26 5396
本篇文章介绍了vector的使用，以及底层实现。
c++stl之 vector的底层理解及其模拟实现
qq_54626677的博客
11-26 315
示例代码// a copy of third // 下面涉及迭代器初始化的部分，我们学习完迭代器再来看这部分 // the iterator constructor can also be used to construct from arrays: int myints [ ] = {it!return 0;}
【C++】vector的底层原理及实现
最新发布
炸掉地球的博客
07-03 1433
我们的目的不是去模拟实现vector，而是更深入地理解vector的底层原理，更好地提升自己。本篇将简单地模拟实现vector，更好地理解它的构造和原理。在C++的STL中，vector是最常用的容器之一，底层是一段连续的线性内存空间（泛型的动态类型顺序表），可以支持随机访问。vector可以存储各种类型，int、char、string等，所以它是一种类模板，可以套用各种类型。
【C++】vector的底层原理讲解及其实现
2201_76005883的博客
05-11 1330
其实上面的代码大体逻辑是没有什么问题的，问题就出在这个memcpy上，要知道memcpy底层实现是按字节一个一个拷贝过去的，虽然我们的vector是深拷贝，但是memcpy是浅拷贝，这样写针对内置类型是🆗的，但是针对自定义类型会存在指向同一块空间的问题，两次析构等问题，话不多说，我们看图解。这里我利用库里的函数来实现swap，只交换vector的三个指针更高效，赋值构造的参数是传值传参，会调用拷贝构造，将v2拷贝一份给v，然后之间调用swap函数，将v和。赋值构造：两个已经存在的对象，一个赋值给另一个。
stl容器区别: vector list deque set map及底层实现
倦鸟归时
08-17 4870
在STL中基本容器有: vector、list、deque、set、map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set :集合, 用来判断某一个元素是不是在一个组里面,使用的比较少 map :映射,相当于字典 ,把一个值
C++vector底层简单实现代码
weixin_58666778的博客
03-22 760
#pragma once namespace zh { template<class T> class vector { public: typedef T* iterator; typedef const T* const_iterator; //构造 vector() :_start(nullptr), _finish(nullptr), _endofstorage(nullptr) {} //vector内部的swap函数，交
Vector:C++ 实现vector
05-13
总之，`std::vector`在C++中扮演着重要的角色，它是动态数组的首选实现，提供了丰富的功能和良好的性能。理解和熟练使用`vector`是每个C++程序员必备的技能。在实际编程中，我们需要根据需求选择合适的数据结构，...
C++中vector可以作为map的键值实例代码
08-30
C++中vector可以作为map的键值实例代码 在C++中，使用map数据结构时，通常会遇到键值类型的限制问题。 Map容器使用红黑树作为底层数据结构，要求键值类型必须定义合法的比较运算符，以便实现快速查找和排序。这也...
vector1_STL_C++_vector_
10-02
`vector`的底层实现通常是一个动态分配的一维数组，当需要增加元素时，如果当前容量不足，会自动进行一次内存重分配，以确保有足够的空间。 ### `vector`的基本操作 1. **创建和初始化**：你可以通过`vector<T>`来...
C语言、C++实现贪吃蛇
02-28
3. **模板与STL**：C++的模板和标准模板库（STL）提供了便利的数据结构（如`vector`）和算法，可以用来轻松地管理蛇的身体部分和游戏循环。 4. **异常处理**：在游戏开发中，错误处理至关重要。C++的异常处理机制...
模拟vector的简易实现
07-21
模拟`vector`的实现可以帮助我们理解其底层工作原理，以及如何有效地管理内存。下面我们将深入探讨`vector`的关键特性，并提供一个简单的模拟实现。 1. **动态内存分配**： `std::vector`的一个主要特点是它能够...
C++ vector 底层实现
chengjian168的博客
08-05 2046
STL众多容器中，vector 是最常用的容器之一，其底层所采用的数据结构非常简单，就只是一段连续的线性内存空间。 通过分析 vector 容器的源代码不难发现，它就是使用 3 个迭代器（可以理解成指针）来表示的： //_Alloc 表示内存分配器，此参数几乎不需要我们关心 template <class _Ty, class _Alloc = allocator<_Ty>> class vector{ ... protected: pointer _Myfi..
C++入门篇(11)之vector的底层实现
m0_51723227的博客
11-17 6182
文章目录前言定义初始结构声明构造函数容量有关操作获取有效数据大小size()获取数据容量capacity()增加容量reserve()重置大小resize()迭代器数据操作尾插push_back()尾删pop_back()某一位置插入 insert()某一位置删除 erase()拷贝构造[]访问操作=赋值操作特别注意!!!! 前言 上一小节,我们讲解了vector的使用,也大概了解了其创建对象,增删改查数据等操作.那么今天,我们就来大致实现一下吧. 定义初始结构 在标准C++中,vector同样是一个模板
C++基础篇——vector介绍及其底层实现
Tlzns的博客
10-17 937
C++基础篇——vector介绍及其底层实现
(C++)Vector 简单的底层实现
一个无聊的人做一些有意思的事
05-21 3996
Vector是最常用的一个容器了，常见的几个操作有：vector&lt;int &gt; a;创建对象vector&lt;int&gt; a(3);创建对象初始化为3vector&lt;int&gt; a(2,3)创建对象，初始化为2个3push_pack()尾部插入pop_back();返回尾元素size();返回容量大小insert()对应位置插入元素底层代码实现：#include&lt;st...
c++ stl库 vector简单的实现
tanyancc的专栏
03-31 1115
//stl库中vector是一个自动管理的动态数组； //其实只要明白vector的类型是一个数组，怎么去实现它，其实就好办了；   //我选择了一种简单的方式去实现它;//定义一个步长（WALK_LENGTH）； //在数组空间不够的时候，重新申请 allocCount+WALK_LENGTH 长度的内存； //这样避免了，每次vector元素增加的时候，去重新申请空间； //当然，
【C++】理解vector的底层原理并模拟实现（手撕vector）
谁在夜里看海.的博客
04-03 1120
但是我们不仅要会用，还要理解它的底层原理，今天我们通过手撕一个自己的vector，来进一步加深对vector容器的理解。
c++ vector底层实现原理
08-29
Vector的底层实现原理主要包括以下几个方面： 1. 数组：Vector的底层使用一个连续的内存块来存储元素。这个内存块通常是分配在堆上，并且具有固定的容量。Vector通过指针来管理这个内存块，并使用索引进行随机访问...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

yhwang-hub

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

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

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

打赏作者

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

抵扣说明：

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

余额充值