动态数组对比STL vector及其实现(c/c++)

最新推荐文章于 2022-10-26 10:38:56 发布
最新推荐文章于 2022-10-26 10:38:56 发布
阅读量7.5k 收藏 2
点赞数 1
分类专栏： C/C++ 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/typename/article/details/8202741
版权 

c/c++动态数组
动态数组 顾名思义能 动态增加内存的数组。 STL标准库中的vector具有类似的功能，c标准库的realloc也具有类似的功能，那为何还需要自己实现动态内存方式呢? 对于追求效率，和有重要性能需求的我们来说，实现动态数组能让我们的程序运行的更有效率,下面分别谈一下vector 和realloc.

1.vector

再STL标准库的实现当中，vector内存不够时，会动态的把自己的容量扩展原来的1.5-2倍(这个大家可以自己写个例子检验一下）

这个过程他会重新申请内存，并把原来的数据拷贝到新内存当中来，并删除原来的内存。这样操作会有些弊端，比如操作大对象数据

这样的拷贝效率确实有点低. 这个问题可以通过在vector当中只存储大对象的指针来优化， 但是还是存在一些不必要的拷贝。

而且有些需求动态增加的内存并不是我们想要的。在一些动态可控的内存管理上vector还不能满足我们的需求。

2.realloc

realloc函数的调用可能会引发元素地址的迁移，尤其是多线程环境下，发生的概率更大，地址

最低0.47元/天 解锁文章
miechalzhao
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ vector探索
MAXXD的博客
05-23 231
stl::vector
python动态数组类_C++｜静态、动态数组、数组类、vector类的比较与实例
weixin_30803379的博客
01-18 270
相同的数据类型集中、邻近存储，顺序访问，可以全用静态数组、动态数组、array类和vector类来实现。区别如下：1 静态数组静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问。缺点：大小在编译时就已经确定，在运行时无法修改。#include using namespace std;int foo [] = {16, 2, 77, 40, 12071};int n, result=0...
vector、array、数组、new创建的动态数组，你到底该用哪一个
小肥羊快快跑
07-25 1659
参考：http://www.cnblogs.com/chhuach2005/p/3627011.html 数组：底层数据类型，存放在栈中，其内存的分配和释放完全由系统自动完成，效率最高 动态数组：程序员由new运算符创建的，存放在堆区，需要delete运算符人工释放，否则会造成内存泄露 vector：存放在堆中，由STL库中程序负责内存的分配和释放，使用方便 代码执行时间：vector &...
关于vector有什么用与数组的区别
小世儿的博客
08-02 2622
1.vector与数组的区别 vector是c++标准库中bai定义的类型，是容器du的一种。标准库中容器有很多种，vector只是最基本的一种，vector类型和数组类型的基本功能都是一样的，就是存储同类元素，但是他与数组最大的区别就是可以实现动态存储。 vector相当于动态数组，比如 char str[100];只能存储100个字符。vector可以动态增长。 vector str(10,‘A’); //初始化为zhi包含10个’A’字符的数组 str.push_back(‘B’); // 现在dao
c++ 数组和vector的比较
得克特
10-16 2207
数组、动态数组和vector 数组是底层数据类型，存放在栈中，其内存的分配和释放完全由系统自动完成，效率最高； 动态数组是程序员由new运算符创建的，存放在堆中，需由delete运算符人工释放，否则会内存泄露； vector，存放在堆中，由STL库中程序负责内存的分配和释放，使用方便。 C++中数组是一种内置的数据类型，而vector为类模板，vector是类型相同的对象的容器。 数组的大小不变...
数组与vector的区别与联系
weixin_42492218的博客
10-26 3533
数组与vector的区别与联系
Effective_STL.rar_STL_C/C++_
08-12
9. **STL的实现细节**：了解STL容器的内部实现，如vector的动态增长策略、list的节点分配等，可以帮助我们编写出更高效的代码。 10. **自定义迭代器和容器**：如果STL的标准组件不能满足需求，我们可以自定义迭代器...
c/c++帮助文档中文
最新发布
04-03
4. **STL（Standard Template Library）**：容器（如vector、list、set、map等）、迭代器、算法（如排序、查找等）。 5. **异常处理**：try-catch语句，异常类型。 6. **命名空间**：避免命名冲突，提高代码可读性。...
动态数组C++实现2
06-19
在C++编程语言中，动态数组是一种非常重要的数据结构，它允许程序员在程序运行时根据...在实际编程中，你还可以结合STL中的`std::vector`容器，它提供了更安全、更方便的动态数组功能，是C++标准库的一个重要组成部分。
stlmp_lengthlw7_C/C++STL_
10-01
1. 容器：STL提供了各种类型的容器来存储和管理数据，如vector（动态数组）、list（双向链表）、deque（双端队列）、set（红黑树实现的集合）、map（红黑树实现的键值对映射）等。每个容器都有其特定的访问和操作...
stl实例.zip_C/C++_
08-10
例如，vector可以作为动态数组使用，list则是一个双向链表，而set和map则用于存储唯一的元素并支持快速查找。 2. 迭代器：迭代器是访问容器内元素的一种方式，类似于指针，但提供了更多的操作和安全保证。通过迭代...
vector 能用realloc申请空间吗？
快乐星球
11-12 697
想一想这样实现可以吗 ？ 我们都知道 vector是个动态连续序列式容器 ，他在申请空间时，如果发生扩容将会将内部元素整体移动到新申请出来的空间上。 我们 来看看realloc 函数 void realloc(void src,sizeof(Type)* num)** 想一想可以实现吗 ? 我们都知道，当relloc的源指针是NULL 的时候，他跟malloc的功能完全相同。 relloc...
约瑟夫问题、圆桌问题
weixin_46064382的博客
12-03 271
为了方便，我们设一开始的 n n n 个人的编号为 0 0 0 ~ n − 1 n-1 n−1。 那么把第 k k k 个人干死之后（注意，第 k k k 个人的编号应该是 k − 1 k-1 k−1），队伍变成了： k , k + 1 , k + 2 , ⋯   , n − 2 , n − 1 , 0 , 1 , ⋯ k,k+1,k+2,\cdots,n-2,n-1,0,1,\cdots k,k+1,k+2,⋯,n−2,n−1,0,1,⋯ 然后会从第 k k
vector动态数组
cnsdsg886的博客
09-23 1241
vector数组
C/C++语言实现动态数组
热门推荐
sparkliang的专栏
03-09 1万+
C/C++语言实现动态数组C数组的小问题     这里说的动态数组是可以根据需要动态增长占用内存的数组，比如程序初始分配了100个元素，可是运行了一段时间后区区100个空间不能满足了，现在需要400个，怎么办呢；那肯定需要再额外分配300个。     C语言有realloc()函数来解决空间扩充的问题，但是不要忘了realloc可能会迁移内存，很多时候数组中的元素会被其它函数/模块
vector扩容为什么不使用realloc
a13602955218的博客
04-06 773
realloc的过程是先尝试能否原地扩容，能就扩容，不能就找一块更大的内存，然后把原来的内容拷贝过去。注意这里使用了memcpy。问题就出现在这里，memcpy只适用于POD数据类型，即bitwise型的拷贝。对于一般类型的类，需要为每个元素都调用构造函数，而memcpy并没有调用构造函数，从而导致一些问题的出现。 ...
vs2010下关于vector和动态数组的效率区别
jy7788的专栏
11-25 2903
之前在做acm的一道两路合并排序时一直运行超时，
C++ STL入门：动态数组vector详解
"这篇资料主要介绍了C++中的动态数组vector，也称为向量，它是STL（Standard Template Library，标准模板库）的一部分。STL提供了一系列的容器，如string、sstream、algorithm、vector、stack、queue、set和map等，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值