C++题目练习08

于 2024-08-04 13:15:27 发布
阅读量108 收藏 2
点赞数 2
文章标签： c++ 数据结构 算法 开发语言 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74805385/article/details/140905061
版权

C++题目练习08

8.1 字符串类的实现 3

在《字符串类的实现 2》的基础上，增加 myString字符串类 的方法：

（指路 C++题目练习05 5.3）

  • 重载运算符 << ：先输出 len ，然后一个空格，一个冒号，再一个空格，然后输出 data 所指字符数组。如果不含字符，则只输出一个 0。

  • 重载运算符 >> ：读入字符串，存入 data 所指字符数组。注意：读入的一行字符串长度可能很大，建议先读入到一个 string 对象后再处理。

#include <iostream>
#include <cstring>
using namespace std;

class myString {
	private:
		char *data;
		int len;

	public:
		myString() {
			data = nullptr;
			len = 0;
		}
		myString(char s[]) {
			len = strlen(s);
			data = new char[len + 1];
			strcpy(data, s);
		}

		~myString() {
			if (data != nullptr) {
				delete[] data;
			}
		}

		myString(const myString &b) {
			len = b.len;
			data = new char[len + 1];
			strcpy(data, b.data);
		}

		int size() {
			return len;
		}

		int set(char s[]) {
			if (data != nullptr) {
				delete[] data;
			}
			len = strlen(s);
			data = new char[len + 1];
			strcpy(data, s);
			return len;
		}

		myString &operator=(const myString &b) {
			if (this == &b) {
				return *this;
			}
            else
            {
			if (data != nullptr) {
				delete[] data;
			}
           
			len = b.len;
			data = new char[len + 1];
			strcpy(data, b.data);
            }
			return *this;
		}

		myString operator+(const myString &b) {
			myString temp;
			temp.len = len + b.len;
			temp.data = new char[temp.len + 1];
			strcpy(temp.data, data);
			strcat(temp.data, b.data);
			return temp;
		}

		myString sub( int start, int l ) {
			myString ms;
			ms.data = new char[l + 1];
			ms.len = l;
			for (int i = 0; i < l; i++)
				ms.data[i] = '\0';

			int j = 0;
			for (int i = start - 1; (i < start + l - 1) && (i < len); i++, j++) {
				ms.data[j] = data[i];
			}
			return ms;
		}

		void output() 
        {
        if (len == 0) 
             cout << "0";
        else 
            cout << len << " : " << data;
        
    }
		friend ostream &operator<<(ostream &out, const  myString &s) {
	        if(s.len==0)
                out<<"0";
            else
			 out << s.len << " " << ": " << s.data;
	        return out;
		}
		friend 	istream &operator>>(istream &is,  myString &s) {
			string input;
            getline(is,input);
			s.len = input.length();
			s.data = new char[s.len];
			strcpy(s.data, input.c_str());
			return is;
		}
};


int main() {

	myString a;

	int n;
	cin >> n;

	// 以下2行没有本质作用，仅用于吸收换行符，就是 n 后面那个换行符
	string tmp;
	getline( cin, tmp );

	for ( int i = 0; i < n; i++ ) {
		cin >> a;
		cout << a << endl;
	}

	return 0;
}

 8.2 字符串类的实现 4

在《字符串类的实现 3》的基础上，增加 myString字符串类 的方法：

  • 重载 小于比较运算符 < ： a 和 b 两个字符串对象，从头到尾比较a和b的对应位置字符，当 a.data[i] < b.data[i] 时，表达式 a < b 为真

  • 重载 大于比较运算符 > ： a 和 b 两个字符串对象，从头到尾比较a和b的对应位置字符，当 a.data[i] > b.data[i] 时，表达式 a > b 为真

  • 重载 不等于运算符 != ： a 和 b 两个字符串对象，从头到尾比较a和b的对应位置字符，当 a.data[i] != b.data[i] 时，表达式 a != b 为真

  • 重载 等于比较运算符 == ： 当 a 和 b 含字符个数相同且对应位置的字符相等时，表达式 a == b 为真

#include <iostream>
#include <cstring>
using namespace std;

class myString {
	private:
		char *data;
		int len;

	public:
		myString() {
			data = nullptr;
			len = 0;
		}
		myString(char s[]) {
			len = strlen(s);
			data = new char[len + 1];
			strcpy(data, s);
		}

		~myString() {
			if (data != nullptr) {
				delete[] data;
			}
		}

		myString(const myString &b) {
			len = b.len;
			data = new char[len + 1];
			strcpy(data, b.data);
		}

		int size() {
			return len;
		}

		int set(char s[]) {
			if (data != nullptr) {
				delete[] data;
			}
			len = strlen(s);
			data = new char[len + 1];
			strcpy(data, s);
			return len;
		}

