set:
要素の重複を許さない(二分木による)集合。
要素位置を二分検索するので挿入/削除/検索の時間計算量はO(logN)
#include <cliext/set>
using namespace System;
using namespace cliext;
int main() {
set<String^> s(gcnew array<String^> { L"one", L"two", L"three", L"four" });
// 要素の重複を許さないので二個目のは挿入失敗
s.insert(L"five"); s.insert(L"five");
s.insert(L"six"); s.insert(L"six");
for each ( String^ item in s ) {
Console::Write(L"{0} ",item);
}
Console::WriteLine();
// "one"を見つけ、それ以降を出力
for ( set<String^>::iterator iter = s.find(L"one");
iter != s.end(); ++iter ) {
Console::WriteLine(iter.get_ref());
}
return 0;
}