c＃による アルゴリズムとデータ构造.pptVIP

７．集合７．１　集合とは ［集合と要素］ 集合の式表現（１） ［集合の要素］ 集合Xが要素2,6を持つとき，以下のように書く。 　　　　　X = {2, 6} 順序は意味を持たないので， 　　　　　X = ｛6, 2} は同じことを示す。 ［元として含まれる］ 要素 a が集合Xの要素のとき，a はXに属するといい， 　　a ∈ X または X? a　　　（元として含まれる） と記述する。 要素 b が集合Xの要素でないとき， 　　b ∈ X または X? b　　　（元として含まれる） と記述する。 集合の式表現（２） ［集合の要素数］ 要素数が無限大のとき無限集合，要素数の有限のとき有限集合と呼び， 　　　 |X| = ∞ ，|X| = n と書く。 　　　 |X| = 0 のとき，空集合と呼び，φで表す。 集合の演算 ［和集合］ ７．２　配列による集合 すべての要素が同じ型のとき，配列を用いて集合を表現できる。 プログラム例 フォーム定義 プログラム例 ①データ宣言と表示処理 public int[][] Set = new int[3][]; public void 表示() { 　　string S; listBox1.Items.Clear(); 　　foreach(int[] A in Set) 　　{ if(A.Length==0) S=[]; else { 　　 　　S=; 　　foreach(int X in A) S += X.ToString()+, ; 　　S = [ + S.Substring(0,S.Length-2)+ ]; } listBox1.Items.Add(S); 　　} } プログラム例　②初期値の設定 private void button1_Click(object sender, System.EventArgs e) { 　　Set[0]= new int[3]{1,2,3}; 　　Set[1]= new int[0]{}; 　　Set[2]= new int[4]{4,5,6,7}; 　　表示(); } プログラム例　③集合ＳにＸが入っているか // 集合SにXが入っているかどうか private bool SetMember(int X, int[] S) { for(int i=0;iS.Length;i++) 　　if(X==S[i])return true; 　　return false; } private void button2_Click(object sender, System.EventArgs e) { 　　int EL=int.Parse(textBox1.Text); 　　int ID=int.Parse(textBox2.Text); 　　if(ID=0 ID=2) 　　　　　MessageBox.Show(SetMember(EL,Set[ID]).ToString()); } プログラム例　④要素追加 // 集合SにXを追加 private int[] AddMember(int X,int[] S) { 　　if(SetMember(X,S)) return S; 　　int[] S2=new int[S.Length+1]; 　　for(int i=0;iS.Length;i++) S2[i]=S[i]; 　　S2[S.Length]=X; 　　return S2; } private void button3_Click(object sender, System.EventArgs e) { 　　int EL=int.Parse(textBox1.Text); 　　int ID=int.Parse(textBox2.Text); 　　Set[ID]=AddMember(EL,Set[ID]); 表示(); } プログラム例　⑤要素削除 // 集合SからXを削除 private int[] DelMember(int X,int[] S) { 　　if(!SetMember(X,S))return S; 　　int[] S2=new int[S.Length-1]; 　　int ii=0; 　　for(int i=0;iS.Length;i++)if(S[i]!=X) S2[ii++]=S[i]; 　　return S2; } private void button4_Click(object sender, System.EventArgs e) { 　　int EL=int.Parse(textBox1.Text); 　　int ID=int.Pars