Оптимальный способ заполнения буфера std :: vector <char> - PullRequest
Новая
       4

Оптимальный способ заполнения буфера std :: vector <char>

3 голосов
/ 28 сентября 2011

Этот буфер должен содержать слоты (три в этом примере) равной длины (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 с минимальным копированием
EDIT
Размер слотов определяется в другом месте программы. Но это не известно во время компиляции.

EDIT

В соответствии с моим принятым ответом ниже, я остановился на этой версии 

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 ]

5 голосов
/ 28 сентября 2011

Как насчет этого: 

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

3 голосов
/ 28 сентября 2011

Если вы вообще не используете 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
}
1 голос
/ 28 сентября 2011

Другая идея: 

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

, если хотите изменить размер вложенного массива на более гибкий

0 голосов
/ 28 сентября 2011 
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;
}
...