C++ 中multiset 的使用

快来打我* 2022-09-05 05:29 187阅读 0赞

### multiset 的说明 ###

C++ 中 multiset 它的主要特点就是元素会自动排序切允许有重复的元素(set中不允许元素重复)

multiset 同样也是STL中的模板使用的时候 需要先引入 \#include <set>

#include <iostream>
    #include <string>
    using namespace std;
    #include <set>
    
    int main()
    {
        // 创建一个空的set
        multiset<int> a;
        a.insert(1);
        a.insert(5);
        a.insert(2);
        a.insert(3);
        a.insert(4);
        a.insert(2); // 允许重复这个可以插入
        cout << a.size() << endl; // 允许重复,打印结果为 6
        //使用迭代器遍历元素
        set<int>::iterator it;
        for (it = a.begin(); it != a.end(); it++)
        {
            cout << *it << endl;  // 自动排序,打印结果为122345
        }
    }

### multiset 方法说明 ###

<table> 
 <tbody> 
  <tr> 
   <td>函数</td> 
   <td>说明</td> 
  </tr> 
  <tr> 
   <td>begin</td> 
   <td>multiset中第一个元素的引用</td> 
  </tr> 
  <tr> 
   <td>end</td> 
   <td>multiset中最后一个元素的引用</td> 
  </tr> 
  <tr> 
   <td>size</td> 
   <td>返回multiset的个数</td> 
  </tr> 
  <tr> 
   <td>empty</td> 
   <td>判断集合是否为空,为空返回true</td> 
  </tr> 
  <tr> 
   <td>find(x)</td> 
   <td>返回一个指向x的迭代器,如果x不存在,则返回的迭代器等于end</td> 
  </tr> 
  <tr> 
   <td>upper_bound(x)</td> 
   <td>返回一个指向x的迭代器</td> 
  </tr> 
  <tr> 
   <td> <p>lower_bound(x)</p> </td> 
   <td>返回一个迭代器指向位于x之前切紧邻x</td> 
  </tr> 
  <tr> 
   <td>clear</td> 
   <td>清空集合元素</td> 
  </tr> 
  <tr> 
   <td>rbegin</td> 
   <td>返回一个反向迭代器,指向向量末尾元素之后</td> 
  </tr> 
  <tr> 
   <td>rend</td> 
   <td>返回一个反向迭代器,指向向量起始元素</td> 
  </tr> 
  <tr> 
   <td>erase(i)</td> 
   <td>删除第i位置的元素(注意不能直接为数组,需要用begin或者end)</td> 
  </tr> 
  <tr> 
   <td>erase(start,end)</td> 
   <td> <p>删除指定的元素返回,注意是前包含后不包含,里面不能是数字</p> </td> 
  </tr> 
  <tr> 
   <td>insert(i,x)</td> 
   <td>把 i 插入到x位置</td> 
  </tr> 
  <tr> 
   <td>insert(i,x,y)</td> 
   <td>把 i 插入到x到y 的位置</td> 
  </tr> 
  <tr> 
   <td>swap</td> 
   <td>交换2个集合的内容</td> 
  </tr> 
 </tbody> 
</table>

### demo 练习  ###

#include <iostream>
    #include <string>
    using namespace std;
    #include <set>
    
    int main()
    {
          // 声明一个set
          multiset<char> iset;
          // 获取默认set的size
          cout << iset.size() << endl;
          // 插入元素
          iset.insert('A');
          iset.insert('B');
          iset.insert('C');
          iset.insert('D');
          // 获取set的size
          cout << iset.size() << endl;
          //使用迭代器遍历元素
          set<char>::iterator it;
          for (it = iset.begin(); it != iset.end(); it++)
          {
                cout << *it << endl;
          }
          // find查找
          it = iset.find('D');
          if (it == iset.end())
          {
                cout << "未找到" << endl;
          }
          else
          {
                cout << "找到了" << endl;
          }
    
          // set判空
          if (iset.empty())
          {
                cout << "set为空" << endl;
          }
          else
          {
                cout << "set不为空" << endl;
          }
          // 清空set
          iset.clear();
          return 0;
    }