{"id":2015,"date":"2011-02-10T23:58:22","date_gmt":"2011-02-10T14:58:22","guid":{"rendered":"http:\/\/www.moonmile.net\/blog\/archives\/2015"},"modified":"2011-02-11T00:41:55","modified_gmt":"2011-02-10T15:41:55","slug":"%e3%82%a2%e3%83%aa%e3%82%b9%e3%81%af%e5%90%8c%e3%81%98%e9%9e%84%e3%82%92%e6%8a%b1%e3%81%88%e3%81%aa%e3%81%84","status":"publish","type":"post","link":"http:\/\/www.moonmile.net\/blog\/archives\/2015","title":{"rendered":"\u30a2\u30ea\u30b9\u306f\u540c\u3058\u9784\u3092\u62b1\u3048\u306a\u3044"},"content":{"rendered":"

\n\u66f4\u306b\u30a2\u30ea\u30d7\u30e9\u30b7\u30ea\u30fc\u30ba\u3002\n<\/p>\n

\n\u540c\u3058\u9784\u3092\u30d7\u30ec\u30bc\u30f3\u30c8\u3057\u305f\u5834\u5408\u306f\u3001\u30a2\u30ea\u30b9\u306f\u8cb0\u308f\u306a\u3044…\u3068\u8a00\u3044\u307e\u3059\u304b\u3089\u3001\u540c\u3058\u9784\u306a\u3093\u3060\u304b\u3089\u306a\u3093\u3067\u3082\u3046\u4e00\u5ea6\u30d7\u30ec\u30bc\u30f3\u30c8\u3059\u308b\u306e\uff1f\u3068\u3044\u3046\u30b3\u30fc\u30c9\u3067\u3059\u3002\n<\/p>\n

\n\/\/ for \u30a2\u30ea\u30b9\u306f\u540c\u3058\u9784\u3092\u62b1\u3048\u306a\u3044\n#include <iostream>\n#include <list>\n#include <algorithm>\nusing namespace std;\n\nclass Bag {\nprotected:\n\tbool used;\npublic:\n\tvirtual bool getUsed() { return used; }  \n\tvirtual void Used() { this->used = true; }  \n};\n\nclass Prada : public Bag {};\nclass Tiffany : public Bag {};\n\nclass Alice\n{\nprivate:\n\tlist<Bag*> bags;\npublic:\n\tAlice() {\n\t}\n\tvoid Present( Bag *bag ) \n\t{\n\t\tif ( find(bags.begin(),bags.end(),bag) == bags.end() &&\n             dynamic_cast<Prada*>(bag) != NULL ) {\n\t\t\tbags.push_back( bag );\n\t\t}\n\t}\n\tint CountBags() \n\t{\n\t\treturn bags.size();\n\t}\n};\n\nint main(void)\n{\n\tAlice alice;\n\t\n\tcout << &quot;alice has &quot; << alice.CountBags() << &quot; bags.&quot; << endl;\n\tBag *bag = new Prada();\n\talice.Present(bag);\n\tcout << &quot;alice has &quot; << alice.CountBags() << &quot; bags.&quot; << endl;\n\talice.Present(new Tiffany());\n\tcout << &quot;alice has &quot; << alice.CountBags() << &quot; bags.&quot; << endl;\n\talice.Present(bag); \/\/ \u540c\u3058\u3082\u306e\u3092\u30d7\u30ec\u30bc\u30f3\u30c8\u3059\u308b\n\tcout << &quot;alice has &quot; << alice.CountBags() << &quot; bags.&quot; << endl;\n\talice.Present(new Prada());\n\tcout << &quot;alice has &quot; << alice.CountBags() << &quot; bags.&quot; << endl;\n\n\treturn 0;\n}\n<\/pre>\n
\n\u5b9f\u884c\u3059\u308b\u3068\u3053\u3093\u306a\u611f\u3058\u3002\n<\/p>\n
\nD:\\work\\blog\\src\\alice>a\nalice has 0 bags.\nalice has 1 bags.\nalice has 1 bags.\nalice has 1 bags.\nalice has 2 bags.\n<\/pre>\n
\n\u30d7\u30ec\u30bc\u30f3\u30c8\u3059\u308b\u3068\u3001\u4e00\u5ea6\u3001\u30bf\u30f3\u30b9(bags)\u3092 find \u95a2\u6570\u3067\u7167\u5408\u3057\u307e\u3059\u3002\u4f55\u6545\u304b\u77e5\u3089\u306a\u3044\u3051\u3069\u3001\u30bf\u30f3\u30b9(bags)\u306b\u3042\u3063\u305f\u3082\u306e\u304c\u518d\u3073 Present \u3055\u308c\u308b\u8a33\u3067\u3001\u5909\u306a\u306e\u3068\u3044\u3046\u611f\u3058\u306a\u306e\u3067\u3059\u304c\u3001bags \u306b\u306f\u8ffd\u52a0\u3057\u307e\u305b\u3093\u3002
\n\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u3067\u8a00\u3046\u3068\u3053\u308d\u306e\u3001\u540c\u3058\u540d\u524d\u3060\u3063\u305f\u3089\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u306b insert \u3057\u306a\u3044\u51e6\u7406\u3063\u3066\u306e\u3068\u540c\u3058\u3067\u3059\u306d\u3002\n<\/p>\n
\nSELECT @COUNT = count(*) FROM bags WHERE ...\nIF @COUNT = 0 THEN\n  INSERT bags VALUES ( ... )\nEND IF\n<\/pre>\n
\n\u306e\u3088\u3046\u306a\u3082\u306e\u3067\u3059\u3002\u91cd\u8907\u30c1\u30a7\u30c3\u30af\u3092\u3057\u3066\u633f\u5165\u3063\u3066\u306a\u5177\u5408\u3002\u3053\u308c\u306f\u3001bags \u306b\u3042\u308b\u91cf\u304c\u591a\u304f\u306a\u308b\u3068\u3060\u3093\u3060\u3093\u3068\u9045\u304f\u306a\u3063\u3066\u3044\u304d\u307e\u3059\u3002\u3044\u308f\u3086\u308b O(n) \u306e\u78ba\u7387\u3002\u305f\u3060\u3057\u3001find \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5909\u3048\u3066\u3044\u3051\u3070 O(log n) \u3060\u3063\u3051? \u306b\u306a\u308a\u307e\u3059\u3002\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3068\u304b\u30d0\u30a4\u30ca\u30ea\u30c4\u30ea\u30fc\u3068\u304b\u3092\u4f7f\u3044\u307e\u3059\u3002\u5927\u5909\u3067\u3059\u3088\u306d\u3002\u4e0d\u5b89\u3067\u3059\u306d\u3002\n<\/p>\n
\n\u3057\u304b\u3057\u3001\u3061\u3087\u3063\u3068\u5de5\u592b\u3059\u308b\u3068\u3001\u4e00\u767a\u3067\u8cb0\u3063\u305f\u9784\u304b\u3069\u3046\u304b\u304c\u5206\u304b\u308a\u307e\u3059\u3002Bag \u30af\u30e9\u30b9\u81ea\u4f53\u306b\u30de\u30fc\u30ad\u30f3\u30b0\u3092\u793a\u3059 mark \u5909\u6570\u3092\u7528\u610f\u3057\u3066\u3001\u3053\u308c\u306b\u81ea\u5206\u306e\u30dd\u30a4\u30f3\u30bf\u30fc\u3092\u5165\u308c\u3066\u304a\u304d\u307e\u3059\u3002\u305d\u3046\u3059\u308b\u3068\u3001mark \u3092\u8abf\u3079\u308b\u3060\u3051\u3067\u4e00\u767a\u3067\u5206\u304b\u308a\u307e\u3059\u3088\u306d\u3002\n<\/p>\n
\nclass Bag {\nprotected:\n\tvoid *_mark;\npublic:\n\tBag() : _mark(NULL) {}\n\tvirtual void setMark( void *mark ) {\n\t\t_mark = mark;\n\t}\n\tvirtual void *getMark() {\n\t\treturn _mark;\n\t}\n};\n<\/pre>\n
\n\u7279\u6027\u3092\u77e5\u3063\u3066\u3001\u3061\u3087\u3063\u3068\u30af\u30e9\u30b9\u306b\u5de5\u592b\u3092\u52a0\u3048\u308b\u3068\u3046\u307e\u304f\u3044\u304f\u3063\u3066\u3044\u3046\u30d1\u30bf\u30fc\u30f3\u3067\u3059\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
\u66f4\u306b\u30a2\u30ea\u30d7\u30e9\u30b7\u30ea\u30fc\u30ba\u3002 \u540c\u3058\u9784\u3092\u30d7\u30ec\u30bc\u30f3\u30c8\u3057\u305f\u5834\u5408\u306f\u3001\u30a2\u30ea\u30b9\u306f\u8cb0\u308f\u306a\u3044…\u3068\u8a00\u3044\u307e\u3059\u304b\u3089\u3001\u540c\u3058\u9784\u306a\u3093\u3060\u304b\u3089\u306a\u3093\u3067\u3082\u3046\u4e00\u5ea6\u30d7\u30ec\u30bc\u30f3\u30c8\u3059\u308b\u306e\uff1f\u3068\u3044\u3046\u30b3\u30fc\u30c9\u3067\u3059\u3002 \/\/ for \u30a2\u30ea\u30b9\u306f\u540c\u3058\u9784\u3092\u62b1\u3048\u306a\u3044 #inclu … \u7d9a\u304d\u3092\u8aad\u3080 →<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[22],"tags":[],"class_list":["post-2015","post","type-post","status-publish","format-standard","hentry","category-c"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/posts\/2015","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/comments?post=2015"}],"version-history":[{"count":1,"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/posts\/2015\/revisions"}],"predecessor-version":[{"id":2020,"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/posts\/2015\/revisions\/2020"}],"wp:attachment":[{"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/media?parent=2015"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/categories?post=2015"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.moonmile.net\/blog\/wp-json\/wp\/v2\/tags?post=2015"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}