C++中String类的实现

https://www.cnblogs.com/zhizhan/p/4876093.html

原文:http://noalgo.info/382.html

String是C++中的重要类型,程序员在C++面试中经常会遇到关于String的细节问题,甚至要求当场实现这个类。只是由于时间关系,可能只要求实现构造函数、析构函数、拷贝构造函数等关键部分。
String的实现涉及很多C++的基础知识、内存控制及异常处理等问题,仔细研究起来非常复杂,本文主要做一个简单的总结和归纳。

 

一 整体框架

面试时由于时间关系,面试官一般不会要求很详尽的String的功能,一般是要求实现构造函数、拷贝构造函数、赋值函数、析构函数这几个非常重要的部分。因为String里涉及动态内存的管理,默认的拷贝构造函数在运行时只会进行浅复制,即只复制内存区域的指针,会造成两个对象指向同一块内存区域的现象。如果一个对象销毁或改变了该内存区域,会造成另一个对象运行或者逻辑上出错。这时就要求程序员自己实现这些函数进行深复制,即不止复制指针,需要连同内存的内容一起复制。

除了以上四个必须的函数,这里还实现了一些附加的内容。

  • 若干个运算符重载,这里的几个是常见的运算符,可以加深对String的认识和运算符重载的理解。
  • 两个常用的函数,包括取字符串长度和取C类型的字符串。
  • 两个处理输入输出的运算符重载,为了使用的方便,这里把这两个运算符定义为友元函数。

整体的类的框架如下所示。

class String
{
public:String(const char *str = NULL);	//通用构造函数String(const String &str);		//拷贝构造函数~String();						//析构函数String operator+(const String &str) const;	//重载+String& operator=(const String &str);		//重载=String& operator+=(const String &str);		//重载+=bool operator==(const String &str) const;	//重载==char& operator[](int n) const;				//重载[]size_t size() const;		//获取长度const char* c_str() const;	//获取C字符串friend istream& operator>>(istream &is, String &str);//输入friend ostream& operator<<(ostream &os, String &str);//输出private:char *data;		//字符串size_t length;	//长度
};

注意,类的成员函数中,有一些是加了const修饰的,表示这个函数不会对类的成员进行任何修改。一些函数的输入参数也加了const修饰,表示该函数不会对改变这个参数的值。

二 具体实现

下面逐个进行成员函数的实现。

同样构造函数适用一个字符串数组进行String的初始化,默认的字符串数组为空。这里的函数定义中不需要再定义参数的默认值,因为在类中已经声明过了。

另外,适用C函数strlen的时候需要注意字符串参数是否为空,对空指针调用strlen会引发内存错误。

 String::String(const char *str)//通用构造函数
{if (!str){length = 0;data = new char[1];*data = '\0';}else{length = strlen(str);data = new char[length + 1];strcpy(data, str);}
}

拷贝构造函数需要进行深复制。

String::String(const String &str)//拷贝构造函数
{length = str.size();data = new char[length + 1];strcpy(data, str.c_str());
}

析构函数需要进行内存的释放及长度的归零。

String::~String()//析构函数
{delete []data;length = 0;
}

重载字符串连接运算,这个运算会返回一个新的字符串。

String String::operator+(const String &str) const//重载+
{String newString;newString.length = length + str.size();newString.data = new char[newString.length + 1];strcpy(newString.data, data);strcat(newString.data, str.data);return newString;
}

重载字符串赋值运算,这个运算会改变原有字符串的值,为了避免内存泄露,这里释放了原先申请的内存再重新申请一块适当大小的内存存放新的字符串。

String& String::operator=(const String &str)//重载=
{if (this == &str)	return *this;delete []data;length = str.length;data = new char[length + 1];strcpy(data, str.c_str());return *this;
}

重载字符串+=操作,总体上是以上两个操作的结合。

String& String::operator+=(const String &str)//重载+=
{length += str.length;char *newData = new char[length + 1];strcpy(newData, data);strcat(newData, str.data);delete []data;data = newData;return *this;
}

重载相等关系运算,这里定义为内联函数加快运行速度。

inline bool String::operator==(const String &str) const//重载==
{if (length != str.length)	return false;return strcmp(data, str.data) ? false : true;
}

重载字符串索引运算符,进行了一个简单的错误处理,当长度太大时自动读取最后一个字符。

inline char& String::operator[](int n) const//重载[]
{if (n >= length) return data[length-1]; //错误处理else return data[n];
}

重载两个读取私有成员的函数,分别读取长度和C字符串。

inline size_t String::size() const//获取长度
{return length;
}

