multiset

最新推荐文章于 2023-07-02 19:22:34 发布
最新推荐文章于 2023-07-02 19:22:34 发布
阅读量478 收藏
点赞数
分类专栏： ========C++======== 文章标签： 内存 namespace 类 iostream typedef
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gaoxiangnumber1/article/details/43878025
版权

multiset :迭代器的类型：bidirectionaliterator双向迭代器链接

set链接

头文件加上：#include<set>

1.        实例化multiset:返回multiset的大小：multisetname.size()

示例程序：

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

void print(ms mse);

bool fncomp (int lhs, int rhs)//一元谓词

{

   return lhs<rhs;

}

struct classcomp//二元谓词

{

   bool operator() (const int& lhs, const int& rhs) const

    {

       return lhs<rhs;

    }

};

int main ()

{

   ms mse1;// empty multiset of ints

   int myints[]= {10,30,20,40,50};

   ms mse2 (myints,myints+5); // range

   ms mse3 =mse2; // a copy of second

   ms mse4 (mse2.begin(), mse2.end());// iterator ctor.

   //ms mse5(5);//不允许先指定multiset的大小

   cout<<mse1.size()<<endl;//multisetname.size()返回该容器现在的大小，没有capacity方法

   cout<<mse2.size()<<endl;

   cout<<mse3.size()<<endl;

   cout<<mse4.size()<<endl;

   print(mse1);//只能用迭代器访问元素,不支持下标运算

   print(mse2);

   print(mse3);

   print(mse4);

   multiset<int,classcomp> mse; // class as Compare构造一个内部按照该一元谓词排序的multiset

   bool(*fn_pt)(int,int) = fncomp;

   multiset<int,bool(*)(int,int)> sixth (fn_pt); // function pointeras Compare构造一个内部按照该//二元谓词排序的multiset

   return 0;

}

void print(ms mse)

{

   ms::iterator msed=mse.begin();

    for(; msed!=mse.end(); msed++)

    {

       cout<<*msed<<"  ";

    }

   cout<<endl;

}

2.        迭代器：返回指向开头元素的迭代器：mse1.begin();返回指向实际结尾后面一个元素的迭代器mse1.end()，常用来表示遍历整个multiset：for(;msed !=mse .end();msed ++)。获取元素的值用*。multiset的迭代器不支持+  - 运算

其他不常用的迭代器如下：


rbegin

Return reverse iterator to reversebeginning (public member function )

rend

Return reverse iterator to reverseend (public member function )

cbegin 

Return const_iterator tobeginning (public member function )

cend 

Return const_iterator to end (publicmember function )

crbegin 

Return const_reverse_iterator to reversebeginning (public member function )

crend 

Return const_reverse_iterator to reverseend (public member function )

3.        向multiset中插入元素：返回值介绍如下：

In the versions returning a value, this isan iterator pointing to the newly inserted element in the multiset.

示例程序：

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

void print(ms mse);

int main()

{

   ms mse1;

   mse1.insert(3);

   mse1.insert(1);

   mse1.insert(4);

   print(mse1);//默认按照<排序

   mse1.insert(mse1.begin(),5);//第一个参数:要插入的位置的迭代器加不加都行,没有什么作用

   print(mse1);//结果与不加mse1.begin()一样

   int arr[]={1,2,6,-2,-7};

   ms mse2(arr,arr+5);

   print(mse2);//排完序了

mse1.insert(mse2.begin(),mse2.end());//将另一个multimset容器的从第一个迭代器到第//二个迭代器范围的元素插入到本迭代器中,相同的元素不会被删除(multiset中元素不是互//异的),包括第一个迭代器指向的元素,不包括第二个迭代器指向的元素

   print(mse1);

   return 0;

}

void print(ms mse)

{

   ms::iterator msed=mse.begin();

   for(; msed!=mse.end(); msed++)

    {

       cout<<*msed<<"  ";

    }

   cout<<endl;

}

运行结果：

1  3   4

1  3   4   5

-7  -2   1   2   6

