STL的map类型

关于map的数据类型，可以与set进行比较，我们说set，map都是关联性容器，也即set，map都是根据关键字进行数据存储、读取的，我们说set是关键字和数据相同的关联性容器，而map则是不同的，也即利用数学上的映射关系建立的键值对进行存储和读取。

#include<map>
#include<iostream>
using namespace std; struct myComp

{
	int a, b, c;
	myComp() :a(0), b(0), c(0){};
	myComp(int aa, int bb, int cc) :a(aa), b(bb), c(cc){};
	friend bool operator< (const myComp &la, const myComp &lb);
};

inline bool operator< (const myComp &la, const myComp &lb)
{
	if (la.a != lb.a) return la.a < lb.a;
	if (la.b != lb.b) return la.b < lb.b;
	if (la.c != lb.c) return la.c < lb.c;
	return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
	map<myComp, char> imap;
	imap[myComp(4, 5, 0)] = 'q';
	imap[myComp(2, 8, 9)] = 'o';
	imap[myComp(3, 9, 1)] = 'u';
	imap[myComp(3, 10, 1)] = '9';
	imap[myComp(3, 9, 0)] = '0';
	imap[myComp(11, 11, 11)] = 'g';
	map<myComp, char>::iterator iter = imap.begin();
	for (; iter != imap.end(); ++iter)
	{
		char temp[16] = { 0 };
		cout << (iter->first).a << " " << (iter->first).b << " " << (iter->first).c << " " << iter->second << endl;
	}
	return 0;
}

同样的改map的插入操作也是insert_unique操作不允许插入与之前相同的值。