Multiset的使用

最新推荐文章于 2024-08-26 03:05:31 发布
最新推荐文章于 2024-08-26 03:05:31 发布 · 566 阅读 · 0
文章标签：

#java

Multiset和Set的区别就是可以保存多个相同的对象。在JDK中，List和Set有一个基本的区别，就是List可以包含多个相同对象，且是有顺序的，而Set不能有重复，且不保证顺序（有些实现有顺序，例如LinkedHashSet和SortedSet等）所以Multiset占据了List和Set之间的一个灰色地带：允许重复，但是不保证顺序。 

 

Multiset提供多种实现，主要有：

    HashMultiset: 元素存放于HashMap

    LinkedHashMultiset: 元素存放于 LinkedHashMap，即元素的排列顺序由第一次放入的顺序决定

    TreeMultiset:元素被排序存放于TreeMap

    EnumMultiset: 元素必须是 enum 类型

    ImmutableMultiset: 不可修改的 Mutiset

 

常见使用场景：Multiset有一个有用的功能，就是跟踪每种对象的数量，所以你可以用来进行数字统计。 

//构造一个数据集合对象
	    String strWorld = "wer|dffd|ddsa|dfd|dreg|de|dr|ce|ghrt|cf|gt|ser|tg|ghrt|cf|gt|" +
                "ser|tg|gt|kldf|dfg|vcd|fg|gt|ls|lser|dfr|wer|dffd|ddsa|dfd|dreg|de|dr|" +
                "ce|ghrt|cf|gt|ser|tg|gt|kldf|dfg|vcd|fg|gt|ls|lser|dfr";
        String[] words = strWorld.split("\\|");
        
        List<String> wordList = new ArrayList<String>();
        for (String word : words) {
            wordList.add(word);
        }
        
        //将数据集添加到Multiset中
        Multiset<String> wordsMultiset = HashMultiset.create();
        wordsMultiset.addAll(wordList);
     
        //elementSet(): 将不同的元素放入一个Set中
        //count(Object element)：返回给定参数元素的个数
        for(String key : wordsMultiset.elementSet()){
            System.out.println(key + " count：" + wordsMultiset.count(key));
        }

 

 执行结果如下：

lser count：2

kldf count：2

dfr count：2

ls count：2

ser count：3

tg count：3

dreg count：2

de count：2

vcd count：2

ddsa count：2

dfd count：2

ghrt count：3

fg count：2

dffd count：2

dfg count：2

wer count：2

gt count：7

ce count：2

cf count：3

dr count：2

