面向对象程序设计|类和对象

最新推荐文章于 2024-06-15 16:17:24 发布
最新推荐文章于 2024-06-15 16:17:24 发布
阅读量505 收藏 1
点赞数
分类专栏： Simple C++ 文章标签： 开发语言 C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2203_75720729/article/details/131215767
版权

本来想写单继承的，结果太简单了，就挑了两道，一道是没来得及想简便方法，另一道是麻烦……

题目一：判断矩形是否重叠（复合类+友元）

题目描述：

用CPoint表示点，用两个CPoint对象表示矩形类CRect的对角线两点。分别实现CPoint类和CRect类，并在主函数用输入的坐标定义4个CPoint类对象，每2个CPoint对象再构造1个CRect对象，然后写个友元函数，判断2个矩形是否重叠。

输入要求：

判断次数

矩形1的对角线顶点坐标x1, y1, x2, y2

矩形2的对角线顶点坐标x1, y1, x2, y2

......

输出要求：

是否重叠

输入样例：

3
1 5 2 9
1 3 2 4
5 6 7 8
5 7 7 7
2 5 1 0
9 4 2 9

输出样例：

not overlapped
overlapped
overlapped

代码示例：

#include<iostream>
#include<iomanip>
#include<cstring>
#include<string> 
#include<cmath>
#include<algorithm>
using namespace std;

class Point
{
public:
	Point() {}
	Point(int x0, int y0) :x(x0), y(y0) {}
	int getX(){	return x; }
	int getY(){ return y; }
private:
	int x, y;
};

class Rect
{
public:
	Rect() {}
	Rect(Point po1, Point po2) :p1(po1), p2(po2) {}
	friend void islap(Rect& re1, Rect& re2);
private:
	Point p1, p2;
};

void islap(Rect& re1, Rect& re2)
{
	int rmaxx1, rminx1, rmaxy1, rminy1;
	int rmaxx2, rminx2, rmaxy2, rminy2;
	if (re1.p1.getX() > re1.p2.getX())
	{
		rmaxx1 = re1.p1.getX();
		rminx1 = re1.p2.getX();
	}
	else
	{
		rminx1 = re1.p1.getX();
		rmaxx1 = re1.p2.getX();
	}
	if (re1.p1.getY() > re1.p2.getY())
	{
		rmaxy1 = re1.p1.getY();
		rminy1 = re1.p2.getY();
	}
	else
	{
		rminy1 = re1.p1.getY();
		rmaxy1 = re1.p2.getY();
	}
	if (re2.p1.getX() > re2.p2.getX())
	{
		rmaxx2 = re2.p1.getX();
		rminx2 = re2.p2.getX();
	}
	else
	{
		rminx2 = re2.p1.getX();
		rmaxx2 = re2.p2.getX();
	}
	if (re2.p1.getY() > re2.p2.getY())
	{
		rmaxy2 = re2.p1.getY();
		rminy2 = re2.p2.getY();
	}
	else
	{
		rminy2 = re2.p1.getY();
		rmaxy2 = re2.p2.getY();
	}
	if (rmaxx1 < rminx2 || rmaxx2 < rminx1 || rminy1 > rmaxy2 || rminy2 > rmaxy1)
	{
		cout << "not overlapped" << endl;
	}
	else
	{
		cout << "overlapped" << endl;
	}
}

int main()
{
	int t, x11, x12, y11, y12, x21, x22, y21, y22;
	cin >> t;
	while (t--)
	{
		cin >> x11 >> y11 >> x12 >> y12;
		Point pt1(x11, y11);
		Point pt2(x12, y12);
		cin >> x21 >> y21 >> x22 >> y22;
		Point pt3(x21, y21);
		Point pt4(x22, y22);
		Rect r1(pt1, pt2);
		Rect r2(pt3, pt4);
		islap(r1, r2);
	}
	return 0;
}

这个判断是否重叠太麻烦了，考虑考虑简单的方法，别无脑Copy！

