将两个空间物体合并为单个空间

时间:2014-04-08 05:50:46

标签: c# .net list merge

这里,Space是一个以(xposition,yposition,zposition,length,depth,height)为元素的类,并且有一个类型空间列表。

我需要在列表中查看是否遵循if条件中的某些条件。

如果它满足,那么我将两个空格合并为单个空格。之后,我删除了我使用的两个空格。它实际上意味着将两个空间合并为单个空间。

创建新列表。我再次将它视为新列表并执行相同的过程,直到它不满足条件。

我的问题是,它将进入无限循环。我想解决这个问题。

public class MergeSpace
{
    public List<Space> Mergespace(List<Space> Listofspaces)
    {
        foreach (Space space1 in Listofspaces)
        {
            foreach (Space space2 in Listofspaces)
            {
                //int count = 0;
                if ((space1.sheight == space2.sheight)
                    && (space1.sdepth == space2.sdepth)
                    && (space2.xposition == space1.xposition + space1.slength)
                    && (space2.yposition == space1.yposition)
                    && (space2.zposition == space1.zposition)
                    && (space1.semptyspace == true)
                    && (space2.semptyspace == true))
                {
                    Space space = new Space();
                    space.xposition = space1.xposition;
                    space.yposition = space1.yposition;
                    space.zposition = space1.zposition;
                    space1.slength = space1.slength + space2.slength;
                    space.sheight = space1.sheight;
                    space.sdepth = space1.sdepth;
                    space.semptyspace = true;
                    Listofspaces.Add(space);
                    Listofspaces.Remove(space1);
                    Listofspaces.Remove(space2);
                    Mergespace(Listofspaces);
                }

2 个答案:

答案 0 :(得分:0)

您的条件总是满足相同的Space实例。该实例将与自身合并。

if (!space1.Equals(space2))
{
   if ((space1.sheight == space2.sheight)
   ...
}

答案 1 :(得分:0)

public class MergeSpace
        {
            public List<Space> Mergespace(List<Space> Listofspaces)
            {
              List<Space> mergedspacelist = new List<Space>();
              int count=0;
                foreach (Space space1 in Listofspaces)
                {
                    foreach (Space space2 in Listofspaces)
                    {
                        //int count = 0;
                        if ((space1.sheight == space2.sheight)
                            && (space1.sdepth == space2.sdepth)
                            && (space2.xposition == space1.xposition + space1.slength)
                            && (space2.yposition == space1.yposition)
                            && (space2.zposition == space1.zposition)
                            && (space1.semptyspace == true)
                            && (space2.semptyspace == true))
                        {
                            Space space = new Space();
                           space.xposition = space1.xposition;
                            space.yposition = space1.yposition;
                            space.zposition = space1.zposition;
                            space1.slength = space1.slength + space2.slength;
                            space.sheight = space1.sheight;
                            space.sdepth = space1.sdepth;
                            space.semptyspace = true;
                            mergedspacelist .Add(space);   
                            count++;                         

                        }
                }
          }
          if(count>0)
         {
           Mergespace(mergedspacelist );
         }
}

我不知道你的实际需求是什么,我认为这将避免无限循环