- 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/
所以我试图设置“内容”类的高度,但它似乎不起作用。我对嵌套 DIV 非常陌生,我已经尝试了我在谷歌搜索中发现的修复程序,但似乎没有任何效果。帮助?
好的,所以我一直在四处寻找,但找不到这个问题的答案。但是,我需要将一个 View 嵌套在另一个 View 中。 我有一个 $layout 正在使用我拥有的 default.layout Blade 文
好的,所以我一直在四处寻找,但找不到这个问题的答案。但是,我需要将一个 View 嵌套在另一个 View 中。 我有一个 $layout 正在使用我拥有的 default.layout Blade 文
基本上,我的问题很简单,但它需要知道 Struts 1.1 并且还活着的人。 我尝试构建的伪代码看起来像这样: IF element.method1 = true THEN IF element
我正在尝试将 Excel 嵌套 IF 语句转换为代码语言,但我不确定我是否正确执行此操作,希望能得到一些帮助 这是Excel语句: =IF(D3="Feather",IF(OR(I3>1000,R3=
如果我们创建两个或三个评论并对其进行多次回复,则“有用”链接在单击时会导致问题,它会对具有相同编号的索引执行 ng-click 操作,从而显示具有相同索引的所有文本。如何解决此嵌套问题,以便在单击链接
我在项目中使用Scala,想与Stripe集成,但它只提供Java API。例如,要创建 session ,我使用: val params = new util.HashMap[String, Any
以下代码有一个 Div,其中连续包含四个较小的 Div。四个 Div 中的每一个还包含一个较小的 Div,但此 Div 未显示。我尝试了各种显示和位置组合,看看 div 是否会出现。 classGoa
我在这里有一个问题,循环是: for (i=0; i < n; ++i) for (j = 3; j < n; ++j) { ...
我正在尝试编写代码来显示具有奇数宽度的形状。形状完成后,将其放置在外部形状内。用户将能够输入用于形状的字符和行数。我希望生成一个形状,并通过 for 循环生成一个外部形状。 ***** .
$(".globalTabs").each(function(){ var $globalTabs = $(this); var parent = $globalTabs.parent
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗?通过 editing this post 添加详细信息并澄清问题. 已关闭 9 年前。 Improve th
所以我在这个问题上遇到了一些麻烦,因为变量 i。我只是不确定在第二个 while 循环中如何处理它。对于我的外循环,我知道它将运行 log_4(n^2) 次迭代。对于内部 while 循环,我计算的迭
我似乎找不到在枚举上应用多个 if/then 逻辑的工作方式。 anyOf 不应用条件逻辑,而是表示如果其中任何一个匹配则很好。 allOf 再次不应用条件逻辑,而是测试属性/必填字段的超集。 这是一
如何访问 ReaderT 的内部 monad。 在我的例子中,我有类型: newtype VCSSetupAction a = VCSSetupAction (ReaderT (Maybe VCSCo
这个问题在这里已经有了答案: Add leading zeroes/0's to existing Excel values to certain length (7 个回答) 7年前关闭。 我正在寻
我已经绑定(bind)了很多 AND/OR 函数的组合并且没有运气。 这是我需要创建的: 在 B 列中,我有公司 ID,范围从两个数字字符到六个数字字符。 我需要在 B 列中的每个公司 ID 之前的每
我是 VBA 新手,在尝试编写的宏中使用 If 语句时遇到了一些困难。每个月我都会收到一份 Excel 报告,其中列出了我们公司的哪些员工执行了某些任务。我正在编写的宏旨在将每个员工的数据复制并粘贴到
如果在 B 列中找到单元格 A1 中的值,则使用文本 321 填充除非在 C 列中找到单元格 A1 中的值,在这种情况下填充文本 121反而。如果单元格 A1 的内容不在 B 列或 C 列中,则使用
我有几十万个地址。其中一些在整数之后有粒子。如 4356 A Horse Avenue , 其他格式正常4358 Horse Avenue .有些有“A”,有些有“B”。我正在尝试删除整数和粒子之间的
我是一名优秀的程序员,十分优秀!