-7  -2   1   1   2  3   4   5   6

4.        删除元素

示例程序:

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

void print(ms mse);

int main()

{

   ms mse;

   for (int i=1; i<=10; i++)

    {

       mse.insert(i*10);

    }

   print(mse);

   ms::iterator msed=mse.find(20);//msed为指向元素值为20的迭代器

   mse.erase(msed);//参数为一个迭代器时,删除该迭代器指向的元素

   print(mse);

   mse.erase(50);//删除特定值的元素

   print(mse);

   msed=mse.find(60);

mse.erase(msed,mse.end());//将multimset容器的从第一个迭代器到第二个迭代器范围

//的元素删除,包括第一个迭代器指向的元素,不包括第二个迭代器指向的元素

   print(mse);

   return 0;

}

void print(ms mse)

{

   ms::iterator msed=mse.begin();

   for(; msed!=mse.end(); msed++)

    {

       cout<<*msed<<"  ";

    }

   cout<<endl;

}

运行结果:

10  20   30   40  50   60   70  80   90   100

10  30   40   50  60   70   80  90   100

10  30   40   60  70   80   90  100

10  30   40

5.        清空集合所有内容

示例程序:

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

void print(ms mse);

int main()

{

    ms mse;

    for (inti=1; i<6; i++)

    {

       mse.insert(10);

    }

   print(mse);

   mse.clear();

   print(mse);

   mse.insert(12);

   print(mse);

    return 0;

}

void print(ms mse)

{

   ms::iterator msed=mse.begin();

    for(;msed!=mse.end(); msed++)

    {

       cout<<*msed<<"  ";

    }

   cout<<endl;

}

运行结果:

10  10   10   10  10

 

12

6.        查找元素：返回指向该元素的迭代器 s::iterator sed=se.find(thespecificvalue);,找不到返回se.end().若有多个相同值的元素，每次找只返回第一个元素的迭代器。

示例程序：

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

void print(ms mse);

int main()

{

   ms mse;

   for (int i=1; i<6; i++)

    {

       mse.insert(10);

    }

   print(mse);

   mse.erase(mse.find(10));

    print(mse);

   return 0;

}

void print(ms mse)

{

   ms::iterator msed=mse.begin();

   for(; msed!=mse.end(); msed++)

    {

       cout<<*msed<<"  ";

    }

   cout<<endl;

}

运行结果：

10  10   10   10  10

10  10   10   10

         若想返回标志相同元素区间的迭代器，使用：equal_range函数

示例程序：

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

typedef multiset<int>::iteratorit;  // aliasing the iterator type used

int main ()

{

   int myints[]= {77,30,16,2,30,30};

   ms mymultiset (myints, myints+6); // 2 16 30 30 30 77

   pair<it,it> ret = mymultiset.equal_range(30); //      ^       ^

   mymultiset.erase(ret.first,ret.second);

   cout << "mymultiset contains:";

   for (it msed=mymultiset.begin(); msed!=mymultiset.end(); ++msed)

    {

       cout << ' ' << *msed;

    }

   cout << '\n';

   return 0;

}

运行结果：

mymultiset contains: 2 16 77

7.        计算元素的个数：找到就返回实际个数，找不到返回0.

示例程序：

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

void print(ms mse);

int main()

{

   ms mse;

   for (int i=1; i<6; i++)

    {

       mse.insert(10);

    }

   print(mse);

   int num1=mse.count(10);

   int num2=mse.count(1);

   cout<<num1<<'\t'<<num2<<endl;

   return 0;

}

void print(ms mse)

{

   ms::iterator msed=mse.begin();

   for(; msed!=mse.end(); msed++)

    {

       cout<<*msed<<"  ";

    }

   cout<<endl;

}

运行结果：

10  10   10   10  10

5              0

8.        ms::iteratormsed=lower_bound(value)：返回第一个满足该元素的值>=value的该元素的迭代器

ms::iterator msed=upper_bound(value)：返回第一个满足该元素的值>value的该元素的迭代器

示例程序：

#include <iostream>

#include <set>