		myString &operator=(const myString &b) {
			if (this == &b) {
				return *this;
			}
            else
            {
			if (data != nullptr) {
				delete[] data;
			}
           
			len = b.len;
			data = new char[len + 1];
			strcpy(data, b.data);
            }
			return *this;
		}

		myString operator+(const myString &b) {
			myString temp;
			temp.len = len + b.len;
			temp.data = new char[temp.len + 1];
			strcpy(temp.data, data);
			strcat(temp.data, b.data);
			return temp;
		}

		myString sub( int start, int l ) {
			myString ms;
			ms.data = new char[l + 1];
			ms.len = l;
			for (int i = 0; i < l; i++)
				ms.data[i] = '\0';

			int j = 0;
			for (int i = start - 1; (i < start + l - 1) && (i < len); i++, j++) {
				ms.data[j] = data[i];
			}
			return ms;
		}

		void output() 
        {
        if (len == 0) 
             cout << "0";
        else 
            cout << len << " : " << data;
        
    }
		friend ostream &operator<<(ostream &out, const  myString &s) {
	        if(s.len==0)
                out<<"0";
            else
			 out << s.len << " " << ": " << s.data;
	        return out;
		}
		friend 	istream &operator>>(istream &is,  myString &s) {
			string input;
            getline(is,input);
			s.len = input.length();
			s.data = new char[s.len];
			strcpy(s.data, input.c_str());
			return is;
		}
		
		 bool operator<( myString &b) 
         {
            int min;
            if (len < b.len) 
              min = len;
            else 
              min = b.len;

        for (int i = 0; i < min; i++) {
            if (data[i] < b.data[i]) {
                return true;
            }
            else if (data[i] > b.data[i]) {
                return false;
            }
        }
        return len < b.len;
    }

    bool operator>(myString &b) {
        int min;
        if (len < b.len)
            min = len;
        else 
           min = b.len;

        for (int i = 0; i < min; i++) {
            if (data[i] > b.data[i]) {
                return true;
            }
            else if (data[i] < b.data[i]) {
                return false;
            }
        }
        return len > b.len;
    }

    bool operator!=(myString &b) {
        return !(*this == b);
    }

    bool operator==(myString &b) {
        if (len != b.len) {
            return false;
        }
        for (int i = 0; i < len; i++) {
            if (data[i] != b.data[i]) {
                return false;
            }
        }
        return true;
    }

};

int main() {
    myString a, b;

    cin >> a;
    cin >> b;

    if ( a == b ) {
        cout << "a == b" << endl;
    }
    else {
        if ( a > b ) {
            cout << "a > b" << endl;
        }
        else {
            if ( a < b ) {
                cout << "a < b" << endl;  
            }
        }
     }   

    return 0;
}

 8.3 字符串类的实现 5

在上一题基础上，增加 myString字符串类 的方法：

  • 重载 下标运算符[] ： operator [] ( int i ) ，要求作为左操作数，即把一个字符写入数据成员 data[i] 中

  • 重载 下标运算符[] ： operator [] ( int i ) ，要求作为右操作数，只读，即读取数据成员 data[i] 的值

  • 重载 MyString类 到 char * 类型的转换 ：operator char * () ，这个的目的是给下面的 read() 函数用的

#include <iostream>
#include <cstring>
using namespace std;

class myString {
	private:
		char *data;
		int len;

	public:
		myString() 
		{
			data = nullptr;
			len = 0;
		}
		myString(char s[])
		{
			len = strlen(s);
			data = new char[len + 1];
			strcpy(data, s);
		}

		~myString() {
			if (data != nullptr) 
			{
				delete[] data;
			}
		}

		myString(const myString &b) 
		{
			len = b.len;
			data = new char[len + 1];
			strcpy(data, b.data);
		}

		int size() 
		{
			return len;
		}

		int set(char s[]) 
		{
			if (data != nullptr) 
			{
				delete[] data;
			}
			len = strlen(s);
			data = new char[len + 1];
			strcpy(data, s);
			return len;
		}

		myString &operator=(const myString &b)
		 {
			if (this == &b)
			{
				return *this;
			}
            else
            {
			if (data != nullptr) 
			{
				delete[] data;
			}
           
			len = b.len;
			data = new char[len + 1];
			strcpy(data, b.data);
            }
			return *this;
		}

		myString operator+(const myString &b) {
			myString temp;
			temp.len = len + b.len;
			temp.data = new char[temp.len + 1];
			strcpy(temp.data, data);
			strcat(temp.data, b.data);
			return temp;
		}

		myString sub( int start, int l ) {
			myString ms;
			ms.data = new char[l + 1];
			ms.len = l;
			for (int i = 0; i < l; i++)
				ms.data[i] = '\0';

			int j = 0;
			for (int i = start - 1; (i < start + l - 1) && (i < len); i++, j++) {
				ms.data[j] = data[i];
			}
			return ms;
		}

