C++ string 类从原理到实战

C++ string 类从原理到实战

一、引言

在 C++ 编程中,string是处理字符串的核心类,相较于 C 风格字符数组,它自动管理内存、提供丰富操作接口,极大提升了开发效率与代码安全性。本文将从深浅拷贝原理string底层模拟实现、标准库string常用函数详解、迭代器与容器实战、字符串数字相加案例等维度,全面梳理string类的核心知识,形成从原理到实战的完整体系。

二、浅拷贝与深拷贝的基本概念

2.1 浅拷贝

浅拷贝仅复制对象成员变量的值,若成员包含指针,仅拷贝指针地址,使多个对象指向同一块内存

  • 问题:对象析构时,同一块内存会被重复释放,导致程序崩溃或悬空指针。
  • 本质:位拷贝,只拷贝指针,不拷贝指向的数据。

2.2 深拷贝

深拷贝会为指针成员重新分配独立内存,并复制原数据,使每个对象拥有专属内存空间,互不干扰。

  • 优势:避免内存重复释放、数据篡改等问题,是string类的默认拷贝机制。
  • 本质:重新开辟内存 + 数据拷贝。

三、C++ 中 string 类的默认行为

C++ 标准库std::string的拷贝构造函数、赋值运算符均实现深拷贝,修改一个对象不会影响另一个:

#include <iostream> #include <string> using namespace std; int main() { string original = "Hello, World!"; string copy1(original); // 拷贝构造(深拷贝) string copy2 = original; // 赋值运算符(深拷贝) copy1[0] = 'h'; // 修改copy1,original、copy2不受影响 cout << original << endl; // Hello, World! cout << copy1 << endl; // hello, World! cout << copy2 << endl; // Hello, World! return 0; } 

四、自定义字符串类 MyString 实现(深浅拷贝 + 核心功能)

4.1 基础框架(构造、析构、深浅拷贝)

#include <iostream> #include <cstring> #include <assert.h> using namespace std; class MyString { private: char* _str; size_t _size; size_t _capacity; public: // 构造函数 MyString(const char*) { if (str == nullptr); _size = strlen(str); _capacity = _size; _str = new char[_capacity + 1]; strcpy(_str, str); } // 拷贝构造(深拷贝) MyString(const MyString& other) { _size = other._size; _capacity = other._capacity; _str = new char[_capacity + 1]; memcpy(_str, other._str, _size + 1); } // 赋值运算符(现代写法) MyString& operator=(MyString tmp) { swap(tmp); return *this; } // 移动赋值(C++11,转移资源) MyString& operator=(MyString&& other) noexcept { if (this != &other) { delete[] _str; _str = other._str; _size = other._size; _capacity = other._capacity; other._str = nullptr; } return *this; } // 析构函数 ~MyString() { delete[] _str; _str = nullptr; _size = _capacity = 0; } // 交换成员 void swap(MyString& s) { std::swap(_str, s._str); std::swap(_size, s._size); std::swap(_capacity, s._capacity); } }; 

4.2 比较运算符重载(> < >= <= == !=)

基于strcmp实现字典序比较:

bool operator>(const MyString& other) const { return strcmp(_str, other._str) > 0; } bool operator<(const MyString& other) const { return strcmp(_str, other._str) < 0; } bool operator>=(const MyString& other) const { return !(*this < other); } bool operator<=(const MyString& other) const { return !(*this > other); } bool operator==(const MyString& other) const { return strcmp(_str, other._str) == 0; } bool operator!=(const MyString& other) const { return !(*this == other); } 

4.3 resize 函数实现

调整字符串长度,支持缩小、扩大与填充字符:

void resize(size_t new_size, char fill_char = '\0') { if (new_size < _size) { _size = new_size; _str[_size] = '\0'; } else { reserve(new_size); for (size_t i = _size; i < new_size; ++i) { _str[i] = fill_char; } _size = new_size; _str[_size] = '\0'; } } // 预留容量 void reserve(size_t n) { if (n > _capacity) { char* new_str = new char[n + 1]; strcpy(new_str, _str); delete[] _str; _str = new_str; _capacity = n; } } 

