Как реализовать сгиб списка в Java

Question

Как реализовать сгиб списка в Java

Общее руководство по дизайну: если первая реакция разумного человека на < набор вещей > Вероятно, это может быть "Это слишком много вещей!", тогда это слишком много вещей.

23

functional-programming java collections folding

задан Peter Kofler 7 September 2010 в 18:12

7 ответов

Другие вопросы по тегам:

functional-programming java collections folding

Похожие вопросы:

score 1 · Answer 1

К сожалению, Java не является функциональным языком программирования и у нее нет хорошего способа делать то, что вы хотите.

Я считаю, что в Apache Commons lib есть функция , называемая join , который будет делать то, что вы хотите.

Он должен быть достаточно хорошим, чтобы скрыть цикл в методе.

public static String combine(List<String> list, String separator){
    StringBuilder ret = new StringBuilder();
    for(int i = 0; i < list.size(); i++){
        ret.append(list.get(i));
        if(i != list.size() - 1)
            ret.append(separator);
    }
    return ret.toString();
}

Я полагаю, вы могли бы сделать это рекурсивно:

public static String combine(List<String> list, String separator){
    return recursiveCombine("", list, 0, separator);
}

public static String recursiveCombine(String firstPart, List<String> list, int posInList, String separator){
    if (posInList == list.size() - 1) return firstPart + list.get(posInList);

    return recursiveCombine(firstPart + list.get(posInList) + separator, list, posInList + 1, seperator);
}

score 2 · Answer 2

К сожалению, в Java вы не можете избежать этого цикла, однако существует несколько библиотек. Например, вы можете попробовать несколько библиотек:

lambdaj
functionjava
, в частности, в вашем случае вы можете повторно использовать этот код мой

score 10 · Answer 3

Учитывая

public static <T,Y> Y fold(Collection<? extends T> list, Injector<T,Y> filter){
  for (T item : list){
    filter.accept(item);
  }
  return filter.getResult();
}

public interface Injector<T,Y>{
  public void accept(T item);
  public Y getResult();
}

Тогда использование выглядит как

fold(myArray, new Injector<String,String>(){
  private StringBuilder sb = new StringBuilder();
  public void Accept(String item){ sb.append(item); }
  public String getResult() { return sb.toString(); }
}
);

score 6 · Answer 4

Что вы ищите строковую функцию "соединения", которой, к сожалению, нет в Java. Вам придется использовать собственную функцию соединения, которая не должна быть слишком сложной.

Изменить: org.apache.commons.lang.StringUtils , похоже, имеет много полезных строковых функций (включая соединение).

score 13 · Answer 5

Чтобы ответить на ваш исходный вопрос:

public static <A, B> A fold(F<A, F<B, A>> f, A z, Iterable<B> xs)
{ A p = z;
  for (B x : xs)
    p = f.f(p).f(x);
  return p; }

Где F выглядит так:

public interface F<A, B> { public B f(A a); }

Как было предложено dfa, Функциональная Java имеет это и многое другое.

Пример 1:

import fj.F;
import static fj.data.List.list;
import static fj.pre.Monoid.stringMonoid;
import static fj.Function.flip;
import static fj.Function.compose;

F<String, F<String, String>> sum = stringMonoid.sum();
String abc = list("a", "b", "c").foldLeft1(compose(sum, flip(sum).f(",")));

Пример 2:

import static fj.data.List.list;
import static fj.pre.Monoid.stringMonoid;
...
String abc = stringMonoid.join(list("a", "b", "c"), ",");

Пример 3:

import static fj.data.Stream.fromString;
import static fj.data.Stream.asString;
...
String abc = asString(fromString("abc").intersperse(','));

score 8 · Answer 6

Инструменты → Параметры импорта и экспорта → Импортировать параметры выбранной среды .. .

Появится диалоговое окно, предлагающее вам сохранить текущие настройки или нет. Если вы внесли обширные изменения и, возможно, захотите вернуться к ним позже, вам следует выбрать их сохранение.

Затем нажмите «Далее». Вам будет предложено импортировать набор настроек среды. Вверху будут параметры настройки среды по умолчанию, настроенные для каждого языка. В вашем случае вы должны выбрать C #.