stl中set、map的用法

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;
}

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;
  }
}