map和set的使用

set

---

set 和 map 都是基于红黑树来实现的;两种都属于关联式容器。

K模型 ：

set里面每个元素只存有一个key，它支持高效的关键字查询操作，
比如检查一个关键字是否在set中或者在 某些文本处理过程中可用set保存想要忽略的单词

set的常用接口：

begin()     　　 返回set容器的第一个元素

end() 　　　　    返回set容器的最后一个元素

rbegin　　　　    返回的值和end()相同

rend()　　　　    返回的值和rbegin()相同

lower_bound()    删除一个区间的下界

upper_bound()    删除一个区间的上界

find（）          查找

上面的是搭配迭代器一起来实现

clear()   　　    删除set容器中的所有的元素

empty() 　　　    判断set容器是否为空

max_size() 　    返回set容器可能包含的元素最大个数

size() 　　　　   返回当前set容器中的元素个数

下面用代码来实现：

#pragma once 
#include <iostream>
#include <iterator>
#include <set>
using namespace std;


void Print( set<int> s )
{
    cout<<"正向迭代器："<<endl;
    set<int>::iterator it1 = s.begin();
    while( it1 != s.end() )
    {
        cout<<*it1<<" ";
        ++it1;
    }
    cout<<endl;
}
void RPrint( set<int> s )
{
    cout<<"反向迭代器："<<endl;
    set<int>::reverse_iterator it1 = s.rbegin();
    while( it1 != s.rend() )
    {
        cout<<*it1<<" ";
        ++it1;
    }
    cout<<endl;
}
void testSet()
{
    set<int> s1;

    // 1. 插入数据
    for( int i = 0; i < 10; i++ )
    {
        s1.insert(i*10);
    }

    Print(s1);
    RPrint(s1);

    // 2. 容量
    cout<<"容量大小："<<endl;
    cout<<s1.size()<<endl;
    cout<<endl;

    // 3. 输出pos位
    set<int>::iterator pos = s1.find(20);
    if( pos != s1.end() )
        s1.erase(pos);
    s1.erase(30);
    cout<<"删除20 30 后："<<endl;
    Print(s1);
    cout<<endl;

    // 4. 删除15-50之间的数

    set<int>::iterator low = s1.lower_bound(15);
    set<int>::iterator up = s1.upper_bound(50);
    s1.erase(low,up);
    Print(s1);
    cout<<endl;

    // 5. 判断60是否存在
    if( s1.count(60) )
    {
        cout<<"60存在\n"<<endl;
    }
    else
    {
        cout<<"60不存在\n"<<endl;
    }

    // 6. 删除set容器中的所有的元素
    s1.clear();
    Print(s1);
}

map

---

K V模型：
 map里面存的是一些key-value对，其中key起到索引的作用， 
 而value则表示于索引相关联的数据。
比如字典就是一个很好使用map的例子，把单词当作key，解释当作value。

map的常用接口：

      begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比较元素value的函数