c++Primer第十一章：关联容器操作

﹏ヽ暗。殇╰゛Y 2022-11-17 14:34 148阅读 0赞

### 容器 ###

*  有序关联容器
 *   *  类型
     *  有序关联容器自定义比较函数
     *  操作
     *  word转换代码
 *  无序关联容器
 *   *  类型
     *  操作
     *  hash策略
     *  关于类的无序容器代码

# 有序关联容器 #

## 类型 ##

1.  map 关键字不可重复
2.  set
3.  multimap 关键字可重复
4.  multiset

## 有序关联容器自定义比较函数 ##

//<关键字类型，比较操作类型> 提供想要使用的操作的指针

bool compareIsbn(const sales_data &lhs,const sales_data &rhs){ 
     return lhs.isbn()<rhs.isbn();
    }
    
     multiset<sales_data,decltype(compareIsbn)*> bookstore(compareIsbn);
     sales_data s1("12",23,5);
     sales_data s2("122",22,5);
     bookstore.insert(s1);
     bookstore.insert(s2);
     for(const auto & e : bookstore){ 
         cout<<e.isbn()<<endl;
     }

![在这里插入图片描述][20210410111055552.png]

## 操作 ##

<table> 
 <thead> 
  <tr> 
   <th>函数</th> 
   <th>Value</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>pair&lt;T1,T2&gt; p</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>pair&lt;T1,T2&gt; p(v1,v2)</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>pair&lt;T1,T2&gt; p = (v1,v2)</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>make_pair(v1,v2)</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>&lt;迭代器,bool&gt;ret = c.insert(v)</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>&lt;迭代器,bool&gt;ret = c.emplace(v)</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>ret.first-&gt;second</td> 
   <td>value</td> 
  </tr> 
  <tr> 
   <td>ret.first-&gt;first</td> 
   <td>key</td> 
  </tr> 
  <tr> 
   <td>c.insert(b,e)</td> 
   <td>范围</td> 
  </tr> 
  <tr> 
   <td>c.insert(il)</td> 
   <td>花括号</td> 
  </tr> 
  <tr> 
   <td>c.erase(key)</td> 
   <td>删除每个关键字为key的元素，返回size_type删除的数量</td> 
  </tr> 
  <tr> 
   <td>c.erase§</td> 
   <td>删除迭代器p指定的元素，返回一个指向p之后的元素</td> 
  </tr> 
  <tr> 
   <td>c.erase(b,e)</td> 
   <td>迭代器范围，返回e</td> 
  </tr> 
  <tr> 
   <td>c.find(key)</td> 
   <td>失败返回end()</td> 
  </tr> 
  <tr> 
   <td>c.count(key)</td> 
   <td>返回关键字为k的元素数量</td> 
  </tr> 
  <tr> 
   <td>c.lower_bound(k)</td> 
   <td>返回第一个&gt;=k的迭代器</td> 
  </tr> 
  <tr> 
   <td>c.upper_bound(k)</td> 
   <td>返回第一个&gt;k的迭代器 lower upper可以构成一个范围</td> 
  </tr> 
 </tbody> 
</table>

为空时可以返回，隐式构造返回值

return pair<T1,T2>();

## word转换代码 ##

从文本中输入输出

#include<iostream>
    #include<map>
    #include<fstream>
    #include<sstream>
    #include<string>
    using namespace std;
    //从文件中读取数据构建map
    map<string,string> buildMap(ifstream &map_file){ 
        map<string,string> trans_map;
        string key;
        string value;
        //读取第一个单词到key,剩余的全部读入val
        while (map_file>>key&&getline(map_file,value))
        { 
            if(value.size()>1)//是否存在转换
                trans_map[key] = value.substr(1);//跳过第一个空格
            else throw runtime_error("no rule for "+ key);
        }
        return trans_map;
    }
    
    //生成转换文本
    const string &transform(const string &s ,const map<string,string> &m){ 
        auto map_it = m.find(s);
        if(map_it!=m.cend()){ 
            return map_it->second;
        }
        else return s;
    }
    
    void word_transform(ifstream &map_file,ifstream &input){ 
        auto trans_map = buildMap(map_file);
        string text;
        while(getline(input,text)){ 
            istringstream stream(text);
            string word;
            bool first_word = true;
            while (stream>>word)
            { 
                if(first_word)
                    first_word = false;
                else
                    cout<<" ";
                cout<<transform(word,trans_map);
            }
            cout<<endl;
        }
    }
    
    int main(){ 
        ifstream word_file("word.txt");
        ifstream test_file("word_test.txt");
        word_transform(word_file,test_file);
        return 0;
    }

原文  
![在这里插入图片描述][20210410160734362.png]

