填充std :: vector <char>缓冲区</char>的最佳方法

时间:2011-09-27 22:48:40

标签: c++ stdvector

此缓冲区应包含相等长度的插槽(本例中为3个)(本例中为20)
缓冲区必须具有连续的内存,以便它可以以非const方式传递给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(), '\0' ); 
}


建议仍然欢迎

4 个答案:

答案 0 :(得分:5)

这个怎么样:

vbuffer.reserve(vbuffer.size() + 20);
vbuffer.insert(vbuffer.end(), s.begin(), s.end());
vbuffer.insert(vbuffer.end(), 20 - s.size(), '\0');

建议额外检查字符串长度,以及处理过长字符串的策略(例如assert(s.size() < 20);)。

答案 1 :(得分:3)

如果您根本不使用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
}

答案 2 :(得分:1)

另一个想法:

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));

如果您希望在更改嵌套数组的大小时更灵活一些

答案 3 :(得分:0)

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;
}