重载输入运算符,先申请一块足够大的内存用来存放输入字符串,再进行新字符串的生成。这是一个比较简单朴素的实现,网上很多直接is>>str.data的方法是错误的,因为不能确定str.data的大小和即将输入的字符串的大小关系。

istream& operator>>(istream &is, String &str)//输入
{char tem[1000];  //简单的申请一块内存is >> tem;str.length = strlen(tem);str.data = new char[str.length + 1];strcpy(str.data, tem);return is;
}

重载输出运算符,只需简单地输出字符串的内容即可。注意为了实现形如cout<<a<<b的连续输出,这里需要返回输出流。上面的输入也是类似。

ostream& operator<<(ostream &os, String &str)//输出
{os << str.data;return os;
}
inline const char* String::c_str() const//获取C字符串
{return data;
}

三 功能测试

编码完成后需要对代码进行测试,以下是一个简单但不够严谨的测试。

int main()
{String s;	cin >> s;	cout << s << ": " << s.size() << endl;char a[] = "Hello", b[] = "World!";String s1(a), s2(b);	cout << s1 << " + " << s2 << " = " << s1 + s2 << endl;String s3 = s1 + s2;if (s1 == s3)	cout << "First: s1 == s3" << endl;s1 += s2;if (s1 == s3)	cout << "Second: s1 == s3" << endl;/*程序输入输出为:123456789123456789: 9Hello + World! = HelloWorld!Second: s1 == s3Press any key to continue . . .*/
}

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

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

相关文章

Ubuntu软件更新失败

刚安装好Ubuntu以后需要将系统的软件都更新一下&#xff0c;但是遇到一个问题就是下载仓库信息失败&#xff0c;大概是这个样子的错误&#xff1a; 经国遇到这样的问题可以试一下下面这个命令&#xff1a; sudo rm -rf /var/lib/apt/lists/* sudo apt-get update参考网址&…

getsockname函数与getpeername函数的使用

https://www.tuicool.com/articles/V3Aveygetsockname和getpeername函数 getsockname函数用于获取与某个套接字关联的本地协议地址 getpeername函数用于获取与某个套接字关联的外地协议地址 定义如下&#xff1a;[cpp] view plaincopy#include<sys/socket.h> int gets…

Ubuntu根目录空间不足

自己在固态硬盘上安装的Ubuntu&#xff0c;结果只用了一天就显示磁盘空间不足。查看空间以后发现Ubuntu自己安装的时候默认给根目录分配的是10GB,然而我们下载的软件以及环境等一般都安装在根目录空间下&#xff0c;尤其是/usr目录所占的空间很大。 不得已我在网上查找了如何给…

Linux命令【一】基本命令

shell命令和bash命令相同&#xff0c;指的是命令解析器 快捷键 history 所有的历史命令ctrl P 向上滚动命令 ctrl N 向下滚动命令 ctrlB将光标向前移动 ctrlF将光标向后移动 ctrlA移动到命令行头部 ctrlE移动到命令行尾部 光标删除操作&#xff1a;删除光标前面字符ctrlh或…

The MySQL server is running with the --skip-grant-tables option so it cannot execute this statement

http://www.jb51.net/article/119654.htmThe MySQL server is running with the --skip-grant-tables option so it cannot execute this statement 意思貌似MYSQL还运行在 --skip-grant-tables模式&#xff0c;如何让他回到原来的模式 第一种方法&#xff1a;原来在mysql.ini文…

解决Ubuntu“下载额外数据文件失败 ttf-mscorefonts-installer”的问题

参考博客&#xff1a;传送门 下载[ttf-mscorefonts-installer.zip](https://pan.baidu.com/s/1i5rLfMH) 密码: h76g 然后解压到下载的目录&#xff0c;在当前目录执行命令&#xff1a; sudo dpkg-reconfigure ttf-mscorefonts-installer这条命令手动指定文件夹的位置,重新配置…

【C语言】单链表的相关热点面试题(包括:从尾到头打印,逆置,冒泡,寻找中间节点,倒数k节点)

https://blog.csdn.net/hanjing_1995/article/details/51539599从尾到头打印单链表[cpp] view plaincopyvoid FromTailToHeadPrint(SListNode*& head) { stack<SListNode*> s; SListNode* cur head; while (cur) { s.push(cur); …

Linux命令【二】终端+Vim

需要先安装net-tools ifconfig eth0 网卡&#xff0c;硬件地址为MAC 地址&#xff0c;网卡编号&#xff0c;绝对不会重复 lo 回环地址 测试两台主机之间能否通信&#xff1a;ping IP或域名 [-c 4//回馈四条信息 -i//每隔多少秒回馈一次] 得到域名对应的IPnslookup 域名得到域…

Linux如何将文件中内容放到粘贴板上

