map: STL/CLR版SortedList<K,V>
二分木による辞書。key(K)とvalue(V)のpairを要素とするsetと思えばいい。
各要素はkeyの大小関係に基づいて配置され、
追加/削除/検索に要する時間計算量はO(logN)
#include <cliext/map>
using namespace System;
using namespace cliext;
int main() {
map<int,String^> m;
int i = 0;
for each ( String^ item in gcnew array<String^> { L"zero", L"one", L"two", L"three" }) {
m[i++] = item;
}
// for each で列挙されるのは key と value の pair
for each ( map<int,String^>::value_type item in m ) {
Console::WriteLine(L"{0}:{1} ", item->first, item->second);
}
return 0;
}