		void output() 
        {
        if (len == 0) 
             cout << "0";
        else 
            cout << len << " : " << data;
        
    }
		friend ostream &operator<<(ostream &out, const  myString &s) {
	        if(s.len==0)
                out<<"0";
            else
			 out << s.len << " " << ": " << s.data;
	        return out;
		}
		friend 	istream &operator>>(istream &is,  myString &s) {
			string input;
            getline(is,input);
			s.len = input.length();
			s.data = new char[s.len];
			strcpy(s.data, input.c_str());
			return is;
		}
		
		 bool operator<( myString &b) 
         {
            int min;
            if (len < b.len) 
              min = len;
            else 
              min = b.len;

        for (int i = 0; i < min; i++) {
            if (data[i] < b.data[i]) {
                return true;
            }
            else if (data[i] > b.data[i]) {
                return false;
            }
        }
        return len < b.len;
    }

    bool operator>(myString &b) {
        int min;
        if (len < b.len)
            min = len;
        else 
           min = b.len;

        for (int i = 0; i < min; i++) {
            if (data[i] > b.data[i]) {
                return true;
            }
            else if (data[i] < b.data[i]) {
                return false;
            }
        }
        return len > b.len;
    }

    bool operator!=(myString &b) {
        return !(*this == b);
    }

    bool operator==(myString &b) {
        if (len != b.len) {
            return false;
        }
        for (int i = 0; i < len; i++) {
            if (data[i] != b.data[i]) 
			{
                return false;
            }
        }
        return true;
    }
    char &operator[](int i) {
    return data[i];
}

const char &operator[](int i) const {
    return data[i];
}

operator char*() {
    return data;
}

};


void read( char *p, int n ) {
    for ( int i = 0; i < n; i++ )
        cin >> p[i];
}

int main() {
    myString a;

    cin >> a;   /// 验证 流提取运算符的重载
    cout << a << endl;  /// 验证 流插入运算符的重载

    for ( int i = 0; i < a.size(); i ++ )
        cin >> a[i];   /// 验证下标运算符的重载

    string tmp;
    cin >> tmp; /// 吸收掉上一行剩余的内容，不至影响到下面的 read()

    for ( int i = 0; i < a.size(); i ++ )
        cout << a[i];
    cout << endl;
    
    read( a, 20 );  /// 验证 类型转换的重载

    cout << a << endl;

    return 0;
}

 

