nekko1119 https://blog.hatena.ne.jp/nekko1119/ C++と色々 https://nekko1119.hatenablog.com/ C++ マルチメソッド3 力まかせ改良編の続きです。 basic_dispatcher flat_mapを使う RTTI(実行時型情報)と、type_index(typeinfoを比較できるようにラップした型)の2つがあることにより、全ての型に対して(もちろん動的な型も含みます)、順序関係を持つことが出来ます。つまり、全ての型をキーとして二分木探索ができるということです。 type_indexをキーとし、mapped_typeをディスパッチしたい関数へのポインタにすることで、対数時間で関数をディスパッチすることが出来ます。std::mapを使いたいところですが、std::mapは時間的にも空間的にもオ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnekko1119.hatenablog.com%2Fentry%2F2013%2F12%2F07%2F191045" title="マルチメソッド4 対数時間編 - C++と色々" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-12-07 19:10:45 rich https://nekko1119.hatenablog.com/entry/2013/12/07/191045 1.0 100%