QSpan Class

template <typename T, std::size_t E = std::size_t(-1)> class QSpan

A non-owning container over contiguous data. More...

Header: #include <QSpan>
CMake: find_package(Qt6 REQUIRED COMPONENTS Core)
target_link_libraries(mytarget PRIVATE Qt6::Core)
qmake: QT += core
Since: Qt 6.7

Note: All functions in this class are reentrant.

Public Types

Public Functions

QSpan(q20::type_identity_t<T> (&)[N] arr)
QSpan(std::initializer_list<QSpan<T, E>::value_type> il)
QSpan()
QSpan(const QSpan<T, E> &other)
QSpan(QSpan<T, E> &&other)
~QSpan()
QSpan<T, E>::reference back() const
QSpan<T, E>::iterator begin() const
QSpan<T, E>::const_iterator cbegin() const
QSpan<T, E>::const_iterator cend() const
QSpan<T, E>::const_reverse_iterator crbegin() const
QSpan<T, E>::const_reverse_iterator crend() const
QSpan<T, E>::pointer data() const
bool empty() const
QSpan<T, E>::iterator end() const
QSpan<T, Count> first() const
QSpan<T> first(QSpan<T, E>::size_type n) const
QSpan<T, E>::reference front() const
bool isEmpty() const
QSpan<T, Count> last() const
QSpan<T> last(QSpan<T, E>::size_type n) const
QSpan<T, E>::reverse_iterator rbegin() const
QSpan<T, E>::reverse_iterator rend() const
QSpan<T, E>::size_type size() const
QSpan<T, E>::size_type size_bytes() const
QSpan<T> sliced(QSpan<T, E>::size_type pos) const
QSpan<T> sliced(QSpan<T, E>::size_type pos, QSpan<T, E>::size_type n) const
auto subspan() const
auto subspan() const
QSpan<T> subspan(QSpan<T, E>::size_type pos) const
QSpan<T> subspan(QSpan<T, E>::size_type pos, QSpan<T, E>::size_type n) const
QSpan<T, E> &operator=(const QSpan<T, E> &other)
QSpan<T, E> &operator=(QSpan<T, E> &&other)
QSpan<T, E>::reference operator[](QSpan<T, E>::size_type idx) const

Static Public Members

const std::size_t extent

Detailed Description

A QSpan references a contiguous portion of another contiguous container. It acts as an interface type for all kinds of contiguous containers, without the need to construct an owning container such as QList or std::vector first.

The data referenced by a QSpan may be represented as an array (or array-compatible data-structure such as QList, std::vector, QVarLengthArray, etc.). QSpan itself merely stores a pointer to the data, so users must ensure that QSpan objects do not outlive the data they reference.

Unlike views such as QStringView, QLatin1StringView and QUtf8StringView, referenced data can be modified through a QSpan object. To prevent this, construct a QSpan over a const T:

 int numbers[] = {0, 1, 2};
 QSpan<int> span = numbers;
 span[0] = 42;
 // numbers == {42, 1, 2};
 QSpan<const int> cspan = numbers;
 cspan[0] = 0; // ERROR: cspan[0] is read-only

A QSpan can be fixed-size or variable-sized.

A variable-sized span is formed by omitting the second template argument (or setting it to std::dynamic_extent, which is, however, only available in C++20 builds), as seen in the example above.

A fixed-size span is formed by passing a number as the second template argument:

 int numbers[] = {0, 1, 2};
 QSpan<int, 3> span = numbers;
 QSpan<const int, 3> = numbers; // also OK

As the name suggests, a fixed-size span's size() is fixed at compile-time whereas the size() of a variable-sized span is determined only at run-time.

A fixed-size span is not default-constructible (unless its extent is zero (0)). A variable-sized span is default-constructible and will have data() == nullptr and size() == 0.

A fixed-size span can be implicitly converted into a variable-sized one. The opposite direction (variable-length into fixed-length) has the precondition that both span's sizes must match.

Unlike with owning containers, const is shallow in QSpan: you can still modify the data through a const QSpan (but not through a QSpan<const T>), and begin() and end() are not overloaded on const/non-const. There are cbegin() and cend(), though, that return const_iterators which prevent modification of the data even though T is not const:

 int numbers[] = {0, 1, 2};
 const QSpan<int> span = numbers;
 span.front() = 42;   // OK, numbers[0] == 42 now
 *span.begin() = 31;  // OK, numbers[0] == 31 now
 *span.cbegin() = -1; // ERROR: cannot assign through a const_iterator

