AI 助理
备案控制台
开发者社区 云原生 文章 正文

C++ vector内存增长机制

2023-11-10 112
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： C++ vector内存增长机制

一、特点

  1. 内存空间只会增加，不会减少
  2. vector内存是连续的
  3. 不同平台增长方式不一样
    gcc:翻倍增长
    vs:0.5倍增长

二、增长特征

  1. 无参构造，连续插入一个，增长方式1，2，4，8……
  2. 有参构造，连续插入一个，增长方式10，20，40……

三、增长时具体是什么

  1. 翻倍
  2. 将原来容器内存中数据拷贝到新的内存中
  3. 释放原来内存空间
  4. 插入新加元素

四、注意

  1. 怎么清理内存
    swap空容器
    C++11 shrink_to_fit释放无用空间
  2. vector当中元素为指针，不会调用析构，需手动释放内存

推荐一个零声学院项目课，个人觉得老师讲得不错，分享给大家：

零声白金学习卡（含基础架构/高性能存储/golang云原生/音视频/Linux内核）

https://xxetb.xet.tech/s/VsFMs


文章标签：
C++
容器
Cloud Native
Linux
存储
关键词：
C++内存
C++ vector
C++机制
内存机制
C++ vector机制
苍天饶过谁？
目录
相关文章
阿里云开发者
|
8天前
|
存储 缓存 编译器
【硬核】C++11并发：内存模型和原子类型
本文从C++11并发编程中的关键概念——内存模型与原子类型入手，结合详尽的代码示例，抽丝剥茧地介绍了如何实现无锁化并发的性能优化。
阿里云开发者
32 2
ephemerals__
|
2月前
|
存储 编译器 C语言
【c++丨STL】vector的使用
本文介绍了C++ STL中的`vector`容器，包括其基本概念、主要接口及其使用方法。`vector`是一种动态数组，能够根据需要自动调整大小，提供了丰富的操作接口，如增删查改等。文章详细解释了`vector`的构造函数、赋值运算符、容量接口、迭代器接口、元素访问接口以及一些常用的增删操作函数。最后，还展示了如何使用`vector`创建字符串数组，体现了`vector`在实际编程中的灵活性和实用性。
ephemerals__
66 4
oioihoii
|
18天前
|
存储 对象存储 C++
C++ 中 std::array＜int, array_size＞ 与 std::vector＜int＞ 的深入对比
本文深入对比了 C++ 标准库中的 `std::array` 和 `std::vector`，从内存管理、性能、功能特性、使用场景等方面详细分析了两者的差异。`std::array` 适合固定大小的数据和高性能需求，而 `std::vector` 则提供了动态调整大小的灵活性，适用于数据量不确定或需要频繁操作的场景。选择合适的容器可以提高代码的效率和可靠性。
oioihoii
40 0
ephemerals__
|
2月前
|
存储 缓存 C语言
【c++】动态内存管理
本文介绍了C++中动态内存管理的新方式——`new`和`delete`操作符，详细探讨了它们的使用方法及与C语言中`malloc`/`free`的区别。文章首先回顾了C语言中的动态内存管理，接着通过代码实例展示了`new`和`delete`的基本用法，包括对内置类型和自定义类型的动态内存分配与释放。此外，文章还深入解析了`operator new`和`operator delete`的底层实现，以及定位new表达式的应用，最后总结了`malloc`/`free`与`new`/`delete`的主要差异。
ephemerals__
57 3
ephemerals__
|
22天前
|
存储 编译器 C语言
【c++丨STL】vector模拟实现
本文深入探讨了 `vector` 的底层实现原理，并尝试模拟实现其结构及常用接口。首先介绍了 `vector` 的底层是动态顺序表，使用三个迭代器（指针）来维护数组，分别为 `start`、`finish` 和 `end_of_storage`。接着详细讲解了如何实现 `vector` 的各种构造函数、析构函数、容量接口、迭代器接口、插入和删除操作等。最后提供了完整的模拟实现代码，帮助读者更好地理解和掌握 `vector` 的实现细节。
ephemerals__
30 0
ephemerals__
|
2月前
|
存储 编译器 Linux
【c++】类和对象（上）（类的定义格式、访问限定符、类域、类的实例化、对象的内存大小、this指针）
本文介绍了C++中的类和对象，包括类的概念、定义格式、访问限定符、类域、对象的创建及内存大小、以及this指针。通过示例代码详细解释了类的定义、成员函数和成员变量的作用，以及如何使用访问限定符控制成员的访问权限。此外，还讨论了对象的内存分配规则和this指针的使用场景，帮助读者深入理解面向对象编程的核心概念。
ephemerals__
151 4
ephemerals__
|
2月前
|
存储 安全 编译器
【c++】深入理解别名机制--引用
本文介绍了C++中的引用概念及其定义、特性、实用性和与指针的区别。引用是C++中的一种别名机制，通过引用可以实现类似于指针的功能，但更安全、简洁。文章详细解释了引用的定义方式、引用传参和返回值的应用场景，以及常引用的使用方法。最后，对比了引用和指针的异同，强调了引用在编程中的重要性和优势。
ephemerals__
44 1
vohelon
|
2月前
|
存储 算法 Java
Go语言的内存管理机制
【10月更文挑战第25天】Go语言的内存管理机制
vohelon
36 2
bug菌
|
2月前
|
存储 运维 Java
💻Java零基础：深入了解Java内存机制
【10月更文挑战第18天】本文收录于「滚雪球学Java」专栏，专业攻坚指数级提升，希望能够助你一臂之力，帮你早日登顶实现财富自由🚀；同时，欢迎大家关注&&收藏&&订阅！持续更新中，up！up！up！！
bug菌
37 1
c的前世今生
|
3月前
|
程序员 C++ 容器
在 C++中，realloc 函数返回 NULL 时，需要手动释放原来的内存吗？
在 C++ 中，当 realloc 函数返回 NULL 时，表示内存重新分配失败，但原内存块仍然有效，因此需要手动释放原来的内存，以避免内存泄漏。
c的前世今生
138 4