Report a bug
If you spot a problem with this page, click here to create a Bugzilla issue.
Improve this page
Quickly fork, edit online, and submit a pull request for this page.
Requires a signedin GitHub account. This works well for small changes.
If you'd like to make larger changes you may want to consider using
local clone.
std.container.slist
This module implements a singlylinked list container.
This module is a submodule of std.container.
Source: std/container/slist.d
License:
Distributed under the Boost Software License, Version 1.0.
(See accompanying file LICENSE_1_0.txt or copy at boost.org/LICENSE_1_0.txt).
Authors:
Steven Schveighoffer, Andrei Alexandrescu
 struct SList(T);
 Implements a simple and fast singlylinked list.
 this(U)(U[] values...) if (isImplicitlyConvertible!(U, T));
 Constructor taking a number of nodes
 this(Stuff)(Stuff stuff) if (isInputRange!Stuff && isImplicitlyConvertible!(ElementType!Stuff, T) && !is(Stuff == T[]));
 Constructor taking an input range
 const bool opEquals(const SList rhs);
const bool opEquals(ref const SList rhs);  Comparison for equality.
Complexity: Ο(min(n, n1)) where n1 is the number of elements in rhs.
 struct Range;
 Defines the container's primary range, which embodies a forward range.
 const @property bool empty();
 Property returning true if and only if the container has no elements.
Complexity: Ο(1)
 @property SList dup();
 Duplicates the container. The elements themselves are not transitively duplicated.
Complexity: Ο(n).
 Range opSlice();
 Returns a range that iterates over all elements of the container, in forward order.
Complexity: Ο(1)
 @property ref T front();

Complexity: Ο(1)
 SList opBinary(string op, Stuff)(Stuff rhs) if (op == "~" && is(typeof(SList(rhs))));
SList opBinaryRight(string op, Stuff)(Stuff lhs) if (op == "~" && !is(typeof(lhs.opBinary!"~"(this))) && is(typeof(SList(lhs))));  void clear();
 Removes all contents from the SList.
Postcondition: empty
Complexity: Ο(1)
 size_t insertFront(Stuff)(Stuff stuff) if (isInputRange!Stuff && isImplicitlyConvertible!(ElementType!Stuff, T));
size_t insertFront(Stuff)(Stuff stuff) if (isImplicitlyConvertible!(Stuff, T));
alias insert = insertFront;
alias stableInsert = insert;
alias stableInsertFront = insertFront;  Inserts stuff to the front of the container. stuff can be a value convertible to T or a range of objects convertible to T. The stable version behaves the same, but guarantees that ranges iterating over the container are never invalidated.Returns:The number of elements inserted
Complexity: Ο(m), where m is the length of stuff
 T removeAny();
alias stableRemoveAny = removeAny;  Picks one value in an unspecified position in the container, removes it from the container, and returns it. The stable version behaves the same, but guarantees that ranges iterating over the container are never invalidated.
Precondition: !empty
Returns:The element removed.Complexity: Ο(1).
 void removeFront();
alias stableRemoveFront = removeFront;  Removes the value at the front of the container. The stable version behaves the same, but guarantees that ranges iterating over the container are never invalidated.
Precondition: !empty
Complexity: Ο(1).
 size_t removeFront(size_t howMany);
alias stableRemoveFront = removeFront;  Removes howMany values at the front or back of the container. Unlike the unparameterized versions above, these functions do not throw if they could not remove howMany elements. Instead, if howMany > n, all elements are removed. The returned value is the effective number of elements removed. The stable version behaves the same, but guarantees that ranges iterating over the container are never invalidated.Returns:The number of elements removed
Complexity: Ο(howMany * log(n)).
 size_t insertAfter(Stuff)(Range r, Stuff stuff);
 Inserts stuff after range r, which must be a range previously extracted from this container. Given that all ranges for a list end at the end of the list, this function essentially appends to the list and uses r as a potentially fast way to reach the last node in the list. Ideally r is positioned near or at the last element of the list.stuff can be a value convertible to T or a range of objects convertible to T. The stable version behaves the same, but guarantees that ranges iterating over the container are never invalidated.Returns:The number of values inserted.
Complexity: Ο(k + m), where k is the number of elements in r and m is the length of stuff.
Examples:auto sl = SList!string(["a", "b", "d"]); sl.insertAfter(sl[], "e"); // insert at the end (slowest) assert(std.algorithm.equal(sl[], ["a", "b", "d", "e"])); sl.insertAfter(std.range.take(sl[], 2), "c"); // insert after "b" assert(std.algorithm.equal(sl[], ["a", "b", "c", "d", "e"]));
 size_t insertAfter(Stuff)(Take!Range r, Stuff stuff);
alias stableInsertAfter = insertAfter;  Similar to insertAfter above, but accepts a range bounded in count. This is important for ensuring fast insertions in the middle of the list. For fast insertions after a specified position r, use insertAfter(take(r, 1), stuff). The complexity of that operation only depends on the number of elements in stuff.
Precondition: r.original.empty  r.maxLength > 0
Returns:The number of values inserted.Complexity: Ο(k + m), where k is the number of elements in r and m is the length of stuff.
 Range linearRemove(Range r);
 Removes a range from the list in linear time.Returns:An empty range.
Complexity: Ο(n)
 Range linearRemove(Take!Range r);
alias stableLinearRemove = linearRemove;  Removes a Take!Range from the list in linear time.Returns:A range comprehending the elements after the removed range.
Complexity: Ο(n)