multiset 多重集合容器

最新推荐文章于 2022-11-13 10:45:44 发布

jasluen

最新推荐文章于 2022-11-13 10:45:44 发布

阅读量588

点赞数

分类专栏： VC++

VC++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

    与 set 集合容器一样， multiset 多重容器也使用红黑树组织元素数据，只是 multiset 容器允许将重复的元素键值插入，而 set 容器则不允许。multiset 容器实现了 Sorted Associativate Container 、Simple Associative Container 和 Multiple Associative Container 概念的接口规范

   在用 multiset 的时候，同样需要引用头文件 "#include <set>"
   说得通俗点，multiset 是比 set 更复杂一点点的容器。下面不重复介绍 multiset 其他的概念和函数，直接来几行代码。关于multiset 的一些其他方面的概念，可以参考 set 容器。

   multiset 、map 和 multimap 对 pair , Functor 用得比较多。。。要仔细理解 pair 和 Functor 的用法。(后续文章会讨论 map multimap )

遍历 multiset 容器元素 
    
  
    
/*
    用前向迭代器将容器中的元素从小到大打印出来
*/
    
-------------------------------------------------------- 遍历 multiset 容器元素
#pragma warning(disable:4786)
#include <set>
#include <iostream>
using namespace std;
int main()
{
    multiset<int> ms;
    ms.insert(10);
    ms.insert(13);
    ms.insert(11);
    ms.insert(19);
    ms.insert(13);
    ms.insert(19);
    ms.insert(19);
    // 打印数据
    multiset<int>::iterator i, iend;
    iend = ms.end();
    for (i=ms.begin(); i!=iend; ++i)
        cout << *i << ' ';
    cout << endl;

    return 0;
} 
    
  

反向遍历 multiset 容器 
    
  
/*
   使用反向迭代器，将容器中的元素，进行反向遍历，最后打印出来
*/

-------------------------------------------------------- 反向遍历 multiset 容器
#include <set>
#include <iostream>
using namespace std;
int main()
{
   multiset<int>  ms;
   ms.insert(9);
   ms.insert(5);
   ms.insert(4);
   ms.insert(3);
   ms.insert(7);
   ms.insert(8);
   ms.insert(6);
   ms.insert(10);
   ms.insert(10);
   ms.insert(10);
   ms.insert(4);
   ms.insert(4);
   // 反向遍历打印
   multiset<int>::reverse_iterator ri, riend;
   riend = ms.rend();
   for (ri=ms.rbegin(); ri!=riend; ++ri)
       cout << *ri << ' ';
   cout << endl;

   return 0;
} 
    
  

multiset 容器的元素搜索 
    
  
/*
   利用 multiset 容器的 find 和 equal_range 函数，搜索键值为 13 的元素
*/

-------------------------------------------------------- multiset 容器的元素搜索
#pragma warning(disable:4786)
#include <set>
#include <iostream>
using namespace std;
int main()
{
   multiset<int> ms;
   ms.insert(10);
   ms.insert(13);
   ms.insert(12);
   ms.insert(11);
   ms.insert(19);
   ms.insert(13);
   ms.insert(16);
   ms.insert(17);
   ms.insert(13);
   // 打印所有元素
   multiset<int>::iterator i, iend;
   iend  = ms.end();
   for (i=ms.begin(); i!=iend; ++i)
       cout << *i << ' ';
   cout << endl;

   // find 搜索元素 19
   int v = 19;
   multiset<int>::iterator i_v = ms.find(v);
   cout << *i_v << endl;

   // equal_range 搜索元素 13
   v = 13;
   pair<multiset<int>::iterator, multiset<int>::iterator>  p = ms.equal_range(v);
   cout << "大于等于" << v << "的第一个元素 ( X >= k ) 为：" << *p.first << endl;
   cout << "大于" << v << "的第一个元素( x > k ) 为：" << *p.second << endl;

   // 打印重复键值元素 13
   multiset<int>::iterator  j;
   cout << "键值为" << v << "的所有元素为：";
   for (j=p.first; j!=p.second; ++j)
       cout << *j << ' ';
   cout << endl << endl;

   return 0;
} 
    
  

multiset 的其他函数用法 
    
  
/*
   下面的示例程序以学生记录为元素插入 multiset 容器，比较函数是以年龄作比较，利用 size 和 count 函数统计了元素个数和某个键值下的元素个数
*/

-------------------------------------------------------- multiset 的其他函数用法
#pragma warning(disable:4786)
#include <set>
#include <iostream>
using namespace std;
// 学生结构体
struct Student
{
   char* name;
   int year;
   char* addr;
};
// 比较函数
struct StudentLess
{
   bool operator()(const Student& s1, const Student& s2) const
   {
       return s1.year < s2.year;  // 比较学生年龄
   }
};

int main()
{
   Student stuArray[] = {
       {"张三", 23, "北京"},
       {"李四", 24, "浙江"},
       {"王五", 25, "上海"},
       {"何亮", 22, "武汉"},
       {"何生亮", 23, "深圳"}
   };
   // 创建 multiset 对象 ms
   multiset<Student, StudentLess>  ms(stuArray, stuArray + 5, StudentLess());
   // 统计
   cout << "学生人数：" << ms.size() << endl << endl;
   cout << "年龄为21岁的学生人数：" << ms.count(stuArray[0]) << endl << endl;
   // 打印元素
   multiset<Student, StudentLess>::iterator i, iend;
   iend = ms.end();
   cout << "姓名    " << "年龄    " << "地址    \n";
   for (i=ms.begin(); i!=iend; ++i)
       cout << (*i).name << "    " << (*i).year << "    " << (*i).addr << endl;
   cout << endl;

   return 0;
}
/*    从 count 函数输出可看到，真正作为键值的是 Student 结构体中的 year 变量值，而不是一个 Student 元素。因此，虽然 count(stuArray[0]) 传递的是一个 stuArray[0] 元素，但并不是统计等于 stuArray[0] 的元素个数，而是统计等于 stuArray[0].year 的元素个数，即年龄为 21 岁的学生人数为 2。

*/ 
    
  

------------------- multiset 小结
   multiset 多重集合容器是一个可容纳重复元素键值的有序关联容器。与 set 容器一样，使用红黑树作为容器的内部数据结构，元素的搜索操作都是具有对数级的算法时间复杂度。它的 find 和 equal_range 函数，可搜索出某一键值下的所有元素位置。

   multiset 缺点：和 set 一样，如果插入、删除操作频繁了，multiset 就不适合。
   multiset 优点：相对于 set ，它能插入重复的元素。当然，它的检索速度也是非常快的。