【STL】map和set的使用

Set
Set是单词set（集合）的意思，set的特性是，所有元素都会根据元素的键值自动排序，set里面每个元素只存有一个key，它支持高效的关键字查询操作。下面我们来看一下set都有哪些接口：

1.头文件

#include<set>

2.定义

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

3.增删查改

    //insert
    int arr[] = { 1, 2, 3, 4, 5 };
    set<int> a;
    a.insert(arr,arr+5);        //插入一个数组的5个元素
    a.insert({ 6,7,8,9,10 });   //插入5个元素
    a.insert(0);                //插入一个元素

    //erase
    a.erase(7);                   //删除一个元素
    a.erase(a.begin(), a.end());  //删除一个迭代器区间内的元素

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

    set<int>::iterator it = a.begin();
    it = a.find(1);
    it = 20; //error 企图通过迭代器来改变set元素，是不被允许的

4.其它操作

    //size
    cout << "size:"<<a.size() << endl;  //返回元素数目

    //count   //返回指定关键字的数量，对已set不允许重复关键字，返回值永远是0或1
    cout << a.count(1) << endl;   //返回1
    cout << a.count(20) << endl;  //返回0

    //empty 
    a.empty();      // 判断是否为空 

    //clear
    a.clear()       // 清空所有元素 

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

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

map
与set不同的是，map的所有元素都是pair，同时拥有实值（value）和键值（key）。pair的第一元素被视为键值，第二元素被视为实值。map不允许两个相同的元素拥有相同的键值。map类型也常称做关联数组，它和一般的数组类似，可以认为它key就是数组的下标（只不过不必是整数），value则是数组存的值。

我们先来看一下map都有哪些接口：

1、头文件

#include<map>

2、定义

    map<string, int> stu_age;
    stu_age[string("Jenny")] = 16;
    stu_age[string("NiKi")] = 18;
    stu_age[string("Betty")] = 17;
    stu_age[string("Peter")] = 20;

    map<string,int>::iterator it = stu_age.begin();
    while (it!= stu_age.end())
    {
        cout << it->first << ":" << it->second << " " << endl;
        it++;
    }

运行结果：

3、增删查改

   //insert  返回的类型：pair<iterator,bool>,由一个迭代器和一个bool值组成，后者表示是否插入成功，成功的话前者即指向被插入的元素

   //用insert函数插入pair数据
    stu_age.insert(pair<string, int>("Mark", 21));
   //用insert函数插入value_type数据
    stu_age.insert(map<string, int>::value_type("Lida", 19));
    //用数组方式插入数据
    stu_age[string("Henry")] = 20;

   //find
   map<string, int>::iterator it1 = stu_age.begin();
   it1=stu_age.find("Lida");
   it1->second = 25;   //可以通过map迭代器修改“value”

   //erase
   map<string, int>::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、其它操作

  //size
  cout << "size:"<<stu_age.size() << endl;  //返回元素数目

  //count   //判定关键字是否出现，但是无法定位数据出现位置
    cout << stu_age.count("Peter") << endl;   //返回1
    cout << stu_age.count("LiMei") << endl;   //返回0

    //empty 
    stu_age.empty();      // 判断是否为空 

    //clear
    stu.clear()       // 清空所有元素