Объединение двух массивов

@erioik · Регистрация: 22.10.2010

Студворк — интернет-сервис помощи студентам

Всем привет! Есть два массива, в которых есть одинаковые элементы: a[]={1,2,5,64,23,65,34,6} и b[]={12,53,12,64,5,2,7,1,23}. Нужно объединить два массива в один так, чтобы в полученном массиве не было одинаковых элементов! Идея такая: берем i-ый элемент первого массива, проходим по второму массиву, сравнивая элемент первого массива с элементами второго массива, если i-ый элемент первого массива не равняется j-ому элементу второго массива, то из второго массива в первый записывает этот элемент, если же они равны, то пропускаем.
Помогите с реализацией всего этого. Может третий массив нужен?

Оригинал

всем прівет! есть два массіва, в ніх есть одінаковые элементы: a[]={1,2,5,64,23,65,34,6} и b[]={12,53,12,64,5,2,7,1,23}. нужно об'едініть два массіва в одін, так,что бы в получівшемся массіве не было одінаковых элементов! ідея такова: берем і-тый элемент первоо массіва, проходім по второму массіву сравнівая элемент первого массіва с элементамі 2-ого массіва, еслі і-тый элемент 1-ого не равняется j-тому элементу 2-ого массіва, то із 2-ого массіва в первый закідывае этот элемент, еслі же оні равняются, то пропускаем! ПОМОГІТЕ С КОДОМ ВСЕГО ЭТОГО! может третій массів нужен!

@egorikem · 23.10.2010, 00:20

Попробуй так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std:
int main(){
             int a[]= {твои числа};
             int c= количиство чисел.
             int b[]= {твои числа};
             int d= кличиство чисел второго массива.
             int arr[999];
             for ( int i=0;i<c;i++)
                  for (int j=0;j<d;j++)
                   {
                      if (a[i]!=b[j])
                      {
                          arr[i]=a[i];
                       }
                       cout<<arr[i];
                    }
}

Добавлено через 2 минуты
Если что обращайся! Я тоже новичок, так что и помогу и объясню почему так!

@ForEveR · 23.10.2010, 01:48

erioik,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
 
int main()
{
     int Arr1[]={1,2,1,3,5,6,3,1,2,3};
     int Arr2[]={1,5,2,4,3,5,6,7,1,2};
     std::vector<int> Vec;
     std::copy(Arr1, Arr1+sizeof(Arr1)/sizeof(*Arr1), std::back_inserter(Vec));
     std::copy(Arr2, Arr2+sizeof(Arr2)/sizeof(*Arr2), std::back_inserter(Vec));
     std::vector<int> ResVec; 
     std::sort(Vec.begin(), Vec.end());
     std::unique_copy(Vec.begin(), Vec.end(), std::back_inserter(ResVec));
     std::copy(ResVec.begin(), ResVec.end(), std::ostream_iterator<int>(std::cout, " "));
     return 0;
}

@egorikem · 23.10.2010, 12:07

Сорри в строчку надо добавить:

C++
1
2
3
4
5
if (a[i]!=b[j])
{
    arr[i]=a[i];
    arr[i++]=b[j];
}

@ATAMAN200 · 24.10.2010, 17:22

Сообщение от egorikem

Попробуй так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std:
int main(){
             int a[]= {твои числа};
             int c= количиство чисел.
             int b[]= {твои числа};
             int d= кличиство чисел второго массива.
             int arr[999];
             for ( int i=0;i<c;i++)
                  for (int j=0;j<d;j++)
                   {
                      if (a[i]!=b[j])
                      {
                          arr[i]=a[i];
                       }
                       cout<<arr[i];
                    }
}

Добавлено через 2 минуты
Если что обращайся! Я тоже новичок, так что и помогу и объясню почему так!

пример хороший просто вроде реализован но что такое "i" , "j" переменные ?

Добавлено через 9 минут
перечислять массивы можно вот так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "stdafx.h" 
#include "conio.h" 
#include <iostream>
using namespace std; 
int a[]= {32,43,55,66}, b[]= {555,66,321}, arr[], c, d;
int main()
{
             for(a[c]; c < sizeof(a)/sizeof(*a); c++)
             {
                 cout << a[c] << endl;
             }
for(b[d]; d < sizeof(b)/sizeof(*b); d++)
{
    cout << b[d] << endl;
}
 
getch();
    }

а вот как их обединить в массиве arr[] не наю

@ForEveR · 24.10.2010, 17:24

ATAMAN200, И так работает? оО

C++
1
arr[]

