stx::basic_symbol<T> より速い検索を行なうには… STLが提供するset(multiset)/map(multimep)は要素の大小関係に基づいてコンテナ内の要素を2進木上に配置します。このとき、挿入/削除/検索に要する時間計算量は(コンテナ内の要素数をNとして)logNです。 以下に示すコードは、int/stringをキーとするmapの検索に要する時間を計測するものです。 #include <windows.h> #include <iostream> #include <string> #include <map> using namespace std; const int N = 1000; int int_table[N]; string string_table[N]; void init() { char buf[32]; string key; for