2 waxiga waxiga 于 2016.04.27 22:51 提问

C#求幂集,如何将List<BitArray>转换为值引用
c#

比如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()方法!或是我这个程序什么地方有问题,请赐教!

3个回答

caozhy
caozhy   Ds   Rxr 2016.04.27 23:00
已采纳

C.Add(B.ToList());

caozhy
caozhy   Ds   Rxr 2016.04.27 22:59
 将B定义成List<int>而不是ArrayList
C.AddRange(B.ToList());
如果问题解决,请及时采纳,谢谢
caozhy
caozhy 回复waxiga: 对于list永远用tolist。
一年多之前 回复
waxiga
waxiga 回复waxiga: 就是搞不清楚什么时候ToList(),什么时候Clone()
一年多之前 回复
caozhy
caozhy 回复waxiga: 你要先选择C#,默认是Java,而且要加上using
一年多之前 回复
waxiga
waxiga 回复caozhy: 谢谢,可以了,其实和B的定义没关系,我只需要将B.ToList() 而不需要B.Clone()
一年多之前 回复
waxiga
waxiga 回复caozhy: 还有这种神器,遗憾的是我编译失败了,有时间的话希望大哥帮忙给看看,前提是我传入的A一定是一个List<BitArray>
一年多之前 回复
caozhy
caozhy 回复waxiga: ideone.com,在线可以编译运行
一年多之前 回复
waxiga
waxiga 回复waxiga: BitArray x = GetElem(A, i); int k = GetLength(B); B.Insert(k, x); 这行还能运行吗?目前没VS,只能靠脑子,呵呵
一年多之前 回复
waxiga
waxiga 代码和ArrayList貌似没有关系,B使用的是List<BitArray>,这样也可以吗?初学,见笑啦!而且这是代码片段,将来需要对List<BitArray>求幂集做其它运算
一年多之前 回复
caozhy
caozhy   Ds   Rxr 2016.04.27 23:07

而且就你的代码来说C根本也没有必要用ref,你一些基本的语法还不是很清楚。

waxiga
waxiga 惭愧啊,不是程序员,只为了做一个实验,被逼无奈~回去试试,非常感谢你的回答。
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!