【C++Primer】第11章 关联容器

第11章 关联容器

关联容器按关键字来保存和访问；与顺序容器不同

11.1 使用关联容器

map<string, size_t> word_count;
string word;
while(cin >> word){
    ++word_count[word];
}
for(const auto& w : word_count){
    cout << w.first << "出现" << w.second << "次" << endl;
}

11.2 关联容器概述

关联容器的迭代器都是双向的

11.2.1 定义关联容器

map<string, size_t> word_count;
set<string> exclude = {"the", "but", "and", "or"};  //列表初始化
map<string, string> authors = {
    {"Joyce", "James"},
    {"Austen", "Jane"},
    {"Dickens", "Charles"}
};

vector<int> ivec = {1,1,2,2,3,3,4,4};
set<int> iset(ivec.cbegin(), ivec.cend());
set<int> miset(ivec.cbegin(), ivec.cend());
cout << ivec.size() << endl;   //8
cout << iset.size() << endl;   //4
cout << miset.size() << endl;  //8

11.2.3 pair类型

pair<string string> a;
pair<string, size_t> b;
pair<string, vector<int>> line;

pair<string, string> author{"James", "Jotces"};  //初始化

11.3 关联容器操作

set<string>::value_type v1;       //string
set<string>::key_type v2;         //string
map<string, int>::value_type v3;  //pair<const string, int>
map<string, int>::key_type v4;    //string
map<string, int>::mapped_type v5;  //int

11.3.1 关联容器迭代器

我们通常不能对关联容器使用泛型算法

set类型中元素是const的

map中的元素是pair，其第一个成员是是const的

使用关联容器定义的专用find成员会比调用泛型find快得多

练习11.16

map<string, string>family;
map<const string, string>::iterator it;
it->first = "AAA";  //错误，const类型
it->second = "BBB";

练习11.17

v是一个string的vector，c是一个string的muitiset

copy(v.begin(), v.end(), inserter(c, c.end()));
copy(v.begin(), v.end(), back_inserter(c));   //错误， back_inserter创建一个使用push_back的迭代器
copy(c.begin(), c.end(), inserter(v, v.end()));
copy(c.begin(), c.end(), back_inserter(v));

练习11.18

pair<const string, size_t>::iterator map_it;

11.3.2 添加元素

set两种方式添加元素：

• 一对迭代器
• 列表初始化

vector<int> ivec = {2,4,6,8,2,4,6,8};
set<int> set2;
set2.insert(ivec.cbegin(), ivec.cend());  //4个元素
set2.insert({1,3,5,7,1,3,5,7});           //8个元素

map添加元素：

word_count.insert({word, 1});
word_count.insert(make_pair(word, 1));
word_count.insert(pair<string, size_t>(word, 1));
word_count.insert(map<string, size_t>::value_type(word, 1));

11.3.3 删除元素

关联容器提供一个额外的erase操作，它接受一个key_type参数。此版本删除所有匹配给定关键字的元素

对允许重复关键字的容器，删除元素的数量可能大于1

multimap<string, string> authors;
authors.insert({"Barth, John", "Sot"});
suthors.insert({"Barth, John", "Lost"});

auto cnt = authors.erase("Barth, John");

11.3.4 map的下标操作

map<int, int> m;
m[0] = 1;   //添加对组元素

11.3.5 访问元素

set<int> iset = {0,1,2,3,4,5,6,7,8,9};
iset.find(1);   //返回一个迭代器，指向key==1的元素
iset.find(11);  //返回一个迭代器，其值等于iset.end()
iset.count(1);  //返回1
iset.count(11);  //返回0

如果不需要计数最好用find

11.3.6 一个单词转换的map

//单词转换
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 firstword = true;            //控制是否打印空格
        while(stream >> word){
            //该if else控制打印空格
            if(firstword){
                firstword = false;
            }
            else{
                cout << " ";   //单词间打印空格
            }
            
            //transform返回它的第一个参数或其转换之后的形式
            cout << transform(word, trans_map);  //打印输出单词
        }
        cout << endl;   //输出完一行
    }
}

//建立转换映射
map<string, string> buildMap(ifstream& map_file){
    map<string, string> trans_map;  //保存转换规则
    string key;
    string value;
    //读取的第一个单词存入key中，行中剩余内容存入value中
    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;   //原string
    }
}

11.4 无序容器

• unordered_map
• unordered_set