Doc. no.: N4315
Date: 2014-11-07
Project: Programming Language C++, Library Working Group
Reply-to: Zhihao Yuan <zy at miator dot net>

make_array, revision 3

Changes since N4065

Changes since N4031

Changes since N3824

Motivation

We have make_tuple, make_pair, but not make_array, while std::array creation can also benefit from this “semiofficial” tuple-like interface to deduce both element type and array bound.

Scope

LWG 851 intended to provide a replacement syntax to

array<T, N> a = { E1, E2, ... };

, so the following

auto a = make_array(42u, 3.14);

is well-formed (with additional static_casts applied inside) because

array<double, 2> = { 42u, 3.14 };

is well-formed.

This paper intends to provide a set of std::array creation interfaces which are comprehensive from both tuple’s point of view and array’s point of view, so narrowing is just naturally banned. See more details driven by this direction in Design Decisions.

Examples

auto a1 = make_array(2, 3L);        // array<long, 2>
auto ax = make_array(2, 3U);        // error: narrowing

auto a2 = make_array<long>(2, 3U);      // explicit destination type
auto ax = make_array<unsigned>(2, 3U);  // error: narrowing

auto a3 = make_array("foo");        // array<char const*, 1>, decayed
auto a4 = to_array("foo");          // array<char, 4>

Design Decisions

make_array(ref(a), ref(b))

also results in a tuple-like object storing T&. However, std::array does not store “real” references, and any attempts to workaround this break the interfaces in different ways. Note that “doing nothing” is not an option since, for example, common_type_t<reference_wrapper<int>, reference_wrapper<long>> is long, not reference or reference_wrapper.

make_array("raw array")  // got array<char const*, 1>

is inexplicable. However, to keep the interfaces consistent, I decide to name a new utility differently instead of to ban this conversion.

Wording

This wording is relative to N4140.

Add to 23.3.1/2 [sequences.general], <array> synopsis:

namespace std {
  template <class T, size_t N > struct array;

  template <class T, size_t N >
    void swap(array<T,N>& x, array<T,N>& y) noexcept(noexcept(x.swap(y)));
template <class D = void, class... Types>
  constexpr see below make_array(Types&&...);
template <class T, size_t N>
  constexpr see below to_array(T (&a)[N]);

}

New section 23.3.2.9 [array.creation] (between [array.zero] and [array.tuple], which was 23.3.2.9):

23.3.2.9 Array creation functions [array.creation]

template <class D = void, class... Types>
  constexpr array<V, sizeof...(Types)> make_array(Types&&...);

Let Ui be decay_t<Ti> for each Ti in Types.

Remarks: When D is void, this function shall not participate in overload resolution if Ui is reference_wrapper<Ti> for some i.

Returns: array<D, sizeof...(Types)>{ std::forward<Types>(t))... }, where V is common_type_t<Types...> if D is void, otherwise V is D.

[Example:

    int i = 1; int& ri = i;
    auto a1 = make_array(i, ri);         // a1 is of type array<int, 2>
    auto a2 = make_array(i, ri, 42L);    // a2 is of type array<long, 3>
    auto a3 = make_array<long>(i, ri);   // a3 is of type array<long, 2>
    auto a4 = make_array<long>();        // a4 is of type array<long, 0>

–end example]

template <class T, size_t N>
  constexpr array<V, N> to_array(T (&a)[N]);

Returns: An array<V, N> such that each element is copy-initialized with the corresponding element of a, where V is remove_cv_t<T>.

Sample Implementation

A sample implementation is available at https://gist.github.com/lichray/6034753/337240ea9777c5118ba3430c5198c2d0d4f81a03.

Acknowledgments

Jonathan Wakely, who showed me how index_sequence helps initializing std::array from a raw array.

Daniel Krügler, who explained why an explicit destination type is essential.

Ville Voutilainen and other people who reviewed this paper.

Stephan T. Lavavej, who pointed out the ambiguity issue of the two make_array overloads.