QSpan should be passed by value, not by reference-to-const:

 void consume(QSpan<const int> data); // OK
 void consume(const QSpan<const int> &data); // works, but is non-idiomatic and less efficient

QSpan<T,N> is a Literal Type, regardless of whether T is a Literal Type or not.

QSpan vs. std::span

QSpan is closely modelled after std::span, but has a few differences which we'll discuss here. Since they both implicitly convert into each other, you're free to choose whichever one you like best in your own code.

  • QSpan is using the signed qsizetype as size_type whereas std::span uses size_t.
  • All QSpan constructors are implicit; many std::span ones are explicit.
  • QSpan can be constructed from rvalue owning containers, std::span can not.

The last two are required for source-compatibility when functions that took owning containers are converted to take QSpan instead, which is a vitally-important use-case in Qt. The use of qsizetype is for consistency with the rest of Qt containers. QSpan template arguments still use size_t to avoid introducing unnecessary error conditions (negative sizes).

Compatible Iterators

QSpan can be constructed from an iterator and size or from an iterator pair, provided the iterators are compatible ones. Eventually, this should mean C++20 std::contiguous_iterator and std::sentinel_for, but while Qt still supports C++17, only raw pointers are considered contiguous iterators.

Compatible Ranges

QSpan can also be constructed from a compatible range. A range is compatible if it has compatible iterators.

See also QList, QStringView, QLatin1StringView, and QUtf8StringView.

Member Type Documentation

[alias] QSpan::const_iterator

An alias for const T* and const_pointer, respectively.

See also const_pointer, iterator, and const_reverse_iterator.

[alias] QSpan::const_pointer

An alias for const T* and const element_type*, respectively.

This alias is provided for compatbility with the STL.

See also element_type, pointer, const_reference, and const_iterator.

[alias] QSpan::const_reference

An alias for const T& and const element_type&, respectively.

This alias is provided for compatbility with the STL.

See also element_type, reference, and const_pointer.

[alias] QSpan::const_reverse_iterator

An alias for std::reverse_iterator<const_iterator>.

See also const_iterator and reverse_iterator.

[alias] QSpan::difference_type

An alias for qptrdiff. This differs from std::span.

This alias is provided for compatbility with the STL.

[alias] QSpan::iterator

An alias for T* and pointer, respectively. Includes the const, if any.

See also pointer, const_iterator, and reverse_iterator.

[alias] QSpan::pointer

An alias for T* and element_type*, respectively. Includes the const, if any.

This alias is provided for compatbility with the STL.

See also element_type, const_pointer, reference, and iterator.

[alias] QSpan::reference

An alias for T& and element_type&, respectively. Includes the const, if any.

This alias is provided for compatbility with the STL.

See also element_type, const_reference, and pointer.

[alias] QSpan::reverse_iterator

An alias for std::reverse_iterator<iterator>. Includes the const, if any.

See also iterator and const_reverse_iterator.

[alias] QSpan::size_type

An alias for qsizetype. This differs from std::span.

This alias is provided for compatbility with the STL.

[alias] QSpan::value_type

An alias for T. Excludes the const, if any.

This alias is provided for compatbility with the STL.

See also element_type.

Member Function Documentation

[default] QSpan::QSpan(QSpan<T, E> &&other)

[default] QSpan::QSpan(const QSpan<T, E> &other)

[default] QSpan<T, E> &QSpan::operator=(QSpan<T, E> &&other)

[default] QSpan<T, E> &QSpan::operator=(const QSpan<T, E> &other)

[default] QSpan::~QSpan()

These Special Member Functions are implicitly-defined.

Note: Moves are equivalent to copies. Only data() and size() are copied from span to span, not the referenced data.

[constexpr noexcept] template <size_t N> QSpan::QSpan(q20::type_identity_t<T> (&)[N] arr)

Constructs a QSpan referencing the data in the supplied array arr.

Note: This constructor participates in overload resolution only if

  • either N or extent are std::dynamic_extent or otherwise extent == N
  • and either S or const S are the same as T.

Note: q20::type_identity_t is a C++17 backport of C++20's std::type_identity_t.

[constexpr noexcept] bool QSpan::empty() const

[noexcept] bool QSpan::isEmpty() const

Returns whether the span is empty, that is, whether size() == 0.

