Set（集合）

Set是单词set（集合）的意思，set的特性是，所有元素都会根据元素的键值自动排序，set里面每个元素只存有一个key（无重复元素），它支持高效的关键字查询操作。

map （映射）

与set不同的是，map的所有元素都是pair即键值对，同时拥有实值（value）和键值（key）。pair的第一元素被视为键值，第二元素被视为实值。map不允许两个相同的元素拥有相同的键值。

 

下面是基本的代码操作：

1.头文件

#include
     

 

2.定义

set
     
       s; //定义一个元素为string类型的空集合sint arr[5]={
   1,2,3,4,5];set
      
        a(arr,arr+5); //定义一个a集合，元素为数组arr
      
     

 

3.增删查改

//insertint arr[] = { 1, 2, 3, 4, 5 };set
     
       a;a.insert(arr,arr+5); //插入一个数组的5个元素a.insert({ 6,7,8,9,10 }); //插入5个元素a.insert(0); //插入一个元素//erasea.erase(7); //删除一个元素a.erase(a.begin(), a.end()); //删除一个迭代器区间内的元素//finda.find(1); //返回迭代器，指向key==1的元素a.find(30); //没有此元素返回my_set.end()set
      
       ::iterator it = a.begin();it = a.find(1);it = 20; //error 企图通过迭代器来改变set元素，是不被允许的
      
     

 

4.其它操作

//sizecout << "size:"<
     
      << endl; //返回元素数目//count //返回指定关键字的数量，对已set不允许重复关键字，返回值永远是0或1cout << a.count(1) << endl; //返回1cout << a.count(20) << endl; //返回0//empty a.empty(); // 判断是否为空//cleara.clear() // 清空所有元素
     

 

5.利用迭代器打印set的元素

set
     
      ::iterator it = a.begin();while (it != a.end()){cout << *it<< " ";it++;}cout << endl;
     

 

 

------------------------------------------------------------------------------------  华丽分割线 ------------------------------------------------------------------------------------------

1、头文件

#include

 

2、定义

map
     
       stu_age;stu_age[string("Jenny")] = 16;stu_age[string("NiKi")] = 18;stu_age[string("Betty")] = 17;stu_age[string("Peter")] = 20;map
      
       ::iterator it = stu_age.begin();while (it!= stu_age.end()){cout << it->first << ":" << it->second << " " << endl;it++;}
      
     

 

3、增删查改

//insert 返回的类型：pair
     
      ,由一个迭代器和一个bool值组成，后者表示是否插入成功，成功的话前者即指向被插入的元素//用insert函数插入pair数据stu_age.insert(pair
      
       ("Mark", 21));//用insert函数插入value_type数据stu_age.insert(map
       
        ::value_type("Lida", 19));//用数组方式插入数据stu_age[string("Henry")] = 20;//findmap
        
         ::iterator it1 = stu_age.begin();it1=stu_age.find("Lida");it1->second = 25; //可以通过map迭代器修改“value”//erasemap
         
          ::iterator it1 = stu_age.begin();it1=stu_age.find("Lida");stu_age.erase(it1); //用迭代器删除 stu_age.erase("Mark"); //用关键字删除stu_age.erase(stu_age.begin(), stu_age.end()); //用迭代器区间删除
         
        
       
      
     

 

4、其它操作

//sizecout << "size:"<
     
      << endl; //返回元素数目//count //判定关键字是否出现，但是无法定位数据出现位置cout << stu_age.count("Peter") << endl; //返回1cout << stu_age.count("LiMei") << endl; //返回0//empty stu_age.empty(); // 判断是否为空//clearstu.clear() // 清空所有元素