C++STL中vector,string扩容机制

已于 2022-05-31 16:52:45 修改
阅读量1.7k 收藏 3
点赞数
文章标签： c++
于 2022-04-20 21:19:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38229124/article/details/124307486
版权
本文探讨了g++和msvc编译器下vector和string数据结构的扩容机制差异：vector在g++中为2倍扩容，msvc则先约2倍到31，再1.5倍；string的SSO优化和堆上扩容策略也做了详细介绍，突出了不同环境下内存管理的细节。
摘要由CSDN通过智能技术生成

不同的编译器扩容机制不同；
对于vector：g++是2倍扩容，msvc是1.5倍扩容；
对于string：如果字符串没有超过15个字节，都是分配在栈上（short string optimization,i.e. SSO），capacity都是15；一旦超过了15个字节，则分配在堆上，扩容机制：g++是2倍，msvc是首先约2倍扩容，是31，然后是1.5倍扩容；
ps:array是固定大小的，定义的时候要指定大小，其数据存放在栈上面；

international321
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++中vector容器为什么扩容时按照2倍或者1.5倍进行扩容
董皓宇
03-26 4554
扩容机制 首先在VS2013底下，vector的扩容操作是每次扩容*1.5；在GCC环境下是2倍。 GCC下的扩容方式是以二倍形式扩容。 VS2013下是以1.5倍进行扩容 所以可能会有疑问： 问题一：为什么非要以倍数的形式增长，而不是以个数的形式增长。 问题二：为什么每次增长是1.5倍或者2倍形式，而不是3倍或者4倍形式增长。 详解问题一 倍数方式空间拷贝数据次数 假设总共有n个元素，以...
C++ string的扩容策略
weixin_42217651的博客
03-01 1048
研究一下string的扩容策略，不同编译器下，string的实现源码不一样，扩容策略也不一致。这里简要分析GCC和MSVC的扩容策略。
vector扩容2倍与1.5倍
不积跬步无以至千里
08-01 2809
如果按2倍扩容，第n次扩容需要的空间恰好比前n-1扩容要求的空间总和要大，那么即使在前n-1次分配空间都是连续排列的最好情况下，他们留下的空间也不足以分配给此次扩容。 理想分配方案是是在第N次resize()的时候能复用之前N-1次释放的内存，但选择两倍的增长比如像这样： 1，2，4，8，16，32，... 可以看到到第三次resize(4)的时候，前面释放的总和只有1+
C语言如何实现动态扩容的string？
qq_41854911的博客
04-02 346
众所周知，C++ 中的string使用比较方便。最近工作中使用C语言，但又苦于没有高效的字符串实现，字符串的拼接和裁剪都比较麻烦，而且每个字符串都需要申请内存，内存的申请和释放也很容易出bug，怎么高效的实现一个不需要处理内存问题并且可以动态扩容进行拼接和裁剪的string呢？
c++基础2
m0_52559870的博客
08-04 955
namespace 命名空间标识符{命名空间成员}//花括号只有两种情况：1.定义域（必须加分号）// 2.作用域（可加可不加）//函数功能//声明 命名空间外实现。
C++STL入门之String,Vector
41167361的博客
08-12 330
1.基本概念 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采 用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。 STL的六大组件: 容器（Container
C++中STL的基本用法总结
03-02
C++中的STL（Standard Template Library，标准模板库）是一个强大的工具集，它包含了许多用于高效编程的数据结构和算法。其中，STL string是处理文本数据的重要组件，它提供了丰富的功能来操作和管理字符串。在C++中...
C++-STL标准模板库中的string
最新发布
04-05
C++ STL 中的 `std::string` 是一个非常重要的数据类型，它提供了高效、灵活的字符串操作功能。在C++编程中，`std::string`通常用来替代传统的C风格字符串（`char*`），因为前者提供了更丰富的接口和更安全的内存...
c++ STL思维导图（自己总结）
04-30
本文将总结C++ STL中的主要容器和算法，包括vector、deque、list、set、map、queue、stack和string等。 Vector容器 Vector容器是C++ STL中最常用的容器之一，用于存储同类型的元素。Vector容器提供了多种构造函数...
C++中的vector容器对象学习笔记
09-02
C++中的`vector`容器是标准模板库(STL)中的一种动态数组，它允许程序员在运行时高效地添加、删除和访问元素。`vector`是一个类模板，这意味着它可以用来存储不同类型的元素，只要提供了元素的类型作为模板参数。例如...
学习c++stl标准模板库接口文档汇总
06-08
在C++ STL中，除了`string`容器外，`vector`也是一个非常强大的容器，它可以动态地调整大小，并且支持随机访问。下面简单介绍`vector`的一些基本构造方法： - **默认构造**: - `vector<T> v;` - 创建一个空的`...
C++---string类的使用和模拟实现
qq_47406941的博客
03-27 453
目录 一、string接口使用 二、重要接口的实现和解释 三、完成代码 + 测试用例 一、深浅拷贝 1.浅拷贝 浅拷贝也称值拷贝。定义两个变量int a = 10;int b = 15; b = a就是一种浅拷贝，即将a的值给b。 2.深拷贝 对于指针类型的变量，使用浅拷贝：int* a = 10; int* b = 20; b = a这是a和b就会指向同一块内存空间，因为采用浅拷贝会将a的值拷贝给b，而a的值是int型变量的地址。 深拷贝：int* a = 10;int* b =..
C++ 获取vector数组的最大值，第一个元素，最后一个元素
发如雪
08-06 1万+
代码： #include <iostream> #include <string> #include <vector> using namespace std; int main() { vector<string> v; v.push_back("abc"); v.push_back("def"); v.push_back("xyz"); v.push_back("hello"); cout <<"最大值："<&lt
c++ vector“最大”容量
从零开始
05-15 3万+
明白c++ 中vector的size, capacity, max_size的意义及关系。
c++ vector 最大值_面试java不知道Vector？恐怕要重在参与了
weixin_34817716的博客
01-26 108
这篇文章开始介绍Vector。他和ArrayList有一些相似,其内部都是通过一个容量能够动态增长的数组来实现的。不同点是Vector是线程安全的。因为其内部有很多同步代码快来保证线程安全。为此，这篇文章，也会通过从源码的角度来分析一下Vector，并和ArrayList等其他集合容器进行一个对比分析。OK，开始今天的文章。一、认识Vector Vector可以实现可增长的对象数组。与数...
C++超长字符串的加法
loreal8的博客
07-18 1167
字符串相加 输入两个字符串，只包含数字的字符串。 输出两个字符串相加的结果，以字符串输出。 #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; //字符串加法 void func(string s1, string s2) { //确保s1是较长的字符串 if (s1.size() < s2.size()) {
《C/C++ 面试 100 例》（五）string 扩容策略
热门推荐
英雄哪里出来
09-26 14万+
面试官：简单谈一下 string 的扩容策略
vector与string扩容原理说明
qq_43148810的博客
07-26 380
https://blog.csdn.net/yangshiziping/article/details/52550291
vector，string扩容与首地址
huangdaxian114的博客
04-30 605
最近在查看vector动态扩容的时候，想到一个问题： vector动态扩容的时候，其内存是重新分配的，那么&vector岂不也是动态变化的，那么这将是一个严重的问题。 验证代码如下： int main() { vector<int> vec; for (int index = 0; index < 20; ++index) { vec.push_back(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值