m0_74805385
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++结构体练习1
sjjdjjxjs的博客
05-06 1191
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> #include <ctime> using namespace std; /*学校正在做毕设项目，每名老师带领5个学生，总共有3名老师，需求如下 设计学生和老师的结构体，其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员 学生的成员有姓名、考试分数，创建数组存放3名老师，通过函数给每个老师及所带的学生赋值 最.
自主练习题目c++测试(1)(3).zip
03-25
"自主练习题目c++测试(1)(3).zip"这个压缩包显然包含了针对C++学习者设计的一系列练习题，旨在帮助学生巩固期中或期末所学的知识点。通过解答这些题目，学习者可以更好地理解和掌握C++的基础概念、语法以及编程技巧...
c++题目练习
weixin_57486404的博客
05-01 229
c++
C++ 函数递归练习
qq_58710019的博客
10-30 333
【代码】C++ 函数递归练习。
C++数组练习
qq_41135440的博客
06-10 1294
C++数组练习！
C++案例练习：循环
m0_66319534的博客
07-20 1445
2.案例描述从1开始数到数字100，如果数字个位含有7，或者数字十位含有7，或者该数字是7的倍数，我们打印敲桌子，其余数字直接打印输出。1.案例描述水仙花数是指一个3位数，它的每个位上的数字的3次幂之和等于它本身。请利用do...while语句，求出所有3位数中的水仙花数。例如1^3+5^3+3^3=153。3.简单的嵌套循环案例。...
C++枚举练习
加油~
01-21 1333
枚举练习1、举例出小于某个数的所有质数代码代码运行2、求某数到某数之间中为回文数且每位和为n的数。示例代码代码运行3、避免“不幸运的”4代码要求代码代码运行4、四平方定理（拉格朗日定理）代码要求代码代码运行 1、举例出小于某个数的所有质数 代码 #include<iostream> using namespace std; int main() { int x; cin >> x; int con = 0; for (int i = 2; i <=x; i++) {
病毒复制 C++练习题目
weixin_61009782的博客
05-14 5762
病毒复制 描述 设计一个病毒类，实现病毒检测功能。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 在下面的编辑器中的Begin-End之间补充代码，具体要求如下：‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬
【无标题】c++题目练习
weixin_57486404的博客
04-29 300
练习题：C++指针练习
专注于C/C++/Linux领域创作
09-24 7682
文章目录练习分析题目二：A选项；B选项；C选项；D选项；E选项；方法总结： 在C++中，const作用域指针时，可以看做是对指针权限的限制。这里我们先把指针的权限归为两种，分别为指向权限和修改权限。（ps:以上是为了理解方便，实际并没有如此规定） int a = 10, b = 20; int* p = &a; p = &b; // 改变指向的权限 ✔ *p = 30; // 修改内存的权限 ✔ const int* cp = &a; // 限制修改权限 //*
C++类题目汇总
Deeper_blue123的博客
12-11 2730
1.描述 分析下面所给自定义类 myStrCla，以及随后给出的主函数及该程序执行后的屏幕显示结果。而后在类体外给出(补充)其三个成员函数的具体实现(用于完成所设定的自定义功能)， 以使程序执行后的屏幕显示结果为： abcdedcba True 类定义及主函数部分的程序代码如下： class myStrCla { //自定义类 myStrCla char str[101]; //存放字符串（假设字符串不超过 100 个字符） int len; ...
C++编程练习题大全(带答案).pdf
03-06
409页C++练习题，涵盖了入门习题，提高习题，同时也包含了大量基础算法及一些链表、队列等算法习题，方便在入门C++的同时，对一些算法进行了解。
C++练习题目
03-11
根据给定文件中的标题“C++练习题目”与部分描述内容，本文将详细解析其中涉及的知识点，并结合C++语言的基础知识与面向对象编程的概念，深入探讨这些练习题目的核心内容。 ### 必做第一题：基于对象编程计算3个...
50道C++编程练习题及解答.doc
06-22
C++的常见习题，适合初步学习，巩固基础，复习提升。每道题目都有对应的答案，可以直接运行。适合用作C++的专项练习。内容可以参考我的博客。
50道c++编程练习题（只有题目）
03-29
50道经典习题，简介但不失经典，为c++初学者提供一定的指导，很值得学习
二叉树的中序遍历 - 力扣（LeetCode）C语言
最新发布
SikJ_2020_0_24的博客
08-03 126
注：本题中returnSize，指的是二叉树的结点数，返回的必须是malloc开辟的。递归算法很简单，你可以通过迭代算法完成吗？注意要点与前序遍历相同，请参考。（点击前面链接即可查看题目）给定一个二叉树的根节点。
【C++】输入输出
2401_83948390的博客
08-02 370
在C++中，输入输出操作主要通过标准库中的iostream头文件提供的一系列对象和函数来完成。
3.C_Demo_最大公约数、最小公倍数
Fresh_man111的博客
08-03 145
假设两个数字a和b，求两个数字相除的余数c=a%b，如果余数为0，则b为最大公约数。如果b不为零，a=b,b=c,继续循环计算。两个数的最小公倍数数等于两个数的乘积除以两个数的最大公约数。即：x，y的最小公倍数 min(公倍数)=x*y÷max(公约数)参数a，b：传入的两个数值，两个数都不能为0。参数a，b：传入的两个数值，不能全为0。返回值：0代表错误，正常返回最大公约数。返回值：0代表错误，正常返回最小公倍数。功能：求a，b最大公约数。功能：求a，b最小公倍数。
【leetcode详解】正方形中的最多点数【中等】(C++思路精析)
H13420972436的博客
08-03 413
题目分析： 一个点是否在题给正方形中，只取决于其横纵坐标的最大值，记为dis沟通二位数组points和字符串s的桥梁，就是这个点的序号，记为idx由此自定义结构体，储存dis 和idx//其中bool operator部分的功能：重载小于操作符“
c++ 课堂练习题目
09-02
C课堂练习题目是一个对于学习者来说非常重要的环节。通过解答这些题目，我们可以巩固知识、检验理解、培养思维能力。在解答C课堂练习题目时，我们应该注意以下几点。 首先，要注意题目的理解。仔细阅读题目，理解题目所要求的内容和要点。只有明确题目要求，才能准确回答问题。 其次，要运用所学知识进行解答。C课堂练习题目主要涉及C语言的相关知识点，包括语法规则、数据类型、控制结构、函数等等。我们需要充分运用所学知识，通过分析问题，编写代码来解决问题。 同时，要注重练习和实践。练习是提高能力的关键，通过大量的练习，我们可以更好地掌握知识和技能。所以，在回答课堂练习题目时，应该积极动手实践，不断练习，不断巩固和提高自己的能力。 最后，要注意思维的灵活性和创新性。在解答C课堂练习题目时，我们要注重培养自己的思维能力，灵活运用所学知识，提出创新的解决方法。只有通过不断思考和实践，才能提高解决问题的能力。 总之，回答C课堂练习题目是一个很好的学习和巩固知识的机会。通过理解题目、运用所学知识、实践和思考，我们可以提高解决问题的能力。希望每个同学都能够认真对待每一个练习题目，不断提高自己的能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值