Function std.range.primitives.popBackExactly
Eagerly advances r itself (not a copy) exactly n times (by
calling r). popFrontExactly takes r by ref,
so it mutates the original range. Completes in Ο(1) steps for ranges
that support slicing, and have either length or are infinite.
Completes in Ο(n) time for all other ranges.
void popBackExactly(Range)(
ref Range r,
size_t n
)
if (isBidirectionalRange!Range);
Note
Unlike popFrontN, popFrontExactly will assume that the
range holds at least n elements. This makes popFrontExactly
faster than popFrontN, but it also means that if range does
not contain at least n elements, it will attempt to call popFront
on an empty range, which is undefined behavior. So, only use
popFrontExactly when it is guaranteed that range holds at least
n elements.
popBackExactly will behave the same but instead removes elements from
the back of the (bidirectional) range instead of the front.
See Also
std, std
Example
import std .algorithm .comparison : equal;
import std .algorithm .iteration : filterBidirectional;
auto a = [1, 2, 3];
a .popFrontExactly(1);
writeln(a); // [2, 3]
a .popBackExactly(1);
writeln(a); // [2]
string s = "日本語";
s .popFrontExactly(1);
writeln(s); // "本語"
s .popBackExactly(1);
writeln(s); // "本"
auto bd = filterBidirectional!"true"([1, 2, 3]);
bd .popFrontExactly(1);
assert(bd .equal([2, 3]));
bd .popBackExactly(1);
assert(bd .equal([2]));
Authors
Andrei Alexandrescu, David Simcha, and Jonathan M Davis. Credit for some of the ideas in building this module goes to Leonardo Maffi.