STL multiset使用说明与代码演示
琅嬛福地
05-17 295
STL multiset特点 (1)数据有序，可重复 (2)删除元素时，相同的所有元素都会被删掉 使用时需要包含头文件<set>. 代码： #include <iostream> #include <set> using namespace std; //输出multiset void out(const multiset<int> obj) { for (auto item ...
突破编程_C++_STL教程（ multiset 的实战应用）
突破编程
03-09 1174
C++ STL教程：multiset 的实战应用
【C++ - STL】set、map、multiset、multimap 容器（介绍、使用、应用场景）
codewinter的博客
06-16 2243
序列式容器，比如：vector、list、deque、forward_list(C++11)等，其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是 结构的键值对，在数据检索时比序列式容器效率更高。根据应用场景的不同，STL总共实现了两种不同结构的关联式容器：「树型结构」与「哈希结构」。树型结构的关联式容器主要有四种：map、set、multimap、multiset。这四...
Java MultiSet
程序媛的一生
03-07 3534
今天看到项目中用到了mutlset 统计各个房间状态下的数量 先百度了下怎么用的，先记录下吧 http://blog.youkuaiyun.com/u014082714/article/details/52080647
set,multiset用法总结
AndrewLi的博客
09-27 971
c++语言中，multiset是set库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 简单应用： 通过一个程序来看如何使用multiset： #include <string> #include <iostream> #includ...
redis multiset 原子性
weixin_34577766的博客
08-26 168
我整理的一些关于【业务】的项目学习资料（附讲解～～）和大家一起分享、学习一下：https://d.51cto.com/f2PFnN如何实现 Redis Multiset 原子性 在现代分布式系统中，原子性操作对于数据一致性至关重要。Redis 是一个高性能的键值数据库，但在处理数据时，如何保持原子性是一个常见问题。本文将...
C++ STL入门教程(7) multimap、multiset的使用
08-29
C++ STL入门教程(7) multimap、multiset的使用 本文主要介绍了C++ STL中multimap和multiset的使用方法，multimap是一对多索引，multiset是多元集合，都是STL容器中非常重要的组件。 一、multimap(一对多索引) ...
std::set与std::multiset使用总结
大山喵写博客的地方
11-04 5971
Set和Multiset Set和Multiset的能力 Set和Multiset的操作函数 创建、复制和析构函数 非更易型操作(Nonmodifying Operating) 特殊的查找函数 赋值(Assignment) 迭代器函数(Iterator Function) 插入和移除(Inserting and Removing) 异常处理 　　 ...
Almeza MultiSet -Windows自动安装软件的工具
03-15
当安装过程结束后，MultiSet会自动生成一个包含所有安装步骤的配置文件（如multiset.ini），并将其与相关的文件（如mainlist.lst）一同保存，供后续的自动安装使用。 在实际应用中，Almeza MultiSet不仅支持安装...
懒人工具 Almeza MultiSet,软件全自动安装器Pro6.2.0.795(绿色中文)特别版
05-24
在使用Almeza MultiSet时，用户应确保从可靠的来源获取软件，避免潜在的安全风险。同时，了解每个要安装的应用程序的许可条款和隐私政策是必要的，因为MultiSet会自动接受这些条款，用户需要确保自己同意这些条件。 ...
Almeza MultiSet(程序集成自动安装工具)6.7多国语言绿色特别版
10-09
Almeza MultiSet可通过软件安装管理器将常用程序集成到一起，它先录制软件的安装过程，下次安装同一软件时就会采用“回放”的方式，只需轻轻一点，即可实现软件的全自动安装，从而避免输入用户名、序列号和点击下一步的麻烦。以全自动安装QQ为例，看看它是如何实现软件全自动安装的。 　　1.安装Almeza MultiSet后启动程序，默认情况下程序界面为英文。单击菜单栏的Service→options命令打开选项窗口，单击Select the language of the program interface(选择程序界面语言)下拉列表，从中选择Chinese：simplified，单击OK按钮即可将界面汉化。 　　2.启动MultiSet，在程序左侧窗格中是欲自动安装的软件类别，默认情况下有3个，右侧窗格中是程序列表，默认情况下有1个例子。为符合使用习惯，首先将左侧窗格中的Multimedia修改为“多媒体工具”，Internet修改为“网络工具”，Utilities修改为“系统工具”，方法是在相应的选项上单击右键，选择“重命名”。最后再在右侧窗格的例子上右键单击，选择“删除”。这样程序就好比是一张白纸了，你可以在其上画最美最真的画。 　　3.为了方便以后软件安装管理，可为应用软件建立分类。在“类别”标签上右键单击，选择“新类别”，在弹出的对话框中命名类别。在左侧窗格中选择一个类别，如“网络工具”。 　　4.在右侧窗格中右键单击，选择“新建记录包”命令，在弹出的对话框中选择安装程序的位置和名称。单击“可执行文件”文本框后面的“浏览”按钮，打开已经下载回来的QQ安装程序，“名称”文本框会自动填充。为方便记忆，可以在“描述”文本框中输入描述信息，如“安装QQ Beta3”，最后单击“确定”按钮。 　　5.这时会出现程序的录制界面和QQ安装程序向导，一步步安装QQ完成后，单击录制窗口中的停止按钮，完成QQ自动化安装的录制工作。 　　6.重复上面的操作，为每一个常用的软件都录制一个安装过程。录制了软件的安装过程后，必须保证软件的安装程序源位置不再更改，否则会找不到软件的安装文件而无法实现将来的自动安装。 　　7.需要全自动安装时，启动MultiSet，选中需要安装的软件，即将软件选项前打上对钩。单击菜单栏的“服务→安装”，MultiSet就会全自动地一一将软件安装到位。 　　小提示：如果需要将MultiSet中的所有程序安装到位，那么直接选择“安装所有”即可
set和multiset的使用总结
qq_43965934的博客
12-24 639
set的基础特性： set是一个集合容器。 它会将存入的元素自动排序并去重 使用迭代器指针寻找遍历 【multiset是一个不会去重的set】其用法和set一样。 有关set的主要函数： set<int>p; //建立一个可以是任何类型的set p.insert(a); //将a元素插入元素到set p.erase(a); //删除a元素，可以是数...
multiset用法
weixin_30617737的博客
07-30 647
c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 简单的运用： int main() { //freopen("../in.txt","r",stdin); int x; sca...
multiset和set
aan19999的博客
08-24 513
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按...
RedisTemplate批量添加操作教程，利用pipeline批量操作；multiSet()批量操作；for循环批量操作 的性能对比
热门推荐
weixin_41677422的博客
09-16 1万+
RedisTemplate批量操作教程，利用pipeline批量操作；multiSet()批量操作；for循环批量操作 的性能对比 一.使用pipeline的好处 了解redis的小伙伴都知道，redis是一个高性能的单线程的key-value数据库。它的执行过程为： （1）发送命令－〉（2）命令排队－〉（3）命令执行－〉（4）返回结果 如果我们使用redis进行批量插入数据，正常情况下相当于将以上四个步骤批量执行N次。（1）和（4）称为Round ...
set和multiset区别
嵌入式
07-04 1317
区别： set不可以插入重复数据，而multiset可以 set插入数据的同时会返回插入结果，表示插入是否成功 multiset不会检测数据，因此可以插入重复数据 测试代码 #include <iostream> using namespace std; #include <set> //set和multiset区别 void test01() { set&lt...
【STL系列】（set、map、multiset、multimap）介绍及使用
平淡中造就不平凡
04-06 1969
1.关联式容器 如果你接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，那你应该制动哦这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？ 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。比如：set、map、unordered_set、unordered_map等。 贴士
multiset怎么使用
最新发布
06-08
### C++ 中 multiset 的使用方法及定义示例 #### 1. multiset 的基本概念 `std::multiset` 是 C++ 标准库中的关联容器，允许存储多个具有相同值的元素，并且默认按照升序排列[^1]。与 `std::set` 不同，`std::multiset` 允许重复元素的存在。 #### 2. multiset 的定义与初始化 以下是 `std::multiset` 的几种常见定义和初始化方式： ```cpp #include <iostream> #include <set> int main() { // 使用初始化列表创建 multiset std::multiset<int> multiset1 = {1, 2, 2, 3, 4}; // 使用拷贝构造函数 std::multiset<int> multiset2(multiset1); // 使用赋值操作 std::multiset<int> multiset3; multiset3 = multiset2; // 单个元素插入 std::multiset<int> multiset4; multiset4.insert(5); } ``` #### 3. 自定义比较函数 如果需要对 `std::multiset` 的元素进行自定义排序，可以定义一个比较函数或比较结构体，并将其作为模板参数传递给 `std::multiset`。以下是一个示例： ```cpp #include <iostream> #include <set> #include <string> // 定义键类型为结构体 struct Key { int id; std::string name; }; // 定义比较函数对象 struct Compare { bool operator()(const Key& a, const Key& b) const { if (a.id != b.id) { return a.id < b.id; // 首先按 id 排序 } return a.name < b.name; // 如果 id 相同，则按 name 排序 } }; int main() { // 使用自定义比较函数创建 multiset std::multiset<Key, Compare> customMultiset; // 插入元素 customMultiset.insert({1, "Alice"}); customMultiset.insert({1, "Bob"}); customMultiset.insert({2, "Charlie"}); // 遍历 multiset for (const auto& key : customMultiset) { std::cout << "Key: (" << key.id << ", " << key.name << ")" << std::endl; } return 0; } ``` #### 4. 常见使用函数 以下是一些常用的 `std::multiset` 成员函数及其用法： - **`insert()`**：插入元素。 - **`erase()`**：删除指定元素或特定位置的元素。 - **`find()`**：查找指定元素的第一个匹配项。 - **`count()`**：统计指定元素的出现次数。 - **`lower_bound()` 和 `upper_bound()`**：返回指向第一个不小于或大于指定值的迭代器。 - **`swap()`**：交换两个 `std::multiset` 的内容[^2]。 示例代码如下： ```cpp #include <iostream> #include <set> int main() { std::multiset<int> myMultiset = {1, 2, 2, 3, 4}; // 查找值为 2 的所有元素 auto range = myMultiset.equal_range(2); for (auto it = range.first; it != range.second; ++it) { std::cout << "Found: " << *it << std::endl; } // 统计值为 2 的出现次数 std::cout << "Count of 2: " << myMultiset.count(2) << std::endl; // 删除值为 2 的所有元素 myMultiset.erase(2); // 遍历 multiset for (const auto& value : myMultiset) { std::cout << value << " "; } std::cout << std::endl; return 0; } ``` #### 5. 注意事项 - 如果元素是自定义类型（如结构体），必须提供有效的比较函数以确保严格弱序关系[^3]。 - 默认情况下，`std::multiset` 按照元素的升序排列。如果需要降序排列，可以在比较函数中反转逻辑。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值