我有一个可观察到的事件：ElementAdded（A），ElementRemoved（R），ActionStarted（S）和ActionFinished（F）。一些Adds和Removes夹在ActionStarted和ActionFinished之间。我想用单个事件ElementMoved（M）替换事件的子序列，同时让非夹层事件毫不拖延地飞行。 ElementMoved事件应包含一个数组，其中包含要替换的所有事件。 这是一个例子：
---A--A--R--S-A-R-F-R-A-A--
(my transformation)
---A--A--R--------M-R-A-A--
当ActionFinished事件被触发时，应该出现ElementMoved。
此外，如果自上次夹心事件后超时T之后没有触发ActionFinished事件，则应触发所有原始事件：
-----T
---A1--A2--R3--S4-A5-R6------------R7-A8-A9--
(my transformation)
---A1--A2--R3---------------S4A5R6-R7-A8-A9--
可能会有一个在超时后触发的ActionFinished事件，或者它永远不会发生（如示例中所示）。如果它永远不会发生，那就无所事事了。它发生并且没有窗口打开，ActionFinished事件使其自动进入新流。例如：
-----T
---A1--A2--R3--S4-A5-R6------------F7-A8-A9--
(my transformation)
---A1--A2--R3---------------S4A5R6-F7-A8-A9--
基本上，如果转换无法在给定的超时时间内关闭窗口，它应该清除所有未保留的事件。
如果在相应的F事件之前触发了新的S事件，也会发生这种事件的清除。 （按照上面的逻辑，应该隐瞒这个新的S事件）。例如
---A1--A2--R3--S4-A5-R6--S7---R9-A9-A10-F11-A12--
(my transformation)
---A1--A2--R3------------S4A5R6---------M7- A12--
我一直在玩窗口操作员一段时间没有运气。缓冲区运算符引入了自由浮动事件的延迟，这在我的情况下是不可接受的。扫描发出与原始流一样多的事件，这不是我想要的。我当然输了，所以非常感谢任何帮助。
编辑1：添加了有关在窗口打开时出现新S事件时刷新的案例
编辑2：澄清Move事件应该包含它正在替换的事件列表。
编辑3：将标签从rx-java更改为rx-java2
编辑4：澄清在超时启动后ActionFinished事件发生时会发生什么。
谢谢！
答案 0 :(得分：2)
由于我的上一个答案被“评论者”删除了，所以这里是完整源代码的答案。如果由于长代码部分而被删除，我不知道该怎么做。请注意，OP的问题需要一个复杂的运算符：
package hu.akarnokd.rxjava;
import java.util.*;
import java.util.concurrent.*;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.concurrent.atomic.AtomicLong;
import io.reactivex.internal.util.BackpressureHelper;
import org.reactivestreams.*;
import io.reactivex.*;
import io.reactivex.Scheduler.Worker;
import io.reactivex.disposables.*;
import io.reactivex.schedulers.Schedulers;
public class Main {
public static void main(String[] args) {
Flowable<String> source = Flowable.just(
"A", "A", "R", "S", "A", "R", "F", "R", "A", "A");
source.lift(new ConditionalCompactor(
500, TimeUnit.SECONDS, Schedulers.computation()))
.subscribe(System.out::println, Throwable::printStackTrace);
}
static final class ConditionalCompactor implements FlowableOperator<String, String> {
final Scheduler scheduler;
final long timeout;
final TimeUnit unit;
ConditionalCompactor(long timeout, TimeUnit unit,
Scheduler scheduler) {
this.scheduler = scheduler;
this.timeout = timeout;
this.unit = unit;
}
@Override
public Subscriber<? super String> apply(Subscriber<? super String> t) {
return new ConditionalCompactorSubscriber(
t, timeout, unit, scheduler.createWorker());
}
static final class ConditionalCompactorSubscriber
implements Subscriber<String>, Subscription {
final Subscriber<? super String> actual;
final Worker worker;
final long timeout;
final TimeUnit unit;
final AtomicInteger wip;
final SerialDisposable mas;
final Queue<String> queue;
final List<String> batch;
final AtomicLong requested;
Subscription s;
static final Disposable NO_TIMER;
static {
NO_TIMER = Disposables.empty();
NO_TIMER.dispose();
}
volatile boolean done;
Throwable error;
boolean compacting;
int lastLength;
ConditionalCompactorSubscriber(Subscriber<? super String> actual,
long timeout, TimeUnit unit, Worker worker) {
this.actual = actual;
this.worker = worker;
this.timeout = timeout;
this.unit = unit;
this.batch = new ArrayList<>();
this.wip = new AtomicInteger();
this.mas = new SerialDisposable();
this.mas.set(NO_TIMER);
this.queue = new ConcurrentLinkedQueue<>();
this.requested = new AtomicLong();
}
@Override
public void onSubscribe(Subscription s) {
this.s = s;
actual.onSubscribe(this);
}
@Override
public void onNext(String t) {
queue.offer(t);
drain();
}
@Override
public void onError(Throwable e) {
error = e;
done = true;
drain();
}
@Override
public void onComplete() {
done = true;
drain();
}
@Override
public void cancel() {
s.cancel();
worker.dispose();
}
@Override
public void request(long n) {
BackpressureHelper.add(requested, n);
s.request(n);
drain();
}
void drain() {
if (wip.getAndIncrement() != 0) {
return;
}
int missed = 1;
for (;;) {
long r = requested.get();
long e = 0L;
while (e != r) {
boolean d = done;
if (d && error != null) {
queue.clear();
actual.onError(error);
worker.dispose();
return;
}
String s = queue.peek();
if (s == null) {
if (d) {
actual.onComplete();
worker.dispose();
return;
}
break;
}
if (compacting) {
batch.clear();
batch.addAll(queue);
int n = batch.size();
String last = batch.get(n - 1);
if ("S".equals(last)) {
if (n > 1) {
actual.onNext(queue.poll());
mas.set(NO_TIMER);
lastLength = -1;
compacting = false;
e++;
continue;
}
// keep the last as the start of the new
if (lastLength <= 0) {
lastLength = 1;
mas.set(worker.schedule(() -> {
queue.offer("T");
drain();
}, timeout, unit));
this.s.request(1);
}
break;
} else
if ("T".equals(last)) {
actual.onNext(queue.poll());
compacting = false;
mas.set(NO_TIMER);
lastLength = -1;
e++;
continue;
} else
if ("F".equals(last)) {
actual.onNext("M");
while (n-- != 0) {
queue.poll();
}
compacting = false;
mas.set(NO_TIMER);
lastLength = -1;
e++;
} else {
if (lastLength != n) {
lastLength = n;
mas.set(worker.schedule(() -> {
queue.offer("T");
drain();
}, timeout, unit));
this.s.request(1);
}
break;
}
} else {
if ("A".equals(s) || "F".equals(s) || "R".equals(s)) {
queue.poll();
actual.onNext(s);
e++;
} else
if ("T".equals(s)) {
// ignore timeout markers outside the compacting mode
queue.poll();
} else {
compacting = true;
}
}
}
if (e != 0L) {
BackpressureHelper.produced(requested, e);
}
if (e == r) {
if (done) {
if (error != null) {
queue.clear();
actual.onError(error);
worker.dispose();
return;
}
if (queue.isEmpty()) {
actual.onComplete();
worker.dispose();
return;
}
}
}
missed = wip.addAndGet(-missed);
if (missed == 0) {
break;
}
}
}
}
}
}
运算符的模式是典型的队列 - 排放，但是漏极阶段包含用于组合某些后续模式的逻辑，这些模式也需要不同的操作模式。
修改更新为RxJava 2。
使用背压支持更新编辑2 。