• Allow different elements having equivalent values
• Keys are immutable, cannot be modified, but can be inserted and removed
• Store elements in no particular order
• Elements are organized into buckets depending on their hash values
• Implemented as hash table

#include <iostream>
#include <unordered_map>

template <class T>
void display(T c)
{
	for(auto & e : c)
		std::cout<<e.first<<" "<<e.second<<std::endl;
}

int main(int argc, char *argv[])
{
	std::unordered_multimap<std::string, std::string> m;
	m.insert(std::make_pair("Buick", "Centry"));
	m.insert(std::make_pair("Buick", "Rendezvous"));
	m.insert(std::make_pair("Honda", "CRV"));
	m.insert(std::make_pair("Honda", "Accord"));

	for(int i = 0; i < m.bucket_count(); i++)
	{
		std::cout<<"Bucket "<<i<<": ";
		for(auto it = m.begin(i); it != m.end(i); ++it)
			std::cout<<it->first<<"|"<<it->second<<" ";
		std::cout<<std::endl;
	}

	return 0;
}
			

#include <iostream>
#include <unordered_map>

template <class T>
void display(T c)
{
	for(auto & e : c)
		std::cout<<e.first<<" "<<e.second<<std::endl;
}

int main(int argc, char *argv[])
{
	std::unordered_multimap<std::string, std::string> m;
	m.insert(std::make_pair("Buick", "Centry"));
	m.insert(std::make_pair("Buick", "Rendezvous"));
	m.insert(std::make_pair("Honda", "CRV"));
	m.insert(std::make_pair("Honda", "Accord"));

	//equal_range
	auto ret = m.equal_range("Honda");
	for(auto it = ret.first; it != ret.second; ++it)
		std::cout<<it->first<<" "<<it->second<<std::endl;

	return 0;
}
			

//Rectangle.h
#ifndef RECTANGLE_H
#define RECTANGLE_H
class Rectangle
{
	private:
		double width;
		double length;
	public:
		//constructor
		Rectangle(){}
		Rectangle(double w, double l):width(w), length(l){}

		//accessor
		double getWidth() const;
		double getLength() const;
		double getArea() const;

		//mutator
		void setWidth(double w);
		void setLength(double l);
};
#endif

//Rectangle.cpp
#include "Rectangle.h"

double Rectangle::getWidth() const
{
	return width;
}

double Rectangle::getLength() const
{
	return length;
}

double Rectangle::getArea() const
{
	return width*length;
}

void Rectangle::setWidth(double w)
{
	width = w;
}

void Rectangle::setLength(double l)
{
	length = l;
}

//main.cpp
#include <iostream>
#include <functional>
#include <unordered_map>
#include "Rectangle.h"

struct comp{
	bool operator()(const Rectangle &a, const Rectangle &b) const
	{
		return (a.getArea() == b.getArea());
	}
};

struct RectangleHash
{
	size_t operator()(const Rectangle &r) const
	{
		std::hash<double> h;
		return (h(r.getWidth()) ^ h(r.getLength()));
	}
};

int main(int argc, char *argv[])
{
	std::unordered_multimap<Rectangle, int, RectangleHash, comp> s;
	s.insert(std::make_pair(Rectangle(1, 2), 1));
	s.insert(std::make_pair(Rectangle(2, 3), 2));
	s.insert(std::make_pair(Rectangle(3, 4), 3));
	s.insert(std::make_pair(Rectangle(4, 5), 4));
	s.insert(std::make_pair(Rectangle(1, 2), 5));

	std::cout<<"Size: "<<s.size()<<std::endl;

	for(int i = 0; i < s.bucket_count(); i++)
	{
		std::cout<<"Bucket "<<i<<": ";
		for(auto it = s.begin(i); it != s.end(i); ++it)
			std::cout<<it->first.getArea()<<"|"<<it->second<<" ";
		std::cout<<std::endl;
	}

	return 0;
}
			

• cplusplus.com