zoukankan      html  css  js  c++  java
  • 根据当前节点获取所有上层结构的组织(递归算法)

    根据当前节点获取所有上层结构的组织(递归算法)

    >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

    蕃薯耀 2016年3月11日 15:18:10 星期五

    http://fanshuyao.iteye.com/

     

    一、使用的范围是最顶层的父项id(parentOrgId)必须为空,作为递归算法的出口。

     

    实现的效果如下:

    中国燃气 → 中国燃气控股有限公司 → 研发测试中心--03 → 中试项目公司--02 → 第二项目公司 → 第二部门002

     

    /**
    	 * 递归获取传入组织org的父项组织层级关系
    	 * @param org
    	 * @param orgs 返回的父项组织层级关系集合(包含org本身)
    	 */
    	public void getOrgParents(Org org, List<Org> orgs){
    		if(org != null){
    			if(org.getParentOrgId() != null){
    				Org parentOrg = orgService.getById(org.getParentOrgId());
    				getOrgParents(parentOrg, orgs);
    			}
    			orgs.add(org);
    		}
    	}
    	
    	/**
    	 * 根据父项组织层级关系集合(parentOrgs)获取显示的字符串
    	 * @param parentOrgs 父项组织层级关系集合
    	 * @param linkSymbol 字符串连接符号,linkSymbol==null时默认为→,可以设置为“—”、“——”等特殊符号
    	 */
    	public String getOrgParentsString(List<Org> parentOrgs, String linkSymbol){
    		StringBuffer parentString = new StringBuffer("");
    		if(linkSymbol == null){
    			linkSymbol = "→";
    		}
    		for (Org parent : parentOrgs) {
    			parentString.append(parent.getOrgName()).append(" ").append(linkSymbol).append(" ");
    		}
    		if(parentString.indexOf(linkSymbol) > -1){
    			parentString.delete(parentString.lastIndexOf(linkSymbol)-1, parentString.length());
    		}
    		return parentString.toString();
    	}

     

    二、实现调用

    1、原理:根据传入的用户id获取所有的部门后,再分别根据每个部门去获取层级关系,直到最顶层,然后拼接成字符串返回给对象

    @RequestMapping("/xxx")
    	@ResponseBody
    	public String xxx(HttpServletRequest rq, HttpServletResponse rs) throws Exception {
    		String userId = rq.getParameter("userId");
    		if(!StrUtils.isEmpty(userId)){
    			List<Org> orgs =  orgService.getOrgsByUserId(userId);
    			for (Org org : orgs) {
    				List<Org> parentOrgs = new ArrayList<Org>();
    				getOrgParents(org, parentOrgs);
    				org.setParentOrgName(getOrgParentsString(parentOrgs, null));
    			}
    			return JsonUtils.Object2String(orgs);
    		}
    		return "";
    	}

     

     

     

     

    >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

    蕃薯耀 2016年3月11日 15:18:10 星期五

    http://fanshuyao.iteye.com/

  • 相关阅读:
    Shell脚本创建Nginx的upstream及location配置文件
    系统初始化
    算法训练 P0505
    算法训练 素因子去重
    基础训练 时间转换
    基础训练 字符串对比
    基础训练 分解质因数
    基础训练 矩形面积交
    快速幂矩阵
    基础训练 矩阵乘法
  • 原文地址:https://www.cnblogs.com/fanshuyao/p/6227144.html
Copyright © 2011-2022 走看看