c++ string类 +底层模拟实现

news/2025/2/5 3:13:22/

提醒:

本片博客只是小编的听课笔记，介意勿看。

基础

包含在头文件<string>，才能使用string类似函数接口。

string常见构造类

string s1; 
cin>>s1;//无参构造
string s2(s1);//拷贝构造
string s1("jfksa");//传参构造

三种遍历方式

//三种遍历方式
//s.begin()返回第一个字符
//s.end();返回最后一个字符的下一个位置（\0位置）
//一operator【】
for (int i = 0; i < s2.size(); i++) {cout << s2[i];
}
cout << endl;
//二.迭代器iterator
string::iterator it = s2.begin();//it类似于指针，但本质可能和是运算符重载
while (it != s2.end()) {cout << *it;//*it类似于解引用。本质也像是运算符重载it++;
}
cout << endl;
//三。范围for进行遍历
//范围for进行遍历
string s3("llpphh");
for (auto ch : s3) {cout << ch << " ";
}
cout << endl;

迭代器和范围for的去区别

两则底层逻辑相同，但是对于迭代器来讲可以在迭代器中修改变量值（因为底层类似指针可以直接修改对应地址的·1值），而对于范围for来讲，（auto ch: s2)相当于是一个拷贝，修改ch的值并不能修改实参的值，所以需要用引用（auto& ch: s2)才能修改变量的值。

auto

使用价值：方便类型推导

string::ioterator it=    //变量名太长
auto it =    ；  //简化

typeid(变量名).name()//判断变量类型

string迭代器

iterator //正向const_iterator //constreverse_iterator //反向const_reverse_iterator //const 反向

对应案列如下

string s4("hello world");
//正向
string::iterator it1 = s4.begin();
while (it1 != s4.end()) {cout << *it1;it1++;
}
cout << endl;
//反向迭代器
string::reverse_iterator rit = s4.rbegin();
while (rit != s4.rend()) {cout << *rit;rit++;
}
cout << endl;
const string s5("hello world");
//const迭代器
string::const_iterator it2 = s5.begin();
while (it2 != s5.end()) {cout << *it2;it2++;
}
cout << endl;
//const反向迭代器
string::const_reverse_iterator it3 = s5.rbegin();
while (it3 != s5.rend()) {cout << *it3;it3++;
}
cout << endl;

string 容器

size()/length()

//size获取字符长度
string s2("lvpanhao");
cout << s2.size() << endl;//经常用
cout << s2.length() << endl;//不具有通用性

capacity（）扩容

s.reverse(n)//提前开n个空间

s.clear()//清除字符串/不清楚容量

s.push_back('x');//尾插字符
s.append("aaaaaaaa");//尾插字符串

insert/头插

s.insert('x'/"hujkf");//可以是字符也可以是字符串

erase//指定位置删除字符

s.erase(pos ,n)//pos位置删除n个字符
s.erase(s.begin());//迭代器版本头删

replace（）；//替换

replace(pos,n,'%%');//pos的n个位置替换成%%

substr//构建子串、

string s5("lvpanhao");
cout << s5.substr(2, 3) << endl;//下表为2 长度为3的子串

find//查找指定字符/指定字符串

int pos=s.find(' ');//返回找到字符的下标
//把所有空格替换为%
//替换所有空格为%
string s4("hello world I am Lihua");
int pos = s4.find(' ');
while (pos != string::npos) {s4.replace(pos, 1, "%%");pos = s4.find(' ');//每次从头开始找替换为int pod=s.find(' ',pos);//从某个位置开始找字符
}
cout << s4 << endl;

rfind/倒着找

//利用场景
//倒着找文件后缀方法
int pos1 = s6.rfind('.');
cout << s6.substr(pos1) << endl;
string s7("test.cpp.zip");
int pos2 = s7.rfind('.');
cout << s7.substr(pos2) << endl;

ind_first_of("abcd")//查找abcd所在位置

find_last_of("abcd")//倒着找查找不是abcd的全替换

string s8("hello world i love you");
//把aeiou字符改为*
size_t pos3 = s8.find_first_of("aeiou");
while (pos3 != string::npos) {s8.replace(pos3,1,"*");pos3 = s8.find_first_of("aeiou",pos3+1);
}
cout << s8 << endl;

