C++之std::string的resize与reverse
创始人
2024-05-25 21:25:38
0

std::string的resize与reverse

    • 前言
    • 1.resize
    • 2.reserve

前言

 在C++中我们经常用std::string 来保存字符串,其中有两个比较常用但是却平时容易被搞混的两个函数,分别是resize和reserve,模糊意识里,这两个方法都是对std::string的容量或元素进行操作,那么这两个函数到底做了什么呢?

 先声明string中的两个概念,capaticy(容量)和size(大小)

  • capaticy:容量,即容器(此处指string容器),所拥有的存放多少元素的能力,如果把string比作厕所,那capaticy就可以理解为厕所有多少个坑位,很明显,并不一定每个坑都有人蹲着。

  • size:大小,即容器内实际存放了多少个元素,还是以厕所类比的话,就是当前厕所里实际有几个人蹲坑😄

1.resize

constexpr void resize(size_type n);
constexpr void resize(size_type n, CharT c);

 顾名思义,resize就是重新规划string的大小,如上面声明所说,这里的size代表的并不是string容器的容量,而是元素的个数,比如一个std::string的容量是20,即其能最多够放的下20个元素,但是它只放了11个,那有9个就是空着的,这里的size就是11,代表实际元素的个数。

 这里可以通过std::string的size方法和capacity方法查看容器的元素个数以及容量大小

	string s2("hello wrold");cout << "size:" << s2.size() << endl;cout << "capacity:" << s2.capacity() << endl;cout << s2 << endl;
size:11
capacity:15
hello wrold

 可以看到,s2内存放了11个元素,但是它的容量是15个元素,其余4个是空闲的

 resize呢,其操作的目标就是元素,我们可以利用resize来改变容器内元素的个数,例如:

  1. 当参数n的值,小于当前容器的容量

     这种情况下,容器中长度在n之外的部分会被截取掉,只保留n长度内的元素,但是容器的容量却没有改变,更不会出现扩容的状况,我们可以通过这段代码验证这一点

	string s2("hello wrold");cout << "size:" << s2.size() << endl;cout << "capacity:" << s2.capacity() << endl;cout << s2 << endl;	s2.resize(5);//缩小,不会改变容量cout << "size:" << s2.size() << endl;cout << "capacity:" << s2.capacity() << endl;cout << s2 << endl;
size:11
capacity:15
hello wrold
size:5
capacity:15
hello

  可以看的出来,容器内的元素个数变成了5个,只有’hello’5个字符了,但是其容量还是30,也就是在不扩容的情况下,其还可以容纳25个元素。

  1. 参数n的值,大于当前容器的容量

     在这种情况下,容器为了能够放的下更多的元素,会发生扩容,扩容之后,其容量会比原来大,但是原来容器中的元素个数肯定是小于当前容器的容量的,此时容器将会把没有用到的空间给初始化,用什么初始化呢,这就看第二个参数c了,如果指定了c,则剩余的坑位全用c来初始化,如果没有指定呢,那就用string的默认初始化了,这就意味着,这种情况下,容器一定是分配了内存并全部发生了初始化的。

    我们可以通过下面这段代码感受一下这种情况:

	string s2("hello wrold");cout << "size:" << s2.size() << endl;cout << "capacity:" << s2.capacity() << endl;cout << s2 << endl;//没有pos默认'\0's2.resize(20);//改变size,如果容量不够会扩容cout << "size:" << s2.size() << endl;cout << "capacity:" << s2.capacity() << endl;cout << s2 << endl;
//以下代码全部源自:https://blog.csdn.net/m0_72964546/article/details/126926073
size:11
capacity:15
hello wrold
size:20
capacity:30
hello wrold

2.reserve

 reserve与resize的区别在于,reserve只会对string的capacity产生影响,其函数原型为

void reserve( size_type n) ;

 这里,n的大小影响着reserve的行为,分为n大于当前容量和n小于当前容量两种情况

  1. 当n< 当前容量时

 string容器这时的行为很简单,就是什么都不做,一切照旧。可以从下面代码中观察出:

    string s3("hello wrold");cout << "size:" << s3.size() << endl;cout << "capacity:" << s3.capacity() << endl;cout <
size:11
capacity:15
hello wrold
size:11
capacity:15
hello wrold
  1. 当 n>当前容量时

 这里引用官方文档的一句话:

如果n值大于容器现有容量(即capacity),那么就在自由内存空间为整个容器重新分配一块更大的连续空间【因为vector是顺序容器,所以存储空间一定是连续的】,然后将容器内所有的有效元素从旧空间的位置全部复制到新空间相应的位置,然后释放旧空间,并调整容器的元素位置指示器。所以reserve函数的结果只是让容器的冗余容量变大,容器的实际大小即元素个数并没有变化。

 这里的表述也非常准确了,即当n大于容器当前的capacity时,会重新找一块比现在大的连续内存空间,将所有数据拷贝到新的内存中,释放掉旧的内存。这里,虽然容器有了更大的空间,但是容器内的元素却始终都是原来的元素,其数量没有发生变化,并且没有被用上的空间虽然分配了内存,但是并没有被初始化。

 例如

	string s4("hello world");cout << "size:" << s4.size() << endl;cout << "capacity:" << s4.capacity() << endl;cout <
size:11
capacity:15
hello world
size:11
capacity:50
hello world

 以上就是本文所要分享的内容,希望大家每天坚持进步~

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF,目录中的页码并非PDF中直接索引的页码...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...