结果  
![在这里插入图片描述][20210410160721363.png]

# 无序关联容器 #

## 类型 ##

1.  unordered\_map、unordered\_multimap定义在头文件< unordered\_map>
2.  unordered\_set、unordered\_multiset定义在头文件< unordered\_set>

## 操作 ##

<table> 
 <thead> 
  <tr> 
   <th>项目</th> 
   <th>Value</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>unorder_m1.size()</td> 
   <td>元素数量</td> 
  </tr> 
  <tr> 
   <td>unorder_m1.bucket_count()</td> 
   <td>桶数量</td> 
  </tr> 
  <tr> 
   <td>unorder_m1.max_bucket_count()</td> 
   <td>最大桶数量</td> 
  </tr> 
  <tr> 
   <td>unorder_m1.bucket({“zhangsan”, 40})</td> 
   <td>关键字在的桶号</td> 
  </tr> 
  <tr> 
   <td>unorder_m1.bucket_size(29)</td> 
   <td>29号桶的元素数量</td> 
  </tr> 
 </tbody> 
</table>

## hash策略 ##

<table> 
 <thead> 
  <tr> 
   <th>项目</th> 
   <th>Value</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>c.load_factor()</td> 
   <td>每个桶平均元素数量</td> 
  </tr> 
  <tr> 
   <td>c.max_load_factor()</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>rehash(n)</td> 
   <td>将当前容器底层使用桶的容量设置为n</td> 
  </tr> 
  <tr> 
   <td>reserve()</td> 
   <td>将存储桶的数量设置为至少容纳n个元所需的数量，并重新整理容器</td> 
  </tr> 
  <tr> 
   <td>load_factor()</td> 
   <td>返回容器中当前的负载因子</td> 
  </tr> 
  <tr> 
   <td>max_load_factor()</td> 
   <td>返回或者设置当前容器的负载因子</td> 
  </tr> 
 </tbody> 
</table>

## 关于类的无序容器代码 ##

自制hash函数和比较函数

#include<iostream>
    #include<map>
    #include<unordered_set>
    #include<set>
    #include<hash_set>
    using namespace std;
    
    class Person
    { 
    private:
        int age;
        string name;
    public:
        Person(string n,int a):name(n),age(a){ };
        string getName() const;
        int getAge() const;
    };
    string Person::getName() const{ 
        return name;
    }
    int Person::getAge() const{ 
        return age;
    }
    
    
    //自定义哈希函数 使用hash模板hash<key_type>
    int hasher(const Person &p){ 
        return hash<string> ()(p.getName());
    }
    //自定义比较函数
    bool eqop(const Person &lp,const Person &rp){ 
        return lp.getName() == rp.getName();
    }
    
    int main(){ 
        cout<<"start"<<endl;
        unordered_multiset<Person,decltype(hasher)*,decltype(eqop)*> unorder_m1(42,hasher,eqop);
        unorder_m1.insert({ "zhangsan", 40});
        unorder_m1.insert({ "zhangsan", 23});
        unorder_m1.insert({ "zhangsan", 55});
        unorder_m1.insert({ "zhangsan", 54});
        unorder_m1.insert({ "zhangan", 54});
        cout<<"size: "<<unorder_m1.size()<<endl;
        cout<<"bucket_count: "<<unorder_m1.bucket_count()<<endl;
        cout<<"max_bucket_count: "<<unorder_m1.max_bucket_count()<<endl;
        //这两个在一个桶里
        cout<<"number of bucket: "<<unorder_m1.bucket({ "zhangsan", 40})<<endl;
        cout<<"number of bucket: "<<unorder_m1.bucket({ "zhangsan", 23})<<endl;
        cout<<"the count of "<<unorder_m1.bucket({ "zhangsan", 23})<<" bucket size: "<<unorder_m1.bucket_size(unorder_m1.bucket({ "zhangsan", 23}))<<endl;
        cout<<endl;
        cout<<"all the Person:"<<endl;
        for(auto &e :unorder_m1){ 
            cout<<e.getName()<<" "<<e.getAge()<<endl;
        }
        cout<<endl;
        cout<<"bucket 29 person"<<endl;
        for(auto e = unorder_m1.begin(29);e!=unorder_m1.end(29);++e){ 
            cout<<e->getName()<<" "<<e->getAge()<<endl;
        }
    
    }

结果  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]

[20210410111055552.png]: /images/20221022/2dd81491d618454caa1820069495b5d3.png
[20210410160734362.png]: /images/20221022/0669f2ae7c3f422286fde1756cda0c95.png
[20210410160721363.png]: /images/20221022/07a26ae3b718405e869ae95197f02bae.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221022/12f06bbbf74b4b589f05998a6ef65132.png