温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

结构体初始化的一点注意 -std=gnu++0x

发布时间:2020-07-07 20:50:48 来源:网络 阅读:347 作者:wzdouban 栏目:编程语言
一种简单实现并查集;类封装,如果可以动态地开辟 就较好一点
  #include <iostream>
using namespace std;
/*
对与n个元素间是否有关系
请自动将1-n序列一一与之对应
下面进行数组操作
*/
#define n  10// 本例 最大10元素间判断
int a[n];

/*
struct er
{
    int x,y;
    er(int xx,int yy){x=xx;y=yy;}
    er(){}  //注意这一点
};
void seg(er data[],int m)
{
    for(int i=0;i<n;i++) a[i]=-1;
    for(int i=0;i<m;i++)
    {
        a[data[i].x]-=1;
        a[data[i].y]=data[i].x;
    }
}
int find(int x,int y)
{
    if(a[x]==a[y]&&a[x]!=-1) return 1;
    if(a[y]==x) return 1;
    if(y==a[x]) return 1;
   return 0;
}
void test()
{
    er  data[5]={{0,1},{0,2},{0,3},{4,5}};
    seg(data,4);
    cout<<find(1,2)<<endl;
}
*/
class  bd
{
     
    public:
         int a[n];
         bd()
         {
           for(int i=0;i<n;i++) a[i]=-1;  
         }
    void  set(int x,int y){a[x]--;a[y]=x;}
    int   find(int x,int y)
    {
    if(a[x]==a[y]&&a[x]!=-1) return 1;
    if(a[y]==x) return 1;
    if(y==a[x]) return 1;
   return 0;
    }
};
int main()
{     
    
    bd  s;
    s.set(0,1);
    s.set(0,2);
    s.set(0,3);
    s.set(4,5);
    cout<<s.find(0,1)<<endl;
    cout<<s.find(1,2)<<endl;
    cout<<s.find(0,4)<<endl;
    cout<<s.find(4,5)<<endl;
	cout << " 1,1,0,1" << endl;
	return 0;
}


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI