串的基本功能实现(C++)

串第一次听说,实际上就和C++封装好的string对象类似。本例题中,利用C++自实现了string类的一些功能函数,一方面回顾c++的一些知识,另一方面也加深对string对象的了解。编程过程中,为了省事,也或多或少利用了string的函数,例如size(),clear()等。
主要函数功能介绍:

Stringv1() {
   
    length = 0; }   //构造函数
Stringv1(const Stringv1 & s);   //复制构造函数
Stringv1(const char *c);   //将c风格字符串转string对象
Stringv1 &operator=(const Stringv1 & s);   //赋值函数
void Show() const;   //展示对象信息
bool ClearString();   //清除对象
bool isEmpty() const {
   
    return (length == 0); }  //判断串是否为空
int Length() const {
   
    return length; }   //返回串的长度
string SubString(int pos, int len);   //返回从pos开始的后len长度的串
int Index(const string & s, const int pos);   //查找pos之后的第一个与s相同的子串
int Replace(const string & s1, const string & s2);   //用s2替换掉串中的s1
string StrInsert(const string & s1, int pos);   //在串的pos之后插入子串s1
//这里用到了两个友元函数,目的是为了加强练习,也可以用类的公有函数代替
friend int StrCompare(const Stringv1 & s1, const Stringv1 & s2);//比较两个串是否相同
friend Stringv1 Concat(const Stringv1 & s1, const Stringv1 & s2);//将两个串连接在一起

示例输出结果:

This is a char array!
has 21 charater.
This is a char array!
has 21 charater.
String is cleared!
The two string is equal!
Substring:
is a char
Find the first substring "is" at 2
Using "at" replace is
After 2 time replace, the string is: That at a char array!
has 21 charater.
After insert a string:
That insert at a char array!

串的基本功能实现头文件:

#pragma once
#ifndef STRINGV1_H_
#define STRINGV1_H_

#include<iostream>
#include<string>

using namespace std;

class Stringv1
{
   
   
private:
	string data;
	int length
基于定长顺序存储结构实现的赋值、比较、求子的位置、替换等操作。要求所有操作均以函数的形式实现,在主函数中调用各个函数实现整体功能。 注意:每一个字符串的第一个元素存放的是该字符串的长度(不包括第一个元素),除的赋值外,其他所有操作(比较、求子的位置、替换)等都不应包含该字符。 1.1.实验1赋值函数实现: 按照系统已经定义的函数接口编写函数实体,实现:将输入数组StrInput[]的数据赋值给待赋值数组StrTobeAssigned[],其中待赋值数组StrTobeAssigned[0]存放有效数据的长度,StrTobeAssigned[1]之后存放带赋值数据。 具体要求和相关假设为: ① 函数接口定义为:int MyStrAssign(char * StrTobeAssigned, char * StrInput); ② 输入参数:待赋值字符串变量StrTobeAssigned,字符串的期望值StrInput; ③ 输出参数:无; ④ 处理规则及返回值:将StrTobeAssigned[1]及之后的内容赋值为StrInput的有效内容,StrTobeAssigned[0]赋值为StrInput有效字符的长度,并返回1; ⑤ 假设: a)两个字符串均不为空; b)StrInput存放的是一个完成的字符串(不包含长度); c)赞不考虑输入数据超过数组总长度的情况。 1.2实验2:替换函数: 按照系统已经定义的函数接口编写函数实体,实现:在主中MainStr查找是否存在某特定子SubStr1,若存在则将所有的SubStr1替换为新的指定子SubStr2,函数返回字符串替换的次数。 具体要求和相关假设为: ① 函数接口定义为:int MyStrReplace(char * MainStr, char * SubStr1, char * SubStr2); ② 输入参数:主变量MainStr,子变量SubStr1,SubStr2; ③ 输出参数:无; ④ 处理规则及返回值:若主中存在子,用SubStr2替换主MainStr中出现的所有与SubStr1相同的不重叠的子,并返回字符串替换的次数;否则返回0。 ⑤ 假设: a)主和两个子均不为空; b)MainStr[0]和SubStr1[0],SubStr2[0]分别存放对应字符串的长度,不用替换该部分。 2.问题分析 (1)根据实验一的内容可知,我们需要通过编写函数实体的形式实现的赋值操作,主要的思路包括: (a)获得输入字符串的长度len; (b)将输入字符串的长度len赋值给待赋值字符串的第一个元素StrTobeAssigned[0]; (c)依次将输入字符串的数据赋值给待赋值字符串。 (2)根据实验二的内容可知,我们需要通过编写函数实体的形式实现的替换操作,主要的思路包括: (a)遍历主MainStr,检查是否存在某特定子SubStr1(b)如果存在则找到子在主中的位置; (c)在主中删除该子并更新主长度; (d)在主中插入该子并更新主长度; (e)过程中记录替换字符串的次数,遍历结束后返回该次数(如果没有替换则为0); 如果有必要,可以使用本实验已经提供的相关函数,如:求子位置的函数MySubStrIndex(),子删除函数MyStrDelete()和子插入函数MyStrInsert()等
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值