关联容器

Posted 2020-10-24 bingzzzzzz

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

1 pair<string ,int > process(vector<string> &v){
2 if(!v.empty()){
3 return {v.back(),v.back().size()};//列表初始化
4 
5 }
6 else{
7 return pair<string,int >();//隐式构造返回值
8 }
9 }

 

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

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

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

 

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

1 void count1(){
2     map<string,size_t> word_count;
3     string word;
4     while(cin>>word){
5         auto ret =word_count.insert({word,1});
6         if(!ret.second)
7             ++ret.first->second;
8     }
9 }

 

 1     /*c.insert(v);
 2     c.empalce(args);
 3     c.insert(b,e);
 4     c.insert(il);
 5 
 6     c.insert(p,v);
 7     c.emplace(p,args);*/
 8     /*c.erase(k);//从c中删除关键字为 k的函数
 9     c.erase(p);//删除迭代器p指定的元素,p必须指向一个存在的元素不能位end()
10     c.erase(b,e);*/
11 
12     //insert返回值:对与不包含重复关键字的容器,insert函数返回一个pair,第一个元素是执行具有给定管健字的元素迭代器
13      //第二项是返回是否插入成功
14 
15 
16     //map的下标操作
17     word_count["zhang"]=4;//下标运算可能会插入新的元素
18 
19     word_count.at("zhang");//找到关键字为k的元素,不存在则抛出异常
20     auto p=set2.find(2);//返回一个迭代器,指向key==2的元素
21     cout<<*p<<endl;
22     p=set2.lower_bound(7);//指向第一个不小于7的元素
23     p=set2.upper_bound(7);//指向第一个不小于7的元素
24     test();