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

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

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

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

22.10.2010, 14:23. Просмотров 3682. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2010, 14:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Объединение двух массивов (C++):

Объединение двух массивов - C++
Выполнено два задания:нашли Элементы массива A, которые не включаются в B и Элементы массива B, которые не включаются в A. Как объединить...

Объединение двух массивов. - C++
Добрый день!!!! Стоит задача из двух массивов сделать один. Первый массив А {"1111111133333333"}; Второй массив В {"22224444"}; ...

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

Объединение двух массивов - C++
Пожалуйста! Дано два впорядкованих за зростанням масиви A(m) та B(n). Отримати з них за допомогою злиття впорядкований за зростанням...

Объединение двух массивов - C++
Есть два массива констант. a ,b. Необходимо из элементов этих массивов сделать третий массив ab берем 5 элементов массива (b) и по...

Объединение двух массивов - C++
Добрый день помогите пожалуйста решыть задачу по програмированнию. Есть два массива целых чисел X(n) i Y(n), n<=300. Создать програму...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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 минуты
Если что обращайся! Я тоже новичок, так что и помогу и объясню почему так!
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 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;
}
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];
}
0
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[] не наю
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
24.10.2010, 17:24 #6
ATAMAN200, И так работает? оО
C++
1
arr[]
Как бы невозможно создать массив нулевого размера насколько мне память не изменяет. По крайней мере по стандарту С89 и С++
0
ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
24.10.2010, 17:26 #7
Цитата Сообщение от Lavroff Посмотреть сообщение
ATAMAN200, И так работает? оО
C++
1
arr[]
Как бы невозможно создать массив нулевого размера насколько мне память не изменяет. По крайней мере по стандарту С89 и С++
работает тока что проверял
мне самому надо постичь объединение массивов
нет не работает arr[] я ошибся.
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
24.10.2010, 17:29 #8
ATAMAN200, Ну как объединять элементы массива? Естественно в цикле.
Сначала писать элементы первого массива в новый. Затем с того элемента где закончилась предыдущая запись - писать элементы второго массива. Это, если просто объединить два массива. Иначе нужны еще какие-то проверки. По сути, можете посмотреть мой код в этой теме. Там все корректно объединяет и остаются только уникальные элементы.
0
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++)
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 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;
}
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[]={...}),
но заметь дальше идет размер массива!
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 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[]...
0
egorikem
7 / 7 / 1
Регистрация: 05.10.2010
Сообщений: 137
26.10.2010, 15:53 #13
Lavroff, Сорри ай и джей это текущий элемент первого и второго массива!

Добавлено через 19 секунд
А как делать динамичиские массивы!
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
26.10.2010, 16:43 #14
egorikem, int* Arr; Дальше выделять под него память.
0
egorikem
7 / 7 / 1
Регистрация: 05.10.2010
Сообщений: 137
26.10.2010, 18:47 #15
А... =)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2010, 18:47
Привет! Вот еще темы с ответами:

Объединение двух массивов - C++
Ребята,срочно. Даны два масссива b и c как их объединить в один третий массив d например?

Объединение двух массивов в третий - C++
Как это можно сделать?

Массивы: объединение двух массивов - C++
Решите пожалуйста задачу из задачника Юркина. 4.15. Заданы массивы A(m) и B(n). Получить массив C(m+n), расположив в начале его элементы...

Объединение двух массивов в один с поиском минимума - C++
День добрый, есть задача: Заданы четыре массива {ai}, {bi}, {cj}, {dj}; i=1,2,…,n; j=1,2,…,m. Построить новые массивы по правилу:...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
26.10.2010, 18:47
Ответ Создать тему
Опции темы

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