C++ эквивалент Java System.arraycopy

Question

Я пытаюсь перенести некоторый Java-код, который сильно использует метод System.arraycopy и хочет знать, есть ли эквивалент в C++. В основном я хочу иметь n байтовых массивов и объединить их в один большой массив. Каждый из исходных массивов может иметь переменную длину, поэтому я не хочу проходить через обручи вычисления длины концевых массивов, а затем заполнять весь массив по одной позиции за раз, поскольку это кажется довольно медленным, и я уверен, что это оптимизирована работа. Однако я не могу найти, что такое оптимизация (хотя я могу сделать это более сложным, чем это должно быть).

Вот некоторый код псевдо (Java), чтобы проиллюстрировать, что я хочу делать.

byte[] a = new byte[]{0x00, 0x01, 0x02}; 
byte[] b = new byte[][0x03, 0x04, 0x05]; 
byte[] ab = new byte[a.length+b.length]; 
System.arraycopy(ab, 0, a, 0, a.length); 
System.arraycopy(ab, a.length+1, b, 0, b.length); 
//Now, I would expect ab to look like {0x00, 0x01, 0x02, 0x03, 0x04, 0x05} 

Как я уже сказал, это может быть просто в C++, но я буду делать это много, много раз, и хотите, чтобы убедиться, что я делаю это настолько эффективно, насколько это возможно.

Answer 1

Приведенные a_len и b_len (содержащие длину в байтах a и b) и dst-буфер, достаточно большой для хранения обоих массивов, вы можете использовать memcpy. Примечание: это также зависит от того, объявлен ли dst как указатель на данные размера байта.

memcpy(dst, a, a_len); 
memcpy(dst+a_len, b, b_len); 

Это хорошо работает для примитивных типов (как это выглядит, как вы копируете байтовые массивы вокруг) ... Если вам нужно скопировать объекты, посмотрите на станд :: скопировать <>().

Answer 2

Попробуйте это:

#include <vector> 

int main() 
{ 
    typedef unsigned char Byte; 
    std::vector<Byte> a; 
    std::vector<Byte> b; 
    // Fill vectors a and b 

    std::vector<Byte> ab; 
    // Reserve enough memory to fit a and b in order to avoid 
    // unnecessary reallocations. 
    ab.reserve(a.size() + b.size()); 
    ab.insert(ab.end(), a.begin(), a.end()); 
    ab.insert(ab.end(), b.begin(), b.end()); 

    return 0; 
} 

В C++, std::vector Ваш дружественный район динамически повторно значительный массив. Это так же быстро, как и обычные массивы для случайного доступа. Хорошо стоит изучить std::vector и другие контейнеры/алгоритмы в стандартной библиотеке. Я рекомендую стандартную библиотечную книгу C++ от Josuttis.

vector::insert на векторах основных типов, вероятно, будет так же быстро, как и C-стиль memcpy на массивах C. Я был бы очень удивлен, если бы не так.