使用 std::index_sequence 初始化具有固定大小数组成员的 POD 结构容器

using std::index_sequence to initialize POD struct container with fixed size array members

本文关键字:组成员 小数 结构 POD index std sequence 初始化 使用      更新时间:2023-10-16

我正在尝试使用std::integer_sequence及其辅助模板std::index_sequence来初始化一个行为类似于容器的固定大小的 POD 结构。 每个元素依次包含一个固定大小的数组字段。

容器 POD 结构实质上定义为:

#define ELEM_NAME_SIZE   7
#define CONTAINER_SIZE  20
using Container = struct Container {
int entries;
Element elems[MAX_CONTAINER_SIZE];    
};

各个元素是:

using Element = struct Element {
char name[MAX_NAME_CHARS];
bool bFlag;
};

基于问题的答案,我能够使用std::index_sequence来初始化固定长度Elements。目前为止,一切都好。

我需要想出一种方法来构造Container,要么使用单个固定大小的const char*- 比如"ABCDEF",或者使用固定长度(最多 ELEM_NAME_SIZE(字符串数组。

constexpr char gTestNames[3][ELEM_NAME_SIZE] = {
"APPLE", "BEE", "CHAIN"
};

实时 coliru 代码中,这些容器构造函数中的第一个如下所示:

template<std::size_t N, typename Indices = std::make_index_sequence<N>>
constexpr Container makeContainer(char const (&name)[N]) {
return makeContainer_in(name, Indices{});
}

以以下产量构建和打印出容器的内容:

const auto container = makeContainer("ABCDEF");
std::cout << container << 'n';

输出:

Container: entries(7)[Element:[ABCDEF],,Element:[],,Element:[],,Element:[],,Element:[],,Element:[],,Element:[],,]

但是,使用替代模板函数重载,参数gTestNames

template<std::size_t N, std::size_t NAME_LEN_MAX = ELEM_NAME_SIZE, typename Indices = std::make_index_sequence<N>>
constexpr Container makeContainer(const char(&names)[N][NAME_LEN_MAX]) {
return makeContainer_in(names, Indices{});
}

调用使用:

const auto container1 = makeContainer(gTestNames);
std::cout << container1 << 'n';;

我得到以下错误输出:

main.cpp: In instantiation of 'constexpr Container makeContainer(const char (&)[N][NAME_LEN_MAX]) [with long unsigned int N = 3; long unsigned int NAME_LEN_MAX = 7; Indices = std::integer_sequence<long unsigned int, 0, 1, 2>; Container = Container]':
main.cpp:78:53:   required from here
main.cpp:64:28: error: no matching function for call to 'makeContainer_in(const char [3][7], std::integer_sequence<long unsigned int, 0, 1, 2>)'
64 |     return makeContainer_in(names, Indices{});
|            ~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~
main.cpp:52:21: note: candidate: 'template<long unsigned int N, long unsigned int ...Is> constexpr Container makeContainer_in(const char (&)[N], std::index_sequence<Is ...>)'
52 | constexpr Container makeContainer_in(char const (&packed)[N], std::index_sequence<Is...>) {
|                     ^~~~~~~~~~~~~~~~
main.cpp:52:21: note:   template argument deduction/substitution failed:
main.cpp:64:28: note:   mismatched types 'const char' and 'const char [7]'
64 |     return makeContainer_in(names, Indices{});
|            ~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~

如果可能的话,除了纠正我的错误之外,有没有办法简化所有这些样板代码 - 也许使用 fold 表达式 - 我想使用 index_sequences(因为我正在尝试学习如何使用它们(,但我从不理解始终将调用转发到某种代理以扩展索引的要求。 必须有一个更简单的方法。

如果您希望输出后给定HELLO

Element:[H], Element:[E], Element:[L], Element:[L], Element:[O],

此代码将起作用,但如果传递以 null 结尾的字符串,则会有一个 null 字符的元素。

#include <iostream>
#include <tuple>
#define MAX_NAME_CHARS 9
#define MAX_CONTAINER_SIZE 100
struct Element {
char name[MAX_NAME_CHARS];
bool bFlag;
int foo;
friend std::ostream& operator << (std::ostream& os, const Element& next) {
os << next.name;
return os;
}    
};
struct Container {
int entries;
Element elems[MAX_CONTAINER_SIZE];    
friend std::ostream& operator << (std::ostream& os, const Container& next) {        
os << "Container: entries(" << next.entries << ")[";
for (auto i = 0; i<next.entries; ++i) {
os << next.elems[i] << ",";
}
os << "]n";
return os;
} 
};
template<std::size_t N, std::size_t ... I>
constexpr Container makeContainerInSingle(const char(&singlecharnames)[N],
std::index_sequence<I...>) {
auto result = Container {
N,
{Element{
{singlecharnames[I]},
true, 
0}...
}
};
return result;
}
template<std::size_t N>
constexpr Container makeContainerSingle(const char(&singlecharnames)[N]) {
return makeContainerInSingle(singlecharnames, std::make_index_sequence<N>{});
}
int main() {
auto c2 = makeContainerSingle("HELLO");
std::cout << c2 << std::endl;
}

输出如下

Container: entries(6)[H,E,L,L,O,,]

作为附加说明,我不确定可以使用std::index_sequence来简化模式,尽管如果您认为索引序列更简单,可以直接像我的示例代码一样构造索引序列。

当然:

template<std::size_t N, std::size_t... Is>
constexpr Container makeContainer_in(char const (&packed)[N], std::index_sequence<Is...>) {
return Container{ N, { packed[Is]... } };
}

不起作用,Container有一个Element,而不是chars(一个Element没有Element::Element(char)构造函数(。只需使用参数包内的构造函数实例化实际的容器元素即可。

template<std::size_t N, std::size_t... Is>
constexpr Element makeElement_in(char const (&name)[N], std::index_sequence<Is...>) {
return Element{ { name[Is]... }, true, };
}
template<std::size_t N, typename Indices = std::make_index_sequence<N>>
constexpr Element makeElement(char const (&name)[N]) {
return makeElement_in(name, Indices{});
}
template<std::size_t N, std::size_t NAME_LEN_MAX, std::size_t... Is>
constexpr Container makeContainer_in(const char(&names)[N][NAME_LEN_MAX], std::index_sequence<Is...>) {
return Container{ N, { makeElement(names[Is])... } };
}
template<std::size_t N, std::size_t NAME_LEN_MAX, typename Indices = std::make_index_sequence<N>>
constexpr Container makeContainer(const char(&names)[N][NAME_LEN_MAX]) {
return makeContainer_in(names, Indices{});
}

神螺栓链接。