C++初阶:string类模拟实现

        本节内容主要针对的是在STL之前的string类的实现,通过模拟实现string类的一些功能来更好地使用string。本篇主要针对的是非const对象,如果要实现const的对象的话,只需要在对应的部分增添上const就行了。编者水平有限,如有错误欢迎指正。

目录

1.String.h

2.Test.cpp


1.String.h

#include <iostream>
#include <cstring>
#include <cassert>
using namespace std;
class String
{friend istream& getline(istream &in, String &s);friend ostream& operator<<(ostream&out,String&s);friend istream& operator>>(istream &in, String &s);
public: static const size_t npos = -1;// 实现迭代器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(const char *str = "");// 析构~String();//拷贝构造String(const String& s);// 获取长度size_t size() const;// 获取容器容量size_t capacity() const;// 访问元素char &operator[](size_t pos);// 获取字符数组const char *c_str() const;// 容量预设void reserve(size_t n);// 调整大小void resize(size_t n, char c = '\0');// 尾插字符void push_back(char c);// 尾插字符串void append(const char *s);// 尾插数据String &operator+=(const char *s);String &operator+=(char c);// 清除数据String &erase(size_t pos = 0, size_t len = npos);// 查找字符或子串size_t find(char c, size_t pos = 0) const;size_t find(const char *s, size_t pos = 0) const;// 取子串String substr(size_t pos = 0, size_t len = npos) const;// 清除void clear();// 交换void swap(String &s);// 插入String &insert(size_t pos, char c);String &insert(size_t pos, const char *s);// 重载String operator+(const char* s);String &operator=(const String &s);bool operator>(const String& s);bool operator<(const String& s);bool operator==(const String& s);private:// 长度int _size;// 容量int _capacity;// 内容char *_str;
};
istream& getline(istream &in, String &s)
{//先对原字符串进行清空s.clear();//然后获取字符,填充buff数组char ch;ch = in.get();char buff[128];size_t i = 0;//取到'\n'截止while (ch != '\n'){buff[i++] = ch;//如若数组到头了,就将最后一个字符置为'\0',并将字符数组的值赋予给String对象if (i == 127){buff[127] = '\0';s += buff;i = 0;}ch = in.get();}if (i > 0){buff[i] = '\0';s += buff;}return in;
}ostream& operator<<(ostream&out,String&s)
{out<<s._str<<endl;return out;
}istream& operator>>(istream&in,String&s)
{//先对原字符串进行清空s.clear();//然后获取字符,填充buff数组char ch;ch = in.get();char buff[128];size_t i = 0;//取到' '或者'\n'截止while (ch != ' ' && ch != '\n'){buff[i++] = ch;//如若数组到头了,就将最后一个字符置为'\0',并将字符数组的值赋予给String对象if (i == 127){buff[127] = '\0';s += buff;i = 0;}ch = in.get();}if (i > 0){buff[i] = '\0';s += buff;}return in;
}String::String(const char *str) : _size(strlen(str))
{//初始容量即为初始长度_capacity = _size;//开辟空间应该比_capacity多1个用来存储'\0'_str = new char[_capacity + 1];//拷贝数值strcpy(_str, str);
}String::~String()
{//防止二次释放if(_str){delete[] _str;_str = nullptr;_size = _capacity = 0;}
}String::String(const String &s)
{//道理同构造函数_size = s._size;_capacity = s._capacity;_str = new char[_capacity + 1];strcpy(_str, s._str);
}size_t String::size() const
{return _size;
}size_t String::capacity() const
{return _capacity;
}char &String::operator[](size_t pos)
{assert(pos < _size);return _str[pos];
}const char *String::c_str() const
{return _str;
}void String::reserve(size_t n)
{// 扩容,如果n大于_capacity,就扩容并挪动数据assert(n > 0);if (n > _capacity){char *temp = new char[n + 1];strcpy(temp, _str);delete[] _str;_str = temp;_capacity = n;}
}void String::resize(size_t n, char c)
{// 如果n小于了目前的长度,则从n起的所有元素被清除,大于目前的长度则扩容if (n <= _size){_str[n] = '\0';_size = n;}else{reserve(n);for (int i = _size; i < n; i++){_str[i] = c;}_str[n] = '\0';_size = n;}
}void String::push_back(char c)
{if (_size == _capacity){reserve(_capacity == 0 ? 4 : _capacity * 2);}_str[_size++] = c;_str[_size] = '\0';
}void String::append(const char *s)
{int len = strlen(s);if (len + _size > _capacity){reserve(len + _size);}strcpy(_str + _size, s);_size += len;
}String &String::operator+=(const char *s)
{append(s);return *this;
}String &String::operator+=(char c)
{push_back(c);return *this;
}String &String::erase(size_t pos, size_t len)
{assert(pos < _size);// 如果清除长度大于剩余长度,则一次性清完,否则擦除了之后就把剩下的copy到后面去if (pos + len >= _size || len == npos){_str[pos] = '\0';_size = pos;}else{strcpy(_str + pos, _str + pos + len);_size -= len;}return *this;
}size_t String::find(char c, size_t pos) const
{// 找到了返回相对于起点的定位索引,找不到返回nposfor (int i = pos; i < _size; i++){if (c == _str[i]){return i;}}return npos;
}size_t String::find(const char *s, size_t pos) const
{// 找到了返回相对于起点的定位索引,找不到返回nposconst char *p = strstr(_str + pos, s);if (p){return p - _str;}else{return npos;}
}String String::substr(size_t pos, size_t len) const
{String sub;// 判断所取长度是否超过了剩余长度,是则直接取完,否则按需所取if (len == npos || len >= _size - pos){for (size_t i = pos; i < _size; i++){sub += _str[i];}}else{for (size_t i = pos; i < pos + len; i++){sub += _str[i];}}return sub;
}void String::clear()
{// 直接置为0即可_size = 0;_str[_size] = '\0';
}void String::swap(String &s)
{std::swap(_str, s._str);std::swap(_size, s._size);std::swap(_capacity, s._capacity);
}String &String::insert(size_t pos, char c)
{assert(pos <= _size);// 检查容量if (_size = _capacity){reserve(_capacity == 0 ? 4 : _capacity * 2);}// 挪动数据size_t index = _size + 1;while (index > pos){_str[index] = _str[index - 1];index--;}// 添加数据_str[pos] = c;_size++;return *this;
}String &String::insert(size_t pos, const char *s)
{assert(pos <= _size);// 先检查容量,挪动数据size_t len = strlen(s);if (len > _capacity - _size){reserve(_capacity + len);}// 接着将数据从pos位置后移strlen(s)个单位size_t end = _size + len;while (end > pos + len - 1){_str[end] = _str[end - len];end--;}// 最后使用strncpy把s中的数据copy进去strncpy(_str + pos, s, len);_size += len;return *this;
}String String::operator+(const char*s)
{//erro 浅拷贝导致同一块空间被多次delete(已订正)String temp=*this;temp+=s;return temp;
}String &String::operator=(const String &s)
{//道理同拷贝构造,但是需要将原来指向的空间delete_size = s._size;_capacity = s._capacity;delete[]_str;_str = new char[_capacity + 1];strcpy(_str, s._str);return *this;
}bool String::operator>(const String &s)
{if(strcmp(_str,s._str)>0)return true;return false;
}bool String::operator<(const String &s)
{if(strcmp(_str,s._str)<0)return true;return false;
}bool String::operator==(const String &s)
{if(strcmp(_str,s._str)==0)return true;return false;
}

