Associative Containers

with proper design, the features come cheaply. This approach is arduous, but continues to succeed. Dennis Ritchie

multiset

Language C++ | Level Intermediate | Category Standard Template Library (STL) | 2015-11-17 04:25:33

0 Comments


Definition

Multiset is an ordered collection of items where the items may occur 0 or more times. The multiset elements are always sorted in ascending order.

Character

Multiple keys with same values are allowed.
class template has a first template parameter specifying the type of objects to be stored in the set, and a second one specifying the type of a comparison function.
Ordered collection of items where the items may occur 0 or more times.

source Code

								
#include "stdafx.h"

#include < iostream >
#include < set >
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	cout << "Create array and add to multiset" << endl;

	int myints[] = { 10, 20, 30, 20, 20 };
	multiset < int > mset(myints, myints + 5);      

	cout << "Display items from multiset:";
	for (multiset < int >::iterator it = mset.begin(); it != mset.end(); ++it)
		cout << ' ' << *it;
	
	cout << endl;
	return 0;
}

						

Output

    					 
					Create array and add to multiset
					Display items from multiset: 10 20 20 20 30
					    					 
					    

When to use

Multiset implemented as binary search trees in most STL implementations. When you need binary search tree, you can use multiset.

0 Comments



Please login to add comments.