set： Key 搜索模型 + 去重
multiset：Key 搜索模型 + 不去重
void test3()
{
int arr[] = { 3, 5, 7, 9, 1, 10, 4, 8, 78, 0 };
set<int> my_set;
for (const auto& e : arr)
{
my_set.insert(e);// 插入
}
set<int>::iterator it = my_set.begin();//迭代器遍历方式与其他容器一样
while (it != my_set.end())
{
cout << *it << " ";
++it;
} cout << endl; //迭代器遍历，直接就是 树的中序遍历，对于二叉搜索树来说，就是升序
set<int>::iterator fd = my_set.find(10); //找 10 ，并返回对应的迭代器，如果找不到，就返回 my_set.end() 位置的迭代器
my_set.erase(fd); // 删除迭代器 fd 对应的数，如果没有，就报错
my_set.erase(5); // 删除 5，没有5 的话就不用操作
set<int> my_set2;
//my_set.swap(my_set2); // 交换两个 set 容器，效率较低
//my_set.clear();// 清空 set
my_set.insert(78);
cout << my_set.count(78) << endl; // set不允许重复，因此这个 count 只能为 0 / 1：可以判断在或不在
set<int>::iterator itlow = my_set.lower_bound(5); // 找到大于等于 5 的第一个迭代器
set<int>::iterator itup = my_set.upper_bound(10); // 找到 大于 10 的第一个迭代器
my_set.erase(itlow, itup); // lower_bount 和 upper_bount 专门适用于这种迭代器区间的操作，区间基本都是左闭右开 [itlow, itup)
for (const auto& e : my_set)
{
cout << e << " ";
} cout << endl;
// multiset————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
multiset<int> my_muset; // 操作与 set 一模一样，只是可以插入相同的数据了；并且 count()、upper_bound()等函数也能起作用了
for (const auto& e : arr)
{
my_muset.insert(e);// 插入
}
for (const auto& e : my_muset)
{
cout << e << " ";
} cout << endl;
my_muset.insert(78);
cout << my_muset.count(78) << endl; // 统计 78 出现的个数
for (size_t i = 0; i < 6; i++)
{
my_muset.insert(8);
}
for (const auto& e : my_muset)
{
cout << e << " ";
} cout << endl;
multiset<int>::iterator itlow_ = my_muset.lower_bound(8); // 找到大于等于 8 的第一个迭代器
multiset<int>::iterator itup_ = my_muset.upper_bound(8); // 找到 大于 8 的第一个迭代器
my_muset.erase(itlow_, itup_); // 在 multiset 中这个两个函数也有重要作用，相当于删除所有的 8
for (const auto& e : my_muset)
{
cout << e << " ";
} cout << endl;
}Key—value搜索模型
Key 在不在？ 通过Key 去查找 value
void test4()
{
map<string, string> my_map;
my_map.insert(pair<const string,string>("纪宁", "余微"));// 必须传一个 pair 类型的变量
my_map.insert(pair<string, string>("翼蛇湖", "大妖")); // 由于 pair 的拷贝构造可以推演类型（对 pair 里的类型进行初始化）
my_map.insert(make_pair("掌局者", "终极剑道"));
// make_pair 可以自己推导即将插入的类型，但不一定对。
// 传过去还得靠 pair 自己的拷贝构造推导
// 迭代器遍历
map<string, string>::iterator it = my_map.begin();
while (it != my_map.end())
{
cout << it->first << ":" << it->second << endl;
++it;
}
map<string, string>::iterator fd = my_map.find("纪宁");// 找到 “纪宁” 对应的迭代器，没找到就返回 end() 位置的迭代器
cout << fd->second << endl;
my_map.erase(fd); // 删除
// my_map.erase("纪宁");
for (auto& e : my_map)
{
cout << e.first << ":" << e.second << endl;
}
cout << my_map.count("掌局者") << endl; // 计算 “ 键 ” 的个数
// []的使用——（仅限于map，multimap 没有 [] 这个功能）
// [] 会返回 键 key 对应 value 的引用（所以可以对 value 进行修改）
my_map["莽荒纪"] = "我吃西红柿";// 添加键值对
my_map["掌局者"] = "终极剑道";// 修改键值对
cout << my_map["纪宁"]<< endl; // 此时纪宁已删，如果 [] 里找不到任何内容，则返回默认值
for (auto& e : my_map)
{
cout << e.first << ":" << e.second << endl;
}
// multimap————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
multimap<string, string> my_mumap;
my_mumap.insert(pair<const string, string>("纪宁", "余微"));
my_mumap.insert(pair<string, string>("翼蛇湖", "大妖"));
// 可以插入多个不同的,允许键值冗余
my_mumap.insert(make_pair("掌局者", "终极剑道"));
my_mumap.insert(make_pair("掌局者", "终极剑道"));
my_mumap.insert(make_pair("掌局者", "终极剑道"));
my_mumap.insert(make_pair("掌局者", "终极剑道"));
for (auto& e : my_mumap)
{
cout << e.first << ":" << e.second << endl;
}
// my_mumap["掌局者"]; 会报错，因为不能 multimap 不能使用 [] 来访问了
}void test5()
{
string arr[] = { "西红柿","香蕉","苹果","西红柿","苹果","梨",
"西红柿","香蕉","苹果","西红柿","苹果","梨","西瓜","西瓜",
"西红柿","苹果","梨","西红柿","香蕉","苹果","西红柿" };
map<string, int> my_map;
//方法1
for (auto& e : arr)
{
map<string, int>::iterator it = my_map.find(e);
if (it == my_map.end())
{
my_map.insert(make_pair(e, 1));
}
else
{
it->second++;
}
}
// 方法2：可以直接使用下面 [] 引用的简洁方法，有就加1，没有就创建并初始化为默认值(0)，再加1
/*for (auto& e : arr)
{
my_map[e]++;
}*/
for (auto& e : my_map)
{
cout << e.first << ":" << e.second << endl;
}
}