Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Effective Modern C++ 読書会 Item29, Item30

Effective Modern C++ 読書会 Item29, Item30

Item29: move に期待しすぎないようにしよう
Item30: perfect forwarding に失敗する場合を知ろう

Avatar for Linda_pp

Linda_pp

July 16, 2015
Tweet

More Decks by Linda_pp

Other Decks in Technology

Transcript

  1. move • move ͸ C++11 ͷ໨ۄػೳͷͻͱͭ • C++03 ͷίʔυ΋ C++11

    ͰϏϧυ͠ͳ͓ͤ͹ ଎͘ͳΔʂ • STL ͸ move ରԠ • ίϯςφͷίϐʔ͕ϙΠϯλ1ͭͷίϐʔʹͳΔ ͧʂ
  2. move ૢ࡞ͷίετ͕௿͘ͳ ͍࣌ ΄ͱΜͲͷ STL ίϯςφͷ move → ώʔϓ΁ ͷϙΠϯλ

    ͷషΓସ͚͑ͩͰྑ͍ʢ O(1) ʣ  DPOUBJOFS CV⒎FS DPOUBJOFS NPWF
  3. move ૢ࡞ͷίετ͕௿͘ͳ ͍࣌ std::string →Small String Optimization  • খ͍͞จࣈྻ͸

    stack ʹऔΔ • 64bit OS, libc++ ͳΒ 24 จࣈ·Ͱ • move ͸ std::array ͷΑ͏ʹ 0(n) ͔͔Δ
  4. move ૢ࡞͕࢖͑ͳ͍࣌ ྫ֎҆શͳૢ࡞Λఏڙ͢Δίϯςφʢྫɿ std::vector ͷιʔτʣ → ཁૉͷ move ͕ྫ֎Λ౤ ͛Δͱ͖

    copy ʹ fallback  • ཁૉͷ move தʹྫ֎͕ൃੜ͢Δͱ vector ͷ move ͕׬ྃͰ͖ͳ͍
  5. move ͕༗ޮͰͳ͍࣌·ͱΊ • move ૢ࡞͕ଘࡏ͠ͳ͍ͱ͖ → ҉໧ͷ move ৚݅͸ݫ͍͠ •

    move ૢ࡞͕଎͘ͳ͍ͱ͖ → std::array • move ૢ࡞͕࢖͑ͳ͍ͱ͖ → std::vector ͷཁૉ͕ྫ֎҆શ ʹ move Ͱ͖ͳ͍࣌ • lvalue ͷͱ͖ → Ұ෦ͷྫ֎ʢ҉໧ͷ moveʣΛআ͍ͯ lvalue ͸ move Ͱ͖ͳ͍
  6. Things to Remember • ςϯϓϨʔτΛ࢖͍ͬͯΔ࣌͸ͲΜͳܕ͕౉ͬ ͯ͘Δ͔Θ͔Βͳ͍ → move ʹ͍ͭͯ͸อक తʹίʔυΛॻ͘

    • ѻ͏ܕͷৄࡉ͕෼͔͍ͬͯΔ → ܕͷυΩϡϝ ϯτΛಡΜͰ move ͕༗༻Ͱ͋Ε͹ͦΕʹґ ଘͨ͠ίʔυΛॻ͍ͯྑ͍
  7. Perfect Forwarding Universal Reference Λ࢖͍ɼؔ਺ͷҾ਺Λ (const-ness ౳΋ؚΊͯʣผͷؔ਺ݺͼग़͠ʹ ͦͷ··సૹ͢Δ  1

    // perfect forward する関数 fwd 2 template<class... Ts> 3 auto fwd(Ts&& ... args) 4 { 5 // 関数 f に引数をそのまま転送する 6 return f(std::foward<Ts>(args)...); 7 } 8 9 ... 10 11 // 引数によっては perfect forwarding が失敗する 12 fwd({expression});
  8. Perfect Forwarding ͕͏·͘ ͍͔ͳ͍Τοδέʔε ɾ{} ʹΑΔॳظԽ ɾ0 ΍ NULL ΛψϧϙΠϯλͱͯ͠࢖͏

    ɾએݴ͚ͩͷ static const ·ͨ͸ constexpr σʔλϝϯό ɾΦʔόʔϩʔυ͞Εͨؔ਺ ɾؔ਺ςϯϓϨʔτ ɾϏοτϑΟʔϧυ 
  9. {} ʹΑΔॳظԽ 1 void f(const std::vector<int>&); 2 3 ... 4

    5 // OK. std::vector<int> は {1, 2, 3} で初期化される 6 f( {1, 2, 3} ); 7 8 // コンパイルエラー! 9 fwd( {1, 2, 3} ); foo.cpp:15:5: error: no matching function for call to 'fwd' fwd({1, 2, 3}); ^~~ ! foo.cpp:8:6: note: candidate function not viable: requires 0 arguments, but 1 was provided void fwd(Args &&... args) ^ 1 error generated. 
  10. {} ʹΑΔॳظԽ • f Λ௚઀ݺͼग़ͨ͠৔߹ɼίϯύΠϥ͸ f ͷҾ ਺͔Β {1,2,3} Λ

    vector ʹ҉໧ม׵͢Ε͹ྑ ͍͜ͱ͕෼͔Δ • fwd Λ࢖ͬͯؒ઀తʹݺͼग़ͨ͠৔߹ɼfwd ͷҾ਺͸ Universal Reference ͷͨΊɼ{1,2,3} ΛͲͷܕʹม׵͢Ε͹ྑ͍ͷ͔෼͔Βͳ͍
  11. ͳͥ std::initializer_list<int> ʹ ͳΒͳ͍ͷ͔ • Ҿ਺͕ std::initializer_list ͱ໌ࣔ͞Ε͍ͯͳ͍ ݶΓɼinitializer_list ʹ͸ਪ࿦͞Εͳ͍ʢnon-

    deduced contextʣ • ҎԼͷ৔߹ auto ͷਪ࿦͸ OK 1 // auto が std::initializer_list<int> に推論される 2 auto il = {1, 2, 3}; 3 4 // OK.すでに推論済み 5 fwd(il);
  12. 0 ΍ NULL ΛψϧϙΠϯλʹ ࢖ͬͨ৔߹ 0 ΍ NULL ͸੔਺ܕʹਪ࿦͞Εͯ͠·͏ͨΊ ϙΠϯλʹม׵Ͱ͖ͳ͍ʢItem8ʣˠ

    nullptr Λ࢖͑͹OK  1 void f(int *) 2 {} 3 4 template<class... Args> 5 void fwd(Args &&... args) 6 { 7 return f(std::forward<Args>(args)...); 8 } 9 10 fwd(NULL);
  13. એݴ͚ͩͷ static const ·ͨ͸ constexpr σʔλϝϯό Undefined symbols for architecture

    x86_64: "Widget::MinVals", referenced from: _main in foo-4cf4cf.o ld: symbol(s) not found for architecture x86_64 clang: error: linker command failed with exit code 1 (use -v to see invocation) ! ※ clang 3.4 ͙Β͍·Ͱ͸ίϯύΠϧ௨ͬͯ͠·͏  1 struct Widget { 2 static constexpr int MinVals = 28; // 定義ではなく宣言 3 }; 4 5 void f(size_t val); 6 7 ... 8 9 f(Widget::MinVals); // OK 10 11 fwd(Widget::MinVals); // リンクエラー
  14. એݴ͚ͩͷ static const ·ͨ͸ constexpr σʔλϝϯό • f ͷ৔߹͸ MinVals

    ͷ஋͕஋౉͠͞ΕΔͷͰ OK • fwd ͷ৔߹ɼUniversal Reference ͸ࢀরͳͷ ͰɼMinVals ͷΞυϨε͕ඞཁʹͳΔ → Ϧϯ ΫΤϥʔ • ԼهͷΑ͏ʹ࣮ମΛఆ͓͚ٛͯ͠͹ OK const size_t Widget::MinVals;
  15. Φʔόʔϩʔυ͞Εͨؔ਺ foo.cpp:24:5: error: no matching function for call to 'fwd'

    fwd(processVal); ^~~ foo.cpp:17:6: note: candidate function not viable: requires 0 arguments, but 1 was provided void fwd(Args &&... args) ^ 1 error generated.  1 int processVal(int val); 2 int processVal(int val, int priority); 3 4 void f(int (*fp)(int)); 5 6 ... 7 8 f(processVal); // OK 9 10 fwd(processVal); // コンパイルエラー!
  16. Φʔόʔϩʔυ͞Εͨؔ਺ • f ͷݺͼग़͠Ͱ͸Ҿ਺ͷܕ͔Β processVal ͷ ΦʔόʔϩʔυΛղܾͰ͖Δ • fwd ͷݺͼग़͠Ͱ͸Ҿ਺͸

    Universal Reference ͷͨΊɼprocessVal ͷΦʔόʔ ϩʔυ͕ղܾͰ͖ͳ͍ • ԼهͷΑ͏ͳ৔߹͸ OK int (*p)(int) = processVal; // ͜͜ͰΦʔόʔϩʔυղܾࡁΈ fwd(p); // OK
  17. ؔ਺ςϯϓϨʔτ Φʔόʔϩʔυͷ৔߹ͱ࿩͸ಉ͡  1 template<class T> 2 int processVal(T val);

    3 4 void f(int (*fp)(int)); 5 6 ... 7 8 f(processVal); // OK 9 10 fwd(processVal); // T が解決できないため NG
  18. ϏοτϑΟʔϧυ  foo.cpp:25:9: error: non-const reference cannot bind to bit-field

    'totalLength' fwd(h.totalLength); ^~~~~~~~~~~~~ foo.cpp:9:17: note: bit-field is declared here totalLength:16; ^ 1 error generated. 1 struct IPv4Header { 2 std::uint32_t version:4, 3 IHL:4, 4 DSCP:6, 5 ECN:2, 6 totalLength:16; 7 }; 8 9 void f(size_t s); 10 11 ... 12 13 IPv4Header h; 14 15 f(h.totalLength); // OK 16 fwd(h.totalLength); // コンパイルエラー!
  19. ϏοτϑΟʔϧυ • ϏοτϑΟʔϧυ΁ͷΞΫηε͸ඇconstࢀর → fwd ͷҾ਺͸ඇconstࢀরʹͳΔ → Ϗοτ ϑΟʔϧυ͸ඇconstࢀরʹଋറͰ͖ͳ͍ •

    ಛఆͷϏοτϑΟʔϧυΛࢦ͢ϙΠϯλ͕ͭ ͘Εͳ͍ͷͱಉ͡ • ίϐʔΛͭ͘Ε͹ OK 1 IPv4Header h; 2 3 auto length = static_cast<std::uint16_t>(totalLength); 4 5 fwd(length); // OK
  20. Things to Remember • Perfect Forwarding ࣦഊ͢Δ৔߹ • సૹؔ਺ͷҾ਺ͷܕͷਪ࿦ʹࣦഊͨ࣌͠ •

    సૹؔ਺ͷҾ਺ͷܕΛؒҧͬͨʢf ʹ౉ͤͳ͍ʣܕʹਪ࿦ͯ͠͠·ͬͨ࣌ • ͦͷଞͷΤοδέʔε • {} ʹΑΔॳظԽ • 0 ΍ NULL ΛψϧϙΠϯλͱͯ͠࢖͏ • એݴ͚ͩͷ static const ·ͨ͸ constexpr σʔλϝϯό • Φʔόʔϩʔυ͞Εͨؔ਺ • ؔ਺ςϯϓϨʔτ • ϏοτϑΟʔϧυ