String 学习总结

news2025/6/5 5:41:40

1. 存储机制

  • 短字符串优化(SSO, Small String Optimization)
    现代标准库中的字符串实现普遍采用 SSO 技术,将长度较短(例如 ≤15 字节)的字符串数据直接存储在字符串对象内部的固定缓冲区(栈上)。这样避免了频繁的堆内存分配,提高性能。

  • 堆内存存储
    当字符串长度超过内部缓冲区容量时,字符串数据会存储在堆上,通过指针引用。此时,字符串对象内保存的是指向堆内存的指针、当前长度和容量等元信息。


2. 重要属性

属性说明
size/length当前字符串实际使用的字符数
capacity当前分配的最大存储字符数(通常 ≥ size)
buffer指向字符串数据的指针,或者内部缓冲区(SSO时)
null terminatorC风格字符串中,以 '\0' 作为结束标志,std::string 内部通常会保证有一个多余空间存储该字符

3. 内存管理与容量策略

  • capacity 分配原则
    容量通常会大于当前字符串长度,目的是减少频繁的内存重新分配,提高追加操作效率。
    常见扩容策略:

    • 按固定比例扩容(如1.5倍、2倍)
    • 扩容到下一个合适的大小(例如2的幂次方)
  • 分配大小
    一般分配空间为 capacity + 1,多出的一字节用于存放 '\0',确保兼容 C 风格字符串操作。


4. 拷贝与赋值机制

4.1 深拷贝(Deep Copy)

  • 每次拷贝都会分配新的内存,并复制字符串内容,保证拷贝对象独立,安全但性能开销大。
  • 适用于早期设计和多线程环境。

4.2 共享内存 + 写时复制(Copy-On-Write, COW)

  • 多个字符串对象共享同一块数据内存。只有在某个对象试图修改数据时,才真正进行内存拷贝。
  • 可以减少内存使用,提升性能。
  • 缺点:需要维护引用计数,存在多线程安全风险。
  • 目前 C++11 及以后版本的标准库大多数已经废弃了 COW 机制,转为更简单且线程安全的设计。

5. 其他核心特性

5.1 移动语义支持(C++11 及以后)

  • 移动构造函数和移动赋值运算符,允许字符串的资源(内存指针)从一个对象转移到另一个对象,避免内存拷贝,显著提升性能。

5.2 不可变性 vs 可变性

  • C++ std::string 是可变的,允许修改字符串内容。
  • Java String 是不可变的,一旦创建,字符串内容不可更改,所有修改操作都会返回新的字符串对象。
  • 不同的设计影响内存管理和实现方式。

5.3 编码与字符宽度

  • std::string 本质是字节序列,默认按 ASCII 或 UTF-8 存储,字符数量和字节数不一定相等。
  • Unicode 相关的字符串类(如 std::u16string, std::wstring)处理多字节或宽字符,存储和访问更复杂。

5.4 线程安全

  • 标准库的字符串操作在多线程环境中通常不是完全线程安全的。
  • 多线程共享字符串时,需额外同步机制。

6. 常见面试问点总结

  • 你知道什么是 Small String Optimization 吗?它解决了什么问题?
  • 深拷贝和写时复制有什么区别?为什么现代库一般弃用写时复制?
  • 字符串的容量和长度有什么区别?为什么需要容量?
  • 讲讲 C++11 以后字符串的移动语义带来了哪些性能提升?
  • 字符串为什么需要以 ‘\0’ 结尾?是不是所有字符串都必须?
  • 如何避免字符串频繁的内存分配?
  • 你知道不同语言的字符串实现有什么不同吗?(可变 vs 不可变)
  • 多线程环境下字符串操作有哪些注意点?

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2397891.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Python微积分可视化:从导数到积分的交互式教学工具

Python微积分可视化:从导数到积分的交互式教学工具 一、引言 微积分是理解自然科学的基础,但抽象的导数、积分概念常让初学者感到困惑。本文基于Matplotlib开发一套微积分可视化工具,通过动态图像直观展示导数的几何意义、积分的近似计算及跨学科应用,帮助读者建立"数…

Juce实现Table自定义

Juce实现Table自定义 一.总体展示概及概述 在项目中Juce中TableList往往无法满足用户需求,头部和背景及背景颜色设置以及在Cell中添加自定义按钮,所以需要自己实现自定义TabelList,该示例是展示实现自定义TableList,实现自定义标…

【后端高阶面经:架构篇】51、搜索引擎架构与排序算法:面试关键知识点全解析

