halo_w2 https://blog.hatena.ne.jp/halo_w2/ きのこる先生 -チラシの裏 https://halo-w2.hatenadiary.org/ Programming C/C++ std::stringをキーにしたstd::mapとかをよく使うのだけど、比較・照合のコストが高い文字列の場合、二分木のコンテナだと無駄が多くてよろしくなさそう。 というわけで計算量をほぼO(1)に抑えることが出来るhash_mapやhash_setを使ってみようと思う。標準C++規格に無いものなのでポータビリティが心配だけれど、VCのSTLやSTLPortでもサポートされてるので問題ない・・・たぶん。http://www.s34.co.jp/cpptechdoc/article/hash/index.html ただ、↑を見るとVCに採用されているDinkum STLのハッシュコンテナは、標準… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhalo-w2.hatenadiary.org%2Fentry%2F20050426%2Fp2" title=" ハッシュコンテナ - きのこる先生 -チラシの裏" 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 2005-04-26 00:00:01 rich https://halo-w2.hatenadiary.org/entry/20050426/p2 1.0 100%