getline（）遇到换行才终止

string s1;
getline(cin,s1,)
//自己加终止条件
getLine(cin,s1,‘*‘)；//默认遇到*终止

c_str()

相当于一个字符一个字符读取字符串，遇到，‘\0’会终止读取。

字符串匹配

strstr算法

strstr(const char* str1,const char* str2);

str2字串/str1主串

字串str2返回str1中的第一个位置字符

优化拷贝构造(赋值重载)

传统拷贝构造（赋值重载)

//拷贝构造
string& string(const string& s1){//必须先自己申请空间_str=new char[n];strcpy(_str,s1._str);_size=s1.size;_capacity=s1._capacity;
}
//赋值重载
string& string(const string& s1){//必须先自己申请空间delete[] _str;_str=new char[n];strcpy(_str,s1._str);_size=s1.size;_capacity=s1._capacity;
}

现代拷贝构造

//利用交换函数
string& string(const string& s1){
    string tem(s1);
    (this)->swap(tem);
}

最简单拷贝构造/赋值重载

string& string(string s1){//s1是局部变量直接进行交换swap(s1);//this->swap(s1);
}

写时拷贝

对于拷贝构造，对自定义类型完成神拷贝，浅拷贝（一个字节一个字节拷贝）并不能满足，原因如下

1.析构两次

2.修改内容时修改两个指针指向的内容

对于写时拷贝只试用满足原因1，并不能满足条件2（自己进行扩容规深拷贝）

string类模拟实现