一、搜索引擎核心基石:倒排索引技术深度解析 (一)倒排索引的本质与构建流程 倒排索引(Inverted Index)是搜索引擎实现快速检索的核心数据结构,与传统数据库的正向索引(文档→关键词&#xff0…

Windows应用-音视频捕获

下载“Windows应用-音视频捕获”项目 本应用可以同时捕获4个视频源和4个音频源,可以监视视频源图像,监听音频源;可以将视频源图像写入MP4文件,将音频源写入MP3或WAV文件;还可以录制系统播放的声音。本应用使用MFC对话框…

【OCCT+ImGUI系列】012-Geom2d_AxisPlacement

Geom2d_AxisPlacement 教学笔记 一、类概述 Geom2d_AxisPlacement 表示二维几何空间中的一个坐标轴(轴系),由两部分组成: gp_Pnt2d:原点(Location)gp_Dir2d:单位方向向量&#xff…

【C++高并发内存池篇】性能卷王养成记:C++ 定长内存池,让内存分配快到飞起!

📝本篇摘要 在本篇将介绍C定长内存池的概念及实现问题,引入内存池技术,通过实现一个简单的定长内存池部分,体会奥妙所在,进而为之后实现整体的内存池做铺垫! 🏠欢迎拜访🏠&#xff…

mac下通过anaconda安装Python

本次分享mac下通过anaconda安装Python、Jupyter Notebook、R。 anaconda安装 点击👉https://www.anaconda.com/download, 点击Mac系统安装包, 选择Mac芯片:苹果芯片 or intel芯片, 选择苹果芯片图形界面安装&#x…

微软PowerBI考试 PL300-Power BI 入门

Power BI 入门 上篇更新了微软PowerBI考试 PL-300学习指南,今天分享PowerBI入门学习内容。 简介 Microsoft Power BI 是一个完整的报表解决方案,通过开发工具和联机平台提供数据准备、数据可视化、分发和管理。 Power BI 可以从使用单个数据源的简单…

逻辑回归知识点

一、逻辑回归概念 逻辑回归(Logistic Regression)是一种广泛应用于分类问题的统计方法,尤其适用于二分类问题。 注意: 尽管名称中有"回归"二字,但它实际上是一种分类算法。 解决二分类的问题。 API:sklearn.linear_model.Logis…

Ubuntu22.04 安装 CUDA12.8

1.下载CUDA 由于我装完 Ubuntu22.04 后就自动带了最新的显卡驱动,就没有再去配置驱动。 先查看驱动能支持的CUDA最高版本,这里显示可支持到12.8。 nvidia-smi在CUDA的 说明文档 可查看CUDA对应的驱动版本要求。 在 CUDA Toolkit Archive 查找需要的 …

Android的uid~package~pid的关系

UID : Linux 系统级用户标识,Android 中每个应用安装时分配唯一 UID(如 1000)。 Package: Android 应用包名(例如android),一个 UID 可关联多个 Package(共享 UID 场景如android:sharedUserI…

20250530-C#知识:万物之父Object

C#知识:万物之父Object Object类(即object)是所有类的基类,这里面的方法还是需要好好了解一下。 1、Object类 是顶级父类,其他类默认都是Object类的子类(自定义类也会默认继承Object类)可以用O…

多元素纳米颗粒:开启能源催化新纪元

在能源转型的浪潮中,纳米催化剂正成为推动能源技术突破的关键力量。多元素纳米颗粒(Polyelemental Nanoparticles)凭借其独特的元素协同效应,展现出在能源催化领域的巨大潜力。然而,合成这些复杂体系的纳米颗粒面临着诸…

分布式锁优化:使用Lua脚本保证释放锁的原子性问题

分布式锁优化(二):使用Lua脚本保证释放锁的原子性问题 💻黑马视频链接:Lua脚本解决多条命令原子性问题 在上一章节视频实现了一个可用的Redis分布式锁,采用SET NX EX命令实现互斥和过期自动释放机制&…

电脑wifi显示已禁用怎么点都无法启用

一、重启路由器与电脑 有时候,简单的重启可以解决很多小故障。试着先断开电源让路由器休息一会儿再接通;对于电脑,则可选择重启系统看看情况是否有改善。 二、检查驱动程序 无线网卡驱动程序的问题也是导致WiFi无法启用的常见原因之一。我…

【FPGA开发】Ubuntu16.04环境下配置Vivado2018.3—附软件包

文章目录 环境介绍关键步骤记录安装虚拟机及镜像安装vivadolicense导入 环境介绍 vivado:2018.3 虚拟机:vmware 16 pro 镜像:Ubuntu16.04 64位 所有相关软件压缩包: 链接:https://pan.quark.cn/s/fd2730b46b20 提取码…

vue-seamless-scroll 结束从头开始,加延时后滚动

今天遇到一个大屏需求: 1️⃣初始进入页面停留5秒,然后开始滚动 2️⃣最后一条数据出现在最后一行时候暂停5秒,然后返回1️⃣ 依次循环,发现vue-seamless-scroll的方法 ScrollEnd是监测最后一条数据消失在第一行才回调&#xff…

0-EATSA-GNN:基于图节点分类师生机制的边缘感知和两阶段注意力增强图神经网络(code)

code:https://github.com/afofanah/EATSA-GNN. 文章目录 Abstract1. Introduction1.1.动态图场景1.2.EATSA-GNN框架的背景化2. Background2.1.GNN边缘感知挑战2.2.GNN的可解释性问题2.3.EATSA-GNN可解释性3. Related worksAbstract 图神经网络(GNNs)从根本上改变了我们处理和…

配置前端控制器

一、DispatcherServlet 详解 在使用 Spring MVC 框架构建 Web 应用时,DispatcherServlet是整个请求处理流程的核心。本文将深入解析DispatcherServlet的作用、工作原理及其在 Spring MVC 架构中的关键地位。 1.DispatcherServlet 是什么? DispatcherS…

lua注意事项

感觉是lua的一大坑啊,它还不如函数内部就局部变量呢 注意函数等内部,全部给加上local得了