题目二：OOP一元多项式类运算（类+对象）

题目描述：

一元多项式按照升幂表示为：

Pn(x) = p0+ p1x + p2x2+ … +pnxn。(n>=0)

构建一元多项式类，数据成员用于保存多项式中每项的系数和指数，数据操作实现两个一元多项式的加、减、乘。

输入要求：

测试数据数

对于每组测试数据

第一行，第一个多项式：多项式项数n  系数1 指数1 系数2 指数2  ...... 系数n 指数n

第二行，第二个多项式：多项式项数n  系数1 指数1 系数2 指数2 ......系数n 指数n

数据保证输入数据中多项式均为升幂且所有数据都为整数

输出要求：

每组测试数据输出三行，分别是两个多项式的加、减、乘。

具体输出格式见样例（即人们习惯的多项式表示，需要额外注意系数或指数为1，-1的情况。）

输入样例：

2
3 -9 0 4 1 -3 5
1 -7 0
2 1 0 -1 3
3 1 0 1 1 -1 2

输出样例：

-16+4x-3x^5
-2+4x-3x^5
63-28x+21x^5
2+x-x^2-x^3
-x+x^2-x^3
1+x-x^2-x^3-x^4+x^5

代码示例：

#include<iostream>
#include<iomanip>
#include<cstring>
#include<string> 
#include<cmath>
#include<algorithm>
using namespace std;

class X
{
public:
	X() :C(0) {}
	void setX(int c) { C = c; }
	void setMul(int c) { C += c; }
	int getC() { return C; }
private:
	int C;
};

class Pnx
{
public:
	Pnx() {}
	Pnx(int nn)
	{
		px = new X[100];
		maxc = 0;
		int c, n;
		for (int i = 0; i < nn; i++)
		{
			cin >> c >> n;
			px[n].setX(c);
			if (n > maxc)
				maxc = n;
		}
	}
	~Pnx() { delete[]px; }
	X getPx(int nn) { return px[nn]; }
	X* getPx0(int nn) { return &px[nn]; }
	int getMaxc() { return maxc; }
private:
	X* px;
	int maxc;
};

void add(Pnx& a, Pnx& b)
{
	bool mark = false;
	int maxi = max(a.getMaxc(), b.getMaxc());
	for (int i = 0; i <= maxi; i++)
	{
		if (i == 0)
		{
			if (a.getPx(i).getC() + b.getPx(i).getC() != 0)
			{
				mark = true;
				cout << a.getPx(i).getC() + b.getPx(i).getC();
			}
		}
		else if (i == 1)
		{
			if (mark)
			{
				if (a.getPx(i).getC() + b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() + b.getPx(i).getC() > 1)
					{
						cout << "+";
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x";
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == 1)
					{
						cout << "+";
						cout << "x";
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == -1)
					{
						cout << "-";
						cout << "x";
					}
					else
					{
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x";
					}
				}
			}
			else
			{
				if (a.getPx(i).getC() + b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() + b.getPx(i).getC() > 1)
					{
						mark = true;
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x";
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == 1)
					{
						mark = true;
						cout << "x";
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == -1)
					{
						mark = true;
						cout << "-";
						cout << "x";
					}
					else
					{
						mark = true;
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x";
					}
				}
			}
		}
		else
		{
			if (mark)
			{
				if (a.getPx(i).getC() + b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() + b.getPx(i).getC() > 1)
					{
						cout << "+";
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x^" << i;
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == 1)
					{
						cout << "+";
						cout << "x^" << i;
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == -1)
					{
						cout << "-";
						cout << "x^" << i;
					}
					else
					{
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x^" << i;
					}
				}
			}
			else
			{
				if (a.getPx(i).getC() + b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() + b.getPx(i).getC() > 1)
					{
						mark = true;
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x^" << i;
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == 1)
					{
						mark = true;
						cout << "x^" << i;
					}
					else if (a.getPx(i).getC() + b.getPx(i).getC() == -1)
					{
						mark = true;
						cout << "-";
						cout << "x^" << i;
					}
					else
					{
						mark = true;
						cout << a.getPx(i).getC() + b.getPx(i).getC() << "x^" << i;
					}
				}
			}
		}
	}
	if (!mark)
	{
		cout << '0';
	}
	cout << endl;
}

