waxiga 2016-04-27 14:51 采纳率: 100%
浏览 1402
已采纳

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

  • 写回答

3条回答 默认 最新

  • threenewbee 2016-04-27 15:00
    关注

    C.Add(B.ToList());

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于#flink#的问题:关于docker部署flink集成hadoop的yarn,请教个问题flink启动yarn-session.sh连不上hadoop
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题