{"type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.cryolite.net%2Fentry%2F20041112%2Fp3\" title=\"More Exceptional C++\u306e\u3069\u304f\u3057\u3087\u304b\u3093\u305d\u3046\u3076\u3093 - Cry&#39;s Blog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"More Exceptional C++\u306e\u3069\u304f\u3057\u3087\u304b\u3093\u305d\u3046\u3076\u3093","version":"1.0","blog_url":"https://blog.cryolite.net/","image_url":null,"author_name":"Cryolite","author_url":"https://blog.hatena.ne.jp/Cryolite/","provider_name":"Hatena Blog","width":"100%","height":"190","url":"https://blog.cryolite.net/entry/20041112/p3","description":"\u4ee5\u4e0b\u8aad\u66f8\u611f\u60f3\u6587\u306a\u306e\u304b\u305f\u3060\u306e\u611a\u75f4\u306a\u306e\u304b\u826f\u304f\u5206\u304b\u3089\u306a\u3044\u6587\u7ae0\uff0e \u4f55\u3067\u591a\u304f\u306e\u5b9f\u88c5\u3067vector / deque\u7b49\u306eexponential growth strategy\u306e\u62e1\u5f35\u4fc2\u6570\u304c2\u3058\u3083\u306a\u304f\u30661.5\u306a\u306e\u304b\uff1f\u3068\u3044\u3046\u8b0e\u304c\u89e3\u3051\u305f\u30fb\u30fb\u30fb\u89e3\u3051\u305f\u306e\u304b\uff1f\u5927\u5143\u306e\u30b3\u30e9\u30e0\uff08Andrew Koenig\u306e1998\u5e749\u6708\u306eJournal of Object-Oriented Programming\u306e\u30b3\u30e9\u30e0\uff09\u304c\u8aad\u307f\u305f\u3044\u3051\u308c\u3069\uff0c\u4eca\u306f\u3082\u3046\u624b\u306b\u5165\u3089\u306a\u3044\u306e\u304b\u306d\u3047\uff0e COW\u306astring\u3067\uff0coperator[]\u7d4c\u7531\u3067\u53c2\u7167\u304c\u53d6\u3089\u308c\u305f\u308aiterator\u304c\u53d6\u3089\u308c\u305f\u3089\u3069\u306a\u3044\u3059\u3093\u306d\u3093\uff0c\u3068\u3044\u3046\u8a71\u3067\u3066\u3063\u304d\u308a\u30d7\u30ed\u30af\u30b7\u306e\u8a71\u306b\u306a\u308b\u3068\u601d\u3063\u3066\u3044\u305f\u3089\uff0c\u5185\u90e8\u30cf\u30f3\u30c9\u30eb\u2026","categories":["C++","\u66f8\u7c4d"],"published":"2004-11-12 00:00:03","provider_url":"https://hatena.blog","blog_title":"Cry's Blog"}