各类典例模板

各类典例模板

分数加法(重载加号)

关于重载加号运算符,如果得到的最后还为一个类,记得返回return 类名(参数1,参数2)

FS operator+(FS &f)
#include<bits/stdc++.h>
using namespace std;
class FS{
	private:
		int fz;
		int fm;
	public:
		FS(){}//必须写上无参构造 
		FS(int fenzi,int fenmu)
		{
			fz=fenzi;
			fm=fenmu;
		}
		FS operator+(FS &f)
		{
			int fenmu=f.fm*fm;
			int fenzi=f.fz*fm+f.fm*fz;
			int a=measure(fenzi,fenmu);//求最大公约数; 
			fenmu/=a;
			fenzi/=a;
			if(fenmu<0)
			{
				fenzi=-fenzi;
				fenmu=-fenmu;//如果结果为负数,那么分子取负数,分母取正数 
			}
			return FS(fenzi,fenmu);
		}
		int measure(int x,int y)
		{
			int z=y;
			while(x%y!=0)
			{
				z=x%y;
				x=y;
				y=z;
			}
			return z;
		}
		void display()
		{
			cout<<fz<<"z"<<fm<<"m"<<endl;
		}
};
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int a1,a2,b1,b2;
		char c1,c2;
		cin>>a1>>c1>>b1>>c2;
		cin>>a2>>c1>>b2>>c2;
		FS f1(a1,b1);
		FS f2(a2,b2);
		FS f3=f1+f2;
		f3.display();
	}
}
//1.成员函数重载+号
	Person operator+(Person &p)
	{
		Person temp;
		temp.m_A=this->m_A+p.m_A;
		temp.m_B=this->m_B+p.m_B;
		return temp; 
	} 

//2.全局函数重载+号	
Person operator+(Person &p1,Person &p2)
	{
		Person temp;
		temp.m_A=p1.m_A+p2.m_A;
		temp.m_B=p1.m_B+p2.m_B;
		return temp; 
	} 

重载<< >>

friend ostream& operator<<(ostream& os,Complex& a)  //重载<<运算符
    {
        os<<a.real<<‘ ‘<<a.imag<<‘i‘;
        return os;
    }
    
friend istream& operator>>(istream& in,Complex& a)
    {
    	in>>a.real>>a.imag;
    	return in;
	}

重载递增运算符

//重载前置++运算符 返回引用是为了对一个数据一直做递增操作 
//前置递增返回的是引用 
MyInteger& operator++()
{
	//先进行++运算 
	m_Num++;
	//再将自身做返回 
	return *this;
}
//重载后置++运算符 
//int代表占位参数,可以用于区分前置和后置 
//后置递增返回的是值 
MyInteger operator++(int)//后置运算符要记得用int做一个占位符
{
	//先 记录当前结果 
	MyInteger temp=*this;
	//后 递增 
	m_Num++;
	//最后将记录的结果做返回操作 
	return temp;
		}

求最大公约数的方法

int measure(int x,int y)
		{
			int z=y;
			while(x%y!=0)
			{
				z=x%y;
				x=y;
				y=z;
			}
			return z;
		}

比较复数的模(重载大于号)

大于号的重载主要是判断true or false,所以用bool

bool operator >(FS &p)
#include<bits/stdc++.h>
using namespace std;
class FS{
	private:
		int real;
		int image;
	public:
		FS(){}
		FS(int r,int i)
		{
			real=r;
			image=i;
		} 
		bool operator >(FS &p)
		{
			int sum1=real*real+image*image;
			int sum2=p.real*p.real+p.image*p.image;
			if(sum1>sum2)
				return true;
			else
				return false;
		}
};
int main()
{
	int r1,i1,r2,i2;
	while(1)
	{
		cin>>r1>>i1>>r2>>i2;
		if(r1==0&&i1==0&&r2==0&&i2==0)	break;
		FS p1(r1,i1);
		FS p2(r2,i2);
		if(p1>p2)
			cout<<"true"<<endl;
		else
			cout<<"false"<<endl;
	}
}

复数相加 有空再看

