用于遍历多个集合的数据结构

Question

我有带时间戳的对象，可以这样说：

class data_point
{
     public:
     data_point(time_t _ts, char _data):timestamp(_ts), data(_data) {}
     time_t timestamp;
     char    data;
}

假设您有N个这些数据点的集合。 对于每个集合，您都知道它们按时间顺序排列。 我想要做的是遍历这些集合，这样我将为每个data_point获得一次回调，但要以正确的顺序进行。 基本上，我正在寻找一个可以用N个集合初始化的数据结构，并返回一个迭代器，该迭代器将允许他们通过选择“最低”时间戳的下一项来进行操作，从而优先考虑首先添加到集合中的集合。 理想情况下，代码应如下所示：

std::vector<data_point> a1 = { data_point(1, 'a'), data_point(6, 'b'), data_point(11, 'c') };
std::vector<data_point> a2 = { data_point(1, 'd'), data_point(8, 'e'), data_point(12, 'f') };
std::vector<data_point> a3 = { data_point(1, 'g'), data_point(9, 'h'), data_point(11, 'i') };

SomeCollection c = { a1, a2, a3 }; 
// or possibly if needed
// SomeCollection c; c.add(a1); c.add(a2); c.add(a3);
for(auto &d: c)
{
     std::cout << d.data << std::endl;
}

哪个会输出：

a
d
g
b
e
h
c
i
f

我可以编写自己的类，但想知道是否已经存在类似的东西。

Answer 1

为什么没有集合的集合，即std::vector<std::vector<data_point>> dataPointCollectors ;

向其中添加数据，然后迭代并打印内容

Answer 2

您可以从每个输入重复插入和std::inplace_merge 。

std::vector<data_point> c;

for (auto * a : { &a1, &a2, &a3 })
{
    auto mid = c.size();
    c.insert(c.end(), a->begin(), a->end());
    std::inplace_merge(c.begin(), c.begin() + mid, c.end());
}