关联容器

一个pair保存两个数据成员,一个用来生成特定类型的模板

pair<string ,int > process(vector<string> &v){
if(!v.empty()){
return {v.back(),v.back().size()};//列表初始化

}
else{
return pair<string,int >();//隐式构造返回值
}
}
pair的操作：

1.pair<T1,T2> p;

2.pair<T1,T2> p(v1,v2),对p进行初始化

3.make_pair<v1,v2> 返回一个用v1,v2初始化的pair

5.p.first 返回p的名为first的共有数据成员

6.p.second

7.p1==p2 p1！=p2

map是值关键字对的集合，通常被称为关联数组，关联数组与正常数组类似，不同之处在于下表不必是整数，而是通过一个关键字而不是一个位置来查找元素。

而set则是关键字的简单集合。定义一个map时需要指明关键字类型，同事指明值类型，而set只需指明关键字类型，没有值。

关联容器的操作
key_type,关键字类型
value_type,//set与key_type相同,对于map为pair
mapped_type//关键字关联的类型

set<string>::value_type v1;

set<string>::key_type v2;

map<string, int>::value_type v3;、、v3是一个pair<const string,int> 

map<string,int>::key_type v4;//v4是一个string

map<string,int>::mapped_type v5;//v5是一个int

    pair<string,string> anon;
    map<string,int> word_count={{"zheng",26},{"wang",30}};
    pair<string ,vector<int> > line;//pair使用默认构造函数进行值初始化
    pair<string ,string> name={"james","joyce"};
    //pair的数据成员是public,其中两个为first和second,map的元素就是pair
    string v2,v1;
    auto t=make_pair(v1,v2);//
    //关联容器的迭代器,当解引用一个关联容器的迭代器时得到的是一个value_typed的值引用
    auto map_it=word_count.begin();
   // cout<<map_it->first;
   // cout<<" "<<map_it->second;//关键字是const类型不能修改
    ++map_it->second;
    auto map_it1=word_count.cbegin();
    while (map_it1!=word_count.cend()){
        cout<<map_it1->first<<"occurs" <<map_it1->second<<"times"<<endl;
        ++map_it1;
    }

 

    //set的迭代器是const类型,只能读
//关联容器的insert成员向容器中添加一个或删除一个元素,插入一个已存在的元素对容器没有影响
    vector<int> ivec1={2,4,6,8,2,4,6,8};
    set<int> set2;
    set2.insert(ivec1.cbegin(),ivec1.cend());//接受一个迭代器和一个初始化列表
    set2.insert({1,3,5,7,1,3,5,7});
    word_count.insert({"fsf",2});//向一个map中添加元素
    word_count.insert(make_pair("gjkihl",1));
    word_count.insert(pair<string,size_t>("fse",1));
    word_count.insert(map<string,size_t>::value_type("fsfdf",1));

void count1(){
    map<string,size_t> word_count;
    string word;
    while(cin>>word){
        auto ret =word_count.insert({word,1});
        if(!ret.second)
            ++ret.first->second;
    }
}

 

    /*c.insert(v);
    c.empalce(args);
    c.insert(b,e);
    c.insert(il);

    c.insert(p,v);
    c.emplace(p,args);*/
    /*c.erase(k);//从c中删除关键字为 k的函数
    c.erase(p);//删除迭代器p指定的元素,p必须指向一个存在的元素不能位end()
    c.erase(b,e);*/

    //insert返回值:对与不包含重复关键字的容器,insert函数返回一个pair,第一个元素是执行具有给定管健字的元素迭代器
     //第二项是返回是否插入成功


    //map的下标操作 c[k],c.at(k)
    word_count["zhang"]=4;//下标运算可能会插入新的元素

    word_count.at("zhang");//找到关键字为k的元素,不存在则抛出异常
    auto p=set2.find(2);//返回一个迭代器,指向key==2的元素
    cout<<*p<<endl;
    p=set2.lower_bound(7);//指向第一个不小于7的元素
    p=set2.upper_bound(7);//指向第一个不小于7的元素
    test();