时间戳

首页 > 解决方案 > 如何在java中迭代一个不断增长的集合

java - 如何在java中迭代一个不断增长的集合

问题描述

我在 C++ 中有一些代码，其中迭代了一个集合，每个循环都在增长。

示例 C++ 代码如下。如何在java中编写相同的代码？

#include <bits/stdc++.h>
using namespace std;

#define tr(c,i) for(auto i=(c).begin(); i != (c).end(); i++)
#define rep(i,n) for(int i=0;i<(n);i++)
#define forup(i,a,b) for(int i=(a);i<=(b);i++)
#define tcsolve() int tcs; cin >> tcs; forup(tc, 1, tcs) solve();

void solve() {
    int n, k, t, ans;
    cin >> n >> k;
    set<int> s, w;
    rep (i, n) {
        cin >> t;
        s.insert(t);
    }
    ans = k;
    w.insert(k);
    tr(s, i) {
        tr(w, j) {
            int x = *i^*j;
            ans = max(ans, x);
            w.insert(x);
        }
    }
    cout << ans << endl;
}

int main () {
    std::ios::sync_with_stdio(false);
    tcsolve();
    return 0;
}

我想在java中做同样的事情

tr(w, j) {
    int x = *i^*j;
    ans = max(ans, x);
    w.insert(x);
}

我怎样才能做到这一点？

我的解决方案是这样的

static int findMaximum(Set<Integer> set, int k) 
    {
        int ans = k;
        Set<Integer> temp = new HashSet<>();

        temp.add(k);

        Iterator<Integer> iter_i = set.iterator();
        Iterator<Integer> iter_j = temp.iterator();

        int i,j=0;
        while(iter_i.hasNext())
        {
            i = (int)iter_i.next();
            while(iter_j.hasNext())
            {
                j = (int)iter_j.next();
                int x = i^j;
                ans = Integer.max(ans, x);
                temp.add(x);
            }
            System.out.println("temp: " +temp);
            System.out.println("i: " + i +" j: " +j);
        }

        return ans;

    }

但我的实际答案是

temp: [4, 5]
i: 1 j: 4
temp: [4, 5]
i: 2 j: 4
temp: [4, 5]
i: 3 j: 4
5

而在正确的解决方案中，集合应该随着方法的返回值而增加7

请指出我的问题是否还有其他错误

标签： javac++iteratorsethashset

解决方案

你不应该重新实现它。您可以使用 Java Streams，他们已经实现了它。

这只是一个例子：

Integer maxNumber = Stream.of(1, 2, 3, 4, 5, 6, 7, 8, 9)
                    .max(Comparator.comparing(Integer::valueOf)).get();
Integer minNumber = Stream.of(1, 2, 3, 4, 5, 6, 7, 8, 9)
                    .min(Comparator.comparing(Integer::valueOf)).get();

System.out.println("maxNumber = " + maxNumber);
System.out.println("minNumber = " + minNumber);

要从集合创建流：

Set<Integer> s = ...
Integer max = s.stream().max(Comparator.comparing(Integer::valueOf)).get();

推荐阅读