set容器与map容器基本操作

map、set容器的应用(文本中关键词的查询)

et之存储了一个键值， 而map存储了两个相关联的键值（和pair类似），

他们都是用树来实现的，二叉搜索树和红黑树

set

set是C++标准库中的一种关联容器。所谓关联容器就是通过键（key）来读取和修改元素。与map关联容器不同，它只是单纯键的集合。

set容器的每一个键只能对应一个元素，即不存在键相同的不同元素。

C++中set容器是map的缩减版，只包含一个关键字
(关键字独一无二，只有一个，重复插入不做操作只是插入返回值会有显示)

1头文件

#include<set>

2定义

set<string> my_set;//string是关键字，也可以是char类型的数据

3迭代器

set<string>::iterator set_it;//从声明中可以看出指向关键字

set_it=my_set.begin();//指向首

4插入数据

(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});

5 插入数据和修改数据

(1) set<char>::iterator my_Itr=my_set.begin();

*my_Itr;//元素

(2)  my_set.find('a');//返回迭代器，指向key=='a'的元素,若没有此元素返回my_set.end();

(3)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 <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <set>

using namespace std;
#define PI acos(-1.0)
#define EPS 1e-8
const int MAXN = 1100000;
const int INF = 2100000000;

int main()
{
//freopen("C:/Users/Administrator/Desktop/input.txt", "r", stdin);
set<int> s;
s.insert(1);
s.insert(2);
s.insert(3);

set<int>::iterator ite;

ite = s.find(1);
if(ite == s.end()) puts("no found");
else puts("found");

ite = s.find(2);
if(ite == s.end()) puts("no found");
else puts("found");

s.erase(3);
if(s.count(3) != 0) puts("found");
else puts("found");

for(ite = s.begin(); ite != s.end(); ite++)
{
printf("%d\n", *ite);
}
return 0;
}

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <set>

using namespace std;
#define PI acos(-1.0)
#define EPS 1e-8
const int MAXN = 1100000;
const int INF = 2100000000;

int main()
{
//freopen("C:/Users/Administrator/Desktop/input.txt", "r", stdin);
set<int> s;
s.insert(1);
s.insert(2);
s.insert(3);

set<int>::iterator ite;

ite = s.find(1);
if(ite == s.end()) puts("no found");
else puts("found");

ite = s.find(2);
if(ite == s.end()) puts("no found");
else puts("found");

s.erase(3);
if(s.count(3) != 0) puts("found");
else puts("found");

for(ite = s.begin(); ite != s.end(); ite++)
{
printf("%d\n", *ite);
}
return 0;
}

MAP

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。
  (所以map关键字独一无二，重复插入不做操作)

一、map的说明  

1头文件 

#include<map>   

2定义

map<string,int>my_Map;//第一个string是key 第一个string是key，也可是char等数据类型，第二个值是value，也可为其他数据类型

或者是typedef    map<string,int>MY_MAP;

3插入数据 

(1)my_Map["a"]   =   1; //下标操作其实是map遍历的方法，因为下标遍历时候key不存在就插入，存在不做操作，++my_Map["
eab3
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()           清空所有元素 

可以直接进行赋值和比较：=,   >,   >=,   <,   <=,   !=   等等 

  


mapC++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。
  (所以map关键字独一无二，重复插入不做操作)

一、map的说明  

1头文件 

#include<map>   

2定义

map<string,int>my_Map;//第一个string是key 第一个string是key，也可是char等数据类型，第二个值是value，也可为其他数据类型

或者是typedef    map<string,int>MY_MAP;

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()           清空所有元素 

可以直接进行赋值和比较：=,   >,   >=,   <,   <=,   !=   等等 

  

2