Differences

This shows you the differences between two versions of the page.

--- programming:cpp:container [2022/05/06 17:03]
odagawa
+++ programming:cpp:container [2022/05/06 17:25] (current)
odagawa
@@ Line 16: / Line 16: @@
 <code cpp>
+#include <iostream>
 #include <vector>
@@ Line 205: / Line 206: @@
 ===unordered_multimap===
-std でも boost でもよい
+一般的には hash multimap と呼ばれる．\\
+キーの順番に従って並べられるわけではなく，キーから要素を取り出すことに特化したコンテナクラスとなっている(らしい)．
+std にも導入されているが，自分は boost のものを使用した．
 unordered なコンテナを使う際には等号とハッシュ関数が必要．\\
 自作クラスについてはこれらを定義する必要がある．\\
-boost の unordered_multimap の例を以下に示す．
+それぞれの関数のオーバーロードの仕方は[[programming:cpp:class|ここ]]を参照．
-hash の作り方
+<code cpp>
+#include <iostream>
+#include <vector>
+#include <utility>
+#include <boost/unordered_map.hpp>
+int main (int argc, char *argv[]) {
+  // linklet の実装．
+  // ただし実は MC の解析であれば unordered である必要はなかった．
+  boost::unordered_multimap<int, int > linklet;
+  std::vector<std::pair<int, int > > linklets;
+  for ( auto ilinklet : linklets ) {
+    if ( ilinklet.first > ilinklet.second )
+      std::swap(ilinklet.first, ilinklet.second);
+    linklet.insert(std::make_pair(linilet.first, linklet.second));
+  }
+  // これで上流の　basetrack を基準につながる下流の basetrack を高速で探索することが可能となった．
+  // ただし，実際には int ではなく，plate などで大小関係が決まった構造体を詰めている
+  // ある basetrack からつながるすべての basetrack を列挙する．
+  int target = 100;
+  if ( linklet.find(target) != linklet.end() ) {
+    auto range = linklet.equal_range(target);
+    for ( auto itr = range.first; itr != range.second; itr++ ) {
+      std::cout << (*itr).second << std::endl;
+    }
+  }
+  std::exit(0);
+}
+</code>

Goma Wiki

User Tools

Site Tools

Differences

Page Tools