字符串的本质

Posted 坚持

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串的本质相关的知识,希望对你有一定的参考价值。

观察情况一(字符串实例直接赋值给string类型的变量):

 技术分享

分析:

通过调试看出,两个变量存储的内存地址是一样的,这个内存地址其实指向的是字符串常量区

图解:

技术分享

原理:

创建一个字符串对象,系统会先扫描常量区有没有相同值的字符串,如果有,就直接返回常量区对应的地址 。

 

 


 

 

观察情况二(通过 new 关键字实例化string类型的对象):

技术分享

分析:

此时为什么使用new关键字创建字符串实例,怎么内存地址没有像情况一中内存地址都一样。原因是new关键字的本质促使。

new的作用:

1.开辟堆内存空间或者常量区

2.创建对象

3.调用构造函数

4.返回开辟的内存地址

由此分析new,是开辟了新的内存区域,自然返回的内存地址也不会一样。

 

 


 

 

观察情况三:

技术分享

思考:

从正常逻辑分析,a和b指向了同一个对象的引用,案例b="bb";后变量a的值也应该发生改变才对。由于是根据字符串特性的不同,这里才使a得值没有发生变化。

图解:

技术分享

 

原理:

如果对一个字符串类型的变量的内容进行修改,其实是无法修改变量存储的字符串本身的,而是根据这个新的字符串,去扫描常量区,如果没有就开辟新的空间存储这个字符串,并返回新的内存空间地址。

 

 


 

 

字符串本质总结:

1. 创建一个字符串,系统会先扫描常量区有没有相同值的字符串,如果有,就直接返回常量区对应的地址 。

2. 如果对一个字符串类型的变量的内容进行修改,其实是无法修改变量存储的字符串本身的,而是根据这个新的字符串,去扫描常量区,如果没有就开辟新的空间存储这个字符串,并返回新的内存空间地址。

3.字符串具有恒定性(值不能改)的特点,一旦在常量区中创建,生命周期是随着应用程序结束而释放。

4.字符串存储在常量区中,作用域是一个公共的区域。

 


 

 

面试实战题目:

不是说字符串是不可变的吗?string s="abc";s="123"不就是变了吗?

答:

在这里,变量s的存储的值确实是由"abc"变成"123"。但是这仅仅改变的是变量s所指向的不同引用。"abc"是一个字符串实例对象,

"abc"的创建首先会扫描堆区域中的常量区,有没有"abc",如果有则直接返回地址,如果没有则开辟一块新的区域,并返回新的地址。

根据字符串的恒定性,一旦在常量区中创建,生命周期是随着应用程序结束而释放。

所以当创建"123"时,没有改变"abc"。

 

以上是关于字符串的本质的主要内容,如果未能解决你的问题,请参考以下文章

2017 ACM 字符串的本质

错误的unicode字符串,看起来一样但本质不一样

js的本质全局属性

Codeforcecs1183H Subsequence(hard version) 求字符串本质不同子序列个数

Hihocoder #1602 : 本质不同的回文子串的数量 manacher + BKDRhash

蓝桥国赛--本质上升序列(dp)