4.4 + 运算符重载(字符串拼接)

支持MyString + MyStringMyString + const char*

MyString operator+(const MyString& other) const { size_t new_size = _size + other._size; char* new_data = new char[new_size + 1]; strcpy(new_data, _str); strcat(new_data, other._str); MyString res(new_data); delete[] new_data; return res; } MyString operator+(const char* str) const { size_t len = strlen(str); size_t new_size = _size + len; char* new_data = new char[new_size + 1]; strcpy(new_data, _str); strcat(new_data, str); MyString res(new_data); delete[] new_data; return res; } 

4.5 迭代器实现(简单模拟)

string迭代器本质是字符指针:

typedef char* iterator; typedef const char* const_iterator; iterator begin() { return _str; } iterator end() { return _str + _size; } const_iterator begin() const { return _str; } const_iterator end() const { return _str + _size; } 

五、标准库 string 常用函数详解

5.1 初始化方式

string s0; // 空字符串 string s1("hello"); // 字面量初始化 string s2 = s1; // 拷贝初始化 string s3(5, 'a'); // 重复字符:"aaaaa" 

5.2 容量与长度

  • size()/length():返回字符串长度(功能完全一致)
  • capacity():返回已分配内存容量
  • reserve(n):预分配容量,减少扩容
  • shrink_to_fit():释放多余内存,使容量等于长度
  • clear():清空字符串内容,不释放内存

5.3 字符串操作

  1. 拼接+=append()
  2. 查找find()rfind()find_first_of()(未找到返回string::npos
  3. 子串substr(pos, len)(省略len取到末尾)
  4. 替换replace(pos, len, str)
  5. 插入 / 删除insert()erase()(效率低,少用)
  6. 字符访问[](不检查越界)、at()(越界抛异常)

5.4 数值与字符串转换

  • 数值→字符串:to_string()(C++11,标准通用)
  • 字符串→整数:atoi()(C 风格)、stoi()(C++11,抛异常)
  • 通用转换:stringstream(跨平台、支持任意类型)

5.5 输入输出

  • cin:以空格 / 换行分隔,无法读取带空格字符串
  • getline(cin, str):读取整行,包含空格(需处理前导换行符)
cin.ignore(); // 清空缓冲区换行 getline(cin, str); 

六、迭代器与容器配合

6.1 string 遍历方式

  1. 下标遍历
for (size_t i = 0; i < s.size(); ++i) cout << s[i]; 
  1. 迭代器遍历
string::iterator it = s.begin(); while (it != s.end()) cout << *it++; 
  1. 反向迭代器
string::reverse_iterator rit = s.rbegin(); while (rit != s.rend()) cout << *rit++; 
  1. 范围 for 循环(简洁推荐)
for (auto& ch : s) cout << ch; 

6.2 STL 算法配合

需包含<algorithm>

reverse(s.begin(), s.end()); // 反转 sort(s.begin(), s.end()); // 排序 

七、实战案例:字符串数字相加

处理超大数字(超出整型范围),模拟手工加法:

#include <iostream> #include <string> #include <algorithm> using namespace std; string addStrings(string num1, string num2) { int i = num1.size() - 1, j = num2.size() - 1; string res; int carry = 0; while (i >= 0 || j >= 0 || carry) { int val1 = i >= 0 ? num1[i--] - '0' : 0; int val2 = j >= 0 ? num2[j--] - '0' : 0; int sum = val1 + val2 + carry; carry = sum / 10; res.push_back(sum % 10 + '0'); } reverse(res.begin(), res.end()); return res; } // 测试 int main() { cout << addStrings("123456789", "987654321") << endl; // 1111111110 return 0; } 

八、总结

  1. 深浅拷贝:浅拷贝共享内存易崩溃,深拷贝独立内存更安全,string默认深拷贝。
  2. 自定义string:需实现构造、析构、拷贝构造、赋值运算符,重载常用运算符与迭代器。
  3. 标准string:接口丰富,优先使用+=reserve优化性能,注意findsubstr边界。
  4. 迭代器:是 STL 容器通用访问方式,配合算法可高效操作字符串。
  5. 实战:字符串数字相加核心为逆序逐位相加 + 处理进位 + 反转结果,适用于超大数运算。

本文覆盖string原理、实现、使用、实战全流程,是 C++ 字符串编程的核心参考资料。

Read more

【2025版】Spring Boot面试题

【2025版】Spring Boot面试题

文章目录 * 1. Spring, Spring MVC, SpringBoot是什么关系? * 2. 谈一谈对Spring IoC的理解 * 3. @Component 和 @Bean 的区别? * 4. @Autowired 和 @Resource 的区别? * 5. 注入Bean的方法有哪些? * 6. 为什么Spring 官方推荐构造函数注入? * 7. Bean 的作用域有哪些? * 8. Bean 是线程安全的吗? * 9. Bean 的生命周期了解吗? * 10. 如何解决 Spring 中的循环依赖问题? * 11. @Lazy能解决循环依赖问题吗? * 12. Spring 动态代理默认用哪一种? * 13. Spring中拦截器和过滤器的区别? * 14. Spring Boot的配置优先级 * 15. Spring Boot

By Ne0inhk
Spring Boot 核心接口与扩展点详细指南

Spring Boot 核心接口与扩展点详细指南

🧑 博主简介:ZEEKLOG博客专家,历代文学网(PC端可以访问:https://literature.sinhy.com/#/?__c=1000,移动端可关注公众号 “ 心海云图 ” 微信小程序搜索“历代文学”)总架构师,16年工作经验,精通Java编程,高并发设计,分布式系统架构设计,Springboot和微服务,熟悉Linux,ESXI虚拟化以及云原生Docker和K8s,热衷于探索科技的边界,并将理论知识转化为实际应用。保持对新技术的好奇心,乐于分享所学,希望通过我的实践经历和见解,启发他人的创新思维。在这里,我希望能与志同道合的朋友交流探讨,共同进步,一起在技术的世界里不断学习成长。 🤝商务合作:请搜索或扫码关注微信公众号 “ 心海云图 ” Spring Boot 核心接口与扩展点详细指南 引言 在Spring Boot的便捷背后,隐藏着一套精妙而强大的扩展机制。无论是容器启动的瞬间,还是Bean生命的各个阶段,亦或是Web请求的完整链路,框架都为我们预留了丰富的扩展接口。这些接口如同Spring Boot的“穴位”,掌握它们便能精准调控应用的每一个行为。

By Ne0inhk

Agent模式与框架——Claude Agent Teams 架构解读

1. 主要解决了什么问题? 文章主要解决的是 多智能体(Multi-Agent)协作的工程化落地问题,而非简单的"并行提速"。 具体来说,它解决了以下痛点: * 分工边界不清:多个AI实例同时工作时,容易出现任务重叠或冲突 * 上下文隔离:每个Agent拥有独立上下文,信息无法自动共享,需要显式传递 * 协作机制缺失:单纯启动多个Claude实例不等于"团队协作",需要明确的消息系统、任务列表和验收标准 * 集成与验证困难:多个Agent的产出如何合并成一个可用的整体 * 成本与风险控制:并行带来的Token消耗爆炸、错误扩散等问题 核心洞察:真正的门槛不是"能不能并行",而是"会不会协作"——多Agent协作需要被显式设计,而不是"开了就能用"。 2. 提出了什么解决方案? 文章提出了 “默认串行,显式协作”

By Ne0inhk
理解 Stage 模型 —— HarmonyOS 应用架构新标准

理解 Stage 模型 —— HarmonyOS 应用架构新标准

个人主页:ujainu 文章目录 * 引言:为什么必须掌握 Stage 模型? * 一、Stage 模型 vs FA 模型:架构演进之路 * 1. FA 模型(已废弃) * 2. Stage 模型(现代标准) * 二、Stage 模型三大核心概念 * 1. UIAbility:应用的能力入口 * 2. WindowStage:窗口管理中枢 * 3. Context:上下文获取桥梁 * 三、项目结构文件详解(Stage 模型专属) * 1. `main_pages.json`:页面路由清单 * 2. `module.json5`:模块级配置(核心!) * 3. `build-profile.

By Ne0inhk