void sub(Pnx& a, Pnx& b)
{
	bool mark = false;
	int maxi = max(a.getMaxc(), b.getMaxc());
	for (int i = 0; i <= maxi; i++)
	{
		if (i == 0)
		{
			if (a.getPx(i).getC() - b.getPx(i).getC() != 0)
			{
				mark = true;
				cout << a.getPx(i).getC() - b.getPx(i).getC();
			}
		}
		else if (i == 1)
		{
			if (mark)
			{
				if (a.getPx(i).getC() - b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() - b.getPx(i).getC() > 1)
					{
						cout << "+";
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x";
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == 1)
					{
						cout << "+";
						cout << "x";
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == -1)
					{
						cout << "-";
						cout << "x";
					}
					else
					{
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x";
					}
				}
			}
			else
			{
				if (a.getPx(i).getC() - b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() - b.getPx(i).getC() > 1)
					{
						mark = true;
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x";
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == 1)
					{
						mark = true;
						cout << "x";
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == -1)
					{
						mark = true;
						cout << "-";
						cout << "x";
					}
					else
					{
						mark = true;
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x";
					}
				}
			}
		}
		else
		{
			if (mark)
			{
				if (a.getPx(i).getC() - b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() - b.getPx(i).getC() > 1)
					{
						cout << "+";
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x^" << i;
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == 1)
					{
						cout << "+";
						cout << "x^" << i;
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == -1)
					{
						cout << "-";
						cout << "x^" << i;
					}
					else
					{
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x^" << i;
					}
				}
			}
			else
			{
				if (a.getPx(i).getC() - b.getPx(i).getC() != 0)
				{
					if (a.getPx(i).getC() - b.getPx(i).getC() > 1)
					{
						mark = true;
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x^" << i;
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == 1)
					{
						mark = true;
						cout << "x^" << i;
					}
					else if (a.getPx(i).getC() - b.getPx(i).getC() == -1)
					{
						mark = true;
						cout << "-";
						cout << "x^" << i;
					}
					else
					{
						mark = true;
						cout << a.getPx(i).getC() - b.getPx(i).getC() << "x^" << i;
					}
				}
			}
		}
	}
	if (!mark)
	{
		cout << '0';
	}
	cout << endl;
}

void mul(Pnx& a, Pnx& b)
{
	int arr[100];
	bool mark = false;
	for (int i = 0; i < 100; i++)
	{
		arr[i] = 0;
	}
	for (int i = 0; i <= a.getMaxc(); i++)
	{
		for (int j = 0; j <= b.getMaxc(); j++)
		{
			arr[i + j] += a.getPx(i).getC() * b.getPx(j).getC();
		}
	}
	for (int i = 0; i <= a.getMaxc() + b.getMaxc(); i++)
	{
		if (i == 0)
		{
			if (arr[i] != 0)
			{
				mark = true;
				cout << arr[i];
			}
		}
		else if (i == 1)
		{
			if (mark)
			{
				if (arr[i] != 0)
				{
					if (arr[i] > 1)
					{
						cout << "+";
						cout << arr[i] << "x";
					}
					else if (arr[i] == 1)
					{
						cout << "+";
						cout << "x";
					}
					else if (arr[i] == -1)
					{
						cout << "-";
						cout << "x";
					}
					else
					{
						cout << arr[i] << "x";
					}
				}
			}
			else
			{
				if (arr[i] != 0)
				{
					if (arr[i] > 1)
					{
						mark = true;
						cout << arr[i] << "x";
					}
					else if (arr[i] == 1)
					{
						mark = true;
						cout << "x";
					}
					else if (arr[i] == -1)
					{
						mark = true;
						cout << "-";
						cout << "x";
					}
					else
					{
						mark = true;
						cout << arr[i] << "x";
					}
				}
			}
		}
		else
		{
			if (mark)
			{
				if (arr[i] != 0)
				{
					if (arr[i] > 1)
					{
						cout << "+";
						cout << arr[i] << "x^" << i;
					}
					else if (arr[i] == 1)
					{
						cout << "+";
						cout << "x^" << i;
					}
					else if (arr[i] == -1)
					{
						cout << "-";
						cout << "x^" << i;
					}
					else
					{
						cout << arr[i] << "x^" << i;
					}
				}
			}
			else
			{
				if (arr[i] != 0)
				{
					if (arr[i] > 1)
					{
						mark = true;
						cout << arr[i] << "x^" << i;
					}
					else if (arr[i] == 1)
					{
						mark = true;
						cout << "x^" << i;
					}
					else if (arr[i] == -1)
					{
						mark = true;
						cout << "-";
						cout << "x^" << i;
					}
					else
					{
						mark = true;
						cout << arr[i] << "x^" << i;
					}
				}
			}
		}
	}
	if (!mark)
	{
		cout << '0';
	}
	cout << endl;
}

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		Pnx p1(n);
		cin >> n;
		Pnx p2(n);
		Pnx p3(0);
		add(p1, p2);
		sub(p1, p2);
		mul(p1, p2);
	}
	return 0;
}