2.Test.cpp

#include "String.h"
void Test1()
{String a1;String a2("hahaha");cout << a2[1] << endl;cout << a2[0] << endl;cout << a2.size() << endl;cout << a2.capacity() << endl;
}
void Test2()
{String a1("ssDut");cout << a1.c_str() << endl;a1.reserve(3);cout << a1.capacity() << endl;a1.reserve(20);cout << a1.capacity() << endl;a1.resize(0);cout << a1.c_str() << endl;a1.resize(23, 'a');cout << a1.capacity() << endl;cout << a1.c_str() << endl;
}
void Test3()
{String a1("hello world");cout << a1.c_str() << endl;cout << a1.capacity() << endl;cout << a1.size() << endl;// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// a1.push_back('a');// cout<<a1.c_str()<<endl;// cout<<a1.capacity()<<endl;// cout<<a1.size()<<endl;a1.append("Qinhan");cout << a1.c_str() << endl;cout << a1.capacity() << endl;cout << a1.size() << endl;
}
void Test4()
{String a1("I bite you");// (a1+="r mother")+="Timi";cout << a1.c_str() << endl;cout << a1.capacity() << endl;cout << a1.size() << endl;a1.erase(3, 4);cout << a1.c_str() << endl;cout << a1.capacity() << endl;cout << a1.size() << endl;a1.erase();cout << a1.c_str() << endl;cout << a1.capacity() << endl;cout << a1.size() << endl;// a1.erase(10, 10);// cout << a1.c_str() << endl;// cout << a1.capacity() << endl;// cout << a1.size() << endl;
}
void Test5()
{String a1("I bite you");for(auto e:a1){cout<<e<<endl;}cout<<"————————————————————"<<endl;// a1.insert(10,'c');// a1.insert(2,"happy day");// for(auto e:a1)// {//     cout<<e<<endl;// }// cout<<(int)a1._str[a1._size]<<endl;
}
void Test6()
{String a1("I bite you");String a2=a1+"r mom";for(auto e:a2){cout<<e;}cout<<endl;cout<<(a1<a2)<<endl;
}
void Test7()
{String s1("Hello");cout<<s1;// cin>>s1;getline(cin,s1);cout<<s1;
}
int main()
{Test7();return 0;
}

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

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

