---
title: "STL 之map，multimap"
author: "mywebcode"
date: "2014-04-17T13:02:00Z"
tags: []
slug: "stl-map-multimap"
draft: false
lastmod: "2014-04-30T09:13:56Z"
id: 2058245
url: "https://mywebcode.iteye.com/blog/2058245"
---

[目录](http://blog.csdn.net/haifengzhilian/article/details/23515467)

头文件：

#include &lt;map&gt;

map和multimap的唯一区别：map中不可以包含重复键值，而multimap中可以。

构造方法

1. mType&lt;type1,type2&gt; tmap() 默认构造方法
2. mType&lt;type1,type2&gt; tmap(beg,end) 通过迭代器构造

示例：

```
	map<int,string> intmap;
	map<string,string > othermap;
	multimap<int,string> stringMultiMap;
	multimap<string, string > otherStringMultiMap;
```

注：1，C++中map 用红黑树构造，时间复杂度为log(n)

2，可以用非标准的hash\_map代替，其头文件在#include&lt;hash\_map&gt;，要权衡时间，空间等合理选择。

操作：

1. tmap.insert(pair&lt;type1,tpye2&gt;) 添加一个键值对
2. tmap.insert(map&lt;type1,type2&gt;::value\_type(key,value)) 添加 一个map
3. tmap\[key] = value 通过索引添加// 若key不存在是添加操作，存在是修改操作
4. tmap.find(key) 查找，返回迭代器，没有找到返回最后一个元素的迭代器
5. tmap.erase(pos) 通过迭代器删除
6. tmap.clear() 删除所有元素

map 和 multimap 用法大致相同，示例代码是map的操作

示例代码：

```
#include <iostream>
#include <iterator>
#include <string>
#include <map>

using namespace std;

int main() {

	map <string,string> stringMap;
	// 增加 ------------------------------------------------------------------------------------
	stringMap["A"]="Apple"; // 没有找到A,自动添加
	stringMap["A"]="Ada";   // 找到A,修改
	stringMap.insert(pair<string,string>("B","Boy")); // 插入B
	stringMap.insert(pair<string,string>("B","Bad")); // 重复insert 失败
	stringMap.insert(map<string,string>::value_type("C","Cat")); // 插入C
	stringMap["D"]="Dog";   // 插入D

	map<string,string>::iterator stringMapItr;
	// 遍历 ------------------------------------------------------------------------------------
	// 遍历map中的类容
	cout << "stringMap:" << endl;
	for (stringMapItr = stringMap.begin();stringMapItr != stringMap.end();stringMapItr ++)
	{
		cout << "key=" << stringMapItr->first << ",value=" << stringMapItr->second << endl;
	}

	// 查找 ------------------------------------------------------------------------------------
	// 通过索引方式查找 - 
	// 如果查出成功返回 value,如果查找不成功将会自动插入键值(脏值）
	string getValue = stringMap["C"];
	cout << "string[\"C\"]=" << getValue << endl;

	// 通过迭代器查找 -
	// 如果查出成功返回 对应位置迭代器,如果查找不成功返回最后一个元素的下一个迭代器
	stringMapItr = stringMap.find("C");
	if(stringMapItr != stringMap.end()) {
		cout << "\"C\" is find" << endl;
	} else {
		cout << "\"C\" is not find" << endl;
	}

	// 删除 ------------------------------------------------------------------------------------
	stringMapItr = stringMap.begin();

	// 用迭代器擦除
	stringMap.erase(stringMapItr);

	// 遍历map中的类容
	cout << "stringMap earse A:" << endl;
	for (stringMapItr = stringMap.begin();stringMapItr != stringMap.end();stringMapItr ++)
	{
		cout << "key=" << stringMapItr->first << ",value=" << stringMapItr->second << endl;
	}

	// 删除所有元素
	stringMap.clear();

	// 遍历map中的类容
	cout << "stringMap clear:" << endl;
	for (stringMapItr = stringMap.begin();stringMapItr != stringMap.end();stringMapItr ++)
	{
		cout << "key=" << stringMapItr->first << ",value=" << stringMapItr->second << endl;
	}

	return 0;
}
```

运行结果：

stringMap:  
key=A,value=Ada  
key=B,value=Boy  
key=C,value=Cat  
key=D,value=Dog  
string\["C"]=Cat  
"C" is find  
stringMap earse A:  
key=B,value=Boy  
key=C,value=Cat  
key=D,value=Dog  
stringMap clear: