C++学习笔记 stl map

Map

Map是可以存两个数据的容器，这两个数据是一一对应的，map的第一个数据是唯一的，不能有重复。Map的内部结构是红黑树，这种二叉树有自动排序的功能。

1.数据的插入和获取

数据插入用insert()语句，数据的获取用迭代器进行遍历

#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	map<int,string> m0;
	m0.insert(pair<int,string>(1,"map1"));//用pair<int,string>插入
	m0.insert(pair<int,string>(2,"map2"));
	m0.insert(pair<int,string>(3,"map3"));
	m0.insert(pair<int,string>(4,"map4"));
	m0.insert(pair<int,string>(5,"map5"));
	m0.insert(map<int,string>::value_type(6,"map6"));//用map<int,string>::value_type插入
	m0.insert(map<int,string>::value_type(7,"map7"));
	m0.insert(++m0.begin(),pair<int,string>(10,"map10"));//在指定位置插入，因为map是自动排序的所以没多大作用.....


	for (map<int,string>::iterator it=m0.begin();it!=m0.end();it++)
	{
		cout<<it->first<<" "<<it->second<<endl;//迭代器进行输出
	}

	system("pause");

	return 0;
}

Map因为进行自动的排序，所以我们刚才在第二个位置插入的数据被排到了最后

2.数据的遍历

刚才输出用了正向遍历，现在用反向遍历输出

#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	map<int,string> m0;
	m0.insert(pair<int,string>(1,"map1"));//用pair<int,string>插入
	m0.insert(pair<int,string>(2,"map2"));
	m0.insert(pair<int,string>(3,"map3"));
	m0.insert(pair<int,string>(4,"map4"));
	m0.insert(pair<int,string>(5,"map5"));
	m0.insert(map<int,string>::value_type(6,"map6"));//用map<int,string>::value_type插入
	m0.insert(map<int,string>::value_type(7,"map7"));
	m0.insert(++m0.begin(),pair<int,string>(10,"map10"));//在指定位置插入，因为map是自动排序的所以没多大作用.....


	for (map<int,string>::reverse_iterator it=m0.rbegin();it!=m0.rend();it++)
	{
		cout<<it->first<<" "<<it->second<<endl;//反向遍历输出
	}

	system("pause");

	return 0;
}

3.数据的查找

这里用find实现数据的查找，find查找会返回查找到的数据的迭代器，如果没用找到会返回end()，这里就要进行判断了

#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	map<int,string> m0;
	m0.insert(pair<int,string>(1,"map1"));
	m0.insert(pair<int,string>(2,"map2"));
	m0.insert(pair<int,string>(3,"map3"));
	m0.insert(pair<int,string>(4,"map4"));
	m0.insert(pair<int,string>(5,"map5"));
	m0.insert(map<int,string>::value_type(6,"map6"));
	m0.insert(map<int,string>::value_type(7,"map7"));
	m0.insert(++m0.begin(),pair<int,string>(10,"map10"));
	map<int,string>::iterator it=m0.find(10);
	if (it!=m0.end())//如果it不等于end输出找到的值
	{
		cout<<it->second<<endl;
	}
	else
	{
		cout<<"not find"<<endl;
	}
	system("pause");

	return 0;
}

4.数据的删除

#include "stdafx.h"
#include<iostream>
#include <map>
#include<string>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	map<int,string> m0;
	m0.insert(pair<int,string>(1,"map1"));
	m0.insert(pair<int,string>(2,"map2"));
	m0.insert(pair<int,string>(3,"map3"));
	m0.insert(pair<int,string>(4,"map4"));
	m0.insert(pair<int,string>(5,"map5"));
	m0.insert(map<int,string>::value_type(6,"map6"));
	m0.insert(map<int,string>::value_type(7,"map7"));
	m0.insert(++m0.begin(),pair<int,string>(10,"map10"));
	for (map<int,string>::iterator it=m0.begin();it!=m0.end();)
	{
		if ((it->first)%2==0)//删除偶数项
		{
			it=m0.erase(it);//删除了返回下个数据的迭代器
		}
		else
		{
			it++;
		}
	}
	for(map<int,string>::iterator it=m0.begin();it!=m0.end();it++)
	{
		cout<<it->first<<" "<<endl;
	}
	system("pause");

	return 0;
}

删除所有的数据

Clear();