填充标准::矢量缓冲区的最佳方法<char>
Optimal way to fill std::vector<char> buffer
此缓冲区应包含长度相等(本例中为3个(的插槽(本例为20个(
缓冲区必须有连续的内存,这样它才能以非常量的方式传递给C函数。
const int slot_size = 20;
std::vector<char> vbuffer;
此函数获取一个字符串,复制到所需大小的临时缓冲区,然后将其附加到vbuffer
void prepBuffer( const std::string& s)
{
std::vector<char> temp(slot_size);
std::copy(s.c_str(), s.c_str() + s.length() + 1, temp.begin());
vbuffer.insert(vbuffer.end(), temp.begin(), temp.end());
}
测试功能
int main()
{
vbuffer.reserve(60);
prepBuffer( "Argentina");
prepBuffer( "Herzegovina");
prepBuffer( "Zambia");
cout << &vbuffer[0] << endl;
cout << &vbuffer[20] << endl;
cout << &vbuffer[40] << endl;
}
问题在我的prepBuffer
函数中有很多字符串复制。我正在寻找一种更好的方法来用最少的复制来填充vbuffer
编辑
插槽的大小在程序的其他地方确定。但它在编译时并不为人所知。
编辑
根据我下面接受的答案,我已经选择了这个版本
void prepBuffer(const std::string& s)
{
assert(s.size() < slot_size );
vbuffer.insert(vbuffer.end(), s.begin(), s.end());
vbuffer.insert(vbuffer.end(), slot_size - s.size(), ' ' );
}
建议仍然受欢迎
这个怎么样:
vbuffer.reserve(vbuffer.size() + 20);
vbuffer.insert(vbuffer.end(), s.begin(), s.end());
vbuffer.insert(vbuffer.end(), 20 - s.size(), ' ');
建议对字符串长度进行额外检查,并制定处理长字符串(例如assert(s.size() < 20);
(的策略。
如果您根本不使用std::string
并避免使用临时std::vector
,那么您可以轻松地做到这一点,而无需任何额外的动态分配。
template <unsigned N>
void prepBuffer(char const (&s)[N])
{
std::copy(s, s + N, std::back_inserter(vbuffer));
vbuffer.resize(vbuffer.size() - N + 20);
}
或者,由于要写入的字符数是提前知道的,所以您可以很容易地使用非模板函数:
void prepBuffer(char const* s)
{
unsigned n = vbuffer.size();
vbuffer.resize(n + 20);
while (*s && n != vbuffer.size())
{
vbuffer[n] = *s;
++n;
++s;
}
assert(*s == 0 && n != vbuffer.size());
// Alternatively, throw an exception or handle the error some other way
}
另一个想法:
std::vector<std::array<char, 20> > prepped(3);
strncpy(prepped[0].begin(), "Argentina", 20);
strncpy(prepped[1].begin(), "Herzegovina", 20);
strncpy(prepped[2].begin(), "Zambia", 20);
你可以写
typedef std::vector<std::array<char, 20> > prepped_t;
strncpy(..., ..., sizeof(prepped_t::value_type));
如果您想在更改嵌套数组的大小时更灵活一点
void prepBuffer( const char *s, std::size_t offset)
{
strncpy(&vbuffer[offset], s, 20);
}
测试功能
int main()
{
vbuffer.resize(60);
prepBuffer( "Argentina", 0);
prepBuffer( "Herzegovina", 20);
prepBuffer( "Zambia", 40);
cout << &vbuffer[0] << endl;
cout << &vbuffer[20] << endl;
cout << &vbuffer[40] << endl;
}
这以可维护性为代价,最大限度地减少了复制。
这是一个仍然可读和可维护的近乎最佳的代码。
std::string vbuffer;
void prepBuffer( const std::string& s)
{
vbuffer += s;
vbuffer.resize( ( (vbuffer.size() +19) / 20) * 20));
}
Testing the function
int main()
{
vbuffer.reserve(60);
prepBuffer( "Argentina");
prepBuffer( "Herzegovina");
prepBuffer( "Zambia");
cout << &vbuffer[0] << endl;
cout << &vbuffer[20] << endl;
cout << &vbuffer[40] << endl;
}