ゆっちのBlog

2013年 6月

もしかしたら代入に失敗するかもしれない

今日 Twitter で見かけた素晴らしいコードに感動しました。

int a; a = 10; while (a != 10){ a = 10; // もしかしたら代入に失敗するかもしれない } これ実際に見たことあるコードです

— にゃおきゃっと (@nyaocat) May 14, 2013

そこで私も Java8 で創ってみました。

package jp.yucchi.gomi;

import java.util.Optional;

public class Gomi {

    public static void main(String[] args) {
        Optional<Integer> a = Optional.ofNullable(7);
        while(a.orElse(0) != 7){
            a = Optional.ofNullable(7);
        }

        if(a.isPresent()){
            System.out.println(a.get());
        }
    
    }
}

package jp.yucchi.gomi;

import java.util.Optional;

public class Gomi {

public static void main(String[] args) {

Optional<Integer> a = Optional.ofNullable(7);

while(a.orElse(0) != 7){

a = Optional.ofNullable(7);

}

if(a.isPresent()){

System.out.println(a.get());

}

実行結果は次のようになります。
ただ、本当に代入に失敗したかどうかは解りませんｗ

さすがにログをとって何回もとは思いませんでした。
誰かもっと安心できるコードをご存じでしたらご教示お願いいたします。

Hatena タグ: Java

TAGS: Java | 2013年6月26日10:53 AM | Comment : 0

もっと Lambda その１８

Java

昨日のエントリーの解答を載せておきます。

10
8
0
4
2
6

上記のように 0 から 10 までの偶数が表示されます。

出力される順番はプログラムが実行される環境により変わります。

これは parallel() メソッドにより平行ストリームとして処理されるからです。

JavaDOC では下記のようになってます。

java.util.stream.IntStream

public IntStream parallel()

Returns an equivalent stream that is parallel. May return itself, either because the stream was already parallel, or because the underlying stream state was modified to be parallel.

This is an intermediate operation.

戻り値:

a parallel stream

それでは順序よく 0 から 10 までの偶数を表示させるにはどうすればいいでしょうか？

そんな我が儘なあなたに使って欲しいメソッドが用意されてます。

java.util.stream.IntStream

public void forEachOrdered(IntConsumer action)

Performs an action for each element of this stream, guaranteeing that each element is processed in encounter order for streams that have a defined encounter order.

This is a terminal operation.

パラメータ:

action – a non-interfering action to perform on the elements

参照:

IntStream.forEach(IntConsumer)

これを使って昨日のプログラムを変更してみます。

ついでにメソッドリファレンスを使うように変更しました。

package jp.yucchi.tryforeachordered;

import java.util.stream.IntStream;

public class TryforEachOrdered {

    public static void main(String[] args) {
        IntStream.rangeClosed(0, 10).parallel()
                .filter(e -> (e & 1) == 0)
                .forEachOrdered(System.out::println);
    }
    
}

package jp.yucchi.tryforeachordered;

import java.util.stream.IntStream;

public class TryforEachOrdered {

public static void main(String[] args) {

IntStream.rangeClosed(0, 10).parallel()

.filter(e -> (e & 1) == 0)

.forEachOrdered(System.out::println);

}

実行結果は期待通りに順序よく出力されます。

0
2
4
6
8
10

検証はしてないのですがコストが高くなるようなので使いどころを誤らないようにしなければいけないようです。

簡単なパズルでしたけどなんでもいいから平行ストリーム使っちゃえ！ってやってたらはまる可能性がありますね。（私のような単純で純粋なひとはｗ）

Hatena タグ: Java

TAGS: Java | 2013年6月19日3:34 AM | Comment : 0

もっと Lambda その１７

Java

今日も　Java8 ネタです。

すでに Lambda のメーリングリストでやりとりされていたネタを Java パズルとして出題します。

次のプログラムを実行するとどうなるでしょうか？

超ウルトラ簡単なパズルです。

package jp.yucchi.tryforeachordered;

import java.util.stream.IntStream;

public class TryforEachOrdered {

    public static void main(String[] args) {
        IntStream.rangeClosed(0, 10).parallel()
                .filter(e -> (e & 1) == 0)
                .forEach(e -> System.out.println(e));
    }
    
}

package jp.yucchi.tryforeachordered;

import java.util.stream.IntStream;

public class TryforEachOrdered {

public static void main(String[] args) {

IntStream.rangeClosed(0, 10).parallel()

.filter(e -> (e & 1) == 0)

.forEach(e -> System.out.println(e));

}

答えは気が向いたら投稿するかもしれません。

あしからず・・・

Hatena タグ: Java

TAGS: Java | 2013年6月18日5:42 AM | Comment : 0

もっと Lambda その１６

Java

Java Platform, Standard Edition 8 Early Access with Lambda Support b94 の optional クラスに filter map flatMap など愉快な仲間達が追加されたようです。

早速試してみました。

ネタ元はこちらです。

Java8でのプログラムの構造を変えるOptional、ただしモナドではない

この記事ではモナドについて触れられてますが私はモナドさっぱり解りません。

それって最中の親戚で甘くて美味しいの？ってレベルです。(^_^;)

それではまるっとコードを美味しくいただいて動くかどうか試してみます。

コードはいつものデータを利用します。

無駄に長いです。

<– Person –>
柴田恭平, 61歳, Gender: MALE   体重 : 70   評価 : 8
壇蜜, 32歳, Gender: FEMALE   体重 : 60   評価 : 6
北川景子, 26歳, Gender: FEMALE   体重 : 55   評価 : 7
綾瀬はるか, 28歳, Gender: FEMALE   体重 : 50   評価 : 4
佐々木希, 25歳, Gender: FEMALE   体重 : 48   評価 : 9
剛力彩芽, 20歳, Gender: FEMALE   体重 : 45   評価 : 6
小栗旬, 30歳, Gender: MALE   体重 : 65   評価 : 3
堀北真希, 24歳, Gender: FEMALE   体重 : 45   評価 : 10
武井咲, 19歳, Gender: FEMALE   体重 : 50   評価 : 5
市原隼人, 26歳, Gender: MALE   体重 : 67   評価 : 2
深田恭子, 30歳, Gender: FEMALE   体重 : 50   評価 : 8

上記のリストで一番若い男性のもとへ一番若い女性がお嫁入りするとしてその女性の新しい姓名を表示させてみます。

ほげほげ＠ちょめちょめ　ってね。

package jp.yucchi.tryoptional;

import java.time.LocalDate;
import java.time.Period;

public class Person {

    public enum Sex {

        MALE, FEMALE
    }
    String firstName;
    String lastName;
    LocalDate birthday;
    Sex gender;
    int weight;
    int evaluation;

    public Person(String firstName, String lastName, LocalDate birthday, Sex gender, int weight, int evaluation) {
        this.firstName = firstName;
        this.lastName = lastName;
        this.birthday = birthday;
        this.gender = gender;
        this.weight = weight;
        this.evaluation = evaluation;
    }

    public String getFirstName() {
        return firstName;
    }

    public String getLastName() {
        return lastName;
    }

    public Sex getGender() {
        return gender;
    }

    public int getAge() {
        return Period.between(birthday, LocalDate.now()).getYears();
    }

    void printPerson() {
        System.out.println(firstName + " " + lastName + ", " + this.getAge() + "歳" + ", Gender: "
                + this.getGender() + "   体重 : " + this.getWeight() + "   評価 : " + this.getEvaluation());
    }

    public int getWeight() {
        return weight;
    }

    public void setWeight(int weight) {
        this.weight = weight;
    }

    public int getEvaluation() {
        return evaluation;
    }

    public void setEvaluation(int evaluation) {
        this.evaluation = evaluation;
    }

}

package jp.yucchi.tryoptional;

import java.time.LocalDate;

import java.time.Period;

public class Person {

public enum Sex {

MALE, FEMALE

}

String firstName;

String lastName;

LocalDate birthday;

Sex gender;

int weight;

int evaluation;

public Person(String firstName, String lastName, LocalDate birthday, Sex gender, int weight, int evaluation) {

this.firstName = firstName;

this.lastName = lastName;

this.birthday = birthday;

this.gender = gender;

this.weight = weight;

this.evaluation = evaluation;

}

public String getFirstName() {

return firstName;

}

public String getLastName() {

return lastName;

}

public Sex getGender() {

return gender;

}

public int getAge() {

return Period.between(birthday, LocalDate.now()).getYears();

}

void printPerson() {

System.out.println(firstName + " " + lastName + ", " + this.getAge() + "歳" + ", Gender: "

+ this.getGender() + " 体重 : " + this.getWeight() + " 評価 : " + this.getEvaluation());

}

public int getWeight() {

return weight;

}

public void setWeight(int weight) {

this.weight = weight;

}

public int getEvaluation() {

return evaluation;

}

public void setEvaluation(int evaluation) {

this.evaluation = evaluation;

}

package jp.yucchi.tryoptional;

import java.time.LocalDate;
import java.util.ArrayList;
import static java.util.Comparator.comparing;
import java.util.List;
import java.util.Optional;
import java.util.function.ToIntFunction;

public class TryOptional {

    public static void main(String[] args) {

        List<Person> person = new ArrayList<>();

        person.add(new Person("柴田", "恭平", LocalDate.of(1951, 8, 18), Person.Sex.MALE, 70, 8));
        person.add(new Person("壇", "蜜", LocalDate.of(1980, 12, 3), Person.Sex.FEMALE, 60, 6));
        person.add(new Person("北川", "景子", LocalDate.of(1986, 8, 22), Person.Sex.FEMALE, 55, 7));
        person.add(new Person("綾瀬", "はるか", LocalDate.of(1985, 3, 24), Person.Sex.FEMALE, 50, 4));
        person.add(new Person("佐々木", "希", LocalDate.of(1988, 2, 8), Person.Sex.FEMALE, 48, 9));
        person.add(new Person("剛力", "彩芽", LocalDate.of(1992, 8, 27), Person.Sex.FEMALE, 45, 6));
        person.add(new Person("小栗", "旬", LocalDate.of(1982, 12, 26), Person.Sex.MALE, 65, 3));
        person.add(new Person("堀北", "真希", LocalDate.of(1988, 10, 6), Person.Sex.FEMALE, 45, 10));
        person.add(new Person("武井", "咲", LocalDate.of(1993, 12, 25), Person.Sex.FEMALE, 50, 5));
        person.add(new Person("市原", "隼人", LocalDate.of(1987, 2, 6), Person.Sex.MALE, 67, 2));
        person.add(new Person("深田", "恭子", LocalDate.of(1982, 11, 2), Person.Sex.FEMALE, 50, 8));
        
        Optional<String> byYoungestMan_firstName;
        Optional<String> byYoungestWoman_lastName;
        
        ToIntFunction<Person> byAge = p -> p.getAge();

        byYoungestMan_firstName = person.stream()
                .filter(e -> e.getGender() == Person.Sex.MALE)
                .sorted(comparing(byAge))
                .map(Person::getFirstName)
                .findFirst();

        byYoungestWoman_lastName = person.stream()
                .filter(e -> e.getGender() == Person.Sex.FEMALE)
                .sorted(comparing(byAge))
                .map(Person::getLastName)
                .findFirst();

        if (byYoungestMan_firstName.isPresent()) {
            System.out.println(byYoungestMan_firstName.get());
        }
        if (byYoungestWoman_lastName.isPresent()) {
            System.out.println(byYoungestWoman_lastName.get());
        }

        Optional<String> fullName = byYoungestMan_firstName.flatMap(fn -> byYoungestWoman_lastName.map(ln -> String.join("@", fn, ln)));
        if (fullName.isPresent()) {
            System.out.println(fullName.get());        
        }
       
    }

}

package jp.yucchi.tryoptional;

import java.time.LocalDate;

import java.util.ArrayList;

import static java.util.Comparator.comparing;

import java.util.List;

import java.util.Optional;

import java.util.function.ToIntFunction;

public class TryOptional {

public static void main(String[] args) {

List<Person> person = new ArrayList<>();

person.add(new Person("柴田", "恭平", LocalDate.of(1951, 8, 18), Person.Sex.MALE, 70, 8));

person.add(new Person("壇", "蜜", LocalDate.of(1980, 12, 3), Person.Sex.FEMALE, 60, 6));

person.add(new Person("北川", "景子", LocalDate.of(1986, 8, 22), Person.Sex.FEMALE, 55, 7));

person.add(new Person("綾瀬", "はるか", LocalDate.of(1985, 3, 24), Person.Sex.FEMALE, 50, 4));

person.add(new Person("佐々木", "希", LocalDate.of(1988, 2, 8), Person.Sex.FEMALE, 48, 9));

person.add(new Person("剛力", "彩芽", LocalDate.of(1992, 8, 27), Person.Sex.FEMALE, 45, 6));

person.add(new Person("小栗", "旬", LocalDate.of(1982, 12, 26), Person.Sex.MALE, 65, 3));

person.add(new Person("堀北", "真希", LocalDate.of(1988, 10, 6), Person.Sex.FEMALE, 45, 10));

person.add(new Person("武井", "咲", LocalDate.of(1993, 12, 25), Person.Sex.FEMALE, 50, 5));

person.add(new Person("市原", "隼人", LocalDate.of(1987, 2, 6), Person.Sex.MALE, 67, 2));

person.add(new Person("深田", "恭子", LocalDate.of(1982, 11, 2), Person.Sex.FEMALE, 50, 8));

Optional<String> byYoungestMan_firstName;

Optional<String> byYoungestWoman_lastName;

ToIntFunction<Person> byAge = p -> p.getAge();

byYoungestMan_firstName = person.stream()

.filter(e -> e.getGender() == Person.Sex.MALE)

.sorted(comparing(byAge))

.map(Person::getFirstName)

.findFirst();

byYoungestWoman_lastName = person.stream()

.filter(e -> e.getGender() == Person.Sex.FEMALE)

.sorted(comparing(byAge))

.map(Person::getLastName)

.findFirst();

if (byYoungestMan_firstName.isPresent()) {

System.out.println(byYoungestMan_firstName.get());

}

if (byYoungestWoman_lastName.isPresent()) {

System.out.println(byYoungestWoman_lastName.get());

}

Optional<String> fullName = byYoungestMan_firstName.flatMap(fn -> byYoungestWoman_lastName.map(ln -> String.join("@", fn, ln)));

if (fullName.isPresent()) {

System.out.println(fullName.get());

}

実行結果は以下のようになります。

市原
咲
市原@咲

期待通りに動いてるけどこれが可能になることが Java な人には重要なことなんだろうか？

モナドを美味しくいただけくことができない私にはイマイチ理解ができないです。

もしこれが重要なことだとしたらそのうち誰かが記事にして熱く語ってくれるだろう。

Hatena タグ: Java

TAGS: Java | 2013年6月14日6:07 AM | Comment : 0

もっと Lambda その１５

Java

今日のエントリーも Java8 ネタです。

このところ Java8 のエントリーがほとんどになってきたけど Lambda をはじめ、新機能がよく理解できてないので慣れることを目標としてます。(^_^;)

今回は無理矢理 Java8 を使って有名なナップサック問題を解くプログラムを創ってみました。

それでは下記のようなデータの人たちがいるとします。

あなたはヨットをもっていてクルージングを楽しもうとしています。

上記の人たちが「是非ご一緒させてください」と申し出てきました。

ヨットの制限であと 180 キログラムまでしか乗船できません。

そこであなたは、女性を同伴させることにします。

重量制限のあるなか、あなたは女性の評価値の総和が最大になるように同伴メンバーを選ばなくてはなりません。

今回はヨットであり、希望者も少ないのでわざわざプログラムを組む必要はないでしょう。

しかし、ある日突然大金持ちになって豪華客船でクルージングなんてことがあるかもしれません。（ヲヒ

プログラムの内容は 0-1 ナップサック問題　動的計画法アルゴリズムで良く知られているから解説はしません。

Java8 だとこんな風に組めるのかくらいに斜めにみてください。

package jp.yucchi.dp4lambda;

import java.time.LocalDate;
import java.time.Period;

public class Person {

    public enum Sex {

        MALE, FEMALE
    }
    String firstName;
    String lastName;
    LocalDate birthday;
    Sex gender;
    int weight;
    int evaluation;

    public Person(String firstName, String lastName, LocalDate birthday, Sex gender, int weight, int evaluation) {
        this.firstName = firstName;
        this.lastName = lastName;
        this.birthday = birthday;
        this.gender = gender;
        this.weight = weight;
        this.evaluation = evaluation;
    }

    public String getFirstName() {
        return firstName;
    }

    public String getLastName() {
        return lastName;
    }

    public Sex getGender() {
        return gender;
    }

    public int getAge() {
        return Period.between(birthday, LocalDate.now()).getYears();
    }

    void printPerson() {
        System.out.println(firstName + " " + lastName + ", " + this.getAge() + "歳" + ", Gender: "
                + this.getGender() + "   体重 : " + this.getWeight() + "   評価 : " + this.getEvaluation());
    }

    public int getWeight() {
        return weight;
    }

    public void setWeight(int weight) {
        this.weight = weight;
    }

    public int getEvaluation() {
        return evaluation;
    }

    public void setEvaluation(int evaluation) {
        this.evaluation = evaluation;
    }

}

package jp.yucchi.dp4lambda;

import java.time.LocalDate;

import java.time.Period;

public class Person {

public enum Sex {

MALE, FEMALE

}

String firstName;

String lastName;

LocalDate birthday;

Sex gender;

int weight;

int evaluation;

public Person(String firstName, String lastName, LocalDate birthday, Sex gender, int weight, int evaluation) {

this.firstName = firstName;

this.lastName = lastName;

this.birthday = birthday;

this.gender = gender;

this.weight = weight;

this.evaluation = evaluation;

}

public String getFirstName() {

return firstName;

}

public String getLastName() {

return lastName;

}

public Sex getGender() {

return gender;

}

public int getAge() {

return Period.between(birthday, LocalDate.now()).getYears();

}

void printPerson() {

System.out.println(firstName + " " + lastName + ", " + this.getAge() + "歳" + ", Gender: "

+ this.getGender() + " 体重 : " + this.getWeight() + " 評価 : " + this.getEvaluation());

}

public int getWeight() {

return weight;

}

public void setWeight(int weight) {

this.weight = weight;

}

public int getEvaluation() {

return evaluation;

}

public void setEvaluation(int evaluation) {

this.evaluation = evaluation;

}

package jp.yucchi.dp4lambda;

import java.time.LocalDate;
import java.util.ArrayList;
import java.util.List;
import java.util.Optional;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class DP4Lambda {

    public static void main(String[] args) {

        List<Person> person = new ArrayList<>();

        person.add(new Person("柴田", "恭平", LocalDate.of(1951, 8, 18), Person.Sex.MALE, 70, 8));
        person.add(new Person("壇", "蜜", LocalDate.of(1980, 12, 3), Person.Sex.FEMALE, 60, 6));
        person.add(new Person("北川", "景子", LocalDate.of(1986, 8, 22), Person.Sex.FEMALE, 55, 7));
        person.add(new Person("綾瀬", "はるか", LocalDate.of(1985, 3, 24), Person.Sex.FEMALE, 50, 4));
        person.add(new Person("佐々木", "希", LocalDate.of(1988, 2, 8), Person.Sex.FEMALE, 48, 9));
        person.add(new Person("剛力", "彩芽", LocalDate.of(1992, 8, 27), Person.Sex.FEMALE, 45, 6));
        person.add(new Person("小栗", "旬", LocalDate.of(1982, 12, 26), Person.Sex.MALE, 65, 3));
        person.add(new Person("堀北", "真希", LocalDate.of(1988, 10, 6), Person.Sex.FEMALE, 45, 10));
        person.add(new Person("武井", "咲", LocalDate.of(1993, 12, 25), Person.Sex.FEMALE, 50, 5));
        person.add(new Person("市原", "隼人", LocalDate.of(1987, 2, 6), Person.Sex.MALE, 67, 2));
        person.add(new Person("深田", "恭子", LocalDate.of(1982, 11, 2), Person.Sex.FEMALE, 50, 8));

        int maxW = 180;
        int[] pw = person.parallelStream()
                .filter(e -> e.getGender() == Person.Sex.FEMALE)
                .mapToInt(p -> p.getWeight()).toArray();
        int[] pv = person.parallelStream()
                .filter(e -> e.getGender() == Person.Sex.FEMALE)
                .mapToInt(p -> p.getEvaluation()).toArray();
        int[][] dp = new int[pw.length + 1][maxW + 1];

        IntStream.range(0, pw.length).forEach(i -> {
            IntStream.rangeClosed(0, maxW).forEach(j -> {
                if (j < pw[i]) {
                    dp[i + 1][j] = dp[i][j];
                } else {
                    dp[i + 1][j] = Math.max(dp[i][j], dp[i][j - pw[i]] + pv[i]);
                }
            });
        });

        System.out.println("合計評価 : " + dp[pw.length][maxW]);

        boolean[] isChoice = new boolean[pw.length];
        int mW = maxW;

        for (int i = pw.length - 1; i >= 0; i--) {
            if (pw[i] <= mW && dp[i][mW] < dp[i][mW - pw[i]] + pv[i]) {
                isChoice[i] = true;
                mW -= pw[i];
            }
        }

        IntStream.range(0, isChoice.length).forEach(e -> {
            if (isChoice[e]) {
                // Optional 使用
                Optional<Person> p = person.parallelStream().filter(k -> k.getGender() == Person.Sex.FEMALE).substream(e, e + 1).findFirst();
                if (p.isPresent()) {
                    p.get().printPerson();
                } else {
                    System.out.println("エラー発生！ （×_×）");
                }
                // Person 使用
//                Person pp = person.parallelStream().filter(k -> k.getGender() == Person.Sex.FEMALE).collect(Collectors.<Person>toList()).get(e);
//                pp.printPerson();
            }
        });
    }
}

package jp.yucchi.dp4lambda;

import java.time.LocalDate;

import java.util.ArrayList;

import java.util.List;

import java.util.Optional;

import java.util.stream.Collectors;

import java.util.stream.IntStream;

public class DP4Lambda {