map                      关联数组；元素通过键来存储和读取

set                      大小可变的集合，支持通过键实现快速读取

multimap                 支持同一个键多次出现的map类型

multiset                 支持同一个键多次出现的set类型

pair<T1,T2>    p1;                     创建一个空的pair对象，它的两个元素分别是T1和T2类型，采用值初始化

pair<T1,T2>    p1(v1,v2);              创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v2，second成员初始化为v2。

make_pair(v1,v2)                       以v1,v2值创建一个新的pair对象，其元素类型分别是v1，v2类型

p1<p2                                  两个pair对象之间的小于运算，遵循字典顺序

p1==p2                                 如果两个pair对象的first和second值依次相等，则它们相等

p.first                                返回p中名为first的数据成员

p.second                               返回p中名为second的数据成员

pair<string,string>    next_auth;

string    first,last;

while(cin>>first>>last)

    next_auth=make_pair(first,last);

//上面的赋值操作等效于下面这条语句

next_auth=pair<string,string>(first,last);

#include<map>

map<string,int>  word_count;    

map<k,v>    m;                 创建一个名为m的空map对象，其键和值类型分别为k和v类型

map<k,v>    m(m2);             创建一个m2的副本m，m和m2必须要有相同的键和值类型

map<k,v>    m(b,e);            创建map类型的对象m，存储迭代器b和e标记范围内所有元素的副本。元素的类型必须能转换位pair<const k,v>

map<K,V>::key_type               在map容器中，用作索引的键的类型

map<K,V>::mapped_type            在map容器中，键所关联的值的类型

map<K,V>::value_type             一个pair类型。它的first元素具有const map<K,V>::key_type 类型，而second元素具有map<K,V>::mapped_type类型

map<string,int>    word_count;

word_count["Anna"]=;

map<string,int>    word_count;

string    word;

//统计word_count中某个单词出现的次数

while(cin>>word)

    ++word_count;

m.insert(e)              e是一个用在m上的vaule_type类型的值。如果键e.first不在m中，则插入一个键为e.first值为e.seconde的元素。如果该键在m中已存在。则m保持不变。

                         该函数返回一个pair类型的对象，包含指向键为e.first的元素的map迭代器，以及一个bool类型的对象，表示是否插入成功。

m.insert(beg,end)        beg和end是标记元素范围的迭代器，其中的元素必须为m.value_type类型的键-值对。

                         对于该范围内的素有元素，如果它的键在m中不存在，则将该键及其关联的值插入m。返回void

m.insert(iter,e)         e是一个用在vaule_type类型的值。如果键不在m中，则创建新元素，并以迭代器iter为起点搜索新元素存储的位置。

                         返回一个迭代器，指向m中具有给定键的元素。

//方法一

word_count.insert(map<string,int>::value_type("Anna",));

//方法二,使用make_pair

word_count.inser(make_pair("Anna",));

//方法三，使用typedef

typedef  map<string,int>::value_type  valType;

word_count.insert(valType("Anna",));

m.count(k)               返回m中k出现次数

m.find(k)                如果m容器中存在按k索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器

int occurs=;

if(word_count.count("foobar"))

    occurs=word_count["foobar"];

int  occurs=;

map<string,int>::iterator  it=word_count.find("foobar");

if(it!=word_count.end())

    occurs=it->second;

m.erase(k)                删除m中键为k的元素。返回size_type类型的值，表示删除的元素个数

m.srase(p)                从m中删除迭代器p指向的元素。p必须指向m中确实存在的元素，而且不能等于m.end()。返回void型

m.erase(b,e)              从m中删除一段范围内的元素，该范围由迭代器对b和e标记。b和e必须标记m中的一段有效范围：即b和e都必须指向m中的元素或最后元素的下一个位置

                          而且,b要么在e的钱main，要么和e相等。返回void

map<string,int>::const_iterator   map_it=word_count.begin();

while(map_it!=word_count.end()){

    cout<<map_it->first<<"occurs"

            <<map_it->second<<"time"<<endl;

     ++map_it;

}

vector<int > ivec;

for(vector<int>::size_type  i=;i!=;++i){

    ivec.push_back(i);

    ivec.push_back(i);

}

//用ivec初始化set

set<int>  iset(ivec.begin(),ivec.end());

cout<<ivec.size()<<endl;        //输出20

cout<<iset.size()<<end;         //输出10
    

//方法一，直接插入

set<string>  set1;

set1.insert("the");    

//方法二,使用迭代器

set<string>  set2;

set2.insert(ivec.begin(),ivec.end());