526互联

set、unordered_set、multiset

发布时间 2023-03-22 21:10:51作者: 我的秘密小屋

1、多用于判断一个元素在这个集合中是否出现过。

2、数组、set（去重）、map（自动排序）。

3、set是有序且 不允许有多个重复的键；unordered_set是无序的；multiset是允许有多个重复的键。

#include <set> 
int main(){
  set<int>s;
  s.size();  //set里的元素个数
  s.empty(); //判断set是否为空
  s.count(key) //查找键值为key元素的个数
  s.insert(常数) //在set里插入元素
  s.insert(it，常数) //在任意位置插入元素，it为迭代器（理解为指针）
  s.pop_back(elem); //删除容器内值为elem的元素
  s.erase(it)   //删除迭代器位置所指的元素
  s.erase(begin(),end());  //两个迭代器，删除区间的元素
  
  it=s.find(key)   //查找键值为key的元素并返回迭代器指针
  s.begin()        //指向第一个元素
  s.end()          //指向最后一个元素的后一位
  s.rbegin()       //指向最后一个元素
  s.rend（）       //指向第一个元素的前一个元素
  set<int>::iterator it;  //迭代器进行遍历
  for(it=s.begin();it!=s.end();it++)
    cout<<*it;
}