multiset:
要素の重複を許さないsetに対し、multisetは等しい要素がいくつあってもおっけ。
#include <cliext/set>
#include <cliext/utility>
using namespace System;
using namespace cliext;
int main() {
multiset<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"); s.insert(L"six");
for each ( String^ item in s ) {
Console::Write(L"{0} ",item);
}
Console::WriteLine();
// コンテナ内の"six"を列挙
typedef multiset<String^>::iterator iterator;
for ( pair<iterator,iterator> range = s.equal_range(L"six");
range.first != range.second; ++range.first ) {
Console::WriteLine(range.first.get_ref());
}
return 0;
}