#include<iostream>
using namespace std;
class Complex{
    private:
    int real;
    int image;
    public:
    Complex(int a=0,int b=0):real(a),image(b){};
    void display();       //输出使用函数
    void get(int ,int );       //设置私有成员大小
    friend Complex operator+(const Complex &c1,const Complex &c2);   //重载+运算符
};
Complex operator+(const Complex &c1,const Complex &c2){
 Complex c3;
 c3.real=(c1.real+c2.real);           //重载+实现
 c3.image=(c1.image+c2.image);
 return c3;
}
void Complex::get(int a,int b){
    real=a;                            //设置大小
    image=b;
}
void Complex::display(){       //输出函数
    if(real!=0&&image>0){
     if(image!=1){
             cout<<real<<"+"<<image<<"i"<<endl;
  }else{                                           //注意虚数是1或者-1的时候不能直接输出虚数
    cout<<real<<"+"<<"i"<<endl;
  }
    }else if(real!=0&&image<0){
     if(image!=-1){
       cout<<real<<image<<"i"<<endl;
  }else{
   cout<<real<<"-i"<<endl;
  }
    }else if(real!=0&&image==0){
        cout<<real<<endl;
    }else if(real==0&&image==0){
        cout<<"0"<<endl;
    }else if(real==0&&image>0){
     if(image!=1){
      cout<<image<<"i"<<endl;
  }else{
   cout<<"i"<<endl;
  }
    }else if(real==0&&image<0){
     if(image!=-1){
      cout<<image<<"i"<<endl;
  }else{
   cout<<"-i"<<endl;
  }
    }
}
void getnumber(string s,int &a,int &b){     //难点,输入字符串,a,b,来返回具体实数虚数的大小
    int i,j,k;
    a=0;
    b=0;
    int count1=0,count2=0;
    int flag1=0,flag2=0;   
    for(i=0;i<s.size();i++){
        if(s[i]==‘i‘){
            flag2=1;    //flag2代表i出现出现个数
        }
    }
    for(i=0;i<s.size();i++){
        if(s[i]==‘+‘){
            count1++;      //count1,count2记录+-个数
        }
        if(s[i]==‘-‘){
            count2++;
        }
    }
    if(count2==2){
        int flag=0;
        for(i=1;i<s.size();i++){
            if(s[i]==‘-‘){
                i++;
                break;
            }
            a=(s[i]-‘0‘)+a*10;
        }
        for(;i<s.size();i++){       //负实负虚 
            if(s[i]==‘i‘){
                break;
            }
            b=(s[i]-‘0‘)+b*10;
            flag++;
        }
        a=-a;
        if(flag==0){
            b=1;
        }
        b=-b;
    }else if(count1==0&&count2==0){
     a=0;
        b=0;
        int flag=0;
        if(flag2==0){
         for(i=0;i<s.size();i++){  //纯正实数 
            a=(s[i]-‘0‘)+a*10;
        }
  }else if(flag2==1){
   for(i=0;i<s.size()-1;i++){
    b=(s[i]-‘0‘)+b*10;       //纯正虚数 
    flag++;
   }
   if(flag==0){
    b=1;
   }
  }
        
    }else if(count1==1&&count2==0){
     a=0;
     b=0;
     int flag=0;
        for(i=0;i<s.size();i++){
            if(s[i]==‘+‘){                //正实正虚 
                i++;
                break;
            }
            a=(s[i]-‘0‘)+a*10;
        }
        for(;i<s.size();i++){
            if(s[i]==‘i‘){
                break;
            }
            b=(s[i]-‘0‘)+b*10;
            flag++;
        }
        if(flag==0){
         b=1;
  }
 
    }else if(count1==0&&count2==1){
     a=0;
     b=0;
     int flag=0;
     if(flag2==1){
      if(s[0]==‘-‘){
       for(i=1;i<s.size()-1;i++){
        b=(s[i]-‘0‘)+b*10;
        flag++;                   //纯负虚数 
    }
    if(flag==0){
     b=1;
    }
    b=-b;
   }else{
  for(i=0;i<s.size();i++){
            if(s[i]==‘-‘){
                i++;
                break;                       //正实负虚 
            }
            a=(s[i]-‘0‘)+a*10;
        }
        for(;i<s.size()-1;i++){
         flag++;
            b=(s[i]-‘0‘)+b*10;
        }
        if(flag==0){
         b=1;
  }
        b=-b;
      }
 }else{
  a=0;
  b=0;
  for(i=1;i<s.size();i++){         //纯负实数 
   a=(s[i]-‘0‘)+a*10;
  }
  a=-a;
 }    
    }else if(count1==1&&count2==1){
     a=0;
     b=0;
     int flag=0;
     for(i=1;i<s.size();i++){
      if(s[i]==‘+‘){               //负实正虚 
       i++;
       break;
   }
   a=(s[i]-‘0‘)+a*10; 
  }
  for(;i<s.size()-1;i++){
   flag++;
   b=(s[i]-‘0‘)+b*10;
  }
  a=-a;
  if(flag==0){
   b=1;
  }
 }
}
int main(){            //接下来直接调用函数即可,本题判断字符串输入的函数写得不是很好比较复杂
    Complex c1,c2;     //但是思路应该是没有问题,如果自己有更好的方法可以无视本文的方法哈!
    string s1,s2;
    int a=0,b=0,c=0,d=0;
    cin>>s1;
    getnumber(s1,a,b);
    c1.get(a,b);
    while(1){
    cin>>s2;
    if(s2=="0"){
     break;
 }
    getnumber(s2,c,d);
    c2.get(c,d);
    c1=c1+c2;
 }
    c1.display();
    return 0;
}