也不想写什么注释了，反正就是不是最简单的方法，建议另谋出路！

再给艾克三年
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
面向对象程序设计之类和对象实用全套PPT.ppt
11-30
面向对象程序设计的核心是对象和类的概念。类是对具有相同特征和行为的一组对象的抽象，而对象是类的实例。 面向对象程序设计的基本概念包括： * 对象：具有某些特征和行为的实体。 * 类：对具有相同特征和行为的...
面向对象程序设计类和对象优秀文档.ppt
11-14
面向对象程序设计类和对象优秀文档.ppt
实验九 类与对象（一） 程序片段编程题 2. 学生类的设计与实现
jiajia1as的博客
12-11 1264
【问题描述】请在代码框中填充正确的代码，完成以下功能： （1）声明一个Student类型，包含学号和成绩两个属性。 （2）定义无参构造函数，从键盘输入学生的数据（学号、成绩），初始化Student对象 （3）定义建立一个对象数组，存储n个学生的数据信息 （4）定义一个全局函数void pass( Student *pStu,int size)，用指针作为形参，输出所有及格的学生数据（大于等于60分即为及格）。如果没有，则输出“not exist”。 【输入说明】输入有n+1行，第一行输入正整数n，接下来的n
C++类和对象练习
fzy2003的博客
07-10 3011
C++上机练习复习
面向对象设计的23种设计模式
JSANXWT的博客
08-23 4165
面向对象设计的23种设计模式，你还记得哪些吗？
面向对象设计：类的设计技巧
weixin_30367873的博客
07-08 576
读《Java核心技术》的摘录 一定要将数据设计为私有。 最重要的是：绝对不要破坏封装性。有时候，需要编写一个访问器方法或更改器方法，但是最好还是保持实例域的私有性。数据的表示形式可能会改变，但它们的使用方式却不会经常发生变化。当数据保持私有时，它们的表示形式的变化不会对类的使用者产生影响，即使出现bug也易于检测。 一定要对数据初始化。 Java不对局部变量进行初始化，但是会对对象的实例域...
面向对象的设计的一点心得
a552298242的博客
08-04 2341
关于面向对象设计和面向结构设计的一点心得(第一版)
《C++面向对象程序设计》✍千处细节、万字总结（建议收藏）
热门推荐
像写诗一样优雅地写代码~
06-04 61万+
《C++面向对象程序设计》✍千处细节、万字总结 文章目录《C++面向对象程序设计》✍千处细节、万字总结一、面向对象程序设计二、C++基础2.1 C++的产生和特点2.2 一个简单的C++示例程序2.3 C++在非面向对象方面对C语言的扩充输入和输出cinconst修饰符void型指针内联函数带有默认参数值的函数函数重载作用域标识符"::"强制类型转换new和delete运算符引用三、类和对象（一）3.1 类的构成3.2 成员函数的定义3.3 对象的定义和使用3.4 构造函数与析构函数构造函数成员初始化列表
面向对象程序设计概念
qinshaang的博客
09-26 5103
一. 程序设计范型   面向对象程序设计（object-oriented programming，OOP）是一种新的程序设计的范型。程序设计范型是设计程序的规范、模型和风格，它是一类程序设计语言的基础。 面向对象设计范型的主要特征是：  程序=对象+消息   面向对象程序的基本元素是对象。面向对象程序的主要结构特点是：一、程序一般由类的定义和类的使用两部分组成；二、程序中的一切操作都是向对象发...
面向对象程序设计之类和对象推选PPT文档.ppt
11-01
面向对象程序设计之类和对象推选PPT文档.ppt
php面向对象程序设计类.zip
07-11
主要介绍了PHP面向对象程序设计类的定义与用法,结合实例形式分析了php类的定义、实例化、__set()及__get()具体使用技巧,需要的朋友可以参考下。
Java-面向对象设计-类和对象.docx
12-16
Java面向对象设计类和对象是面向对象程序设计的基础，它将现实世界模型自然延伸到程序设计中。类和对象是面向对象设计的核心概念，类描述对象的属性和行为，对象是类的实例，是一个实实在在的个体。 类是对象的模板...
面向对象的分析与设计
随笔记
12-09 4万+
一、传统开发方法中存在的问题 在二十世纪六十年代以前，软件系统都是较小且相对简单的；所用的编程语言都是十分简单（Fortran,Cobol等 ）；时兴个人英雄注意，即崇尚程序员的个人技能 ；代码是面条式的，特别是代码中含有GOTO语句。当时系统设计时常用的方法有功能分解法和数据流法。 1、功能分解法（function decomposition） 以系...
为什么选择Python作为AI开发语言
AI心易行者
06-09 1776
综上所述，Python因其简洁易读的语法、丰富的库和框架、广泛的社区支持、适合快速原型开发的特性以及良好的兼容性和集成性，成为AI开发的首选语言。而像PlugLink这样的工具，则进一步提升了Python在AI开发中的效率和便利性。对于任何希望在AI领域有所作为的开发者来说，掌握Python无疑是必不可少的技能。在未来，随着AI技术的不断发展和进步，Python必将继续扮演重要角色，推动这一领域的创新和变革。如果你还没有开始学习Python，那么现在就是最好的时机。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 493
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
Pisasama的博客
06-12 402
【代码】力扣LCP 08.剧情触发时间。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 682
LeetCode 算法：轮转数组c++
整数二分 个人见解
最新发布
shallrelow的博客
06-15 1216
整数二分
LSS 和 BEVDepth算法解读
pytorch内部机制解读
06-13 925
当前BEV的研究大都基于深度学习的方法，从组织BEV特征信息的方式来看，主流方法分属两类：自底向上方法和自顶向下方法。自底向上方法比较早的代表工作是LSS，后来BEVDet、BEVDepth等也是基于LSS的框架来进行优化。自底向上方法核心是：Lift——对各相机的图像显性地估计像平面下采样后特征点的深度分布，得到包含图像特征的视锥（点云）；Splat——结合相机内外参把所有相机的视锥（点云）分配到BEV网格中，对每个栅格中的多个视锥点进行sum-pooling计算，形成BEV特征图；
面向对象程序设计的特征和作用
06-10
面向对象程序设计的特征有： 1. 封装：将数据和方法封装在一个对象中，对象对外提供公共接口，保证数据的安全性和隐藏复杂性。...4. 提高程序的可读性：面向对象程序设计可以使程序的结构更加清晰，方便理解和阅读。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

再给艾克三年

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值