//package com.consum.base.util;
|
//
|
//import com.consum.model.po.PTempProjectStageNode;
|
//import com.walker.infrastructure.utils.CollectionUtils;
|
//
|
//import java.util.*;
|
//
|
///**
|
// * @ClassName RangeMergeUtil
|
// * @Author cy
|
// * @Date 2023/9/25
|
// * @Description
|
// * @Version 1.0
|
// **/
|
//public class RangeMergeUtil {
|
//
|
// /**
|
// * 根据节点中节点开始时间、持续时间，将节点转为link
|
// *
|
// * @param tempProjectStageNodes
|
// * @return
|
// */
|
// public static ArrayList<Link> tempNode2Link(List<PTempProjectStageNode> tempProjectStageNodes) {
|
// ArrayList<Link> links = new ArrayList<>();
|
// tempProjectStageNodes.forEach(item -> {
|
// Integer nodeTimeStart = item.getNodeTimeStart();
|
// Integer nodeTimeDays = item.getNodeTimeDays();
|
// if (nodeTimeStart != null && nodeTimeDays != null) {
|
// Link link = new Link(nodeTimeStart, nodeTimeStart + nodeTimeDays - 1);
|
// links.add(link);
|
// }
|
// });
|
// return links;
|
// }
|
//
|
// /**
|
// * 对给定区间进行合并
|
// *
|
// * @param info_dict
|
// * @return
|
// */
|
// public static ArrayList<Link> merge(ArrayList<Link> info_dict) {
|
// //首先对info_dict进行排序，排序规则为根据Link的left排序，如果left相等，根据right排序
|
// Collections.sort(info_dict, (o1, o2) -> {
|
// int a = o1.getLeft() - o2.getLeft();
|
// return a == 0 ? o1.getRight() - o2.getRight() : a;
|
// });
|
//
|
// //创建一个用于接受合并后结果的dict,同时设置一个类似滑动窗口一样的start和end
|
// ArrayList<Link> result_dict = new ArrayList<>();
|
// double start = -2e9, end = -2e9;
|
// for (Link i : info_dict) {
|
// //判断两种情况
|
// //第一种是当end小于i.getLeft()时，说明我们遇到了一个新的没有交集的区间
|
// //那么就将start和end移动过来，并且将它添加到result_dict中
|
// if (end + 1 < i.getLeft()) {
|
// if (start != -2e9) {
|
// result_dict.add(new Link((int) start, (int) end));
|
// }
|
// start = i.getLeft();
|
// end = i.getRight();
|
// }
|
// //第二种情况是当有交集时，如果在当前滑动区间内，不变，如果其right大于当前end，将滑动区间的end设置为right
|
// else {
|
// end = Math.max(end, i.getRight());
|
// }
|
// }
|
//
|
// //排空滑动区间
|
// if (start != -2e9) {
|
// result_dict.add(new Link((int) start, (int) end));
|
// }
|
// //返回result_dict中区间的个数
|
// return result_dict;
|
// }
|
//
|
// /**
|
// * 获取节点元素中的最值信息
|
// *
|
// * @param mergeList
|
// * @return
|
// */
|
// public static Map<String, Integer> getMergeMaxMinInfo(ArrayList<Link> mergeList) {
|
// if (CollectionUtils.isEmpty(mergeList)) {
|
// return null;
|
// }
|
// int maxLeft = Integer.MIN_VALUE;
|
// int minLeft = Integer.MAX_VALUE;
|
// int maxRight = Integer.MIN_VALUE;
|
// int minRight = Integer.MAX_VALUE;
|
//
|
// for (Link link : mergeList) {
|
// int left = link.getLeft();
|
// int right = link.getRight();
|
// maxLeft = Math.max(maxLeft, left);
|
// minLeft = Math.min(minLeft, left);
|
// maxRight = Math.max(maxRight, right);
|
// minRight = Math.min(minRight, right);
|
// }
|
// HashMap<String, Integer> rtnInfo = new HashMap<>();
|
// rtnInfo.put("maxLeft", maxLeft);
|
// rtnInfo.put("minLeft", minLeft);
|
// rtnInfo.put("maxRight", maxRight);
|
// rtnInfo.put("minRight", minRight);
|
// return rtnInfo;
|
// }
|
//
|
// /**
|
// * 校验是否有日期空档并返回区间最值信息
|
// * @param tempProjectStageNodes
|
// * @return
|
// */
|
// public static Map<String, Integer> checkDateGap(List<PTempProjectStageNode> tempProjectStageNodes) {
|
// ArrayList<Link> info_dict = tempNode2Link(tempProjectStageNodes);
|
// ArrayList<Link> mergeList = merge(info_dict);
|
// if (mergeList.size() > 1) {
|
// return null;
|
// }
|
// return getMergeMaxMinInfo(mergeList);
|
// }
|
//
|
// /**
|
// * 校验是否有重叠
|
// * @param list
|
// * @return
|
// */
|
// public static Boolean checkOverlap(List<Map<String, Integer>> list) {
|
// for (int i = 0; i < list.size(); i++) {
|
// Integer minLeft1 = list.get(i).get("minLeft");
|
// Integer maxRight1 = list.get(i).get("maxRight");
|
// for (int j = i + 1; j < list.size(); j++) {
|
// Integer minLeft2 = list.get(j).get("minLeft");
|
// Integer maxRight2 = list.get(j).get("maxRight");
|
// if (minLeft1 <= maxRight2 && maxRight1 >= minLeft2) {
|
// return true;
|
// }
|
// }
|
// }
|
// return false;
|
// }
|
//
|
// public static void main(String[] args) {
|
// List<PTempProjectStageNode> tempProjectStageNodes = new ArrayList<>();
|
// PTempProjectStageNode node1 = new PTempProjectStageNode();
|
// node1.setNodeTimeStart(2);
|
// node1.setNodeTimeDays(1);
|
// tempProjectStageNodes.add(node1);
|
//
|
// PTempProjectStageNode node2 = new PTempProjectStageNode();
|
// node2.setNodeTimeStart(1);
|
// node2.setNodeTimeDays(5);
|
// tempProjectStageNodes.add(node2);
|
//
|
// PTempProjectStageNode node3 = new PTempProjectStageNode();
|
// node3.setNodeTimeStart(3);
|
// node3.setNodeTimeDays(6);
|
// tempProjectStageNodes.add(node3);
|
//
|
// PTempProjectStageNode node4 = new PTempProjectStageNode();
|
// node4.setNodeTimeStart(80);
|
// node4.setNodeTimeDays(6);
|
// tempProjectStageNodes.add(node4);
|
//
|
// ArrayList<Link> info_dict = tempNode2Link(tempProjectStageNodes);
|
// ArrayList<Link> mergeList = merge(info_dict);
|
// System.out.println("合并后区间数量为：" + mergeList.size());
|
// Map<String, Integer> mergeMaxMinInfo = getMergeMaxMinInfo(mergeList);
|
// System.out.println("合并后区间中left:Max的值为:" + mergeMaxMinInfo.get("maxLeft"));
|
// System.out.println("合并后区间中left:Min的值为:" + mergeMaxMinInfo.get("minLeft"));
|
// System.out.println("合并后区间中right:Max的值为:" + mergeMaxMinInfo.get("maxRight"));
|
// System.out.println("合并后区间中right:Min的值为:" + mergeMaxMinInfo.get("minRight"));
|
//
|
// }
|
//}
|
//
|
//class Link {
|
// private int left;
|
// private int right;
|
//
|
// public int getLeft() {
|
// return left;
|
// }
|
//
|
// public void setLeft(int left) {
|
// this.left = left;
|
// }
|
//
|
// public int getRight() {
|
// return right;
|
// }
|
//
|
// public void setRight(int right) {
|
// this.right = right;
|
// }
|
//
|
// public Link(int left, int right) {
|
// this.left = left;
|
// this.right = right;
|
// }
|
//}
|
