Kirovj's Chaos
Write whatever I want. Github

你凭什么认为你不会在那辆凌晨的大巴上? 其实我们都在这辆大巴车上 无一幸免,全员裹挟 这车朝这方向开下去迟早也是要翻的 有些人坚信司机总会在某个时候调一调方向 有些人在中途想方设法下了车 更多的人却只是麻木的坐在这车上 为这车的窗户漏风、悬挂太颠而抱怨几句或修补几下

一一 net


Java简单实现python itertools.groupby

class groupby(object):
    """
    make an iterator that returns consecutive keys and groups from the iterable
    
      iterable
        Elements to divide into groups according to the key function.
      key
        A function for computing the group category for each element.
        If the key function is not specified or is None, the element itself
        is used for grouping.
    """

python usage:

from itertools import groupby

data = [(False, 1), (False, 5), (True, 3), (True, 1), (False, 1), ]

for tag, d in groupby(data, key=lambda x: x[0]):
    print(tag, list(d))

False [(False, 1), (False, 5)]
True [(True, 3), (True, 1)]
False [(False, 1)]

简单来说, 就是给一个列表,按照该列表元素的某个特征进行分组但是并不聚合


Java实现

首先,定义一个类表示组

public static class Group<T, E> {
    // 元素的分组特征
	final T type;
    // 要分组的 List
	List<E> data;

	public Group(T type) {
		this.type = type;
        this.data = new ArrayList();
	}

	public T type() {
		return type;
	}

	public List<E> data() {
		return data;
	}

	public void add(E e) {
		this.data.add(e);
	}
}

定义一个接口,包含两个方法:

  1. 通过一个元素获取它的特征
  2. 比较两个特征是否一致
public interface TypeDeal<T, E> {
    /**
     * 比较两个特征是否一致
     *
     * @param t1 last T
     * @param t2 next T
     * @param e next E
     * @return if e the same type
     */
    default boolean check(T t1, T t2, E e) {
        return t1.equals(t2);
    }

    /**
     * 通过一个元素获取它的特征
     * @param e item
     * @return item's type
     */
    T make(E e);
}

最后实现分组即可

public <T, E> List<GroupBy<T, E>> build(List<E> items, TypeDeal<T, E> dealer) {
    List<GroupBy<T, E>> result = new ArrayList<>();
    if (items != null && !items.isEmpty()) {
        T t0 = dealer.make(items.get(0));
        Group<T, E> group = new Group<>(t0);
        for (E item : items) {
            T t1 =  dealer.make(item);
            if (!dealer.check(t0, t1){
                result.add(group);
                t0 = t1;
                group = new Group<>(t0);
            }
            group.add(item);
        }
        result.add(group);
    }
    return result;
}

本作品采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可。