Select n 个条件满足前的最后一个元素
Select n last elements before some condition is met
是否有任何专用的交互式扩展方法可以在遇到某些情况之前生成最后 n 个元素?
例如对于数组 src
,我想得到元素 99 加上它前面的 2 个元素:
var src = new[] { 1, 2, 3, 4, 99, 5, 6, 7, 99, 8, 9, 10, 99 };
{{3, 4, 99}, {6, 7, 99}, {9, 10, 99}}
我想出了以下代码,但想知道是否有专门的方法或方法组合来执行此操作。
var result = src.Buffer(3, 1).Where(i => i.Count == 3 && i.Last() == 99);
所以,我也对其他解决方案很好奇,并决定尝试一下。我确实想出了一个使用窗口的不同解决方案:
var src = new[] { 1, 2, 3, 4, 99, 5, 6, 7, 99, 8, 9, 10, 99 };
var obs = src.ToObservable().Publish().RefCount();
var windows =
obs
.Zip(
obs.Skip(2).Concat(Observable.Repeat(0, 2)),
(chase, lead) => (chase, lead))
.Publish(pub =>
pub
.Window(
pub.Where(x => x.lead == 99),
_ => pub.Skip(1)));
有了这个解决方案,windows
现在是 IObservable<IObservale<int>>
。弹珠图看起来像这样(我希望它有意义,我正在寻找表示可观察对象的最佳方式):
src: 1--2--3--4--99--5--6--7--99--8--9--10--99--
WINDOW QUERY
: ------3--4--99-----------------------------
: -------------------6--7--99----------------
: --------------------------------9--10--99--
乍一看,该行为看起来与您的解决方案相同,但在试用它之后,我意识到当您有重叠寡妇时,它的行为会大不相同。
如果您改用 src
:
// Note the adjacent 99s.
var src = new[] { 1, 2, 3, 4, 99, 99, 6, 7, 99, 8, 9, 10, 99 };
您的解决方案产生:
{{3, 4, 99}, {4,99,99}, {6, 7, 99}, {9, 10, 99}}
虽然窗口解决方案产生了这个:
src: 1--2--3--4--99--99--6--7--99--8--9--10--99--
WINDOW QUERY
: ------3--4--99-----------------------------
: ---------4--99--99-------------------------
: -------------------6--7--99----------------
: --------------------------------9--10--99--
在您对两个结果都调用 SelectMany
之前, 似乎没有什么不同。那么你的看起来像这样:
{ 3, 4, 99, 4, 99, 99, 6, 7, 99, 9, 10, 99 }
但是开窗解决方案交织了可观察对象(这是有道理的):
{ 3, 4, 4, 99, 99, 99, 6, 7, 99, 9, 10, 99 }
使用Buffer
解决方案时要考虑的一件事是每个缓冲区在返回之前都需要将缓冲区复制到新列表。因此,窗口解决方案在某些情况下可能会表现得更好。我承认我不了解可观察对象的内部工作原理,也不了解可枚举对象,因此我必须进行一些测试才能确定。
无论如何,玩起来很有趣,它可能是一个可行的解决方案,具体取决于您的最终目标。
是否有任何专用的交互式扩展方法可以在遇到某些情况之前生成最后 n 个元素?
例如对于数组 src
,我想得到元素 99 加上它前面的 2 个元素:
var src = new[] { 1, 2, 3, 4, 99, 5, 6, 7, 99, 8, 9, 10, 99 };
{{3, 4, 99}, {6, 7, 99}, {9, 10, 99}}
我想出了以下代码,但想知道是否有专门的方法或方法组合来执行此操作。
var result = src.Buffer(3, 1).Where(i => i.Count == 3 && i.Last() == 99);
所以,我也对其他解决方案很好奇,并决定尝试一下。我确实想出了一个使用窗口的不同解决方案:
var src = new[] { 1, 2, 3, 4, 99, 5, 6, 7, 99, 8, 9, 10, 99 };
var obs = src.ToObservable().Publish().RefCount();
var windows =
obs
.Zip(
obs.Skip(2).Concat(Observable.Repeat(0, 2)),
(chase, lead) => (chase, lead))
.Publish(pub =>
pub
.Window(
pub.Where(x => x.lead == 99),
_ => pub.Skip(1)));
有了这个解决方案,windows
现在是 IObservable<IObservale<int>>
。弹珠图看起来像这样(我希望它有意义,我正在寻找表示可观察对象的最佳方式):
src: 1--2--3--4--99--5--6--7--99--8--9--10--99--
WINDOW QUERY
: ------3--4--99-----------------------------
: -------------------6--7--99----------------
: --------------------------------9--10--99--
乍一看,该行为看起来与您的解决方案相同,但在试用它之后,我意识到当您有重叠寡妇时,它的行为会大不相同。
如果您改用 src
:
// Note the adjacent 99s.
var src = new[] { 1, 2, 3, 4, 99, 99, 6, 7, 99, 8, 9, 10, 99 };
您的解决方案产生:
{{3, 4, 99}, {4,99,99}, {6, 7, 99}, {9, 10, 99}}
虽然窗口解决方案产生了这个:
src: 1--2--3--4--99--99--6--7--99--8--9--10--99--
WINDOW QUERY
: ------3--4--99-----------------------------
: ---------4--99--99-------------------------
: -------------------6--7--99----------------
: --------------------------------9--10--99--
在您对两个结果都调用 SelectMany
之前, 似乎没有什么不同。那么你的看起来像这样:
{ 3, 4, 99, 4, 99, 99, 6, 7, 99, 9, 10, 99 }
但是开窗解决方案交织了可观察对象(这是有道理的):
{ 3, 4, 4, 99, 99, 99, 6, 7, 99, 9, 10, 99 }
使用Buffer
解决方案时要考虑的一件事是每个缓冲区在返回之前都需要将缓冲区复制到新列表。因此,窗口解决方案在某些情况下可能会表现得更好。我承认我不了解可观察对象的内部工作原理,也不了解可枚举对象,因此我必须进行一些测试才能确定。
无论如何,玩起来很有趣,它可能是一个可行的解决方案,具体取决于您的最终目标。