string.h
#pragma once
#include<iostream>
#include<assert.h>
using namespace std;
namespace lph {class string {public:typedef char* iterator;重载无参函数//string()//	:_str(nullptr)//	,_size(0)//	,_capacity(0)//{}带参数构造//string(const char* str) {//	_size = strlen(str);//	_capacity = _size;//	_str = new char[_size + 1];//	strcpy(_str, str);//}//迭代器begin使用iterator begin() {return _str;}//end使用iterator end() {return _str + _size;}// 全缺省string(const char* str = "") {_size = strlen(str);_capacity = _size;_str = new char[_capacity + 1];strcpy(_str, str);}//输出const char* c_str() {return _str;}//获取size大小size_t size() {return _size;}//获取总空间大小size_t capacity() {return _capacity;}//循环遍历char& operator[](size_t pos) {assert(pos < _size);return _str[pos];}//拷贝构造string(const string& s) {_str = new char[s._capacity+1];strcpy(_str, s._str);_size = s._size;_capacity = s._capacity;}//赋值重载//s1=s2string& operator=(const string& s) {delete[] _str;_str = new char[s._capacity + 1];strcpy(_str, s._str);_size = s._size;_capacity = s._capacity;return *this;}//扩容void reserve(size_t n);//三个尾插void push_back(char ch);void append(const char* str);string& operator+=(char ch);string& operator+=(const char* str);~string() {delete[] _str;_size = _capacity = 0;}//中间插入void insert(size_t pos, char ch);void insert(size_t pos, const char* str);//删除字符void erase(size_t pos, size_t len);//查找指定字符size_t find(char ch, size_t pos = 0);//查找指定字串size_t find(const char* str, size_t pos);//从某个位置获取多长的字符 string substr(size_t pos, size_t len);private:char* _str;size_t _size;size_t _capacity;};void test1();void test2();void test3();//比较函数实现bool operator<(string& s1, string& s2);bool operator<=(string& s1, string& s2);bool operator>(string& s1, string& s2);bool operator>=(string& s1, string& s2);bool operator==(string& s1, string& s2);bool operator!=( string& s1,  string& s2);}
string.cpp#define _CRT_SECURE_NO_WARNINGS 1
#include"string.h"
namespace lph {void test1() {cout << "::test1::" << endl;string s1;string s2("hello world");cout << s1.c_str() << endl;cout << s2.c_str() << endl;cout << s2.size() << endl;cout << s2.capacity() << endl;cout << s2[6] << endl;//普通遍历for (size_t i = 0; i < s2.size(); i++) {cout << s2[i];}cout << endl;//for遍历for (auto ch : s2) {cout << ch;}cout << endl;//迭代器遍历string::iterator it = s2.begin();while (it != s2.end()) {cout << *it;it++;}cout << endl;cout << endl;cout << endl;cout << endl;}void test2() {cout << "::test2::" << endl;string s1("hello world");s1.push_back('x');cout << s1.c_str() << endl;s1 += 'p';cout << s1.c_str() <<endl;string s2("hello world");s2 += " lvpanhao";cout << s2.c_str() <<endl;//头插cout << "::test::" << endl;string s3("hello world");s3.insert(5, 'x');cout << s3.c_str() <<endl;string s4("hello world");s4.insert(5, "@@@@@");cout << s4.c_str() << endl;cout << "::test::" << endl;string s5("hello world");s5.erase(5, 10);cout << s5.c_str() << endl;string s6("hello world");s6.erase(5, 3);cout << s6.c_str() << endl;}void test3() {string s1("hello world");cout << s1.find('o',0) << endl;string s2("hello lvpanhao world");string s= s2.substr(6,8);cout << s.c_str() << endl;string copy(s2);cout << copy.c_str() << endl;string s3=(copy = s);cout << s3.c_str() << endl;string s4("hello");string s5("woshi");cout << (s4 < s5) << endl;cout << (s4 == s5) << endl;cout << (s4 > s5) << endl;//拷贝构造string s6("lvpanhao");string s7("nihao");string s8(s6);cout << s8.c_str() << endl;//赋值重载s6=s7;cout << s6.c_str() << endl;}void string::reserve(size_t n) {if (n > _capacity) {char* tem = new char[n + 1];strcpy(tem, _str);delete[] _str;_str = tem;_capacity = n;}}void string::push_back(char ch) {//扩容if (_size == _capacity) {reserve(_capacity == 0 ? 4 : 2 * _capacity);}_str[_size] = ch;_size++;_str[_size] = '\0';}string& string::operator+=(char ch) {push_back(ch);return *this;}void string::append(const char* str) {//扩容size_t len = strlen(str);if (len + _size > _capacity) {reserve(len + _size > 2 * _capacity ? len + _size : 2 * _capacity);}strcpy(_str + _size, str);_size += len;}string& string::operator+=(const char* str) {append(str);return *this;}//中间插入void string::insert(size_t pos, char ch) {if (_size == _capacity) {reserve(_capacity == 0 ? 4 : 2 * _capacity);}size_t end = _size + 1;while (end >= pos) {_str[end] = _str[end - 1];end--;}_str[pos] = ch;_size+=1;}void string::insert(size_t pos, const char* str) {assert(pos < _size);size_t len = strlen(str);if (_size + len > _capacity) {//扩容reserve(_size + len > 2 * _capacity ? _size + len : 2 * _capacity);}size_t end = _size + len;while (end >= pos + len) {_str[end] = _str[end - len];end--;}for (size_t i = 0; i < len; i++) {_str[pos++] = str[i];}_size += len;}//删除字符void string::erase(size_t pos, size_t len) {if (len > _size - pos) {_str[pos] = '\0';_size = pos;}else {for (size_t i = pos + len; i <= _size; i++) {_str[pos++] = _str[i];}_size -= len;}}//查找指定字符size_t string::find(char ch, size_t pos) {for (size_t i = pos; i < _size; i++) {if (ch == _str[i]) {return i;}}return -1;}//查找指定字串size_t string::find(const char* str, size_t pos) {assert(pos < _size);char* ptr = strstr(_str+pos, str);if (ptr == nullptr) {return -1;}else {return ptr - _str;}}//从某个位置获取多长的字符 string string::substr(size_t pos, size_t len) {assert(pos < _size);if (len > _size - pos) {len = _size - pos;}string sub;sub.reserve(len);for (size_t i = 0; i < len; i++) {sub += _str[pos + i];}return sub;}//比较函数实现bool operator<(string& s1,  string& s2) {return strcmp(s1.c_str(), s2.c_str())<0;}bool operator<=( string& s1,  string& s2) {return (s1 < s2) || (s1 == s2);}bool operator>( string& s1,string& s2) {return !(s1 <= s2);}bool operator>=(string& s1, string& s2) {return !(s1 < s2);}bool operator==(string& s1,string& s2) {return strcmp(s1.c_str(), s2.c_str()) == 0;}bool operator!=(string& s1,string& s2) {return !(s1 == s2);}//自定义插入ostream& operator<<(ostream& out, string& s) {for (auto ch : s) {out << ch;}return out;}istream& operator>>(istream& ci, string& s) {char ch;//ci >> ch;//遇到空格或换行会默认未字符串ch = ci.get();while (ch != ' ' || ch != '\0') {s += ch;//ci >> ch;ch = ci.get();}return ci;}
}
#define _CRT_SECURE_NO_WARNINGS 1
#include"string.h"int main() {lph::test1();lph::test2();lph::test3();return 0;}


http://www.ppmy.cn/news/1569402.html

相关文章

IM 即时通讯系统-50-[特殊字符]cim(cross IM) 适用于开发者的分布式即时通讯系统

IM 即时通讯系统-50-[特殊字符]cim(cross IM) 适用于开发者的分布式即时通讯系统

IM 开源系列 IM 即时通讯系统-41-开源 野火IM 专注于即时通讯实时音视频技术&#xff0c;提供优质可控的IMRTC能力 IM 即时通讯系统-42-基于netty实现的IM服务端,提供客户端jar包,可集成自己的登录系统 IM 即时通讯系统-43-简单的仿QQ聊天安卓APP IM 即时通讯系统-44-仿QQ即…
阅读更多...
算法随笔_37: 交替合并字符串

算法随笔_37: 交替合并字符串

上一篇:算法随笔_36: 复写零-CSDN博客 题目描述如下: 给你两个字符串 word1 和 word2 。请你从 word1 开始&#xff0c;通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长&#xff0c;就将多出来的字母追加到合并后字符串的末尾。 返回 合并后的字符串 。 示例…
阅读更多...
Flutter常用Widget小部件

Flutter常用Widget小部件

小部件Widget是一个类&#xff0c;按照继承方式&#xff0c;分为无状态的StatelessWidget和有状态的StatefulWidget。 这里先创建一个简单的无状态的Text小部件。 Text文本Widget 文件&#xff1a;lib/app/app.dart。 import package:flutter/material.dart;class App exte…
阅读更多...
Spring 面试题【每日20道】【其二】

Spring 面试题【每日20道】【其二】

1、Spring MVC 具体的工作原理&#xff1f; 中等 Spring MVC 是 Spring 框架的一部分&#xff0c;专门用于构建基于Java的Web应用程序。它采用模型-视图-控制器&#xff08;MVC&#xff09;架构模式&#xff0c;有助于分离应用程序的不同方面&#xff0c;如输入逻辑、业务逻辑…
阅读更多...
关于Java的HttpURLConnection重定向问题 响应码303

关于Java的HttpURLConnection重定向问题 响应码303

我有一个Java函数&#xff0c;发送了一个POST请求&#xff0c;并获取响应头的Headers&#xff0c;使用 java.net.http 库能正常运行。 伪代码如下 private static String loginPhone() throws Exception {String url1 "https://api-user.xxx";String data1 Strin…
阅读更多...
初始化mysql报错cannot open shared object file: No such file or directory

初始化mysql报错cannot open shared object file: No such file or directory

报错展示 我在初始化msyql的时候报错&#xff1a;mysqld: error while loading shared libraries: libaio.so.1: cannot open shared object file: No such file or directory 解读&#xff1a; libaio包的作用是为了支持同步I/O。对于数据库之类的系统特别重要&#xff0c;因此…
阅读更多...
常用的npm镜像源配置方法

常用的npm镜像源配置方法

常用的npm镜像源配置方法 常用的npm镜像源配置方法一、切换到淘宝镜像源二、切换到腾讯云镜像源三、切换到华为云镜像源四、通过淘宝提供的 cnpm 工具安装包 常用的npm镜像源配置方法 一、切换到淘宝镜像源 配置命令&#xff1a; npm config set registry https://registry.np…
阅读更多...
Python中的函数（下）

Python中的函数（下）

函数返回值 返回单个值 函数可以通过 return 语句返回一个值。一旦执行到 return 语句&#xff0c;函数就会停止执行&#xff0c;并将指定的值返回给调用者。例如&#xff1a; 返回多个值 实际上&#xff0c;Python函数只能返回一个值&#xff0c;但可以通过返回一个元组来模…
阅读更多...
最新文章

Copyright @ 2022~2023