求一分组算法-CSDN论坛

⋅求一分组算法 ⋅delphi 操作word求助 ⋅寻求合作伙伴 更多帖子 关注私信空间博客 iskyshop 本版专家分：11897 红花 2007年11月 Java大版内专家分月排行榜第一 2007年10月 Java大版内专家分月排行榜第一 结帖率 96.3%

有一个类EntityField



public class EntityField {

	private String fieldName;

	private String fieldType;

}

一个List<EntityField> list中有多个EntityField，如下：

EntityField ef1 = new EntityField();

ef1.setFieldName("ef1");

ef1.setFieldType("VARCHAR");

EntityField ef2 = new EntityField();

ef2.setFieldName("ef2");

ef2.setFieldType("LONGTEXT");

EntityField ef3 = new EntityField();

ef3.setFieldName("ef3");

ef3.setFieldType("VARCHAR");

EntityField ef4 = new EntityField();

ef4.setFieldName("ef4");

ef4.setFieldType("VARCHAR");

EntityField ef5 = new EntityField();

ef5.setFieldName("ef5");

ef5.setFieldType("LONGTEXT");

EntityField ef6 = new EntityField();

ef6.setFieldName("ef6");

ef6.setFieldType("VARCHAR");

List<EntityField> list = new ArrayList<EntityField>();

list.add(ef1);

list.add(ef2);

list.add(ef3);

list.add(ef4);

list.add(ef5);

list.add(ef6);

需要将list按照现有的顺序进行分子为多个list，规则如下：
1、每个子list包含1-2个EntityField
2、如果EntityField的fieldType属性值为LONGTEXT则单独放入一个list
上述数组最终分组应该如下：
第一组：ef1、ef3
第二组：ef2
第三组：ef4、ef6
第四组：ef5

0 2013-03-21 14:52:25

回复数 8 只看楼主引用举报楼主

⋅求一分组算法 ⋅delphi 操作word求助 ⋅寻求合作伙伴 更多帖子 关注私信空间博客 iskyshop 本版专家分：11897 红花 2007年11月 Java大版内专家分月排行榜第一 2007年10月 Java大版内专家分月排行榜第一

private static List<List<EntityField>> toRowChildList(List<EntityField> list) {

		List<List<EntityField>> l = new ArrayList<List<EntityField>>();

		if (list == null)

			return l;

		for (int i = 0; i < list.size(); i++) {

			List cList = new ArrayList();

			cList.add(list.get(i));

			l.add(cList);

		}

		for (int i = 0; i < l.size(); i++) {

			List<EntityField> list1 = l.get(i);

			EntityField ef = l.get(i).get(0);

			if (!ef.getFieldType().equalsIgnoreCase("LONGTEXT")) {

				for (int j = i + 1; j < l.size(); j++) {

					EntityField ef1 = l.get(j).get(0);

					if (!ef1.getFieldType().equalsIgnoreCase("LONGTEXT")) {

						list1.add(ef1);

						l.remove(l.get(j));

						break;

					}

				}

			}

		}

		return l;

	}

0 2013-03-21 15:15:05

只看TA 引用举报 #1 得分 0

⋅求一分组算法 ⋅delphi 操作word求助 ⋅寻求合作伙伴 更多帖子 关注私信空间博客 iskyshop 本版专家分：11897 红花 2007年11月 Java大版内专家分月排行榜第一 2007年10月 Java大版内专家分月排行榜第一: 自己写了一个，好使，呵呵

0 2013-03-21 15:15:43

只看TA 引用举报 #2 得分 0

⋅求关注！求私信！求妹纸！ ⋅求一div样式 ⋅求一div样式 更多帖子 关注私信空间博客 huimiezu 本版专家分：1137

private static List<List<EntityField>> toRowChildList(List<EntityField> list) {

        List<List<EntityField>> l = new ArrayList<List<EntityField>>();

        if (list == null)

            return l;

        List cList = new ArrayList();

        for (int i = 0; i < list.size(); i++) {

              EntityField ef1 = list.get(i);

                    if (ef1.getFieldType().equalsIgnoreCase("LONGTEXT")) {

                         cList = new ArrayList();

                        cList.add(ef1);

                        l.add(cList);       

                    }

                   else  if(cList.size()!=2)

                     cList.add(ef1);

                   else  {

                      l.add(cList);

                      cList = new ArrayList();

                    }

        }

       l.add(cList);

       return l;

        

    }

0 2013-03-21 15:35:34

只看TA 引用举报 #3 得分 0

⋅如何解决”为应用程序池“oa”提供服务的进程在启动时超出了时间限制。该进程 ID 为“7952”这样的问题？ ⋅android 怎样实现从文本框获得用户名和密码，自动登录网站？ ⋅祝程序员开心编程！快乐生活！ 更多帖子 关注私信空间博客 nmyangym 本版专家分：13720

我也写了一个:



import java.util.*;



public class ListGroup{

    public static void main(String[] args){

        List<EntityField> listEntity = initListEntity();

        List<List<EntityField>> list = group(listEntity);

        dispList(list);

    }

    //初始化原始容器内容

    //

    public static List<EntityField> initListEntity(){

        List<EntityField> list1 = new ArrayList<EntityField>();

        EntityField ef1 = new EntityField();

        ef1.setFieldName("ef1");

        ef1.setFieldType("VARCHAR");

        EntityField ef2 = new EntityField();

        ef2.setFieldName("ef2");

        ef2.setFieldType("LONGTEXT");

        EntityField ef3 = new EntityField();

        ef3.setFieldName("ef3");

        ef3.setFieldType("VARCHAR");

        EntityField ef4 = new EntityField();

        ef4.setFieldName("ef4");

        ef4.setFieldType("VARCHAR");

        EntityField ef5 = new EntityField();

        ef5.setFieldName("ef5");

        ef5.setFieldType("LONGTEXT");

        EntityField ef6 = new EntityField();

        ef6.setFieldName("ef6");

        ef6.setFieldType("VARCHAR");



        list1.add(ef1);

        list1.add(ef2);

        list1.add(ef3);

        list1.add(ef4);

        list1.add(ef5);

        list1.add(ef6);

        

        return list1;

    }

    

    //用于分组的代码。

    //

    public static List<List<EntityField>> group(List<EntityField> list2){

        List<List<EntityField>> listOut = new ArrayList<List<EntityField>>();

        //把每个EntityField对象放一个List<EntityField>里，再把每个List<EntityField>

        //放到List<List<EntityField>>里。

        //

        for(EntityField en:list2){

            List<EntityField> listTemp = new ArrayList<EntityField>();

            listTemp.add(en);

            listOut.add(listTemp);

        }

        //遍历List<List<EntityField>>，对于里面的每个List<EntityField>，判断其EntityField

        //内容，如果是LONGTEXT，保留；否则判断是否第一个，第一个保留，记录其位置，查找下一个，

        //找到后，添加到第一个里，之后删除后面这个。注意索引值一定要减一。

        //

        boolean first = false;

        int firstNon_LONGTEXT =0;

        for(int i=0; i<listOut.size(); i++){

            List<EntityField> listTemp = listOut.get(i);

            if(listTemp.get(0).getFieldType().equals("LONGTEXT")){

                continue;

            }else if(first==false){

                firstNon_LONGTEXT = i;//记录第一个非LONGTEXT对象位置。

                first = true;

            }else{

                listOut.get(firstNon_LONGTEXT).add(listOut.remove(i).get(0));

                first = false;

                i--;                  //索引值回退一个。

            }

        }//end for

        return listOut;

    }//end group().

    

    //显示分组后的容器内容

    //

    public static void dispList(List<List<EntityField>> list){

        for(List<EntityField> listEntity:list){

            for(EntityField ef:listEntity){

                System.out.println(ef);

            }

            System.out.println("---------------");

        }

    }

}//end class ListGroup

class EntityField{

    private String fieldName;

    private String fieldType;

    public EntityField(){

    }

    public void setFieldName(String fieldName){

        this.fieldName = fieldName;

    }

    public void setFieldType(String fieldType){

        this.fieldType = fieldType;

    }

    public String getFieldName(){

        return fieldName;

    }

    public String getFieldType(){

        return fieldType;

    }

    public String toString(){

        return fieldName+"  "+  fieldType;

    }

}

0 2013-03-21 16:34:12

只看TA 引用举报 #4 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 zf0516_mx 本版专家分：40: List<List<EntityField>> l=new ArrayList<List<EntityField>>();
List<EntityField> li=new ArrayList<EntityField>();
List<EntityField> lis;
for (int i = 0; i < list.size(); i++) {
EntityField ef=list.get(i);
if(ef.getFieldType().equals("LONGTEXT")){
lis=new ArrayList<EntityField>();
lis.add(ef);
l.add(lis);
}else if(li.size()==1){
li.add(ef);
l.add(li);
li=new ArrayList<EntityField>();
}else{
li.add(ef);
}
}
if(li.size()>0){
l.add(li);
}
for (int i = 0; i < l.size(); i++) {
System.out.print("第"+(i+1)+"组:");
for (int j = 0; j < l.get(i).size(); j++) {
System.out.print(l.get(i).get(j).getFieldName()+" ");
}
System.out.println();
}

1 2013-03-21 16:44:57

只看TA 引用举报 #5 得分 0

⋅study java and talk in english? ⋅who wish to type english here ⋅算法导论动态规划章节中rod-cutting的一个问题 更多帖子 关注私信空间博客 科學信仰偉大生物科學 本版专家分：51062 蓝花 2013年3月 Java大版内专家分月排行榜第三 2013年2月 Java大版内专家分月排行榜第三 2012年11月 Java大版内专家分月排行榜第三 2008年3月 Java大版内专家分月排行榜第三: 遍历，每两个塞进一个新子List，如果是LongText就单独放，碰到被LongText元素间隔不能成双的非LongText，就将单独塞进一个新子List

1 2013-03-21 16:46:06

只看TA 引用举报 #6 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 zf0516_mx 本版专家分：40: List<List<EntityField>> l=new ArrayList<List<EntityField>>();
List<EntityField> li=new ArrayList<EntityField>();
List<EntityField> lis;
int length=0;
for (int i = 0; i < list.size(); i++) {
EntityField ef=list.get(i);
if(ef.getFieldType().equals("LONGTEXT")){
lis=new ArrayList<EntityField>();
lis.add(ef);
length++;
l.add(lis);
}else if(li.size()==1){
li.add(ef);
l.add(l.size()-length,li);
length=0;
li=new ArrayList<EntityField>();
}else{
li.add(ef);
}
}
if(li.size()>0){
l.add(li);
}
for (int i = 0; i < l.size(); i++) {
System.out.print("第"+(i+1)+"组:");
for (int j = 0; j < l.get(i).size(); j++) {
System.out.print(l.get(i).get(j).getFieldName()+" ");
}
System.out.println();
}

1 2013-03-21 17:18:51

只看TA 引用举报 #7 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 zf0516_mx 本版专家分：40: 第一次给的是没考虑  组的划分   第二次的考虑了
上面的代码  nmyangym的也是对的

1 2013-03-21 17:24:28

只看TA 引用举报 #8    得分 0

求一分组算法 [问题点数：100分]