用map构建映射关系可以用来离散化,这里记录一下用法;
插入:将要插入的两个值组成pair,用insert插入map中;
查找:定义iterator,赋成find返回的迭代器,如果没有找到则=mp.end(),否则可以用->指向要取出的值,此时得到的就是定义类型了;
其实就是一些语法,见代码即可。
代码如下:
#include<iostream> #include<cstdio> #include<map> using namespace std; map<int,int>mp; int main() { mp.insert(pair<int,int>(30,1)); mp.insert(pair<int,int>(20,2)); map<int, int>::iterator it_find; it_find = mp.find(20); if (it_find != mp.end())printf("fail"); else printf("%d",it_find->second); return 0; }