相关文章

手把手在K210上部署自己在线训练的YOLO模型

小白花了两天时间学习了一下K210&#xff0c;将在线训练的模型部署在K210&#xff08;代码后面给出&#xff09;上&#xff0c;能够识别卡皮巴拉水杯&#xff08;没错&#xff0c;卡皮巴拉&#xff0c;情绪稳定&#xff0c;真的可爱&#xff01;&#xff09;。数据集是用K210拍…

IndexController

目 录 1 IndexController.. 1 1.1 * 后台管理首页... 2 1.2 * 页面跳转... 2 // 取最新的20条日志... 2 1.3 * 个人设置页面... 3 IndexControllerpackage com.my.blog.website.controller.admin;

Java数组填充:Arrays.fill()方法

Arrays.fill()方法 Arrays 类提供了一个 fill() 方法,可以在指定位置进行数值填充。这个方法属于Java标准库中的java.util.Arrays类 1. 方法介绍&#xff1a; 填充到所有位置 Arrays.fill(Type[] array, Type value) 参数&#xff1a; array 是目标数组&#xff0c;可以是…

linux下minio部署和nginx配置

1 下载minio wget https://dl.min.io/server/minio/release/linux-amd64/minio chmod x minio #启动minio&#xff0c;文件数据存放在/data目录 ./minio server /data2 部署minio 下载minio后赋予可执行权限就可以运行了&#xff0c;这里我整理了遇到的坑和解决问题的最终配置…

算法打卡day21(开始回溯)

今日任务&#xff1a; 1&#xff09;77.组合 77.组合 题目链接&#xff1a;77. 组合 - 力扣&#xff08;LeetCode&#xff09; 文章讲解&#xff1a;代码随想录 (programmercarl.com) 视频讲解&#xff1a;带你学透回溯算法-组合问题&#xff08;对应力扣题目&#xff1a;77…

Java多线程学习(概念笔记)

面试题&#xff1a;并行和并发有什么区别&#xff1f; 现在都是多核CPU&#xff0c;在多核CPU下 并发是同一时间应对多件事情的能力&#xff0c;多个线程轮流使用一个或多个CPU 并行是同一时间动手做多件事情的能力&#xff0c;4核CPU同时执行4个线程 面试题&#xff1a;创建线…

JavaScript编写评分控件

编写一个评分控件&#xff0c;用一个单行5列的Table做评分控件&#xff0c;监听td的click事件&#xff0c;点击一个td的时候&#xff0c;将这个td及之前的td背景色变为红色&#xff0c;之后的td背景色变为白色。 关键代码&#xff1a; <!DOCTYPE html> <html lang&q…

HeidiSQL导出SQL文件

目前开发阶段的数据库可视化工具逐渐转为了HeidiSQL&#xff0c;本文讲一讲导出到sql文件的小细节&#xff0c;给自己做个记录补充。 安装或数据库可视化工具比较可参考&#xff1a; windows下全免费手动搭建php8mysql8开发环境及可视化工具安装 导出 原来用Navicat的时候&am…

对象数组与指针与引用

一.对象指针的使用 #include<iostream> using namespace std; class A{ public:A(int a){xa;}void show_a(){cout<<x<<endl;}private:int x; }; int main() { A ob&#xff08;2&#xff09;,*p;//声明A的对象和对象指针 ob.show_a();//利用对象名访问对象的…