复数相乘

#include<iostream>
using namespace std;
class complex
{
    private:
        int real;
        int imag;
    public:
        void set(int r,int i)
        {
            real=r;
            imag=i;
        }
        friend complex operator *(complex &c1,complex &c2);
        void display();
 
};
 
complex operator *(complex &c1,complex &c2)
{
    int re,im;
    complex c3;
    c3.real=c1.real*c2.real-(c1.imag*c2.imag);
    c3.imag=c1.real*c2.imag+c1.imag*c2.real;
    return c3;
}
void complex::display()
{
    if(imag<0)
    {
        if(imag==-1)
        {           
            if(real==0)
            {
                cout<<"-i"<<endl;
            }
            else
            {
                cout<<real<<"-i"<<endl;
            }
 
        }
        
        else
        {
            if(real==0)
            {
                cout<<imag<<"i"<<endl;
            }
            else
            {
                cout<<real<<imag<<"i"<<endl;
            }
        }
    }
    
    else if(imag>0)
    {
        if(imag==1)
        {
            if(real==0)
            {
                cout<<"i"<<endl;
            }
            else
 
            {
                cout<<real<<"+i"<<endl;
            }
        }
        
        else
        {
            if(real==0)
            {
                cout<<imag<<"i"<<endl;
            }
            else
            {
                cout<<real<<"+"<<imag<<"i"<<endl;
            }
        }
 
    }
    
    if(imag==0)
    {
        cout<<real<<endl;
    }
 
}
 
int main()
{
    complex a,b,c;
    string str[3];
    int re[20]= {0},im[20]= {0};
    for(int i=0; i<2; i++)
    {
        int count5=1;
        cin>>str[i];
        int o=0;
        int k=-1;
        
        if(str[i][str[i].size()-1]!=‘i‘)
        {
            for(int l=str[i].size()-1; l>=0; l--)
            {
                re[i]=str[i][l]-‘0‘;
            }
        }
        
        else
        {
            for(int j=0; j<str[i].size(); j++)
            {
 
                if(str[i][j]==‘-‘)
                {
                    k=j;
                }
                if(str[i][j]==‘+‘)
                {
                    o=1;
                }
            }
            
            if(o==0&&k==-1)
            {
                re[i]=0;
                
                if(str[i][str[i].size()-1]==str[i][0])
                {
                    im[i]=1;
                }
                
                else
                {
                    for(int l=str[i].size()-2; l>=0; l--)
                    {
                        im[i]+=(str[i][l]-‘0‘)*count5;
                        count5*=10;
                    }
                }
                
            }
            
            else if(o==0&&k==0)
            {
                if(str[i]=="-i")
                {
                    im[i]=1;
                }
                else
                {
                    for(int l=str[i].size()-2; l>0; l--)
                    {
                        im[i]+=(str[i][l]-‘0‘)*count5;
                        count5*=10;
                    }
                }
                im[i]=-1*im[i];
                
            }
 
            else
            {
                for(int j=0; j<str[i].size(); j++)
                {
                    int count1=1;
                    int count2=1;
                    int count3=1;
                    int count4=1;
                    if(str[i][j]==‘+‘)
                    {
                        for(int t=j-1; t>=0; t--)
                        {
                            re[i]+=(str[i][t]-‘0‘)*count1;
                            count1*=10;
                        }
                        if(str[i][j+1]==‘i‘)
                        {
                            im[i]=1;
                        }
                        else
                        {
                            for(int t=str[i].size()-2; t>j; t--)
                            {
                                im[i]+=(str[i][t]-‘0‘)*count2;
                                count2*=10;
                            }
                        }
 
                    }
                    if(str[i][j]==‘-‘&&j!=0)
                    {
                        for(int t=j-1; t>=0; t--)
                        {
                            re[i]+=(str[i][t]-‘0‘)*count3;
                            count3*=10;
                        }
                        if(str[i][j+1]==‘i‘)
                        {
                            im[i]=1;
                        }
                        else
                        {
                            for(int t=str[i].size()-2; t>j; t--)
                            {
                                im[i]+=(str[i][t]-‘0‘)*count4;
                                count4*=10;
                            }
                        }
                        im[i]=-1*im[i];
                    }
                    if(str[i][0]==‘-‘)
                    {
                        re[i]=-1*re[i];
                    }
                }
 
            }
        }
    }
    a.set(re[0],im[0]);
    b.set(re[1],im[1]);
    c=a*b;
    c.display();
    return 0;
}

