c++ 为什么std::array::size不是静态的?

yshpjwxd  于 2022-12-15  发布在  其他
关注(0)|答案(7)|浏览(196)

std::array的大小在编译时是已知的,但是size成员函数不是静态的。这有什么原因吗?如果不示例化一个对象,就不能计算大小,这有点不方便。(嗯,我知道std::tuple_size的专门化,但是它不适用于从std::array派生的类。)

ffvjumwh

ffvjumwh1#

There is no good reason for that. In fact, boost::array<T, N> , the precursor of std::array<T,N> , actually defines static size_t size(){return N;} (although a modern more useful version should use constexpr also).

I agree with the OP that this is an unfortunate omission and underexplotaition of the language features.

Problem

I faced this problem before and the logic leads to a couple of solutions. The OP situation is the following: you have a class that derives from std::array and you need to access to the size at compile time.

#include<array>

template<class T...>
struct myarray : std::array< something that depends on T... >{
    ... very cool functions...
};

and later you have

template<class Array, size_t N = ???>
functionOnArrayConcept(Array const& a){...}

Where you need to know N at compile time.
As it is now, there is no code ??? that you can write that works both for std::array and myarray , because std::tuple_size<myarray<...>> will not work.

Solution

(this was suggested by @T.C. here Access maximum template depth at compile? . I am just copying it here.)

template<class T, std::size_t N>
auto array_size_impl(const std::array<T, N>&) 
    -> std::integral_constant<std::size_t, N>;

template<class Array>
using array_size = decltype(array_size_impl(std::declval<const Array&>()));

template<class Array>
constexpr auto static_size() -> decltype(array_size<Array>::value){
    return array_size<Array>::value;
}
template<class Array>
constexpr auto static_size(Array const&) -> decltype(static_size<Array>()){
    return static_size<Array>();
}

Now you can use it as this:

template<class Array, size_t N = static_size<Array>()>
functionOnArrayConcept(Array const& a){...}

If you are using std::tuple_size already, unfortunately (I think) you need to specialize std::tuple_size for each of your derived classes:

namespace std{
    template<class... T> // can be more complicated if myarray is not parametrized by classes only
    struct tuple_size<myclass<T...>> : integral_constant<size_t, static_size<myclas<T...>>()>{};
}

