C++ для начинающих Массивы Склеить два одномерных в один

Опубликовано 28.06.2012 | Автор: admin

Иногда возникает вопрос склейки двух массивов в один. В этой теме я покажу такую склейку.

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

Начнём с самого обычного способа, подходящего абсолютным новичкам:

//clang   Склейка одномерных массивов        Листинг #1
#include <iostream>

using std::cout;
using std::cin;

int main () {

   const int N1 = 5;        //число элементов в одном массиве
   const int N2 = 6;        //число элементов во втором массиве

   int arr1[N1] = {1,2,3,4,5};
   int arr2[N2] = {100,101,102,103,104,105};

   /*Для склейки нужен новый массив*/
   const size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу
	size_t arr3[N3];

   /*Заполнение массива происходит путём обычного обхода двух массивов по очереди
   и вытаскиванием из них элементов с записыванием в третий */


	for (size_t i = 0; i<N3; i++){
    if (i<N1){
        arr3[i] = arr1[i];
    } else {
		  arr3[i] = arr2[i - N1];	//Индекс немного сбит, возвращаем его на свою позицию
    }
   }
   /*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

   cout << "result: ";
   for (size_t i = 0; i < N3; i++){
    cout << arr3[i] << ' ';
   }
   cout << '\n';

    cin.get();
}

//clang Склейка одномерных массивов Листинг #1

#include <iostream>

using std::cout;

using std::cin;

int main () {

const int N1 = 5; //число элементов в одном массиве

const int N2 = 6; //число элементов во втором массиве

int arr1[N1] = {1,2,3,4,5};

int arr2[N2] = {100,101,102,103,104,105};

/*Для склейки нужен новый массив*/

const size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу

size_t arr3[N3];

/*Заполнение массива происходит путём обычного обхода двух массивов по очереди

и вытаскиванием из них элементов с записыванием в третий */

for (size_t i = 0; i<N3; i++){

if (i<N1){

arr3[i] = arr1[i];

} else {

arr3[i] = arr2[i - N1]; //Индекс немного сбит, возвращаем его на свою позицию

}

/*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

cout << "result: ";

for (size_t i = 0; i < N3; i++){

cout << arr3[i] << ' ';

}

cout << '\n';

cin.get();

}

Borland C++ 3.1

//Borland C++ 3.1       Склейка массивов        Листинг #2
#include <iostream>

using std::cout;
using std::cin;

int main () {

   const int N1 = 5;        //число элементов в одном массиве
   const int N2 = 6;        //число элементов во втором массиве

   int arr1[N1] = {1,2,3,4,5};
   int arr2[N2] = {100,101,102,103,104,105};

   /*Для склейки нужен новый массив*/
   const size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу
	size_t arr3[N3];

   /*Заполнение массива происходит путём обычного обхода двух массивов по очереди
   и вытаскиванием из них элементов с записыванием в третий */


	for (size_t i = 0; i<N3; i++){
    if (i<N1){
        arr3[i] = arr1[i];
    } else {
		  arr3[i] = arr2[i - N1];	//Индекс немного сбит, возвращаем его на свою позицию
    }
   }
   /*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

   cout << "result: ";
   for (size_t i = 0; i < N3; i++){
    cout << arr3[i] << ' ';
   }
   cout << '\n';

    cin.get();
}

//Borland C++ 3.1 Склейка массивов Листинг #2

#include <iostream>

using std::cout;

using std::cin;

int main () {

const int N1 = 5; //число элементов в одном массиве

const int N2 = 6; //число элементов во втором массиве

int arr1[N1] = {1,2,3,4,5};

int arr2[N2] = {100,101,102,103,104,105};

/*Для склейки нужен новый массив*/

const size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу

size_t arr3[N3];

/*Заполнение массива происходит путём обычного обхода двух массивов по очереди

и вытаскиванием из них элементов с записыванием в третий */

for (size_t i = 0; i<N3; i++){

if (i<N1){

arr3[i] = arr1[i];

} else {

arr3[i] = arr2[i - N1]; //Индекс немного сбит, возвращаем его на свою позицию

}

/*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

cout << "result: ";

for (size_t i = 0; i < N3; i++){

cout << arr3[i] << ' ';

}

cout << '\n';

cin.get();

}

Такая склейка массивов требует очень много памяти. Если массивы большие, то существует возможность просто не создать третий массив, потому что в памяти может не быть столько свободного места, требуется для содержания трёх массивов (N1+N2)*2 ячеек, где N1 и N2 — это количество ячеек первого и второго массивов.

Использование тернарной операции может помочь чуть-чуть сократить показанный код:

    arr3[i] = i<N1 ? arr1[i] : arr2[i-N1];

1	arr3[i] = i<N1 ? arr1[i] : arr2[i-N1];

 //clang    Склейка одномерных массивов        Листинг #3
 #include <iostream>

using namespace std;

int main () {
   const int N1 = 5;        //число элементов в одном массиве
   const int N2 = 6;        //число элементов во втором массиве

   int arr1[N1] = {1,2,3,4,5};
   int arr2[N2] = {100,101,102,103,104,105};

   /*Для склейки нужен новый массив*/
   const size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу
   size_t arr3[N3];

   /*Заполнение массива происходит путём обычного обхода двух массивов по очереди
   и вытаскиванием из них элементов с записыванием в третий */

   for (unsigned i = 0u; i<N3; i++){
    arr3[i] = i<N1 ? arr1[i] : arr2[i - N1];      //Использовали тернарную операцию
   }
   /*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

   cout << "result: ";
   for (size_t i = 0; i < N3; i++){
    cout << arr3[i] << ' ';
   }
   cout << '\n';

    cin.get();
}

//clang Склейка одномерных массивов Листинг #3

#include <iostream>

using namespace std;

int main () {

const int N1 = 5; //число элементов в одном массиве

const int N2 = 6; //число элементов во втором массиве

int arr1[N1] = {1,2,3,4,5};

int arr2[N2] = {100,101,102,103,104,105};

/*Для склейки нужен новый массив*/

const size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу

size_t arr3[N3];

/*Заполнение массива происходит путём обычного обхода двух массивов по очереди

и вытаскиванием из них элементов с записыванием в третий */

for (unsigned i = 0u; i<N3; i++){

arr3[i] = i<N1 ? arr1[i] : arr2[i - N1]; //Использовали тернарную операцию

}

/*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

cout << "result: ";

for (size_t i = 0; i < N3; i++){

cout << arr3[i] << ' ';

}

cout << '\n';

cin.get();

}

Похожий способ заполнения, с той же прожорливостью памяти, реализуется с помощью memmove, это уже язык С, но тем не менее я покажу, как:

//clang     Склейка одномерных массивов с помощью memmove      Листинг #4
#include <iostream>
#include <string.h>      //Для memmove

using namespace std;

int main () {
   const int N1 = 5;        //число элементов в одном массиве
   const int N2 = 6;        //число элементов во втором массиве

   int arr1[N1] = {1,2,3,4,5};
   int arr2[N2] = {100,101,102,103,104,105};

   /*Для склейки нужен новый массив*/
   size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу
   size_t arr3[N3];

   /*Заполнение массива происходит путём обычного обхода двух массивов поочереди
   и вытаскиванием из них элементов с записыванием в третий */

   memmove(arr3 + 0,  arr1,  N1 * sizeof(*arr1));
   memmove(arr3 + N1, arr2,  N2 * sizeof(*arr2));
   /*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

   cout << "result: ";
   for (size_t i = 0; i < N3; i++){
    cout << arr3[i] << ' ';
   }
   cout << '\n';

    cin.get();
}

//clang Склейка одномерных массивов с помощью memmove Листинг #4

#include <iostream>

#include <string.h> //Для memmove

using namespace std;

int main () {

const int N1 = 5; //число элементов в одном массиве

const int N2 = 6; //число элементов во втором массиве

int arr1[N1] = {1,2,3,4,5};

int arr2[N2] = {100,101,102,103,104,105};

/*Для склейки нужен новый массив*/

size_t N3 = N1 + N2; //Размер третьего массива лучше вычислить сразу

size_t arr3[N3];

/*Заполнение массива происходит путём обычного обхода двух массивов поочереди

и вытаскиванием из них элементов с записыванием в третий */

memmove(arr3 + 0, arr1, N1 * sizeof(*arr1));

memmove(arr3 + N1, arr2, N2 * sizeof(*arr2));

/*КОНЕЦ ЗАПОЛНЕНИЯ МАССИВА*/

cout << "result: ";

for (size_t i = 0; i < N3; i++){

cout << arr3[i] << ' ';

}

cout << '\n';

cin.get();

}

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

memmove — это функция из языка С. Для её использования нужно инклюдить <string.h>. В неё, в функцию, нужно закинуть заполняемый массив, массив, которым заполняется заполняемый массив, и сколько ячеек нужно заполнить. Количество заполняемых ячеек рассчитывается по формуле {Размер ячейки * Количество ячеек в массиве}, т. е. {sizeof(arr[0]) * N}. А поскольку в заполняемом массиве как бы две точки начал массивов: начало первого массива и начало второго, то нужно эти начала разделять, из-за чего сначала я написал +0 (для наглядности), а потом +N1 (N1 ячеек было заполнено, поэтому при дальнейшем заполнении массива arr3 эти N1 ячеек перескакиваются).

Сейчас речь пойдёт для продвинутых новичков. В С++ существует возможность склеивать массивы таким образом, чтобы память расходовалаь экономней, чем она расходуется при создании нового массива и его заполнения из двух существующих. Вместо того, чтобы использовать три массива, можно использовать классы:

//clang      Склевание двух одномерных массивов
#include <iostream>

struct array_concat{
    int *arr;
    int N;
};


int main ()

{

    int N1 = 3;
    int N2 = 5;

    int *ptr1 = new int[N1];
    int *ptr2 = new int[N2];

    for (int i=0; i<N1; i++) ptr1[i] = i+1;  //Заполнение первого массива
    for (int i=0; i<N2; i++) ptr2[i] = i+101; //Заполнение второго массива

    array_concat ptr[2] = { {ptr1, N1}, {ptr2, N2} };   //Дополнительная память не выделяется

    /*Обходим созданное творение*/
    for (int i=0; i<2;i++){
        for (int j=0; j < ptr[i].N; j++){
            std::cout << ptr[i].arr[j] << '\n';
        }
    }

    delete[] ptr1;
    delete[] ptr2;
}

//clang Склевание двух одномерных массивов

#include <iostream>

struct array_concat{

int *arr;

int N;

};

int main ()

{

int N1 = 3;

int N2 = 5;

int *ptr1 = new int[N1];

int *ptr2 = new int[N2];

for (int i=0; i<N1; i++) ptr1[i] = i+1; //Заполнение первого массива

for (int i=0; i<N2; i++) ptr2[i] = i+101; //Заполнение второго массива

array_concat ptr[2] = { {ptr1, N1}, {ptr2, N2} }; //Дополнительная память не выделяется

/*Обходим созданное творение*/

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

for (int j=0; j < ptr[i].N; j++){

std::cout << ptr[i].arr[j] << '\n';

}

delete[] ptr1;

delete[] ptr2;

}

Последний листинг не прожорлив к памяти, но подобный подход делает более сложным обработку результирующего массива, о чём, должно быть, не очень сложно догадаться. Поэтому трудно предположить, что этот код кому-то действительно понадобиться.

Как вариант, можно использовать вектор из стандартной библиотеки. В таком случае можно получить некоторый компромисс, где память всё-таки довыделится, если это действительно требуется. Для такой реализации можно использовать алгоритм insert из стандартной библиотеки и вектор.

//clang     Склейка массивов с помощью алгоритма insert
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

int main () {

    vector<int> v1 = {1,2,3,4,5};
    vector<int> v2 = {100,101,102,103,104,105,106};

    v1.insert(v1.end(),v2.begin(),v2.end());

    for (const auto &i:v1) cout << i << '\n';   //Обход вектора
}

//clang Склейка массивов с помощью алгоритма insert

#include <vector>

#include <algorithm>

#include <iostream>

using namespace std;

int main () {

vector<int> v1 = {1,2,3,4,5};

vector<int> v2 = {100,101,102,103,104,105,106};

v1.insert(v1.end(),v2.begin(),v2.end());

for (const auto &i:v1) cout << i << '\n'; //Обход вектора

}

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

Рубрика: Базовые знания, level "HelloWorld", Массивы, Решения задач

C++ для начинающих Массивы Склеить два одномерных в один

Один комментарий на «“C++ для начинающих Массивы Склеить два одномерных в один”»

Добавить комментарий Отменить ответ

Поиск

Последние темы

Случайная книга в электронном формате

Последние комментарии

Мета