程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> c#-C#求冪集,如何將List<BitArray>轉換為值引用

c#-C#求冪集,如何將List<BitArray>轉換為值引用

編輯:編程解疑
C#求冪集,如何將List<BitArray>轉換為值引用

比如A={1,2,3},那麼A的冪集為P(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},{空}},程序需要用位串表示,所以程序如下,能正常運行:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            List<BitArray> A = new List<BitArray>();
            A.Add(new BitArray(new byte[1] { 1 }));
            A.Add(new BitArray(new byte[1] { 2 }));
            A.Add(new BitArray(new byte[1] { 3 }));

            List<BitArray> B = new List<BitArray>();
            List<List<BitArray>> C = new List<List<BitArray>>(); 
            Program p = new Program();
            p.GetPowerSet(0, A, B, ref C);
            Console.WriteLine(C.Count);
            Console.ReadLine();
        }

        void GetPowerSet(int i, List<BitArray> A, List<BitArray> B, ref List<List<BitArray>> C)
        {
            if (i == A.Count)
            {
                C.Add(B);   //求助:這個地方如何轉換成值引用(深層拷貝),類似ArrayList可寫成C.Add((ArrayList)B.Clone()),而List<B it Array>沒有Clone()方法!
            }
            else
            {
                BitArray x = GetElem(A, i);
                int k = GetLength(B);
                B.Insert(k, x);
                GetPowerSet(i + 1, A, B, ref C);
                B.RemoveAt(k);
                GetPowerSet(i + 1, A, B, ref C);
            }
        }

        BitArray GetElem(List<BitArray> A, int i)
        {
            return A[i];
        }

        int GetLength(List<BitArray> A)
        {
            int i = 0;
            foreach (var a in A)
            {
                //if (a !=null)
                //{
                    i++;
                //}
            }
            return i;
        }
    }
}

圖片說明
監視窗口中的[0][1][2][3][4][5][6][7]的count不為0才對!

求助:見代碼區域--這個地方如何轉換成值引用(深層拷貝),類似ArrayList可寫成C.Add((ArrayList)B.Clone()),而List< Bit Array>沒有Clone()方法!或是我這個程序什麼地方有問題,請賜教!

最佳回答:


C.Add(B.ToList());

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved