之前拿到了一个问题,在订购机票界面中需要一个时间筛选的功能,需求是让用户能够自由组合时间段,并且相邻时间段要合并,尽量少用if else 嵌套,可能问题看上去蛮简单,但对我这种没学过算法的还是要动一番脑子的,最终效果是这样
具体需求:
点击不不限的时候其他时间全部取消
两个相邻的时间勾上的时候中间相同的部分去掉,如00:00-14:00
四个时间全部选上的时候,时间的勾全部去掉,然后显示不限
说下思路,这里面有5个CheckBox,既然是要根据它们的选中状态来组合改变数据,那怎么做?我想到了创建五个时间对象TimeTree,其中第一个和下面四个时间需要区分开来,所以加入一个int属性,名字就叫type,有0和1两个值。
对于下面4个TimeTree,肯定需要有start和end两个String属性,分别对应起始时间和结束时间,如tt1的start是"0:00",end是"12:00"。
另外每个对象中都应该持有对左右两个TimeTree对象的引用LeftTimeTree和RightTimeTree,这样方便接下来判断是否为相邻时间。当然一头一尾两个时间分别只有RightTimeTree和LeftTimeTree。
其余部分都很简单,主要就是合并重复时间花了一番功夫,我的做法是用一个集合保存所有选中的TimeTree,只有下面4个会保存到集合中,点击'不限'会清空这个集合。
在集合中有多个元素时,首先遍历集合,如果LeftTimeTree为空或者LeftTimeTree不包含在这个集合中,说明这是一个 头时间点 ,记录下它的start,关键是求end,这里我写了一个递归方法,如果RightTimeTree包含在集合中,end就是RightTimeTree的end,再对RightTimeTree的end如此循环,就得到了最终应该显示的end。下面是代码
TimeTree类
public class TimeTree { public int type = 0; public String start; public String end; public String timeStr; public TimeTree leftTime; public TimeTree rightTime; }
主界面
public class MainThreeAct extends Activity implements OnClickListener { List<String> timeNodes = Arrays.asList("0:00", "12:00", "14:00", "18:00", "24:00"); private TextView tv; private LinearLayout ll; private CheckBox cb_012; private CheckBox cb_1214; private CheckBox cb_1418; private CheckBox cb_1824; private CheckBox cb_unlimit; // CheckBox集合 private List<CheckBox> cbs; // 时间对象集合 private List<TimeTree> times; // 选中的时间对象集合 private List<TimeTree> selectedTimes = new ArrayList<TimeTree>(); @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.test_three_activity); initVariables(); initViews(); } private void initVariables() { TimeTree tt0 = new TimeTree(); TimeTree tt1 = new TimeTree(); TimeTree tt2 = new TimeTree(); TimeTree tt3 = new TimeTree(); TimeTree tt4 = new TimeTree(); times = Arrays.asList(tt0, tt1, tt2, tt3, tt4); for (int i = 1; i < times.size(); i++) { // type用来区分是不限(0),还是具体时间(1) times.get(i).type = 1; // 为每一个时间对象添加开始和结束时间 times.get(i).start = timeNodes.get(i - 1); times.get(i).end = timeNodes.get(i); times.get(i).timeStr = timeNodes.get(i - 1) + "-" + times.get(i); // 为每一个时间对象添加相邻时间对象 times.get(i).leftTime = i - 1 <= 0 ? null : times.get(i - 1); times.get(i).rightTime = i + 1 >= times.size() ? null : times.get(i + 1); } } private void initViews() { tv = (TextView) findViewById(R.id.tv); ll = (LinearLayout) findViewById(R.id.ll); cb_012 = (CheckBox) findViewById(R.id.cb012); cb_1214 = (CheckBox) findViewById(R.id.cb1214); cb_1418 = (CheckBox) findViewById(R.id.cb1418); cb_1824 = (CheckBox) findViewById(R.id.cb1824); cb_unlimit = (CheckBox) findViewById(R.id.cb_unlimit); cbs = Arrays.asList(cb_unlimit, cb_012, cb_1214, cb_1418, cb_1824); cb_012.setOnClickListener(this); cb_1214.setOnClickListener(this); cb_1418.setOnClickListener(this); cb_1824.setOnClickListener(this); cb_unlimit.setOnClickListener(this); } /** * CheckBox的点击监听 */ @Override public void onClick(View v) { CompoundButton buttonView = (CompoundButton) v; boolean isChecked = buttonView.isChecked(); // 获取CheckBox的位置索引值 int index = ll.indexOfChild(buttonView); // 根据位置索引,获取对应的时间对象 TimeTree timeTree = times.get(index); // 取消CheckBox if (!isChecked) { if (index == 0) { return; } // 更新选中时间的集合 selectedTimes.remove(timeTree); if (selectedTimes.size() == 0) { // 不限时间 unlimitTime(); return; } // 更新TextView setText(); return; } // 选中CheckBox // 选中的是'不限' if (timeTree.type == 0) { unlimitTime(); return; } // 选中了具体时间,首先将对应的时间对象记录下来 selectedTimes.add(timeTree); // 全选中时不限时间 if (selectedTimes.size() == times.size() - 1) { unlimitTime(); return; } // 取消全选 cbs.get(0).setChecked(false); // 更新TextView setText(); } /** * 不限时间 */ private void unlimitTime() { selectedTimes.clear(); for (int i = 1; i < cbs.size(); i++) { cbs.get(i).setChecked(false); } cbs.get(0).setChecked(true); tv.setText("不限"); } /** * 根据选中的时间,来更新TextView */ private void setText() { // 排序 Collections.sort(selectedTimes, new Comparator<TimeTree>() { @Override public int compare(TimeTree lhs, TimeTree rhs) { return lhs.start.compareTo(rhs.start); } }); StringBuffer sb = new StringBuffer(); for (int i = 0; i < selectedTimes.size(); i++) { TimeTree timeTree = selectedTimes.get(i); if (timeTree.leftTime == null || !selectedTimes.contains(timeTree.leftTime)) { String start = timeTree.start; String end = timeTree.end; // 获取合并后的endTime end = updateEndTime(timeTree); sb.append(start + "-" + end + ","); } } String text = sb.toString(); tv.setText(text.substring(0, text.length() - 1)); } /** * 递归,获取合并后的endTime */ private String updateEndTime(TimeTree timeTree) { String end = timeTree.end; if (timeTree.rightTime != null && selectedTimes.contains(timeTree.rightTime)) { end = updateEndTime(timeTree.rightTime); } return end; } }