什么是面向对象【大白话Java面试题】

什么是面向对象 同样是解决一个问题&#xff0c;面向对象的角度是将问题抽象成对象的形式。通过分类的思维方式&#xff0c;将问题分成几个解决方案的对象。给每个对象赋值属性和方法&#xff0c;对每个对象的细节进行面向过程的思维&#xff0c;执行自己的方法来解决问题。 …

接口测试vs功能测试

接口测试和功能测试的区别&#xff1a; 本文主要分为两个部分&#xff1a; 第一部分&#xff1a;主要从问题出发&#xff0c;引入接口测试的相关内容并与前端测试进行简单对比&#xff0c;总结两者之前的区别与联系。但该部分只交代了怎么做和如何做&#xff1f;并没有解释为什…

[2023] 14届

1.日期统计 题意 1.日期统计 - 蓝桥云课 (lanqiao.cn) 思路 用dfs扫 对每一个位进行限制 花了一个小时 注意把答案枚举出来 对应一下看到底对不对 code #include<iostream> #include<cstdio> #include<stack> #include<vector> #include<al…

鸿蒙应用开发与鸿蒙系统开发哪个更有前景?

随后迎来了不少互联网公司与华为鸿蒙原生应用达成了合作&#xff0c;像我们常见的阿里、京东、小红书、得物……等公司&#xff0c;还有一些银行也都与华为鸿蒙达成了合作。使得一时之间市场紧缺鸿蒙开发人才&#xff0c;不少公司不惜重金争抢人才。 据智联招聘的最新数据显示…

Acwing 2868.子串分值 贡献法

对于一个字符串 S&#xff0c;我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。 例如 f(“aba”)1&#xff0c;f(“abc”)3, f(“aaa”)0 现在给定一个字符串 S[0…n−1]&#xff08;长度为 n&#xff09;&#xff0c;请你计算对于所有 S 的非空子串 S[i…j](0≤i≤j…

Java使用数组实现栈、队列、堆

数组模拟栈&#xff1a; const int N 10010; // ******************** 栈 int stk[N], tt//tt是下标; // 插入 stk[k] x; // 删除 tt--; // 判断栈是否为空 if (tt > 0) not empty else empty // 栈顶 stk[tt]; // ******************** 队列 // 在队尾插入…

语音合成(TTS)开源调研与测评

2023年作为AI元年,各个领域的技术都有大规模的革新,语音领域的TTS(语音合成)也有很多新技术出现,比如Bert-Vits2、OpenVoice等等,都风靡一时。 笔者由于工作需要,近一个月在调研开源TTS,由于业务需要,主要看合成音频的效果(MOS)和合成速度(RTF)这两个指标,以及克…

关于vue2和vue3

Vue.js 是一个流行的前端框架&#xff0c;用于构建用户界面。Vue2 和 Vue3 是该框架的两个主要版本&#xff0c;它们之间存在一些关键的区别。下面我将详细介绍这两个版本的区别&#xff0c;并提供使用案例来说明这些区别。 响应式系统的底层实现&#xff1a; Vue2&#xff1a;…

nowcoder运维面试题集锦

TCP套接字中不会阻塞的是哪一种操作&#xff1f; 在TCP套接字中&#xff0c;不会阻塞的操作是绑定操作。具体来说&#xff0c;bind函数用于将特定的IP地址和端口号与套接字关联&#xff0c;这个操作本身并不引起阻塞。而其他一些操作&#xff0c;如读操作&#xff08;read、rea…

京西商城——商品相关接口开发

文章目录 接口开发django原生CBV开发商品分类菜单接口继承APIView开发商品类型分类接口通过序列化器开发商品详情接口 接口开发 django原生CBV开发商品分类菜单接口 先直接给出最终的views类&#xff0c;先简单的解释一下&#xff1a; 在基于CBV&#xff08;基于类视图的&am…

二维数组定义 求和,最值,求平均值 JS

定义二维数组 二维数组的求和&#xff0c;最值&#xff0c;求平均值 Eg1 // 二维数组 const matrix [[1, 2, 3],[4, 5, 6],[7, 8, 9] ];// 初始化求和、最大值和最小值 let sum 0; let max Number.MIN_VALUE; let min Number.MAX_VALUE;// 遍历二维数组 for (let i 0; i…