Zak*_*Zak 7 c++ algorithm stl deque
有没有更好的方法将a的内容复制std::deque到字节数组？似乎STL中应该有一些东西可以做到这一点.
// Generate byte-array to transmit
uint8_t * i2c_message = new uint8_t[_tx.size()];
if ( !i2c_message ) {
errno = ENOMEM;
::perror("ERROR: FirmataI2c::endTransmission - Failed to allocate memory!");
} else {
size_t i = 0;
// Load byte-array
for ( const auto & data_byte : _tx ) {
i2c_message[i++] = data_byte;
}
// Transmit data
_marshaller.sendSysex(firmata::I2C_REQUEST, _tx.size(), i2c_message);
_stream.flush();
delete[] i2c_message;
}
我正在寻找空间或速度或两者的建议......
编辑:应该指出,
_marshaller.sendSysex()不能扔.
跟进:
我认为值得重新考虑所有内容,因为评论非常有启发性(除了火焰战争).:-P
被问到的问题的答案......
使用 std::copy
更大的图景:
不是简单地增加代码的原始性能,而是值得考虑为代码库添加健壮性和长寿.
我忽略了RAII - 资源获取是初始化.通过向另一个方向发展并略微受到性能影响,我可以在弹性方面获得巨大收益(正如@PaulMcKenzie和@WhozCraig所指出的那样).事实上,我甚至可以将我的代码与依赖项中的更改隔离开来!
最终解决方案
在这种情况下,我实际上可以访问(并且能够更改)更大的代码库 - 通常不是这种情况.我重新评估了*使用a获得的好处std::deque,我将整个底层容器交换为std::vector.从而节省了容器交换的性能,并获得了连续数据和RAII的好处.
*我选择了一个,std::deque因为我总是需要push_front两个字节才能在发送之前完成我的字节数组.但是,因为它总是两个字节,所以我能够用两个虚拟字节填充向量,并用随机访问 - O(n)时间替换它们.
拥抱C++标准库.假设_tx真的是一个std::deque<uint8_t>,这样做的一种方法就是:
std::vector<uint8_t> msg(_tx.cbegin(), _tx.cend());
_marshaller.sendSysex(firmata::I2C_REQUEST, msg.size(), msg.data());
这将分配适当大小的连续缓冲区,从源迭代器对复制内容,然后调用您的发送操作.向量将在scope-exit上自动清理,如果构建它的分配以某种方式失败,则会抛出异常.
标准库提供了大量的方法来抛出数据,特别是给定标记位置的迭代器以及停止的位置.不妨利用它来获得优势.此外,让RAII处理这样的实体的所有权和清理而不是手动内存管理几乎总是一种更好的方法,应该受到鼓励.
总而言之,如果你需要连续性(并且通过发送调用的外观来判断,这正是你这样做的原因),那么从非连续空间复制到连续空间几乎是你唯一的选择,这需要空间和复制时间.你无能为力,以避免这种情况.我想偷看实现细节std::deque并且可能做堆叠发送调用之类的事情是可能的,但我严重怀疑会有任何奖励,并且唯一的节省可能会在多发送调用中消失.
最后,还有另一种选择可能值得考虑.看看所有这些的来源.是std::deque真的必要？例如,当然你在其他地方建造那个容器.如果你可以使用a来高效或几乎如此地进行构建操作std::vector,那么整个问题就会消失,因为你可以发送它.
例如,如果你知道(可证明),你std::deque绝不会比一些规模较大的N,你可以,预定尺寸一std::vector或类似的连续RAII保护的分配,是2*N在大小,中间同时启动一个前后迭代器对并通过向后走前迭代器来预先添加数据,或者通过向后走向后迭代器来附加数据.最后,您的数据将在前后连续,并且发送仍然是剩余的.虽然仍需要增加空间,但不需要副本.这一切都取决于确定最大消息大小.如果您可以使用它,那么这可能是一个值得分析的想法.