本文整理汇总了C#中Deque.empty方法的典型用法代码示例。如果您正苦于以下问题:C# Deque.empty方法的具体用法?C# Deque.empty怎么用?C# Deque.empty使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Deque
的用法示例。
在下文中一共展示了Deque.empty方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: lower_upper_lemire
private static void lower_upper_lemire(TimeSeries t, int r, out TimeSeries l, out TimeSeries u)
{
l = new TimeSeries(t.Values.Count);
u = new TimeSeries(t.Values.Count);
var du = new Deque(2*r + 2);
var dl = new Deque(2*r + 2);
du.push_back(0);
dl.push_back(0);
for (int i = 1; i < t.Values.Count; i++)
{
if (i > r)
{
u.Values[i - r - 1] = t.Values[du.front()];
l.Values[i - r - 1] = t.Values[dl.front()];
}
if (t.Values[i] > t.Values[i - 1])
{
du.pop_back();
while (!du.empty() && t.Values[i] > t.Values[du.back()])
du.pop_back();
}
else
{
dl.pop_back();
while (!dl.empty() && t.Values[i] < t.Values[dl.back()])
dl.pop_back();
}
du.push_back(i);
dl.push_back(i);
if (i == 2*r + 1 + du.front())
du.pop_front();
else if (i == 2*r + 1 + dl.front())
dl.pop_front();
}
for (int i = t.Values.Count; i < t.Values.Count + r + 1; i++)
{
u.Values[i - r - 1] = t.Values[du.front()];
l.Values[i - r - 1] = t.Values[dl.front()];
if (i - du.front() >= 2*r + 1)
du.pop_front();
if (i - dl.front() >= 2*r + 1)
dl.pop_front();
}
}