(In my opinion this is caused by another mistake in the STL design that std::tuple_size<A> doesn't have the default template<class A> struct tuple_size : A::size(){} .)
The solutions beyond this point are near obsolete compared to @T.C. solution described above. I'll keep them here for reference only.

Solution 1 (idiomatic)

If the function is decoupled from you class you have to use std::tuple_size because that is the only standard way of accessing the size of std::array at compile time. Therefore you have to do this, 1) provide a specialization of std::tuple_size and if you can control myclass , 2) std::array doesn't have static size() but your derived class could (that simplifies the solution).
So, this can be a pretty general solution within the framework of STD, that consists in the specialization of std::tuple_size . (Unfortunately providing specialization in std:: sometimes is the only way to make real generic code. See http://en.cppreference.com/w/cpp/language/extending_std )

template<class... T>
struct myarray : std::array<...something that depends on T...>{
    ... very cool functions...
    static constexpr size_t size(){return std::tuple_size<std::array<...something that depends on T...>>::value;}
};

namespace std{
    // specialization of std::tuple_size for something else that `std::array<...>`.
    template<class... T> // can be more complicated if myarray is not parametrized by classes only
    struct tuple_size<myclass<T...>> : integral_constant<size_t, myclass<T...>::size()>{};
}

// now `functionOnArrayConcept` works also for `myarray`.

( static size_t size() can be called differently, and there may be other ways to deduce the size of the base of myarray without adding any static function to size .)

Note

In the compilers I tried the following trick doesn't work. If this worked, the whole discussion would be less important, because std::tuple_size wouldn't be so necessary.

template<class ArrayConcept, size_t N = ArrayConcept{}.size()> // error "illegal expression", `std::declval<ArrayConcept>()` doesn't work either.
functionOnArrayConcept(ArrayConcept const& a){...}

Conceptualization

Due to this shortcoming in the implementation (or specification?) of std::array by which the only way to extract the compile time size is through std::tuple_size . Then std::tuple_size is conceptually part of the necessary interface of std::array . Therefore when you inherit from std::array you have also "inherit" std::tuple_size in some sense. And unfortunately you need to do this for further derivations. This is the concept behind this answer.

Solution 2 (a GNU hack)

If you are using GNU's STD library (that includes gcc and clang ), there is a hack that can be used without adding any code, and that is by using the _M_elems member which is of (member) type ::_AT_Type::_Type (a.k.a. type T[N] ) of std::array<T, N> .
This function will effectively behave like a static function ::size() (except that it cannot be used for instances of an object) of std::array or any type derived from std::array .

std::extent<typename ArrayType::_AT_Type::_Type>::value

which can be wrapped into:

template<class ArrayType>
constexpr size_t array_size(){
    return std::extent<typename ArrayType::_AT_Type::_Type>::value
}

This work because the member type _AT_Type::_Type is inherited. (I wonder why GNU left this implementation detail public . Another omission?)

Solution 3 (a portable hack)

Finally, a solution using template recursion one can figure out what is the dimension of the base std::array .

template<class Array, size_t N=0, bool B = std::is_base_of<std::array<typename Array::value_type, N>, Array>::value>
struct size_of : size_of<Array, N + 1, std::is_base_of<std::array<typename Array::value_type, N+1>, Array>::value>{};

template<class Array, size_t N>
struct size_of<Array, N, true> : std::integral_constant<size_t, N>{};

// this is a replacement for `static Array::size()`    
template<class Array, size_t N = size_of<Array>::value>
constexpr size_t static_size(){return N;}

// this version can be called with an object like `static Array::size()` could
template<class Array, size_t N = size_of<Array>::value>  
constexpr size_t static_size(Array const&){return N;}

This is how one will get:

struct derived : std::array<double, 3>{};

static_assert( static_size<std::array<double, 3>>() == 3 );
static_assert( static_size<derived>() == 3 );
constexpr derived d;
static_assert( static_size(d) == 3 );

If this function is called with some type unrelated to std::array , it will give a recursion error. If you want a "soft" error instead, you have to add the specialization.

template<class Array>
struct size_of<Array, 250, false> {};

where 250 stands for a large number but smaller than the recursion limit. (I don't know how to get this number automatically, I only know the the recursion limit in my compiler is 256 .)

dtcbnfnu

dtcbnfnu2#

从C++11开始,你可以在std::array上使用std::tuple_size来获取大小作为编译时常量。
http://en.cppreference.com/w/cpp/container/array/tuple_size

mv1qrgav

mv1qrgav3#

It can indeed be static, however, this would break "container" interface which won't play well with other generic algorithms that do expect containers to have size() member function. There is nothing to worry about, though, as std::array::size() is a constexpr function, so there is absolutely no overhead associated with it.
UPDATE:
Mr. Jrok have pointed out that one can call static member functions with "normal" syntax. Below is an example when it won't:

#include <array>

struct array {
    static unsigned int size()
    {
        return 0;
    }
};

template <typename T>
static auto do_stuff(T& data) -> decltype(data.size())
{
    typedef decltype(data.size()) size_type;
    size_type (T::*size_calc)() const = &T::size;
    size_type n = 0;
    for (size_type i = 0, e = (data.*size_calc)(); i < e; ++i)
        ++n;
    return n;
}

int main()
{
    // Below is fine:
    std::array<int, 5> data { 1, 2, 3, 4, 5 };
    do_stuff(data);

    // This, however, won't work as "size()" is not a member function.
#if 0
    array fake;
    do_stuff(fake);
#endif
}
pcww981p

pcww981p4#

array::size就是constexpr,所以除非存储类型有构造函数或析构函数,否则操作array_t().size()不太可能有任何运行时影响。您可以将它嵌入到模板参数中以确保它不会有任何影响。不过,它在其他方面看起来确实像运行时代码。
我认为它是非静态的,仅仅是为了与其他容器保持一致。例如,你可以构造一个指向它的成员函数的指针。然而,发现任何东西的真正原理往往需要坚韧的研究。可能是作者从来没有想到过这一点。
另一个想到的是一些特殊的函数,比如operator () (),不能是静态的,所以任何静态的机会主义应用都只能是零碎的,通用问题最好以统一的方式解决,即使这意味着要改变核心语言。

ghg1uchk

ghg1uchk5#

You can re-declare a same-typed empty std::array (which should get optimized out) and take the size of that. For example:

// Pretend this is an expensive initialization; e.g., a function return value.
std::array<char, 0x123> some_array{1,2,3};
using type_of_some_array = decltype(some_array);

// Find the size without accessing the array.
auto constexpr size_of_some_array = type_of_some_array().size();

std::cout << size_of_some_array << std::endl;

compiles to:

00000000004006f0 <main>:
  4006f0:       48 83 ec 08             sub    $0x8,%rsp
  4006f4:       be 23 01 00 00          mov    $0x123,%esi
  4006f9:       bf 60 10 60 00          mov    $0x601060,%edi
  4006fe:       e8 ad ff ff ff          callq  4006b0 <_ZNSo9_M_insertImEERSoT_@plt>
  ...

[No issues found when using size_of_some_array as a template parameter: which was counter-alluded to in the comments on @Potatoswatter's answer.]

vhipe2zx

vhipe2zx6#

Note that the Microsoft Visual C++ doesn't currently support constexpr ( http://msdn.microsoft.com/en-us/library/hh567368.aspx ), so the following valid code won't work:

array<int,3> dog;
    array<double, dog.size( )> cat;

The following class provides a compile time static variable:

/**
* hack around MSVC's 2012 lack of size for const expr
*/
template <typename T, int N>
struct vcarray : public std::array<T,N> {
    static const size_t ArraySize= N;
};

which can be used as:

vcarray<double,3> cat;
vcarray<double,cat.ArraySize> dog;
9bfwbjaz

9bfwbjaz7#

In my opinion it does not make sense to make the size member function static insofar as it provides no added value. It is possible to make it static , but you gain nothing from it.
The way the array class is designed, you can query the size of a given array object without explicitly knowing/remembering its exact type (which includes its size) at that location where you need the size. This is a convenience, and it removes the opportunity to make copy/edit errors. You can write code like this:

std::array<int, 5> blah;
// 50 lines of code
do_something_with(blah.size()); // blah knows its size

As you can see, at the location where I'm consuming the array's size, I don't actually remember what it was, but my code will work anyway, regardless of what the value actually is, and regardless whether maybe one day I change the array's type to be a different size.
Since the size function merely returns a template parameter, the compiler can trivially prove that the return value is a compile-time constant and optimize accordingly too (the function is also constexpr , so you can also use the return value as template parameter or enumeration).
Now what will be different if we make the size member function static ?
If size was a static function, you could still use the static member function in the exact same way (that is, on an object instance, in a "not static way"), but that would be "cheating". After all, this is something that already works anyway, whether the member is static or not.
Further, you now have the possibility of invoking the member function without an object instance. While this seems like a good thing at first glance it really is no advantage at all for the array class template (...where the returned size is a template parameter).
In order to call a member function without an object (that is, in a " static member function way"), you must properly qualify the function with the class name and its proper template parameters.
In other words, you must write something like:

std::array<int, 5> blah;
// 50 lines of code
do_something_with(std::array<int,5>::size()); // I must tell size what to return

Now what have we gained from calling the size function? Nothing at all. In order to call the function, we needed to provide the correct template parameters, which includes the size.
That means no more and no less than that we must supply the information that we wish to query. Calling the function doesn't tell us anything we didn't already know.

相关问题