多态，虚函数的使用题目样例（几何形体处理程序）

几何形体处理程序: 输入若干个几何形体的参数，

要求按面积排序输出。输出时要指明形状。

Input:

第一行是几何形体数目n（不超过100).下面有n行，每行以一个字母c开头.

若 c 是 ‘R’，则代表一个矩形，本行后面跟着两个整数，分别是矩形的宽和高；

若 c 是 ‘C’，则代表一个圆，本行后面跟着一个整数代表其半径

若 c 是 ‘T’，则代表一个三角形，本行后面跟着三个整数，代表三条边的长度

Output:

按面积从小到大依次输出每个几何形体的种类及面积。每行一个几何形体，输

出格式为：

形体名称：面积

Sample Input:

3

R 3 5

C 9

T 3 4 5

Sample Output

Triangle:6

Rectangle:15

Circle:254.34

代码如下：

#include<iostream>
#include<stdlib.h>
#include<math.h>
using namespace std;
class Cshape{
	public:
		virtual double manji()=0;
		virtual void tuxing()=0;
};
class jiuxing:public Cshape{	
	public:int w,h;
		virtual double manji();
		virtual void tuxing();
};
double jiuxing::manji(){
	return w*h;
}
void jiuxing::tuxing(){
	cout<<"矩形: "<<manji()<<endl;
}
class yuan:public Cshape{
	public:int r;
		virtual double manji();
		virtual void tuxing();
};
double yuan::manji(){
	return 3.14*r*r;
}
void yuan::tuxing(){
	cout<<"圆："<<manji()<<endl;
}
class sanjiao:public Cshape{
	public:int i,j,k;
		virtual double manji();
		virtual void tuxing();
};
double sanjiao::manji(){
	double p=(i+j+k)/2.0;
	return sqrt(p*(p-i)*(p-j)*(p-k));
}
void sanjiao::tuxing(){
	cout<<"三角形："<<manji()<<endl;
}
Cshape* bns[100];
int compare(const void* s1,const void* s2);
int compare(const void * s1, const void * s2)
{
double a1,a2;
Cshape * * p1 ; // s1,s2 是 void * ，不可写 “* s1”来取得s1指向的内容
Cshape * * p2;
p1 = ( Cshape * * ) s1; //s1,s2指向pShapes数组中的元素，数组元素的类型是CShape *
p2 = ( Cshape * * ) s2; // 故 p1,p2都是指向指针的指针，类型为 CShape ** 
a1 = (*p1)->manji(); // * p1 的类型是 Cshape * ,是基类指针，故此句为多态
a2 = (*p2)->manji();
if( a1 < a2 ) 
return -1;
else if ( a2 < a1 )
return 1;
else
return 0;
}
int main()
{
	int sum;
	cin>>sum;
	jiuxing* ii;
	yuan* ji;
	sanjiao* ki;
	for(int  n=0;n<sum;n++)
	{
		char a;
		cin>>a;
		switch (a){
			case 'R':
				ii=new jiuxing();
				cin>>ii->w>>ii->h;
				bns[n]=ii;
				break;
			case 'C':
				ji=new yuan();
				cin>>ji->r;
				bns[n]=ji;
				break;
			case 'T':
				ki=new sanjiao();
				cin>>ki->i>>ki->j>>ki->k;
				bns[n]=ki;
				break;
		}
	}
	qsort(bns,sum,sizeof(Cshape*),compare);
	for(int n=0;n<sum;n++)
	{
		bns[n]->tuxing();
	}
	return 0;
}