{"id":1065,"date":"2013-06-08T16:05:22","date_gmt":"2013-06-08T07:05:22","guid":{"rendered":"http:\/\/yucchi.jp\/blog\/?p=1065"},"modified":"2013-07-02T04:28:16","modified_gmt":"2013-07-01T19:28:16","slug":"%e3%82%82%e3%81%a3%e3%81%a8-lambda-%e3%81%9d%e3%81%ae%ef%bc%91%ef%bc%95-2","status":"publish","type":"post","link":"http:\/\/yucchi.jp\/blog\/?p=1065","title":{"rendered":"\u3082\u3063\u3068 Lambda \u305d\u306e\uff11\uff15"},"content":{"rendered":"

\u4eca\u65e5\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3082 Java8 \u30cd\u30bf\u3067\u3059\u3002<\/p>\n

\u3053\u306e\u3068\u3053\u308d Java8 \u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u304c\u307b\u3068\u3093\u3069\u306b\u306a\u3063\u3066\u304d\u305f\u3051\u3069 Lambda \u3092\u306f\u3058\u3081\u3001\u65b0\u6a5f\u80fd\u304c\u3088\u304f\u7406\u89e3\u3067\u304d\u3066\u306a\u3044\u306e\u3067\u6163\u308c\u308b\u3053\u3068\u3092\u76ee\u6a19\u3068\u3057\u3066\u307e\u3059\u3002(^_^;)<\/p>\n

\u4eca\u56de\u306f\u7121\u7406\u77e2\u7406 Java8 \u3092\u4f7f\u3063\u3066\u6709\u540d\u306a\u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u554f\u984c<\/strong><\/span>\u3092\u89e3\u304f\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u5275\u3063\u3066\u307f\u307e\u3057\u305f\u3002<\/p>\n

\u305d\u308c\u3067\u306f\u4e0b\u8a18\u306e\u3088\u3046\u306a\u30c7\u30fc\u30bf\u306e\u4eba\u305f\u3061\u304c\u3044\u308b\u3068\u3057\u307e\u3059\u3002<\/p>\n

<– Person\u00a0 –>
\n\u67f4\u7530 \u606d\u5e73, 61\u6b73, Gender: MALE\u00a0\u00a0 \u4f53\u91cd : 70\u00a0\u00a0 \u8a55\u4fa1 : 8
\n\u58c7 \u871c, 32\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 60\u00a0\u00a0 \u8a55\u4fa1 : 6
\n\u5317\u5ddd \u666f\u5b50, 26\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 55\u00a0\u00a0 \u8a55\u4fa1 : 7
\n\u7dbe\u702c \u306f\u308b\u304b, 28\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 50\u00a0\u00a0 \u8a55\u4fa1 : 4
\n\u4f50\u3005\u6728 \u5e0c, 25\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 48\u00a0\u00a0 \u8a55\u4fa1 : 9
\n\u525b\u529b \u5f69\u82bd, 20\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 45\u00a0\u00a0 \u8a55\u4fa1 : 6
\n\u5c0f\u6817 \u65ec, 30\u6b73, Gender: MALE\u00a0\u00a0 \u4f53\u91cd : 65\u00a0\u00a0 \u8a55\u4fa1 : 3
\n\u5800\u5317 \u771f\u5e0c, 24\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 45\u00a0\u00a0 \u8a55\u4fa1 : 10
\n\u6b66\u4e95 \u54b2, 19\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 50\u00a0\u00a0 \u8a55\u4fa1 : 5
\n\u5e02\u539f \u96bc\u4eba, 26\u6b73, Gender: MALE\u00a0\u00a0 \u4f53\u91cd : 67\u00a0\u00a0 \u8a55\u4fa1 : 2
\n\u6df1\u7530 \u606d\u5b50, 30\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 50\u00a0\u00a0 \u8a55\u4fa1 : 8<\/p>\n

\u3042\u306a\u305f\u306f\u30e8\u30c3\u30c8\u3092\u3082\u3063\u3066\u3044\u3066\u30af\u30eb\u30fc\u30b8\u30f3\u30b0\u3092\u697d\u3057\u3082\u3046\u3068\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n

\u4e0a\u8a18\u306e\u4eba\u305f\u3061\u304c\u300c\u662f\u975e\u3054\u4e00\u7dd2\u3055\u305b\u3066\u304f\u3060\u3055\u3044\u300d\u3068\u7533\u3057\u51fa\u3066\u304d\u307e\u3057\u305f\u3002<\/p>\n

\u30e8\u30c3\u30c8\u306e\u5236\u9650\u3067\u3042\u3068 180 \u30ad\u30ed\u30b0\u30e9\u30e0\u307e\u3067\u3057\u304b\u4e57\u8239\u3067\u304d\u307e\u305b\u3093\u3002<\/p>\n

\u305d\u3053\u3067\u3042\u306a\u305f\u306f\u3001\u5973\u6027\u3092\u540c\u4f34\u3055\u305b\u308b\u3053\u3068\u306b\u3057\u307e\u3059\u3002<\/p>\n

\u91cd\u91cf\u5236\u9650\u306e\u3042\u308b\u306a\u304b\u3001\u3042\u306a\u305f\u306f\u5973\u6027\u306e\u8a55\u4fa1\u5024\u306e\u7dcf\u548c\u304c\u6700\u5927\u306b\u306a\u308b\u3088\u3046\u306b\u540c\u4f34\u30e1\u30f3\u30d0\u30fc\u3092\u9078\u3070\u306a\u304f\u3066\u306f\u306a\u308a\u307e\u305b\u3093\u3002<\/p>\n

\u4eca\u56de\u306f\u30e8\u30c3\u30c8\u3067\u3042\u308a\u3001\u5e0c\u671b\u8005\u3082\u5c11\u306a\u3044\u306e\u3067\u308f\u3056\u308f\u3056\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u7d44\u3080\u5fc5\u8981\u306f\u306a\u3044\u3067\u3057\u3087\u3046\u3002<\/p>\n

\u3057\u304b\u3057\u3001\u3042\u308b\u65e5\u7a81\u7136\u5927\u91d1\u6301\u3061\u306b\u306a\u3063\u3066\u8c6a\u83ef\u5ba2\u8239\u3067\u30af\u30eb\u30fc\u30b8\u30f3\u30b0\u306a\u3093\u3066\u3053\u3068\u304c\u3042\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002\uff08\u30f2\u30d2<\/p>\n

\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u5185\u5bb9\u306f 0-1 \u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u554f\u984c\u3000\u52d5\u7684\u8a08\u753b\u6cd5\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u826f\u304f\u77e5\u3089\u308c\u3066\u3044\u308b\u304b\u3089\u89e3\u8aac\u306f\u3057\u307e\u305b\u3093\u3002<\/p>\n

Java8 \u3060\u3068\u3053\u3093\u306a\u98a8\u306b\u7d44\u3081\u308b\u306e\u304b\u304f\u3089\u3044\u306b\u659c\u3081\u306b\u307f\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n

\r\npackage jp.yucchi.dp4lambda;\r\n\r\nimport java.time.LocalDate;\r\nimport java.time.Period;\r\n\r\npublic class Person {\r\n\r\n    public enum Sex {\r\n\r\n        MALE, FEMALE\r\n    }\r\n    String firstName;\r\n    String lastName;\r\n    LocalDate birthday;\r\n    Sex gender;\r\n    int weight;\r\n    int evaluation;\r\n\r\n    public Person(String firstName, String lastName, LocalDate birthday, Sex gender, int weight, int evaluation) {\r\n        this.firstName = firstName;\r\n        this.lastName = lastName;\r\n        this.birthday = birthday;\r\n        this.gender = gender;\r\n        this.weight = weight;\r\n        this.evaluation = evaluation;\r\n    }\r\n\r\n    public String getFirstName() {\r\n        return firstName;\r\n    }\r\n\r\n    public String getLastName() {\r\n        return lastName;\r\n    }\r\n\r\n    public Sex getGender() {\r\n        return gender;\r\n    }\r\n\r\n    public int getAge() {\r\n        return Period.between(birthday, LocalDate.now()).getYears();\r\n    }\r\n\r\n    void printPerson() {\r\n        System.out.println(firstName + \" \" + lastName + \", \" + this.getAge() + \"\u6b73\" + \", Gender: \"\r\n                + this.getGender() + \"   \u4f53\u91cd : \" + this.getWeight() + \"   \u8a55\u4fa1 : \" + this.getEvaluation());\r\n    }\r\n\r\n    public int getWeight() {\r\n        return weight;\r\n    }\r\n\r\n    public void setWeight(int weight) {\r\n        this.weight = weight;\r\n    }\r\n\r\n    public int getEvaluation() {\r\n        return evaluation;\r\n    }\r\n\r\n    public void setEvaluation(int evaluation) {\r\n        this.evaluation = evaluation;\r\n    }\r\n\r\n}\r\n\r\n<\/pre>\n
\r\npackage jp.yucchi.dp4lambda;\r\n\r\nimport java.time.LocalDate;\r\nimport java.util.ArrayList;\r\nimport java.util.List;\r\nimport java.util.Optional;\r\nimport java.util.stream.Collectors;\r\nimport java.util.stream.IntStream;\r\n\r\npublic class DP4Lambda {\r\n\r\n    public static void main(String[] args) {\r\n\r\n        List person = new ArrayList<>();\r\n\r\n        person.add(new Person(\"\u67f4\u7530\", \"\u606d\u5e73\", LocalDate.of(1951, 8, 18), Person.Sex.MALE, 70, 8));\r\n        person.add(new Person(\"\u58c7\", \"\u871c\", LocalDate.of(1980, 12, 3), Person.Sex.FEMALE, 60, 6));\r\n        person.add(new Person(\"\u5317\u5ddd\", \"\u666f\u5b50\", LocalDate.of(1986, 8, 22), Person.Sex.FEMALE, 55, 7));\r\n        person.add(new Person(\"\u7dbe\u702c\", \"\u306f\u308b\u304b\", LocalDate.of(1985, 3, 24), Person.Sex.FEMALE, 50, 4));\r\n        person.add(new Person(\"\u4f50\u3005\u6728\", \"\u5e0c\", LocalDate.of(1988, 2, 8), Person.Sex.FEMALE, 48, 9));\r\n        person.add(new Person(\"\u525b\u529b\", \"\u5f69\u82bd\", LocalDate.of(1992, 8, 27), Person.Sex.FEMALE, 45, 6));\r\n        person.add(new Person(\"\u5c0f\u6817\", \"\u65ec\", LocalDate.of(1982, 12, 26), Person.Sex.MALE, 65, 3));\r\n        person.add(new Person(\"\u5800\u5317\", \"\u771f\u5e0c\", LocalDate.of(1988, 10, 6), Person.Sex.FEMALE, 45, 10));\r\n        person.add(new Person(\"\u6b66\u4e95\", \"\u54b2\", LocalDate.of(1993, 12, 25), Person.Sex.FEMALE, 50, 5));\r\n        person.add(new Person(\"\u5e02\u539f\", \"\u96bc\u4eba\", LocalDate.of(1987, 2, 6), Person.Sex.MALE, 67, 2));\r\n        person.add(new Person(\"\u6df1\u7530\", \"\u606d\u5b50\", LocalDate.of(1982, 11, 2), Person.Sex.FEMALE, 50, 8));\r\n\r\n        int maxW = 180;\r\n        int[] pw = person.parallelStream()\r\n                .filter(e -> e.getGender() == Person.Sex.FEMALE)\r\n                .mapToInt(p -> p.getWeight()).toArray();\r\n        int[] pv = person.parallelStream()\r\n                .filter(e -> e.getGender() == Person.Sex.FEMALE)\r\n                .mapToInt(p -> p.getEvaluation()).toArray();\r\n        int[][] dp = new int[pw.length + 1][maxW + 1];\r\n\r\n        IntStream.range(0, pw.length).forEach(i -> {\r\n            IntStream.rangeClosed(0, maxW).forEach(j -> {\r\n                if (j < pw[i]) {\r\n                    dp[i + 1][j] = dp[i][j];\r\n                } else {\r\n                    dp[i + 1][j] = Math.max(dp[i][j], dp[i][j - pw[i]] + pv[i]);\r\n                }\r\n            });\r\n        });\r\n\r\n        System.out.println(\"\u5408\u8a08\u8a55\u4fa1 : \" + dp[pw.length][maxW]);\r\n\r\n        boolean[] isChoice = new boolean[pw.length];\r\n        int mW = maxW;\r\n\r\n        for (int i = pw.length - 1; i >= 0; i--) {\r\n            if (pw[i] <= mW && dp[i][mW] < dp[i][mW - pw[i]] + pv[i]) {\r\n                isChoice[i] = true;\r\n                mW -= pw[i];\r\n            }\r\n        }\r\n\r\n        IntStream.range(0, isChoice.length).forEach(e -> {\r\n            if (isChoice[e]) {\r\n                \/\/ Optional \u4f7f\u7528\r\n                Optional p = person.parallelStream().filter(k -> k.getGender() == Person.Sex.FEMALE).substream(e, e + 1).findFirst();\r\n                if (p.isPresent()) {\r\n                    p.get().printPerson();\r\n                } else {\r\n                    System.out.println(\"\u30a8\u30e9\u30fc\u767a\u751f\uff01 \uff08\u00d7_\u00d7\uff09\");\r\n                }\r\n                \/\/ Person \u4f7f\u7528\r\n\/\/                Person pp = person.parallelStream().filter(k -> k.getGender() == Person.Sex.FEMALE).collect(Collectors.toList()).get(e);\r\n\/\/                pp.printPerson();\r\n            }\r\n        });\r\n    }\r\n}\r\n<\/pre>\n
\u5b9f\u884c\u7d50\u679c\u306f\u4e0b\u8a18\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n
\u5408\u8a08\u8a55\u4fa1 : 27
\n\u4f50\u3005\u6728 \u5e0c\u00a0\u00a0\u00a0 \u5e74\u9f62 : 25\u00a0\u00a0\u00a0 Gender : FEMALE\u00a0\u00a0 \u4f53\u91cd : 48\u00a0\u00a0 \u8a55\u4fa1 : 9
\n\u5800\u5317 \u771f\u5e0c\u00a0\u00a0\u00a0 \u5e74\u9f62 : 24\u00a0\u00a0\u00a0 Gender : FEMALE\u00a0\u00a0 \u4f53\u91cd : 45\u00a0\u00a0 \u8a55\u4fa1 : 10
\n\u6df1\u7530 \u606d\u5b50\u00a0\u00a0\u00a0 \u5e74\u9f62 : 30\u00a0\u00a0\u00a0 Gender : FEMALE\u00a0\u00a0 \u4f53\u91cd : 50\u00a0\u00a0 \u8a55\u4fa1 : 8<\/p>\n
\u9593\u9055\u3063\u3066\u3044\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002\u305d\u306e\u3068\u304d\u306f\u512a\u3057\u304f\u3054\u6307\u6458\u304f\u3060\u3055\u3044\u307e\u305b\u3002<\/p>\n
Java8 \u306b\u8a73\u3057\u3044\u65b9\u306f\u300c\u3053\u3053\u306f\u3053\u3046\u3059\u308c\u3070\u826f\u3044\u306e\u306b\u3068\u304b\u3042\u308c\u3070\u30b3\u30bd\u30c3\u3068\u30b3\u30e1\u30f3\u30c8\u5165\u308c\u3068\u3044\u3066\u304f\u308c\u308b\u3068\u5b09\u3057\u3044\u3067\u3059\u3002\u300d\u3000\u306a\u3093\u3066\u306d\u3002(^_^)<\/p>\n
\uff0a\u6ce8\u610f\uff0a\u30002013\u5e747\u67082\u65e5\u3000API \u4f7f\u7528\u5909\u66f4\u306b\u5bfe\u5fdc\u3001\u3064\u3044\u3067\u306b\u9078\u3093\u3060\u4eba\u306e\u60c5\u5831\u53d6\u5f97\u65b9\u6cd5\u3092 Optional \u3068 Person \u3092\u4f7f\u3046\u4e8c\u7a2e\u985e\u8a18\u8ff0\u3057\u307e\u3057\u305f\u3002<\/strong><\/p>\n
\"cludia_2013_06_08_001\"<\/a><\/p>\n
Hatena \u30bf\u30b0: Java<\/a><\/div>\n
\n            
\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0<\/a><\/div>\n            
Facebook \u306b\u30b7\u30a7\u30a2<\/a><\/div>\n            
<\/g:plusone><\/div>\n            
Tweet<\/a><\/div>\n    <\/div>\n
\n","protected":false},"excerpt":{"rendered":"
\u4eca\u65e5\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3082 Java8 \u30cd\u30bf\u3067\u3059\u3002 \u3053\u306e\u3068\u3053\u308d Java8 \u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u304c\u307b\u3068\u3093\u3069\u306b\u306a\u3063\u3066\u304d\u305f\u3051\u3069 Lambda \u3092\u306f\u3058\u3081\u3001\u65b0\u6a5f\u80fd\u304c\u3088\u304f\u7406\u89e3\u3067\u304d\u3066\u306a\u3044\u306e\u3067\u6163\u308c\u308b\u3053\u3068\u3092\u76ee\u6a19\u3068\u3057\u3066\u307e\u3059\u3002(^_^;) \u4eca\u56de\u306f\u7121\u7406\u77e2\u7406 Java8 \u3092\u4f7f\u3063\u3066\u6709\u540d\u306a\u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u554f\u984c\u3092\u89e3\u304f\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u5275\u3063\u3066\u307f\u307e\u3057\u305f\u3002 \u305d\u308c\u3067\u306f\u4e0b\u8a18\u306e\u3088\u3046\u306a\u30c7\u30fc\u30bf\u306e\u4eba\u305f\u3061\u304c\u3044\u308b\u3068\u3057\u307e\u3059\u3002 <– Person\u00a0 –> \u67f4\u7530 \u606d\u5e73, 61\u6b73, Gender: MALE\u00a0\u00a0 \u4f53\u91cd : 70\u00a0\u00a0 \u8a55\u4fa1 : 8 \u58c7 \u871c, 32\u6b73, Gender: FEMALE\u00a0\u00a0 \u4f53\u91cd : 60\u00a0\u00a0 \u8a55\u4fa1 : 6 \u5317\u5ddd \u666f\u5b50\u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[17],"class_list":["post-1065","post","type-post","status-publish","format-standard","hentry","category-java","tag-java"],"_links":{"self":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1065","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1065"}],"version-history":[{"count":6,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1065\/revisions"}],"predecessor-version":[{"id":1066,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1065\/revisions\/1066"}],"wp:attachment":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1065"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1065"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1065"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}