没有找到如何在vim中将内容复制到粘贴板上&#xff0c;只找到了使用另一个软件进行操作。 首先安装xsel sudo apt-get install xsel # 将剪切板中的内容输出到文件 echo $(xsel --clipboard) >> a.txt# 将文件的内容复制到剪切板 cat a.txt | xsel --clipboard

【C语言】str类与men库函数的实现(如:strcpy,strcmp,strstr,strcat,memmove,memcpy)

https://blog.csdn.net/hanjing_1995/article/details/51539583strcpy拷贝源字符串到子字符串&#xff0c;包括‘\0’。代码实现&#xff1a;[cpp] view plaincopychar* strcpy(char* dst,const char* src) { assert(src); char* ret dst; while (*src) …

【笔试常考】C语言:深度剖析strlen,sizeof

https://blog.csdn.net/hanjing_1995/article/details/51539532在之前的博客中&#xff0c;我也探索过strlen,sizeof区别&#xff0c;详情可见博客http://10740184.blog.51cto.com/10730184/1705820。关于strlen,sizeof均可求字符串长度&#xff0c;这两者是笔试面试常考的知识…

vim环境配置 +vimplus配置

vim配置 参考网站&#xff1a;传送门 这个网站详细说明了vim配置的命令&#xff0c;我挑选了我想要用的部分&#xff0c;自己配置了一下。 配置vim的文件有两个&#xff0c;一个是/etc/vim/vimrc 这个是系统配置文件&#xff0c;修改这个文件将会修改所有用户的vim环境&…

剑指offer面试题:替换空格

https://blog.csdn.net/yanxiaolx/article/details/52235212题目&#xff1a;请实现一个函数&#xff0c;把字符串中的每个空格替换成“%20”。例如输入“We are happy.”&#xff0c;则输出“We%20are%20happy.”。解析&#xff1a;时间复杂度为O(n)的解法。完整代码及测试用例…

数据库原理及应用【一】引言

什么是数据库&#xff1a;一个大规模的集成的数据集合 作用&#xff1a;描述现实世界的实体(entities)以及实体之间的关系 管理数据库的系统软件&#xff1a;DBMS 文件是一个平滑的字符流&#xff0c;无法完成信息的检索和管理 数据&#xff08;data&#xff09;:用来描述现…

Linux命令【三】gcc编译+静态库+动态库+makefile+gdb调试

用C编译器编译源文件&#xff1a;gcc 源文件 -o 可执行文件名 详细步骤&#xff1a; gcc -E a.c -o a.i预处理器将头文件展开&#xff0c;宏替换&#xff0c;去掉注释gcc -S a.i -o a.s编译器将C文件变成汇编文件gcc -c a.s -o a.o汇编器将会变文件变成二进制文件gcc a.o -o a…

用c++模拟实现一个学生成绩管理系统

https://blog.csdn.net/yanxiaolx/article/details/53393437题目&#xff1a;用c模拟实现一个学生成绩的信息管理系统&#xff0c;要求能添加、删除、修改、查看和保存学生的信息等功能 源代码如下:[cpp] view plaincopy#define _CRT_SECURE_NO_WARNINGS #include<iostr…

Linux命令【四】文件+虚拟内存+常用系统函数

File*其实是一个结构体 文件描述符FD&#xff1a;索引到对应的磁盘文件文件读写位置指针FP_POS&#xff0c;如果同时读写需要注意文件指针的位置I/O缓冲区BUFFER&#xff1a;保存内存指针&#xff0c;默认大小是8kb&#xff0c;用于减小我们对硬盘操作的次数。因为我们对硬盘的…

Python3列表

操作&#xff1a;索引、切片、加、乘、检查成员、确定序列长度、确定最大最小元素 定义&#xff1a; 列表名 [元素]下标列表名[x] 截取:列表名[x:y] 更新&#xff1a; list[x]y 或者使用append()方法添加列表项删除&#xff1a; del list[x]常用操作&#xff1a; 截取与…

Linux惊群效应详解(最详细的了吧)

https://blog.csdn.net/lyztyycode/article/details/78648798?locationNum6&fps1 linux惊群效应详细的介绍什么是惊群&#xff0c;惊群在线程和进程中的具体表现&#xff0c;惊群的系统消耗和惊群的处理方法。1、惊群效应是什么&#xff1f;惊群效应也有人叫做雷鸣群体效应…

epoll原理详解(最清晰)

https://blog.csdn.net/lyztyycode/article/details/79491419我只是把内容搬运过来做个记录&#xff0c;方便自己以后回头看。第一部分&#xff1a;select和epoll的任务关键词&#xff1a;应用程序 文件句柄 用户态 内核态 监控者要比较epoll相比较select高效在什么地方&#x…