Как бы невозможно создать массив нулевого размера насколько мне память не изменяет. По крайней мере по стандарту С89 и С++

@ATAMAN200 · 24.10.2010, 17:26

Сообщение от Lavroff

ATAMAN200, И так работает? оО

C++
1
arr[]

Как бы невозможно создать массив нулевого размера насколько мне память не изменяет. По крайней мере по стандарту С89 и С++

работает тока что проверял
мне самому надо постичь объединение массивов
нет не работает arr[] я ошибся.

@ForEveR · 24.10.2010, 17:29

ATAMAN200, Ну как объединять элементы массива? Естественно в цикле.
Сначала писать элементы первого массива в новый. Затем с того элемента где закончилась предыдущая запись - писать элементы второго массива. Это, если просто объединить два массива. Иначе нужны еще какие-то проверки. По сути, можете посмотреть мой код в этой теме. Там все корректно объединяет и остаются только уникальные элементы.

@ATAMAN200 · 24.10.2010, 17:40

Сообщение от Lavroff

ATAMAN200, Ну как объединять элементы массива? Естественно в цикле.
Сначала писать элементы первого массива в новый. Затем с того элемента где закончилась предыдущая запись - писать элементы второго массива. Это, если просто объединить два массива. Иначе нужны еще какие-то проверки. По сути, можете посмотреть мой код в этой теме. Там все корректно объединяет и остаются только уникальные элементы.

то есть придётся делать цикл в цикле?

C++
1
2
for(a[c]; c < sizeof(a)/sizeof(*a); c++)
for(b[d]; d < sizeof(b)/sizeof(*b); d++)

@ForEveR · 24.10.2010, 17:44

ATAMAN200, Да не. Зачем? Как-то так. Но можно и проще скорее всего

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
 
int main()
{
    int a[]={1,2,3,4,5};
    int b[]={6,7,8,9,10};
    int* Arr;
    int n=sizeof(a)/sizeof(*a)+sizeof(b)/sizeof(*b);
    Arr=new int[n];
    int i;
    for(i=0; i<sizeof(a)/sizeof(*a); ++i)
    {
        Arr[i]=a[i];
    }
     
    for(int j=i, k=0; j<n; ++j, ++k)
    {
        Arr[j]=b[k];
    }
 
    for(int i=0; i<n; ++i)
    {
        std::cout<<Arr[i]<<' ';
    }
    delete[] Arr;
    return 0;
}

@egorikem · 25.10.2010, 22:51

Сообщение от ATAMAN200

пример хороший просто вроде реализован но что такое "i" , "j" переменные ?

Добавлено через 9 минут
перечислять массивы можно вот так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "stdafx.h" 
#include "conio.h" 
#include <iostream>
using namespace std; 
int a[]= {32,43,55,66}, b[]= {555,66,321}, arr[], c, d;
int main()
{
             for(a[c]; c < sizeof(a)/sizeof(*a); c++)
             {
                 cout << a[c] << endl;
             }
for(b[d]; d < sizeof(b)/sizeof(*b); d++)
{
    cout << b[d] << endl;
}
 
getch();
    }

а вот как их обединить в массиве arr[] не наю

i,j это два массива! Ай- первый, джей- второй!

Добавлено через 3 часа 56 минут

Сообщение от Lavroff

ATAMAN200, И так работает? оО

C++
1
arr[]

Как бы невозможно создать массив нулевого размера насколько мне память не изменяет. По крайней мере по стандарту С89 и С++

если у массива перечисляются переменные то можно (arr[]={...}),
но заметь дальше идет размер массива!

@ForEveR · 25.10.2010, 23:58

egorikem, Я конечно сильно извиняюсь, но вы снова косячите.
i, j в вашем коде переменные, никак не массивы.

C++
1
2
3
4
5
6
7
int a[]= {твои числа};
             int c= количиство чисел.
             int b[]= {твои числа};
             int d= кличиство чисел второго массива.
             int arr[999];
             for ( int i=0;i<c;i++)
                  for (int j=0;j<d;j++)

И не стоит писать так.

C++
1
int arr[999];

Для этого существуют динамические массивы.

А по поводу:

если у массива перечисляются переменные то можно (arr[]={...}),

Конечно можно. Но посмотрите плиз на код человека, которому я это писал и найдите мне числа после объявления arr[]...

@egorikem · 26.10.2010, 15:53

Lavroff, Сорри ай и джей это текущий элемент первого и второго массива!

Добавлено через 19 секунд
А как делать динамичиские массивы!

@ForEveR · 26.10.2010, 16:43

egorikem, int* Arr; Дальше выделять под него память.

