STL 学习总结二 —— pair容器

pair 容器

保存两个数据成员，用来生成特定类型的模板。

使用：pair<T1, T2>

数据成员是public, 两个成员分别是first 和 second

其中map的元素是pair，pair<const key_type, mapped_type>

可以用来遍历关联容器

map<string, int> p;
auto map1 = p.cbegin();
while (map1 != p.cend()) {
    cout << map1->first << map1->second <<endl;
    ++map1;
}

对map进行插入，元素类型是pair:

p.insert({word, 1});
p.insert(pair<string, int>(word, 1));

insert对不包含重复关键字的内容，插入成功返回pair<迭代器, bool>迭代器指向给定关键字元素，bool指出插入是否成功。

vector<pair<char, int>> result(val.begin(), val.end());
sort(result.begin(), result.end(), [](auto &a, auto &b){
    return a.second > b.second;
});