矩阵乘法

//7.7
#include<iostream>
#include<iomanip>
using namespace std;
class matrix{
	private:
		int row;
		int column;
		int **mat;
	public:
		matrix(){}
		void read()
		{
			for(int i=0;i<row;i++)
			{
				for(int j=0;j<column;j++)
					cin>>mat[i][j];
			}
		}
		matrix(int a,int b)//要先给数组申请内存单元 
		{
			row=a;
			column=b;
			mat= new int*[row];
			for(int i=0;i<row;i++)
			{
				mat[i]=new int[column];
				for(int j=0;j<column;j++)
					mat[i][j]=0;
			}
		}
		void display()
		{
			for(int i=0;i<row;i++)
			{
				for(int j=0;j<column;j++)
					cout<<setw(10)<<mat[i][j];
				cout<<endl;
			}
		}
		matrix operator*(matrix& mt)
		{
			if(this->row==1&&this->column==1)
			{
				for(int i=0;i<mt.row;i++)
				{
					for(int j=0;j<mt.column;j++)
					{
						mt.mat[i][j]=this->mat[0][0]*mt.mat[i][j];
					}
				}
				return mt;
			}
			else
			{
				matrix rs(this->row,mt.column);
				for(int i=0;i<this->row;i++)
				{
					for(int j=0;j<mt.column;j++)
					{
						for(int k=0;k<mt.row;k++)
							rs.mat[i][j]+=this->mat[i][k]*mt.mat[k][j];
					}
				}
			return rs;	
			}
			
		}
};

int main()
{
	int row1,column1,row2,column2;
	cin>>row1>>column1;
	matrix p1(row1,column1);
	p1.read();
	cin>>row2>>column2;
	matrix p2(row2,column2);
	p2.read();
	if(column1==row2||column1==1&&row1==1||column2==1&&row2==1)
	{
		matrix p3=p1*p2;
		p3.display();	
	}
	else
		cout<<"Invalid Matrix multiplication!"<<endl;
}

说反话

#include<iostream>
#include<cstring>
using namespace std;
const int n=500005;
int main()
{
    char str[n];
    char s[n];
    cin.getline(str,n);
    int length=strlen(str);
    int j;
    int k=0;
    int flag=0;
    for(int i=length-1;i>=0;i--)
    {
        if(str[i]==‘ ‘&&str[i+1]!=‘ ‘||i==0&&str[i]!=‘ ‘)
        { 
			if(i!=0)
				j=i+1;
			else
				j=i;
            int x=0;
        	while(1)
			{
	            if(str[j]!=‘ ‘&&j!=length)
	               {
						s[k]=str[j];
						j++;
						k++;
                        x=1;
//						if(i!=0)
//							flag=1;
					} 
	            else 
				{
					break;
				}
			}
        if(x==1)
        {
        s[k]=‘ ‘;
		k++;  
        }
		continue;
        }
    }
    for(int i=0;i<k-1;i++)
    	cout<<s[i];
    return 0;}

各类典例模板

上一篇:JDK1.8新特性CompletableFuture总结


下一篇:Airtest连接模拟器