map代码示例详解

原创

于 2018-08-04 20:53:09 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

本文详细解析了Map的用法，通过代码示例展示了如何进行键值对的插入与查找操作，帮助读者深入理解Map这一数据结构。

map是{键，值}对组成的集合：

以下代码示例map 的插入方法和查找：

#include<iostream>
#include<map>
using namespace std;
//map 是{键(key)，值}对组成的集合
class Man
{
public:
	Man(string name="",int id=0):_name(name),_id(id)
	{
		cout<<"Man()"<<endl;
	}
	~Man() {cout<<"~Man()"<<endl;}
	int getId()const
	{
		return _id;
	}
	friend ostream& operator<<(ostream& out, const Man& man);
     
private:
	string _name;
	int _id;
};
ostream& operator <<(ostream& out, const Man& man)
{
	out << man._id << " ";
	return out;
}


int main()
{
	//map<int,double> mmap;
	cout<<typeid(map<int,double>::value_type).name()<<endl;//实际类型
	//struct std::pair<int const ,double>
	typedef struct std::pair<int const, double> MyPair;
    typedef map<int,double>::value_type Value_Pair;
	Value_Pair vp1(0, 10.2);
    MyPair pair1(1, 30.2);
    MyPair pair2(2, 40.2);
    /*mmap.insert(pair1)