stl之multiset容器的应用-白红宇

stl之multiset容器的应用

阅读量：6956 次

发布时间：2019-06-27

本文共 2716 字，大约阅读时间需要 9 分钟。

与set集合容器一样，multiset多重集合容器也使用红黑树组织元素数据，仅仅是multiset容器同意将反复的元素健值插入。而set容器则不同意。

set容器所使用的C++标准头文件set。事实上也是multiset容器的头文件。由于这个set头文件也包括multiset所需的红黑树和自身实现文件。仅仅要用宏语句“#include<set>”包括进来，就可对multiset容器的应用代码进行编译。

创建multiset对象

与set容器一样，multiset容器提供例如以下构造函数。创建multiset对象来管理内部红黑树中的节点元素数据。

1. set(); 用默认的 less<T>函数对象和内存分配器，创建一个没有不论什么数据元素的 set对象。

2. set(constkey_compare& comp); 指定一个比較函数对象comp 来创建 set 对象，内存分配器为默认值。

3. set(constset&); set拷贝构造函数。通过红黑树的拷贝构造函数。实现两个set容器的元素、头节点和节点个数的拷贝。

4. set(InputIteratorfirst, InputIteratorlast); 用迭代器区间 [first, last)所指的元素。创建一个 set对象。

5. set(InputIteratorfirst,InputIterator last, const key_compare& comp);//用迭代器区间 [first, last)所指的元素和comp函数对象，创建一个 set对象。

#include 
     
      #include 
      
       using namespace std;bool fncomp (int lhs, int rhs) {return lhs

first; int myints[]= {10,20,30,20,20}; multiset

second (myints,myints+5); multiset

third (second); multiset

fourth (second.begin(), second.end()); multiset

fifth; return 0;}

元素的插入和删除及搜索

multiset容器元素的插入和删除、搜索与set容器一致，详细能够參考上篇。

其它函数

count(); 返回指向某个值元素的个数

#include 
     
      #include 
      
       using namespace std;int main (){       intmyints[]={10,73,12,22,73,73,12};       multiset
       
        mymultiset (myints,myints+7);       cout<< "73 appears " << mymultiset.count(73) << "times in mymultiset.\n";       return0;}

empty(); 假设集合为空，返回true

equal_range(); 返回集合中与给定值相等的上下限的两个迭代器

find(); 返回一个指向被查找到元素的迭代器

get_allocator(); 返回多元集合的分配器

#include 
     
      #include 
      
       using namespace std;int main (){       multiset
       
        mymultiset;       int* p;       unsignedint i;       //用get_allocator申请含义个元素的内存空间       p=mymultiset.get_allocator().allocate(5);       //对内存空间进行赋值       for(i=0; i<5; i++) p[i]=(i+1)*10;       cout<< "所申请的数组空间包括元素：:";       for(i=0; i<5; i++)              cout<< ' ' << p[i];       cout<< '\n';       //施放内存空间       mymultiset.get_allocator().deallocate(p,5);       return0;}

key_comp(); 返回一个用于元素间值比較的函数。默认<

#include 
     
      #include 
      
       using namespace std;int main (){       multiset
       
        mymultiset;       for(int i=0; i<5; i++)           mymultiset.insert(i);       multiset
        
         ::key_comparemycomp = mymultiset.key_comp();       cout<< "mymultiset contains:";       inthighest = *mymultiset.rbegin();       multiset
         
          ::iteratorit = mymultiset.begin();       do{              std::cout<< ' ' << *it;       }while ( mycomp(*it++,highest) );       cout<< '\n';       return0;}

lower_bound();

返回指向大于（或等于）某值的第一个元素的迭代器

max_size(); 返回集合能容纳的元素的最大限值

size(); 多元集合中元素的数目

swap(); 交换两个多元集合变量

upper_bound(); 返回一个大于某个值元素的迭代器

value_comp(); 返回一个用于比較元素间的值的函数

转载请注明出处：，谢谢合作！

你可能感兴趣的文章