using namespace std;

typedef multiset<int> ms;

void print(ms mse);

int main()

{

   ms mse;

   for (int i=1; i<6; i++)

    {

       mse.insert(i*10);

    }

   print(mse);

   ms::iterator msed1,msed2;

   msed1=mse.lower_bound(20);

   msed2=mse.upper_bound(30);

   cout<<*msed1<<"\t"<<*msed2;

   return 0;

}

void print(ms mse)

{

   ms::iterator msed=mse.begin();

   for(; msed!=mse.end(); msed++)

    {

       cout<<*msed<<"  ";

    }

   cout<<endl;

}

运行结果：

10  20   30   40  50

20     40

9.         

gaoxiangnumber1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL入门教程(7) multimap、multiset的使用
08-29
C++ STL入门教程(7) multimap、multiset的使用 本文主要介绍了C++ STL中multimap和multiset的使用方法，multimap是一对多索引，multiset是多元集合，都是STL容器中非常重要的组件。 一、multimap(一对多索引) ...
懒人工具 Almeza MultiSet,软件全自动安装器Pro6.2.0.795(绿色中文)特别版
05-24
Almeza MultiSet是一款强大的软件全自动安装器，它专为那些希望简化软件部署和管理的“懒人”设计。这款工具能够帮助用户自动化地安装、配置和管理多种应用程序，极大地节省了手动安装软件的时间和精力。Pro6.2.0....
Python库 | multiset_multicover-0.2-cp310-cp310-win32.whl
03-22
python库，解压后可用。 资源全名：multiset_multicover-0.2-cp310-cp310-win32.whl
multiset＜int＞
m0_72572901的博客
07-02 266
你可以使用`multiset`提供的方法，比如`insert`、`erase`、`find`等来对集合进行插入、删除和查找操作。与set容器不同的是，multiset容器可以包含相同的值，因此可以存储重复的元素。请注意，multiset<int>中的元素是按照从小到大的顺序进行排序，即输出结果为2、2、5、7。multiset是C++标准库中的一个容器类，它是一个有序的集合，允许存储重复的元素。在C++中，multiset<int>是一种容器，用于存储一组整数值，并按照一定的规则进行排序和存储。
multiset-end
迪迦 • 奥特曼
04-30 255
//////////////////////////////////////// // 2018/04/30 9:26:40 // multiset-end //returns an iterator to the last element #include &lt;iostream&gt; #include &lt;set&gt; #include &lt;iomanip...
multiset用法
一路向北
03-21 797
#include <iostream> using namespace std; #include "set" void main1001() { multiset<int> set1; int tmp = 0; printf("请输入multiset集合的值:"); scanf("%d", &tmp); while (tmp != 0) { ...
Multiset 用法
William_Wang_的博客
11-13 1302
是一种支持在 lognlognlogn 的时间内完成插入 / 删除 / 查询，以权值为下标的数据结构并且支持重复数字（类似权值线段树）
C++multiset介绍及详细使用示例（源代码）
最新发布
05-27
### C++ `multiset` 介绍及详细使用示例 #### 概述 在C++标准模板库（STL）中，`std::multiset`是一个关联容器，它能够存储可重复的元素，并且这些元素按照指定的排序规则进行排序。`std::multiset`中的元素默认...
Python库 | multiset_multicover-0.4-cp37-cp37m-win_amd64.whl
02-17
在Python的世界里，`multiset_multicover`是一个不太常见的库，但它的存在是为了解决特定的问题。这个库名为`multiset_multicover-0.4-cp37-cp37m-win_amd64.whl`，它是一个专门为Python 3.7编译的二进制包，适用于...
STL_multiset和STL_set–算法–笔记
01-06
STL_multiset 方法：multisetst; 定义了一个multiset变量st,st里面可以存放T类型数据，并且能自动排序。开始st为空 排序规则:表达式”a<b为true,则a排在b前面 可用的方法 目的 格式 添加元素 st.insert ...
Multiset的简单应用
qq_31482033的博客
09-14 192
文章目录前言一、Multiset是什么？简单应用 前言 Guava引入了很多JDK没有的、但我们发现明显有用的新集合类型。这些新类型是为了和JDK集合框架共存，而没有往JDK集合抽象中硬塞其他概念。作为一般规则，Guava集合非常精准地遵循了JDK接口契约。 一、Multiset是什么？ Multiset是Guava提供的一个新集合类型，它可以多次添加相等的元素。 统计一个词在文档中出现了多少次，传统的做法是这样的： Map<String, Integer> counts = new Ha.
multiset 用法简说
m0_60593173的博客
11-10 800
multiset 内部由平衡树实现。创建一个迭代器用于for循环。multiset的常用函数。创建multiset。
C++ STL之multiset的简单使用
关注网络安全、云原生安全
02-05 2557
multiset是容器中的一种,与set相比,可以插入相同的元素。其他地方和set几乎一模一样,可以看看set,见下面链接。 set容器的使用 2019年02月28日 更新.... 注：multiset容器有重复值，有时需要仅删除重复值的一个,例如,1 2 2 3，想要删除一个2。不能简单的使用s.erase(2),而是用 s.erase(s.lower_bound(2))，...
set学习之迭代器操作begin,cbegin,end,cend,rbegin,crbegin,rend,crend
chenyijun的专栏
07-14 2142
本篇学习set迭代器操作，具体的操作函数如下： begin cbegin(C++11)返回指向起始的迭代器 end cend(C++11)返回指向末尾的迭代器 rbegincrbegin(C++11)返回指向起始的逆向迭代器 rendcrend(C++11)返回指向末尾的逆向迭代器
C++ STL --set()与multiset()
abc_xian的博客
09-03 262
需要包含头文件：# include <set> set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 自动排序的主要优点在于使二叉树搜寻元素具有良好的性能，在其搜索函数算法具有对数复杂度。但是自动排序也造成了一个限制，不能直接改变元素值，因为这样会打乱原有的顺序，要改变元素的值，必须先删除旧元素，再插入新元素。所以sets和mul...
C++ STL 学习笔记-关联容器 set/multiset、map/multimap简单使用方法及注意事项
netguang的专栏
05-07 276
set/multiset set内部元素依据其值自动排序，每个元素只能出现一次不能重复，multiset与set相同，只不过允许元素重复 1. 底层数据结构： 红黑树. 2. 支持的函数： insert() 插入元素 clear() 清空元素 erase() 删除元素 empty() 为空返回1，不为空返回0 find()...
oracle cast multiset table 语法演示
热门推荐
一生所爱的专栏
06-14 1万+
处理数据库关系对象组件时会用到这个奇怪的语法，下面参照中的例子结合嵌套表解释这个语法首先建立嵌套表 create or replace type emp_typeas object(empno       number(4), ename       varchar2(10), job         varchar2(9), mgr         number(
Python9️⃣：0小白基础之——Python十大数据结构
博樽
12-25 465
1、 list 2、 tuple 3、 set 4、 dict 5、 deque 6、Counter 7、 OrderedDict 8、 heapq 9、 defaultdict 10、 ChainMap
c++ multiset
10-11
`std::multiset` 是 C++ 标准库中的一个容器，它是一个有序的集合，允许重复的元素存在。它是基于红黑树实现的，插入、删除和查找的平均时间复杂度都是 O(logN)。 在 `std::multiset` 中，元素按照一定的顺序进行存储，并且允许重复的元素存在。你可以使用 `insert` 函数来插入元素，使用 `erase` 函数来删除元素，使用 `count` 函数来统计某个元素在 `multiset` 中出现的次数，使用 `find` 函数来查找某个元素的位置等。 下面是一个使用 `std::multiset` 的简单示例： ```cpp #include <iostream> #include <set> int main() { std::multiset<int> numbers; numbers.insert(10); numbers.insert(20); numbers.insert(30); numbers.insert(20); // 允许重复元素 for (const auto& num : numbers) { std::cout << num << " "; // 输出：10 20 20 30 } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值