- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在编写一个程序,在从一组集合中删除一个集合时遇到了问题。
首先,我将概述所需的功能。
给定一组存储整数值的集合,如下所示:
[[1], [2], [3], [4], [5], [6], [7], [8], [9], [10]]
以及以下形式的约束列表:
((1, 2), (9, 10), (2, 9))
对于每个约束,我将遍历集合并根据约束合并和删除集合。例如(1, 2) 意味着 1 和 2 应该在同一个集合中,因此合并集合。
迭代约束后,剩余的集合应该是:
[[1,2,9,10], [3], [4], [5], [6], [7], [8]]
当集合中只有一个元素时(至少这是我确定的模式),我实现、合并和删除集合的方法没问题。约束按顺序迭代,在应用最终约束之前,集合的状态如下:
[[1,2], [3], [4], [5], [6], [7], [8], [9,10]]
应用最终约束 (2,9) 后,这意味着应合并包含 2 和 9 的集合,代码产生以下输出:
[[1,2,9,10], [3], [4], [5], [6], [7], [8], [9,10]]
下面的示例程序对此进行了演示:
import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Set;
public class SetTest {
public static void main(String[] args) {
Set<Set<Integer>> originalSet = new HashSet<Set<Integer>>();
Set<Integer> tempSet = new HashSet<Integer>();
//Populate original set with sets of integers 1-10
for (int i = 1; i <= 10; i++) {
tempSet.add(i);
originalSet.add(new HashSet<Integer>(tempSet));
tempSet.clear();
}
System.out.println("Original Sets: ");
for (Set<Integer> set : originalSet) {
System.out.println(set.toString());
}
//Generate constraints
List<Pair> pairSet = new LinkedList<Pair>();
pairSet.add(new Pair(1, 2));
pairSet.add(new Pair(9, 10));
pairSet.add(new Pair(2, 9));
System.out.println("Set of Pairs: ");
for (Pair p : pairSet) {
System.out.println(p.toString());
}
System.out.println("Merge and Remove Process");
//For each pair
for (Pair p : pairSet) {
System.out.println("Iteration::Merge sets containing " + p.toString());
boolean merged = false;
//Iterate over each set in the original set
for (Set s : originalSet) {
//If the set contains the first element of the pair and no merge has been performed
if (s.contains(p.getFirst()) && (merged == false)) {
//Find the set containing the second element of the pair
for (Set t : originalSet) {
if (t.contains(p.getSecond())) {
//Merge t with s
s.addAll(t);
originalSet.remove(t);
break;
}
}
//s.add(constraint.getB());
merged = true;
break;
}
//If the set contains the second element of the pair and no merge has been performed
if (s.contains(p.getSecond()) && (merged == false)) {
//Find the set containing the first element of the pair
for (Set t : originalSet) {
if (t.contains(p.getFirst())) {
//Merge t with s
s.addAll(t);
originalSet.remove(t);
break;
}
}
//s.add(constraint.getB());
merged = true;
break;
}
}
//Output the set after update
for (Set<Integer> set : originalSet) {
System.out.println(set.toString());
}
}
}
public static class Pair<F, S> {
private F first; //first member of pair
private S second; //second member of pair
public Pair(F first, S second) {
this.first = first;
this.second = second;
}
public void setFirst(F first) {
this.first = first;
}
public void setSecond(S second) {
this.second = second;
}
public F getFirst() {
return first;
}
public S getSecond() {
return second;
}
@Override
public String toString() {
return "(" + getFirst() + ", " + getSecond() + ")";
}
}
}
在 for 循环中删除集合的函数似乎不起作用,我不确定为什么。
for (Pair p : pairSet) {
for (Set s : originalSet) {
for (Set t : originalSet) {
originalSet.remove(t);
}
}
}
虽然合并似乎工作正常。
程序的输出如下:
Original Sets:
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
Set of Pairs:
(1, 2)
(9, 10)
(2, 9)
Merge and Remove Process
Iteration::Merge sets containing (1, 2)
[1, 2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
Iteration::Merge sets containing (9, 10)
[1, 2]
[3]
[4]
[5]
[6]
[7]
[8]
[9, 10]
Iteration::Merge sets containing (2, 9)
[1, 2, 9, 10]
[3]
[4]
[5]
[6]
[7]
[8]
[9, 10]
最后的集合 [9, 10] 不应该存在。感谢您帮助我理解为什么删除函数没有达到预期的输出!
最佳答案
由于您有两个嵌套循环遍历 originalSet
,因此修改集合会从两个迭代器中取出地毯。
只需一个循环,您就可以通过使用显式 Iterator 并调用 iterator.remove()
来删除当前元素来修复它。
由于这在这里不起作用,您必须在修改原始 Set 的同时迭代 Set 的副本,或者在构建新 Set 时迭代原始 Set。
关于java - 嵌套 for 循环遍历同一集合,从所述集合中删除元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28466131/
编辑:我似乎问错了这个问题。 我正在尝试寻找一种方法来查询一个集合是否在另一个集合中可用。例如: SELECT * FROM something WHERE (1, 3) IN (1, 2, 3, 4
这两种方法似乎 produce the same results ,但我一直很难真正说服人们第二种方法有效,因为它显然并不为人所知。 // Create some data var foo = { '
我一直在学习Kotlin,并且遇到过Collections API。在Kotlin之前,我一直在学习Java,并且我知道Java中有很多不同类型的Collections API。例如,我们使用List
为什么我会得到不同的行为: Collection col2 = new ArrayList(col); 集合 col2 = new ArrayList(); col2.addAll(col) 我正在与
所以我有一个代表专辑信息的 JSON 对象。给定“function updateRecords(id, prop, value)”我希望能够更新每个条目。正确的完成代码如下。 我得到了指示,粗体部分,
我想存储一个对象集合,这些对象根据它们所代表的值进行键控。这些键可以重复。例如: [4] => Bob [5] => Mary [5] => Sue [9] => Steve [10] =>
在检查 ArrayList API 时,我注意到一些看起来很奇怪的东西。 确实,这里是 ArrayList 构造函数实现,其中 Collection 作为参数传递: public ArrayList(
我正在为 API 编写一个 swagger 定义文件。 API 是用于 GET 请求的 /path/to/my/api: get: summary: My Custom API d
我知道scala.collection包中有两个非常有用的对象,可以帮助我们实现这个目标: JavaConverters(如果我想明确说明并准确说明我要转换的内容) JavaConversions(如
我已经阅读了无数其他帖子,但似乎无法弄清楚发生了什么,所以是时候寻求帮助了。 我正在尝试将包含集合的域实体映射到也包含集合的 dtos。 这是一个原始示例; (我提前为代码墙道歉,我尽量保持简短):
我正在创建一个具有 ArrayList 的类,因此当我调用构造函数时,它会初始化该数组: public class ElementsList { private ArrayList list;
我正在阅读事件指南和指南的开头,它说: You can also add an event listener to any element in the this.$ collection using
我是 Python 新手,想知道如何使用键在字典中存储不同数据类型的列表 例如 - {[Key1,int1,int1,String1] , [Key2,int2,int2,String2], [Key
int[] mylist = { 2, 4, 5 }; IEnumerable list1 = mylist; list1.ToList().Add(1); // why 1 does not get
我在 UI 表单中的每一行之后将以下内容添加到 HashMap 集合中 声明 Map> map = new HashMap>(); List valSetOne = new ArrayList();
我正在开发我的第一个 Java 项目,我有一个问题。问题应该很简单(虽然代码不是那么短,但没有理由被吓倒:))。我创建了一个基本的角色扮演游戏,并且有一个定义每个角色的抽象类“Character”。在
我正在开发一款应用程序,可以为用户收集推文、Facebook 状态和 Facebook 照片。目前,用户确切地设定了他们希望这种收获发生的时间和时间,并且蜘蛛会在此期间拉取数据。 when 和 to
有谁知道在 C# 中是否有与 Java 的 Set 集合等效的好方法?我知道您可以通过填充但忽略值来使用 Dictionary 或 HashTable 在某种程度上模仿集合,但这不是一种非常优雅的方式
EXISTS 该函数返回 集合中第一个元素的索引,如果集合为空,返回NULLNULLNULL Collecti
RDF集合是通过属性 rdf:parseType="Collection" 来描述仅包含指定成员的组 rdf:parseType="Collection" 属
我是一名优秀的程序员,十分优秀!