set用法
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; }
map用法
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 不能使用 [] 来访问了 }
key—value 统计次数模型 map 的使用
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; } }