@egorikem · 26.10.2010, 18:47

А... =)

@ATAMAN200 · 26.10.2010, 21:33

выщитывает crc сумму "unsigned __int16 b[] = {0x6456,0x9986,0x3336,0x5776,0xAF64}" выщетанную сумму дабавляет в массив "unsigned __int16 a[1]" и обединяет массив unsigned __int16 b[] и массив "unsigned __int16 a[1]" в другой массив "unsigned __int16 c[256]"

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include "stdafx.h" 
#include <iostream>
#include "conio.h" 
using namespace std;
#define HIBYTE(l) ((l & 0xffff) >> 8)
#define LOBYTE(l) ((int)(l) & 0xff)
unsigned __int16 in_cksum ( unsigned __int16 *ptr, int nbytes ) 
{ 
register unsigned __int32 sum; 
unsigned __int16 oddbyte; 
register unsigned __int16 answer; 
sum = 0; 
while ( nbytes > 1 ) 
{ 
sum += *ptr ++; 
nbytes -= 2; 
} 
if ( nbytes == 1 ) 
{ 
oddbyte = 0; 
* (( unsigned char *) &oddbyte ) = * (unsigned char *) ptr; 
sum += oddbyte; 
} 
sum = ( sum >> 16 ) + ( sum & 0xFFFF); 
sum += (sum >> 16 ); 
answer=~sum; 
return (answer); 
} 
int main()
{
unsigned __int16 a[1];
unsigned __int16 b[] = {0x6456,0x9986,0x3336,0x5776,0xAF64};
unsigned __int16  c[256];
*a = in_cksum (b,sizeof(b));
    for(unsigned __int16 i=0, j=0, k=0; k < (sizeof(b)+sizeof(a))/2; k++)
    {
c[k] = (a[i] < b[j]) ? a[i++] : b[j++];
unsigned char e = HIBYTE(c[k]);
unsigned char f = LOBYTE(c[k]);
printf("%x\n",e);
printf("%x\n",f);
    }
    getch();
}

да забыл ещё старший бит отделяет от младшего.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@erioik 1 / 1 / 0 Регистрация: 22.10.2010 Сообщений: 26

	Объединение двух массивов 22.10.2010, 14:23. Показов 5503. Ответов 15 Метки нет (Все метки) Всем привет! Есть два массива, в которых есть одинаковые элементы: a[]={1,2,5,64,23,65,34,6} и b[]={12,53,12,64,5,2,7,1,23}. Нужно объединить два массива в один так, чтобы в полученном массиве не было одинаковых элементов! Идея такая: берем i-ый элемент первого массива, проходим по второму массиву, сравнивая элемент первого массива с элементами второго массива, если i-ый элемент первого массива не равняется j-ому элементу второго массива, то из второго массива в первый записывает этот элемент, если же они равны, то пропускаем. Помогите с реализацией всего этого. Может третий массив нужен? Оригинал всем прівет! есть два массіва, в ніх есть одінаковые элементы: a[]={1,2,5,64,23,65,34,6} и b[]={12,53,12,64,5,2,7,1,23}. нужно об'едініть два массіва в одін, так,что бы в получівшемся массіве не было одінаковых элементов! ідея такова: берем і-тый элемент первоо массіва, проходім по второму массіву сравнівая элемент первого массіва с элементамі 2-ого массіва, еслі і-тый элемент 1-ого не равняется j-тому элементу 2-ого массіва, то із 2-ого массіва в первый закідывае этот элемент, еслі же оні равняются, то пропускаем! ПОМОГІТЕ С КОДОМ ВСЕГО ЭТОГО! может третій массів нужен! 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	24.10.2010, 17:29
	ATAMAN200, Ну как объединять элементы массива? Естественно в цикле. Сначала писать элементы первого массива в новый. Затем с того элемента где закончилась предыдущая запись - писать элементы второго массива. Это, если просто объединить два массива. Иначе нужны еще какие-то проверки. По сути, можете посмотреть мой код в этой теме. Там все корректно объединяет и остаются только уникальные элементы. 0

@egorikem 8 / 8 / 4 Регистрация: 05.10.2010 Сообщений: 137
	26.10.2010, 15:53
	Lavroff, Сорри ай и джей это текущий элемент первого и второго массива! Добавлено через 19 секунд А как делать динамичиские массивы! 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	26.10.2010, 16:43
	egorikem, int* Arr; Дальше выделять под него память. 0

@egorikem 8 / 8 / 4 Регистрация: 05.10.2010 Сообщений: 137
	26.10.2010, 18:47
	А... =) 0