Объединение 3 наборов массивов

Question

Я рассматриваю новый для C++, и у меня есть некоторые сомнения в слиянии трех наборов массивов. Например:

x = 2,3,1,4,5 
y = 1,3,5,7,9 
z = 3,5,4,6,1 

Я хотел бы объединить их в:

w = 2,1,3,3,3,5,1,5,4,4,7,6,5,9,1 

Я искал через Google. Однако я получаю, как объединить массивы и поместить их в порядке возрастания.

Что я на самом деле нужно:

1st from x, 1st from y, 1st from z, 2nd from x, 2nd from y, 2nd from z ............ 5th from z 

Большое спасибо!

Answer 1

Это просто вопрос создания петли с i от 0 к 4 и отображение каждого i к соответствующему элементу массива w.

Вот скелет алгоритма:

std::array<int, 5> x, y, z; 
std::array<int, 15> w; 
for (int i = 0; i < 5; i++) { 
    w[i*3] = x[i]; 
    w[i*3+1] = y[i]; 
    w[i*3+2] = z[i]; 
} 

И here «s рабочий пример.

---

Если вы используете std::vector, то алгоритм становится немного сложнее. Вам нужно будет найти максимальный размер, например, с помощью std::max и выполнить цикл на основе этого значения. Тогда всякий раз, когда вектор пуст, вам нужно пропустить его. Вот скелет снова:

std::vector<int> x, y, z; 
std::vector<int> w; 
std::size_t max = std::max({x.size(), y.size(), z.size()}); 
for (std::size_t i = 0; i < max; i++) { 
    if (x.size() > i) w.push_back(x[i]); 
    if (y.size() > i) w.push_back(y[i]); 
    if (z.size() > i) w.push_back(z[i]); 
} 

Answer 2

До тех пор, как вы знаете размер х, у, г и ш, это довольно простое решение.

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

В вашем случае, предполагая, что х, у, г, а вес все объявлены и определены правильно, то самый простой способ, вероятно, использует для цикла следующим образом:

int i; 
for(i=0; i<(size_of_x); i++){ 

    w[i*3] = x[i]; 
    w[i*3+1] = y[i]; 
    w[i*3+2] = z[i]; 

} 

Обратите внимание, что для этого необходимо определить переменную size_of_x.

Answer 3

Как насчет некоторых C++ 11?

#include <vector> 
int main() 
{ 

    std::vector<int> x {2,3,1,4,5}, y {1,3,5,7,9}, z {3,5,4,6,1}; 
    std::vector<int> w; 
    for (int i {}; i < x.size(); ++i) 
    { 
     w.insert(v.end(),{x[i], y[i], z[i]}); 
    } 
} 

Answer 4

Возможно, вы также захотите рассмотреть тот факт, что длины массивов могут отличаться.

int *resArray; 
int totalLength = sizeof(x) + sizeof(y) + sizeof(z); 
int maxLength = max(sizeof(x), max(sizeof(y), sizeof(x)); 

resArray = new int[totalLength]; 

int j = 0; 

for (int i = 0; i < maxLength; i++) 
{ 
    if (i < sizeof(x)) 
    { 
     resArray[j] = x[i]; 
     j++ 
    } 
    if (i < sizeof(y)) 
    { 
     resArray[j] = y[i]; 
     j++ 
    } 
    if (i < sizeof(z)) 
    { 
     resArray[j] = z[i]; 
     j++ 
    } 
} 

Это не будет самое быстрое решение, но оно может обрабатывать массивы разной длины.

Edit:

Не забудьте освободить память вы выделенную с помощью new. И вы можете рассмотреть использование std :: vector