map:
一对一的散列表
map<int, string> ID_Name = {
{ 2015, "Jim" },
{ 2016, "Tom" },
{ 2017, "Bob" } };
ID_Name[2018]="Alice";//若已经存在键值,则会进行赋值操作
print(ID_Name[2017]);
if(ID_Name.find(2015)!=ID_Name.end())//查找,成功返回指向该关键词的迭代器,否则指end的迭代器
set:
元素已排序且不重复
set<int> numSet;
numSet.insert(numList[i]);
set<int>::iterator it=numSet.begin();//返回一个迭代器
numSet.find(findNum)!=numSet.end();//返回一个迭代器
numSet.erase(1);//删除
numSet.count(1);//返回元素的个数