C++中关联容器map和set使用说明
C++中关联容器map和set使用说明
一：map
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 (所以map关键字独一无二，重复插入不做操作)
一、map的说明
1 头文件
#include <map>
2 定义
map<string, int> my_Map; //第一个string是key，也可是char等数据类型，第二个值是value，也可为其他数据类型
或者是typedef map<string, int> MY_MAP;
MY_MAP my_Map;
3 迭代器：
map<string,int>::iterator map_it;//从声明可以看出返回pair类型，有两个值，first代表const(只读)的关键字key，second代表value
map_it=my_Map.begin();//指向首
3 插入数据
(1) my_Map["a"] = 1; //下标操作其实是map遍历的方法，因为下标遍历时候key不存在就插入，存在不做操作，++my_Map["a"]存在不存在都将其值 +1
(2) my_Map.insert(map<string, int>::value_type("b",2)); //或者my_Map.insert({"b",2});
(3) my_Map.insert(pair<string,int>("c",3));
(4) my_Map.insert(make_pair<string,int>("d",4));
4 查找数据和修改数据
(1) int i = my_Map["a"];
my_Map["a"] = i;
(2) MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j = my_Itr->second;
my_Itr->second = j;
不过注意，键本身是不能被修改的，除非删除。
5 删除数据
(1) my_Map.erase(my_Itr);
(2) my_Map.erase("c");
还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。
6 迭代数据
for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}
7 其它方法
my_Map.size() 返回元素数目
my_Map.empty() 判断是否为空
my_Map.clear() 清空所有元素
可以直接进行赋值和比较：=, >, >=, <, <=, != 等等
8.map使用练习1：输出不重复的输入字符
#include<map>
int main()
{
string str;
char c;
//getline(cin,str);
map<char,int> map_s;//创建map
while(cin.get(c))
++map_s[c];//插入数值，不存在创建并将value++，存在使其value++,也可用map_s.insert({c,1})来插入,此时若存在就不做任何操作
map<char,int>::iterator my_Itr=map_s.begin();//创建迭代器指向首，迭代器返回pair类型，第一个值指向key,第二个值指向value
while(my_Itr!=map_s.end())
{
cout<<my_Itr->first;//输出key，只读,value是可写的
my_Itr++;
}
}
9.map使用练习2：输出不重复的输入字符
要求: 将mymap中itemstruct 的a大于100的项删除
struct itemstruct
{
int a;
char b[20];
};
map<string, itemstruct > mymap.
解答1:
#include <iostream>
#include <ctime>
#include <map>
using namespace std;
typedef struct itemstruct
{
int a;
char b[20];
}itemS;
itemS s[4] = {{102,"what"},
{33, "hello"},
{198,"world"},
{45, "c++"}
};;
int main()
{
map<string, itemS> mymap;
string str[4] = {"1st","2nd","3rd","4th"};
for(int i = 0; i<4; i++)
{
mymap.insert(make_pair(str[i], s[i]));
}
map<string,itemS>::iterator it;
for(it=mymap.begin(); it!=mymap.end(); it++)
{
if(it->second.a >100){
i=mymap.erase(it); ----->正确
mymap.erase(it); ----->it失效..
}
}
//first是Key, second是value;
for(it = mymap.begin(); it!=mymap.end(); it++)
{
cout<<it->first<<" "<<it->second.a<<" "<<it->second.b<<endl;
}
system("pause");
return 0;
}
解答2：
#include<map>
#include<iterator>
#include<string>
#include<iostream>
#include<cstring>
using namespace std;
struct itemstruct
{
int a;
char b[20];
itemstruct(int t,char*str)
{
a=t;
strcpy(b,str);
}
};
int main()
{
map<string,itemstruct>mymap;
mymap.insert(make_pair("a",itemstruct(10,"hanzhou")));
mymap.insert(make_pair("ab",itemstruct(20,"fuzhou")));
mymap.insert(make_pair("abc",itemstruct(30,"zhengzhou")));
mymap.insert(make_pair("abcd",itemstruct(200,"wuhan")));
mymap.insert(make_pair("abcde",itemstruct(150,"kunming")));
mymap.insert(make_pair("abcdef",itemstruct(50,"xiamen")));
map<string,itemstruct>::iterator it=mymap.begin();
while(it!=mymap.end())
{
if((it->second).a>100)mymap.erase(it++);
else it++;
}
it=mymap.begin();
while(it!=mymap.end())
{
cout<<it->first<<" "<<(it->second).a<<" "<<(it->second).b<<endl;
it++;
}
system("PAUSE");
return 0;
}
解答3：
for(map<string, itemstruct>::iterator i = mymap.begin(); i != mymap.end();)
{
if(i->second.a > 100)
i = mymap.erase(i);
else
++i;
}
解答4: VC6中编译map编译出错的解决方法
Warnings similar to the following are generated even if you use the warning pragma to disable the warning: warning C4786: 'std::rb_tree<CAiSpanningTree<State,std::less<State>>::TransClosureNode, CAiSpanningTree<State,std::less<State>>::TransClosureNode,std::ident<Cai SpanningTree<State,std::less<State>>::TransClosureNode,CAiSpanningTree<S tate,std::less<State>>::TransClosureNode>,std::less<CAiSpanningTree<Stat e,std::less<State>>::TransClosureNode>>' : identifier was truncated to '255' characters in the debug information
解决code 加在stdafx.h的头文件处:
#pragma warning(disable:4786)
二：set
C++中set容器是map的缩减版，只包含一个关键字 (关键字独一无二，只有一个，重复插入不做操作只是插入返回值会有显示)
一、set的说明
1 头文件
#include <set>
2 定义
set<string> my_set; //string是关键字，类似map中的第一个，也可是char等数据类型
3 迭代器：
set<string>::iterator set_it;//从声明可以看出指向关键字
set_it=my_set.begin();//指向首
3 插入数据
(1) //不可用下标方法插入遍历
(2) my_set.insert({‘a’}); //insert返回一个pair类型，第一个是一个迭代器指向元素，第二个是一个bool值，插入成功返回true，已经存在返回false
(3) vector<int> vec={2,4,6,8,10};my_set.insert(vec.begin(),vec.end());
(4) my_set.insert({1,2,3,4,5,6,7});
4 查找数据和修改数据
(2) set<char>::iterator my_Itr=my_set.begin();
*my_Itr;//元素
my_set.find('a');//返回迭代器，指向key=='a'的元素,若没有此元素返回my_set.end();
my_set.count('a');//返回关键字等于'a'的数量，对已set不允许重复关键字，返回值永远是0或1
不过注意，键本身是不能被修改的，除非删除。
5 删除数据
(1) my_set.erase(my_Itr);
(2) my_set.erase("c");
还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。
6 迭代数据
for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}
7 其它方法
my_set.size() 返回元素数目
my_set.empty() 判断是否为空
my_set.clear() 清空所有元素
可以直接进行赋值和比较：=, >, >=, <, <=, != 等等
8..set使用练习：输出字符中不重复的字符
#include<set>
int main()
{
char c;
set<char> set_c;//创建set
while(cin.get(c))
set_c.insert(c);//插入，set不支持下标,insert返回pair,first指向元素，second是一个boll值，true表示插入成功，false表示已有元素
set<char>::iterator iterator=set_c.begin();//创建迭代器指向首
while(iterator!=set_c.end())
{
cout<<* iterator;//输出迭代器指向，只读，不可修改值
iterator++;
}
}