在编译时验证std :: initializer_list的内容

时间:2013-05-25 04:57:39

标签: c++ validation c++11 initializer-list constexpr

我试图在编译时确定std::initializer_list中的所有值是否唯一。我能够找到列表valiate the size的解决方案,但无法将其应用于内容。我尝试过使用自由函数和构造函数,但这两种方法都导致GCC 4.7.2出现以下错误。

  

错误:静态断言的非常数条件
  错误:'begin'不是常量表达式

我意识到std::initializer_list的成员未被声明为constexpr,但我希望有一个类似于大小验证的解决方案。是否可以使用以下内容在编译时验证内容?

#include <initializer_list>

template<typename InputIterator>
constexpr bool Validate(InputIterator begin, InputIterator end)
{
    static_assert(*begin == *end, "begin and end are the same");
    //  The actual implemetnation is a single line recursive check.
    return true;
}

template<typename InputType>
constexpr bool Validate(const std::initializer_list<InputType>& input)
{
    // "-1" removed to simplify and eliminate potential cause of error
    return Validate(input.begin(), input.end() /* - 1 */);
}

int main()
{
    Validate({1, 2, 1});
}

1 个答案:

答案 0 :(得分:2)

经过一番挖掘后,由于其声明中缺少std::initializer_list,因此在GCC 4.7中使用constexpr 是不可能的。 与GCC 4.8协同工作,<initializer_list>已更新为包含constexpr。不幸的是,使用GCC 4.8暂时不是一种选择。

如果通过引用传递衰减指针,则可以访问数组的元素。这样可以根据需要进行验证,但仍然不是我希望的解决方案。以下代码是数组的可行解决方案。它仍然需要将数组的大小提供给验证函数,但它很容易纠正。

#include <initializer_list>

template<typename T>
constexpr bool Compare(T& data, int size, int needleIndex, int haystackIndex)
{
    return
        needleIndex == haystackIndex ?
            Compare(data, size, needleIndex + 1, haystackIndex)
        :   needleIndex == size ?
                false
            :   data[needleIndex] == data[haystackIndex] ?
                    true
                :   Compare(data, size, needleIndex + 1, haystackIndex);
}

template<typename T>
constexpr bool Compare(T& data, int size, int index)
{
    return
        index == size ?
            false
        :   Compare(data, size, index + 1) ?
                true
            :   Compare(data, size, 0, index);
}


template<typename T, int ArraySize>
constexpr bool Validate(T(&input)[ArraySize], int size)
{
    return !Compare(input, size, 0);
}

int main()
{
    constexpr int initData0[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    constexpr int initData1[] = {1, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    constexpr int initData2[] = {2, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    constexpr int initData3[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 8};
    constexpr int initData4[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 7};
    constexpr int initData5[] = {0, 1, 0, 3, 4, 5, 6, 7, 8, 9};
    constexpr int initData6[] = {0, 1, 2, 3, 4, 5, 6, 9, 8, 9};

    static_assert(Validate(initData0, 10), "set 0 failed"); // <-- PASS
    static_assert(Validate(initData1, 10), "set 1 failed"); // <-- (and below) FAIL
    static_assert(Validate(initData2, 10), "set 2 failed");
    static_assert(Validate(initData3, 10), "set 3 failed");
    static_assert(Validate(initData4, 10), "set 4 failed");
    static_assert(Validate(initData5, 10), "set 5 failed");
    static_assert(Validate(initData6, 10), "set 6 failed");
}

构建日志:

  

C:\ Source \ SwitchCaseString \ main.cpp:在函数&#39; int main()&#39;:
  C:\ Source \ SwitchCaseString \ main.cpp:198:2:错误:静态断言失败:设置1失败
  C:\ Source \ SwitchCaseString \ main.cpp:199:2:错误:静态断言失败:设置2失败
  C:\ Source \ SwitchCaseString \ main.cpp:200:2:错误:静态断言失败:设置3失败
  C:\ Source \ SwitchCaseString \ main.cpp:201:2:错误:静态断言失败:设置4失败
  C:\ Source \ SwitchCaseString \ main.cpp:202:2:错误:静态断言失败:设置5失败
  C:\ Source \ SwitchCaseString \ main.cpp:203:2:错误:静态断言失败:设置6失败