Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.93
erioik
1 / 1 / 0
Регистрация: 22.10.2010
Сообщений: 26
#1

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

22.10.2010, 14:23. Просмотров 3588. Ответов 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-ого массіва в первый закідывае этот элемент, еслі же оні равняются, то пропускаем! ПОМОГІТЕ С КОДОМ ВСЕГО ЭТОГО! может третій массів нужен!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
egorikem
7 / 7 / 1
Регистрация: 05.10.2010
Сообщений: 137
23.10.2010, 00:20     Объединение двух массивов #2
Попробуй так:
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
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
23.10.2010, 01:48     Объединение двух массивов #3
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
7 / 7 / 1
Регистрация: 05.10.2010
Сообщений: 137
23.10.2010, 12:07     Объединение двух массивов #4
Сорри в строчку надо добавить:
C++
1
2
3
4
5
if (a[i]!=b[j])
{
    arr[i]=a[i];
    arr[i++]=b[j];
}
ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
24.10.2010, 17:22     Объединение двух массивов #5
Цитата Сообщение от 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
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
24.10.2010, 17:24     Объединение двух массивов #6
ATAMAN200, И так работает? оО
C++
1
arr[]
Как бы невозможно создать массив нулевого размера насколько мне память не изменяет. По крайней мере по стандарту С89 и С++
ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
24.10.2010, 17:26     Объединение двух массивов #7
Цитата Сообщение от Lavroff Посмотреть сообщение
ATAMAN200, И так работает? оО
C++
1
arr[]
Как бы невозможно создать массив нулевого размера насколько мне память не изменяет. По крайней мере по стандарту С89 и С++
работает тока что проверял
мне самому надо постичь объединение массивов
нет не работает arr[] я ошибся.
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
24.10.2010, 17:29     Объединение двух массивов #8
ATAMAN200, Ну как объединять элементы массива? Естественно в цикле.
Сначала писать элементы первого массива в новый. Затем с того элемента где закончилась предыдущая запись - писать элементы второго массива. Это, если просто объединить два массива. Иначе нужны еще какие-то проверки. По сути, можете посмотреть мой код в этой теме. Там все корректно объединяет и остаются только уникальные элементы.
ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
24.10.2010, 17:40     Объединение двух массивов #9
Цитата Сообщение от Lavroff Посмотреть сообщение
ATAMAN200, Ну как объединять элементы массива? Естественно в цикле.
Сначала писать элементы первого массива в новый. Затем с того элемента где закончилась предыдущая запись - писать элементы второго массива. Это, если просто объединить два массива. Иначе нужны еще какие-то проверки. По сути, можете посмотреть мой код в этой теме. Там все корректно объединяет и остаются только уникальные элементы.
то есть придётся делать цикл в цикле?

C++
1
2
for(a[c]; c < sizeof(a)/sizeof(*a); c++)
for(b[d]; d < sizeof(b)/sizeof(*b); d++)
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
24.10.2010, 17:44     Объединение двух массивов #10
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
7 / 7 / 1
Регистрация: 05.10.2010
Сообщений: 137
25.10.2010, 22:51     Объединение двух массивов #11
Цитата Сообщение от 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
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
25.10.2010, 23:58     Объединение двух массивов #12
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
7 / 7 / 1
Регистрация: 05.10.2010
Сообщений: 137
26.10.2010, 15:53     Объединение двух массивов #13
Lavroff, Сорри ай и джей это текущий элемент первого и второго массива!

Добавлено через 19 секунд
А как делать динамичиские массивы!
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
26.10.2010, 16:43     Объединение двух массивов #14
egorikem, int* Arr; Дальше выделять под него память.
egorikem
7 / 7 / 1
Регистрация: 05.10.2010
Сообщений: 137
26.10.2010, 18:47     Объединение двух массивов #15
А... =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2010, 21:33     Объединение двух массивов
Еще ссылки по теме:

Объединение двух массивов C++
C++ Объединение двух массивов
C++ Объединение двух массивов
Объединение двух упорядоченных по возрастанию массивов в один, также упорядоченный C++
C++ Объединение двух массивов в один с поиском минимума

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
26.10.2010, 21:33     Объединение двух массивов #16
выщитывает crc сумму "unsigned __int16 b[] = {0x6456,0x9986,0x3336,0x5776,0xAF64}" выщетанную сумму дабавляет в массив "unsigned __int16 a[1]" и обединяет массив unsigned __int16 b[] и массив "unsigned __int16 a[1]" в другой массив "unsigned __int16 c[256]"

Код
#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();
}
да забыл ещё старший бит отделяет от младшего.
Yandex
Объявления
26.10.2010, 21:33     Объединение двух массивов
Ответ Создать тему
Опции темы

Текущее время: 14:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru