【C++】C++中的String类详解及模拟实现示例

文章目录

  • string类简介
    • string类的基本用法
    • string类的常用方法
    • string类的优势
  • string类的模拟实现
    • 存储结构
    • 头文件string.h
    • 源文件string.cpp
    • 源文件test.cpp

string类简介

string类简介在C++编程中,字符串是一种非常常见的数据类型,用于存储文本信息。C++标准库提供了string类来处理字符串,它提供了许多方法和功能,使得字符串操作更加方便和高效。

string类的基本用法

要使用C++中的string类,需要包含头文件。下面是一个简单的示例,演示了如何创建和操作string对象:

#include <iostream>
#include <string>int main() {// 创建一个空的string对象std::string str;// 初始化string对象std::string greeting = "Hello, world!";// 获取字符串长度int len = greeting.length();// 字符串拼接std::string message = greeting + " Have a nice day!";// 输出字符串std::cout << message << std::endl;return 0;
}

string类的常用方法

string类提供了丰富的方法来操作字符串,包括查找子串、比较字符串、截取子串等功能。下面是一些常用的方法示例:

std::string str = "This is a C++ string";// 查找子串
size_t found = str.find("C++");// 比较字符串
if (str.compare("Another string") == 0) {std::cout << "Strings are equal" << std::endl;
}// 截取子串
std::string sub = str.substr(8, 2);  // 从索引8开始,截取2个字符

string类的优势

与C风格字符串相比,C++的string类具有许多优势。它自动管理内存,避免了内存泄漏和越界访问的问题;提供了丰富的方法和操作符重载,使得字符串操作更加方便和直观;而且在C++11标准中,string类还支持移动语义,进一步提高了性能。

总的来说,C++中的string类是一个强大而灵活的工具,用于处理字符串数据。无论是简单的字符串拼接,还是复杂的字符串处理,string类都能够满足需求并提供高效的解决方案。

string类的模拟实现

除了对string类的简单使用外,为了更好的了解string类的实现原理,我们可以试着实现string类的部分功能,以便我们可以更加深入了string的原理,以便可以更好的使用它。

存储结构

string本质上是一个char类型的顺序表,实现起来与顺序表相似,所以结构上也相似。

using namespace std;
#include <iostream>
#include <assert.h>// 将自定义字符串类封装在命名空间hd内
namespace hd {// 定义string类class string {public:// 成员常量const static size_t npos = -1; // 表示未找到的位置,它是无符号整型的最大值,//使用 const static 修饰符。//这种方式可以确保该常量在程序中只有一个实例,并且不会被修改。private:// 私有数据成员size_t _size = 0; // 字符串大小size_t _capacity = 0; // 字符串容量char* _str = nullptr; // 指向动态分配的数组};
}

头文件string.h

// string.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1 // 禁用安全警告,与Visual Studio相关
using namespace std;
#include <iostream>
#include <assert.h>// 将自定义字符串类封装在命名空间hd内
namespace hd {// 定义string类class string {public:// 构造函数、复制构造函数、赋值运算符和析构函数string(const char* str = ""); // 默认构造函数,可接受C风格字符串string(const string& s); // 复制构造函数string(const char* s, size_t n); // 从C风格字符串构造,并指定长度string& operator= (string s); // 赋值运算符,使用拷贝交换技术~string(); // 析构函数,释放内存// 迭代器相关typedef char* iterator; // 迭代器类型定义typedef const char* const_iterator; // 常量迭代器类型定义iterator begin() const { return _str; } // 返回指向第一个字符的迭代器iterator end() const { return _str + _size; } // 返回指向最后一个字符之后的迭代器// 容量相关函数size_t size() const { return _size; } // 返回字符串的大小void resize(size_t n, char c = '\0'); // 改变字符串的大小,如果变大则填充c字符void reserve(size_t n = 0); // 预留空间,避免频繁分配内存void clear();// 清空字符串size_t capacity() const { return _capacity; } // 返回字符串对象的容量bool empty() const { return _size == 0; } // 判断字符串对象是否为空// 元素访问char& operator[] (size_t pos) { assert(pos <= _size); return _str[pos]; } // 下标运算符const char& operator[] (size_t pos) const { assert(pos <= _size); return _str[pos]; } // 下标运算符常量版本char& at(size_t pos) { assert(pos <= _size); return _str[pos]; } // 安全访问元素const char& at(size_t pos) const { assert(pos <= _size); return _str[pos]; } // 安全访问元素常量版本// 修改器string& operator+= (const string& s) { return append(s); } // 重载+=运算符,用于追加字符串string& operator+= (const char* str) { return append(str); } // 重载+=运算符,用于追加C风格字符串string& operator+= (char c) { return append(1, c); } // 重载+=运算符,用于追加字符string& append(const string& s); // 追加字符串string& append(const char* str); // 追加C风格字符串string& append(size_t n, char c); // 追加n个字符cstring& append(const string& s, size_t subpos, size_t sublen); // 追加字符串的子串void push_back(char c); // 在字符串末尾添加一个字符string& insert(size_t pos, const string& str); // 在指定位置插入字符串string& insert(size_t pos, const char* s); // 在指定位置插入C风格字符串string& insert(size_t pos, size_t n, char c); // 在指定位置插入n个字符cstring& erase(size_t pos = 0, size_t len = npos); // 删除从pos开始的len个字符void swap(string& s); // 交换两个字符串的内容void pop_back() { erase(_size-1, 1); } // 删除最后一个字符// 字符串操作const char* c_str() const { return _str; } // 返回C风格字符串size_t copy(char* s, size_t len, size_t pos = 0); // 复制字符串到ssize_t find(const string& str, size_t pos = 0) const; // 查找子字符串size_t find(const char* s, size_t pos = 0) const; // 查找C风格子字符串size_t find(char c, size_t pos = 0) const; // 查找字符string substr(size_t pos = 0, size_t len = npos) const; // 返回子串// 成员常量const static size_t npos = -1; // 表示未找到的位置private:// 私有数据成员size_t _size = 0; // 字符串大小size_t _capacity = 0; // 字符串容量char* _str = nullptr; // 指向动态分配的数组};// 非成员函数重载istream& operator>> (istream& is, string& str); // 输入运算符重载ostream& operator<< (ostream& os, const string& str); // 输出运算符重载istream& getline(istream& is, string& str, char delim); // 从输入流读取一行istream& getline(istream& is, string& str); // 从输入流读取一行,直到换行符
}

源文件string.cpp

//string.cpp
#include "string.h"namespace hd
{// 构造函数:根据传入的C风格字符串构造字符串对象string::string(const char* str){_size = strlen(str);  // 计算字符串长度_capacity = _size;  // 初始容量为字符串长度_str = new char[_capacity + 1];  // 分配内存空间,+1是为了存放字符串结束符'\0'strcpy(_str, str);  // 将传入的字符串拷贝到_str中}// 拷贝构造函数:使用另一个字符串对象构造当前字符串对象string::string(const string& s){string tmp(s.c_str());  // 利用传入的字符串对象构造临时字符串对象swap(tmp);  // 交换当前字符串对象和临时字符串对象的成员变量值}// 构造函数:根据传入的C风格字符串和长度构造字符串对象string::string(const char* s, size_t n) {string tmp(s);  // 利用传入的C风格字符串构造临时字符串对象tmp[n] = '\0';  // 限制临时字符串对象的长度为ntmp._size = n;  // 更新临时字符串对象的大小为nswap(tmp);  // 交换当前字符串对象和临时字符串对象的成员变量值}// 赋值运算符重载:将字符串对象s赋值给当前字符串对象string& string::operator=(string s){swap(s);  // 交换当前字符串对象和s的成员变量值return *this;  // 返回当前字符串对象}// 析构函数:释放字符串对象所占用的内存空间string::~string(){delete[] _str;_str = nullptr;_size = 0;_capacity = 0;}// 修改字符串大小,使其包含n个字符,如果n小于当前大小,则截断字符串,如果n大于当前大小,则在末尾填充字符cvoid string::resize(size_t n, char c){if (this->size() > n) {_str[n] = '\0';  // 截断字符串_size = n;}else {reserve(n);  // 扩容字符串,使其能够容纳n个字符append(n - this->size(), c);  // 在末尾填充字符c,直到达到长度n}}// 扩展字符串容量,以容纳至少n个字符void string::reserve(size_t n){if (n > _capacity) {char* tmp = new char[n + 1];  // 分配新的内存空间,+1是为了存放字符串结束符'\0'strcpy(tmp, _str);  // 将原字符串拷贝到新的内存空间中delete[] _str;  // 释放原有内存空间_str = tmp;  // 更新字符串指针指向新的内存空间_capacity = n;  // 更新字符串容量}}// 在字符串末尾追加另一个字符串对象string& string::append(const string& s){return append(s.c_str());}// 在字符串末尾追加C风格字符串string& string::append(const char* str){size_t len = strlen(str);  // 计算要追加的字符串长度if (_size + len > _capacity) {  // 如果追加后的长度大于当前容量,则扩容reserve(_size + len);}strcpy(_str + _size, str);  // 将要追加的字符串拷贝到当前字符串的末尾_size += len;  // 更新字符串大小return *this;}// 在字符串末尾追加n个字符cstring& string::append(size_t n, char c){for (size_t i = 0; i < n; ++i) {this->push_back(c);}return *this;}// 在字符串末尾追加另一个字符串对象的子串,子串起始位置为subpos,长度为sublenstring& string::append(const string& s, size_t subpos, size_t sublen){size_t len = s.size();  // 获取字符串的大小if (_size + len > _capacity) {  // 如果追加后的长度大于当前容量,则扩容reserve(_size + len);}const char* cp_str = s.c_str() + subpos;  // 根据起始位置计算子串的指针strncpy(_str + _size, cp_str, sublen);  // 将子串拷贝到当前字符串的末尾_size += sublen;  // 更新字符串大小_str[_size] = '\0';  // 添加字符串结束符return *this;}// 在字符串末尾添加一个字符cvoid string::push_back(char c){if (_size == _capacity) {  // 如果字符串已满,则进行扩容size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;reserve(newcapacity);}_str[_size] = c;  // 在末尾添加字符c++_size;  // 更新字符串大小_str[_size] = '\0';  // 添加字符串结束符}// 在字符串的指定位置插入另一个字符串对象string& string::insert(size_t pos, const string& str){assert(pos <= _size);  // 确保插入位置在合法范围内return this->insert(pos, str.c_str());}// 在字符串的指定位置插入C风格字符串string& string::insert(size_t pos, const char* s){assert(pos <= _size);  // 确保插入位置在合法范围内size_t len = strlen(s);  // 计算要插入的字符串长度if (_size + len > _capacity) {  // 如果插入后的长度大于当前容量,则扩容reserve(_size + len);}memmove(_str + pos + len, _str + pos, _size - pos);  // 将插入位置及之后的字符后移memcpy(_str + pos, s, len);  // 将要插入的字符串拷贝到指定位置_size += len;  // 更新字符串大小_str[_size] = '\0';  // 添加字符串结束符return *this;}// 在字符串的指定位置插入n个字符cstring& string::insert(size_t pos, size_t n, char c){assert(pos <= _size);  // 确保插入位置在合法范围内string str;while (n--) {str += c;}return this->insert(pos, str);}// 删除字符串中从指定位置开始的指定长度的字符string& string::erase(size_t pos, size_t len){if (len == npos || pos + len >= _size) {  // 如果要删除的长度超过了字符串的长度,则截断字符串_str[pos] = '\0';_size = pos;return *this;}else {strcpy(_str + pos, _str + pos + len);  // 将要删除的部分后面的字符前移_size -= len;  // 更新字符串大小}return *this;}// 交换两个字符串对象的成员变量值void string::swap(string& s){std::swap(_str, s._str);std::swap(_size, s._size);std::swap(_capacity, s._capacity);}// 将指定长度的字符从字符串中复制到字符数组s中,返回实际复制的字符数size_t string::copy(char* s, size_t len, size_t pos) {assert(pos <= _size);  // 确保复制位置在合法范围内size_t actual_len = min(len, _size - pos);  // 计算实际要复制的字符数strncpy(s, _str + pos, actual_len);  // 将要复制的字符拷贝到数组中return actual_len;}// 查找字符串中指定子串的起始位置,从指定的位置pos开始查找size_t string::find(const string& str, size_t pos) const{assert(pos <= _size);  // 确保查找位置在合法范围内return find(str.c_str(), pos);}// 查找字符串中指定C风格子串的起始位置,从指定的位置pos开始查找size_t string::find(const char* s, size_t pos) const{assert(pos <= _size);  // 确保查找位置在合法范围内char* ptr = strstr(_str + pos, s);  // 在字符串中查找子串if (ptr == nullptr) {return npos;  // 如果找不到子串,则返回特殊值 npos,表示找不到}else {return ptr - _str;  // 如果找到子串,则返回子串在字符串中的起始位置}}// 返回字符串对象的子串,从指定位置pos开始,长度为lenstring string::substr(size_t pos, size_t len) const{assert(pos <= _size);  // 确保起始位置在合法范围内size_t actual_len = min(len, _size - pos);  // 计算实际要复制的字符数return string(_str + pos, actual_len);  // 返回从起始位置pos开始,长度为actual_len的子串}// 清空字符串对象,将大小和容量都重置为0void string::clear(){delete[] _str;  // 释放之前分配的内存空间_str = new char[1];  // 分配新的内存空间,大小为1,用于存放字符串结束符'\0'_str[0] = '\0';  // 设置字符串结束符_size = 0;  // 更新字符串大小_capacity = 0;  // 更新字符串容量}// 重载输出运算符,用于打印字符串对象std::ostream& operator<<(std::ostream& os, const string& str){os << str.c_str();  // 输出字符串对象的C风格字符串return os;}
}

源文件test.cpp

//test.cpp
#include "string.h"int main() {hd::string s1; // 默认构造函数cout << "s1: " << s1 << endl;hd::string s2("Hello"); // 构造函数,接受C风格字符串cout << "s2: " << s2 << endl;hd::string s3(s2); // 复制构造函数cout << "s3: " << s3 << endl;hd::string s4("World", 3); // 构造函数,接受C风格字符串和长度cout << "s4: " << s4 << endl;// 迭代器测试cout << "s2: ";for (auto it = s2.begin(); it != s2.end(); ++it) {cout << *it;}cout << endl;// 容量相关函数测试cout << "s2 size: " << s2.size() << endl;cout << "s2 capacity: " << s2.capacity() << endl;s2.resize(10, 'a');cout << "s2 after resize: " << s2 << endl;cout << "s2 capacity after resize: " << s2.capacity() << endl;s2.reserve(20);cout << "s2 capacity after reserve: " << s2.capacity() << endl;s2.clear();cout << "s2 size after clear: " << s2.size() << endl;cout << "s2 capacity after clear: " << s2.capacity() << endl;cout << "s2 is empty: " << (s2.empty() ? "true" : "false") << endl;// 元素访问测试cout << "s3[0]: " << s3[0] << endl;cout << "s3.at(1): " << s3.at(1) << endl;// 修改器测试s3 += " World"; // 追加字符串cout << "s3 after append: " << s3 << endl;s3.insert(5, " C++"); // 在指定位置插入字符串cout << "s3 after insert: " << s3 << endl;s3.erase(5, 4); // 删除指定位置的字符cout << "s3 after erase: " << s3 << endl;s3.pop_back(); // 删除最后一个字符cout << "s3 after pop_back: " << s3 << endl;// 字符串操作测试const char* cStr = s3.c_str();cout << "C-style string: " << cStr << endl;char buffer[10];size_t copiedLen = s3.copy(buffer, 5, 0); // 复制字符串到bufferbuffer[copiedLen] = '\0';cout << "Copied string: " << buffer << endl;s3 += "World !";size_t pos = s3.find("World"); // 查找子字符串if (pos != hd::string::npos) {cout << "Position of 'World': " << pos << endl;}else {cout << "Position of 'World': " << -1 << endl;}hd::string subStr = s3.substr(6, 3); // 返回子串cout << "Substring: " << subStr << endl;return 0;
}

分别测试库中,和自己实现得出的结果:
这里的resize与reserve的不同,是因为在实现过程中的扩容策略的不同造成的。
在这里插入图片描述
通过全面介绍了C++中string类的基本用法、常用方法和优势,以及string类的模拟实现示例。通过详细的讲解和示例代码,可以深入了解如何在C++中使用string类进行字符串操作,并了解其相对于C风格字符串的优势所在。同时,通过展示一个简单的string类的模拟实现,还可以加深对string类内部原理的理解。

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

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

win11 CUDA(12.3) + cuDNN(12.x) 卸载

win11 CUDA&#xff08;12.3&#xff09; cuDNN&#xff08;12.x&#xff09;卸载 信息介绍卸载 信息介绍 本文是对应 win11RTX4070Ti 安装 CUDA cuDNN&#xff08;图文教程&#xff09; 的卸载 卸载 控制面板 --> 程序 --> 卸载程序 卸载掉图中红框内的&#xff0c…

HTML+CSS+JavaScript制作简单轮播图

一 运行效果 二 图片资源 三 代码 <!DOCTYPE html> <html><head><meta charset"utf-8"><title></title><style>img{position:absolute;top:6%;left:20%;width:800px;height:240px;}.picture {back…

airserver mac 7.27官方破解版2024最新安装激活图文教程

airserver mac 7.27官方破解版是一款好用的airplay投屏工具&#xff0c;可以轻松将ios荧幕镜像&#xff08;airplay&#xff09;至mac上&#xff0c;在mac平台上实现视频、音频、幻灯片等文件资源的接收及投放演示操作&#xff0c;解决iphone或ipad的屏幕录像问题&#xff0c;满…

DAPP开发【10】express.js的使用

Express.js 是一种流行、轻量级的开源 Web 应用程序框架&#xff0c;用于开发基于 Node.js 的服务器端 Web 应用程序。它提供了强大的功能集&#xff0c;适用于 Web 和移动应用程序。Express.js 旨在支持单页、多页和混合式 Web 应用程序的开发。Express.js 提供了广泛的功能&a…

基于SpringBoot+Vue的学校在线学习系统

开发环境 IDEA JDK1.8 MySQL8.0Node 系统简介 本系统拥有管理员&#xff0c;教师&#xff0c;学生三种身份登录&#xff0c;管理员登录可以查看所有信息&#xff0c;教师登录可以发布作业&#xff0c;查看试卷&#xff0c;回答问题等&#xff0c;学校登录可以查看作业&…

Windows Service Name重复问题

Windows Service Name重复问题 1&#xff0c;问题 2&#xff0c;打开命令提示符&#xff0c;管理员身份运行 3&#xff0c;输入命令&#xff1a;sc delete MYSQL57 4&#xff0c;验证一下&#xff0c;可以看见已经没有感叹号啦 &#xff0c;可以看见已经没有感叹号啦

二叉搜索树中第K小的元素[中等]

优质博文&#xff1a;IT-BLOG-CN 一、题目 给定一个二叉搜索树的根节点root&#xff0c;和一个整数k&#xff0c;请你设计一个算法查找其中第k个最小元素&#xff08;从1开始计数&#xff09;。 示例 1&#xff1a; 输入&#xff1a;root [3,1,4,null,2], k 1 输出&#x…

linux权限管理以及shell

1.shell 1.1什么是shell? shell即外壳&#xff0c;是运行在linux系统上的一个脚本语言&#xff0c;包裹在linux内核的外面。我们常说的linux操作系统实际上是linux内核。我们使用的所有指令都是一个个程序&#xff0c;而shell指令就是一个将我们用户的操作翻译给linux内核的程…

机械中常用的一些术语

目录 一、OEMSOP:SOP编写指南 WI(标准作业指导书):标准作业程序 &#xff08;SOP&#xff09;:SOP和WI的区别&#xff1a;一、PFC、FMEA、PCP、WIPPAP、PSW&#xff1a;APQP&#xff1a;BOM&#xff08;Bill of Material&#xff09;物料清单DV&#xff08;设计验证&#xff09…

排序算法之六:快速排序(非递归)

快速排序是非常适合使用递归的&#xff0c;但是同时我们也要掌握非递归的算法 因为操作系统的栈空间很小&#xff0c;如果递归的深度太深&#xff0c;容易造成栈溢出 递归改非递归一般有两种改法&#xff1a; 改循环借助栈&#xff08;数据结构&#xff09; 图示算法 不是…

普冉(PUYA)单片机开发笔记(5): 配置定时器PWM输出

概述 定时器的输出通道作为 PWM 驱动是 MCU 的常用功能。 PY32F003 有一个高级定时器 TIM1 和一个通用定时器 TIM3&#xff0c;这两个定时器都可以驱动4个输出通道。现在我们就利用 TIM1 的某一个通道实现可控占空比的 PWM 输出。 原理简介 看数据手册&#xff0c;简单摘录…

用23种设计模式打造一个cocos creator的游戏框架----(十二)状态模式

1、模式标准 模式名称&#xff1a;状态模式 模式分类&#xff1a;行为型 模式意图&#xff1a;允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。 结构图&#xff1a; 适用于&#xff1a; 1、一个对象的行为决定于它的状态&#xff0c;并且它必须…