These functions do the same thing: empty() is provided for STL compatibility and isEmpty() is provided for Qt compatibility.

See also size() and size_bytes().

[constexpr] QSpan<T> QSpan::sliced(QSpan<T, E>::size_type pos) const

[constexpr] QSpan<T> QSpan::subspan(QSpan<T, E>::size_type pos) const

Returns a variable-sized span of size size() - pos referencing the remainder of this span after dropping the first pos elements.

pos must be non-negative.

This span must hold at least pos elements (E >= pos and size() >= pos), otherwise the behavior is undefined.

These functions do the same thing: subspan() is provided for STL compatibility and sliced() is provided for Qt compatibility.

See also subspan(), first(QSpan<T,E>::size_type), and last(QSpan<T,E>::size_type).

[constexpr] QSpan<T> QSpan::sliced(QSpan<T, E>::size_type pos, QSpan<T, E>::size_type n) const

[constexpr] QSpan<T> QSpan::subspan(QSpan<T, E>::size_type pos, QSpan<T, E>::size_type n) const

Returns a variable-sized span of size n referencing the n elements of this span starting at pos.

Both pos and n must be non-negative.

This span must hold at least pos + n elements (E >= pos + n and size() >= pos + n), otherwise the behavior is undefined.

These functions do the same thing: subspan() is provided for STL compatibility and sliced() is provided for Qt compatibility.

See also subspan(), first(QSpan<T,E>::size_type), and last(QSpan<T,E>::size_type).

[constexpr] QSpan::QSpan(std::initializer_list<QSpan<T, E>::value_type> il)

Constructs a QSpan referencing the data in the supplied initializer list il.

Note: This constructor participates in overload resolution only if T is const-qualified.

Note: This constructor is noexcept only if E is std::dynamic_extent.

Note: If E is not std::dynamic_extent and the size of il is not E, the behavior is undefined.

[default] QSpan::QSpan()

Default constructor.

This constructor is only present if E is either zero (0) or std::dynamic_extent. In other words: only fixed-zero-sized or variable-sized spans are default-constructible.

See also extent.

[constexpr] QSpan<T, E>::reference QSpan::back() const

Returns a reference to the last element in the span.

The span must not be empty, otherwise the behavior is undefined.

See also operator[](), front(), size(), and empty().

[constexpr noexcept] QSpan<T, E>::iterator QSpan::begin() const

Returns an interator pointing at the beginning of the span.

Because QSpan iterators are just pointers, this is the same as calling data().

See also end(), cbegin(), rbegin(), crbegin(), and data().

[constexpr noexcept] QSpan<T, E>::const_iterator QSpan::cbegin() const

Returns a const_iterator pointing to the beginning of the span.

This will return a read-only iterator even if T is not const:

 QSpan<int> span = ~~~;
 *span.begin() = 42; // OK
 *span.cbegin() = 42; // ERROR: cannot assign through a const_iterator

See also cend(), begin(), crbegin(), rbegin(), and data().

[constexpr noexcept] QSpan<T, E>::const_iterator QSpan::cend() const

Returns a const_iterator pointing to one past the end of the span.

See also cbegin(), end(), crend(), rend(), data(), and size().

[constexpr noexcept] QSpan<T, E>::const_reverse_iterator QSpan::crbegin() const

Returns a const_reverse_iterator pointing to the beginning of the reversed span.

See also crend(), rbegin(), cbegin(), and begin().

[constexpr noexcept] QSpan<T, E>::const_reverse_iterator QSpan::crend() const

Returns a const_reverse_iterator pointing to one past the end of the reversed span.

See also crbegin(), rend(), cend(), and end().

[constexpr noexcept] QSpan<T, E>::pointer QSpan::data() const

Returns a pointer to the beginning of the span.

The same as calling begin().

See also begin() and front().

[constexpr noexcept] QSpan<T, E>::iterator QSpan::end() const

Returns an iterator pointing to one past the end of the span.

Because QSpan iterators are just pointers, this it the same as calling data() + size().

See also begin(), cend(), rend(), crend(), data(), and size().

[constexpr noexcept(...)] template <std::size_t Count> QSpan<T, Count> QSpan::first() const

Returns a fixed-sized span of size Count referencing the first Count elements of *this.

The span must hold at least Count elements (E >= Count and size() >= Count), otherwise the behavior is undefined.

Note: This function does not throw any exception when "subspan_always_succeeds_v<Count>" is true.

See also first(QSpan<T,E>::size_type), last(), and subspan().

[constexpr] QSpan<T> QSpan::first(QSpan<T, E>::size_type n) const

Returns a variable-sized span of size n referencing the first n elements of *this.

n must be non-negative.

The span must hold at least n elements (E >= n and size() >= n), otherwise the behavior is undefined.

See also first<N>(), last(QSpan<T,E>::size_type), subspan(QSpan<T,E>::size_type), subspan(QSpan<T,E>::size_type, QSpan<T,E>::size_type), and sliced().

[constexpr] QSpan<T, E>::reference QSpan::front() const

Returns a reference to the first element in the span.

The span must not be empty, otherwise the behavior is undefined.

See also operator[](), back(), size(), and empty().

[constexpr noexcept(...)] template <std::size_t Count> QSpan<T, Count> QSpan::last() const

Returns a fixed-sized span of size Count referencing the last Count elements of *this.

The span must hold at least Count elements (E >= Count and size() >= Count), otherwise the behavior is undefined.

Note: This function does not throw any exception when "subspan_always_succeeds_v<Count>" is true.

See also last(QSpan<T,E>::size_type), first(), and subspan().

[constexpr] QSpan<T> QSpan::last(QSpan<T, E>::size_type n) const

Returns a variable-sized span of size n referencing the last n elements of *this.

n must be non-negative.

The span must hold at least n elements (E >= n and size() >= n), otherwise the behavior is undefined.

See also last(), first(QSpan<T,E>::size_type), subspan(QSpan<T,E>::size_type), subspan(QSpan<T,E>::size_type, QSpan<T,E>::size_type), and sliced().

[constexpr noexcept] QSpan<T, E>::reverse_iterator QSpan::rbegin() const

Returns a reverse_iterator pointing to the beginning of the reversed span.

See also rend(), crbegin(), begin(), and cbegin().

[constexpr noexcept] QSpan<T, E>::reverse_iterator QSpan::rend() const

Returns a reverse_iterator pointing to one past the end of the reversed span.

See also rbegin(), crend(), end(), and cend().

[constexpr noexcept] QSpan<T, E>::size_type QSpan::size() const

Returns the size of the span, that is, the number of elements it references.

See also size_bytes(), empty(), and isEmpty().

[constexpr noexcept] QSpan<T, E>::size_type QSpan::size_bytes() const

Returns the size of the span in bytes, that is, the number of elements multiplied by sizeof(T).

See also size(), empty(), and isEmpty().

[constexpr noexcept(...)] template <std::size_t Offset> auto QSpan::subspan() const

Returns a span of size E - Offset referencing the remainder of this span after dropping the first Offset elements.

If *this is a variable-sized span, the return type is a variable-sized span, otherwise it is a fixed-sized span.

This span must hold at least Offset elements (E >= Offset and size() >= Offset), otherwise the behavior is undefined.

Note: This function does not throw any exception when "subspan_always_succeeds_v<Offset>" is true.

See also subspan(QSpan<T,E>::size_type), subspan(), first(), and last().

[constexpr noexcept(...)] template <std::size_t Offset, std::size_t Count> auto QSpan::subspan() const

Returns a span of size Count referencing the Count elements of this span starting at Offset.

If *this is a variable-sized span, the return type is a variable-sized span, otherwise it is a fixed-sized span.

This span must hold at least Offset + Count elements (E >= Offset + Count and size() >= Offset + Count), otherwise the behavior is undefined.

Note: This function does not throw any exception when "subspan_always_succeeds_v<Offset + Count>" is true.

See also subspan(QSpan<T,E>::size_type, QSpan<T,E>::size_type), subspan(), first(), and last().

[constexpr] QSpan<T, E>::reference QSpan::operator[](QSpan<T, E>::size_type idx) const

Returns a reference to the element at index idx in the span.

The index must be in range, that is, idx >= 0 and idx < size(), otherwise the behavior is undefined.

See also front(), back(), size(), and empty().

Member Variable Documentation

const std::size_t QSpan::extent

The second template argument of QSpan<T, E>, that is, E. This is std::dynamic_extent for variable-sized spans.

Note: While all other sizes and indexes in QSpan use qsizetype, this variable, like E, is actually of type size_t, for compatibility with std::span and std::dynamic_extent.

See also size().