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

Объединить элементы 2-х массивов в один массив, содержащий все различные числа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 5.00
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
05.10.2012, 13:00     Объединить элементы 2-х массивов в один массив, содержащий все различные числа #1
Помогите пожалуйста составить программу:
Даны 2 последовательности из целых чисел: a1, ..., an и b1, ..., bm. Объединить элементы этих 2-х массивов в один массив, содержащий все различные числа, встречающиеся в массивах.
Например, 1-й массив: 2 5 1 5 4 9
2-й массив: 3 8 2 2 5
Результат: 2 5 1 4 9 3 8
Запрещается использовать векторы, контейнеры, указатели.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2012, 13:00     Объединить элементы 2-х массивов в один массив, содержащий все различные числа
Посмотрите здесь:

Сформировать массив, содержащий только те элементы иззначального массива, значение которых больше заданного числа C++
C++ Создать новый массив А1, содержащий все четные элементы массива А, расположенные по возрастанию
C++ Записать все нечетные элементы матрицы в один массив, а четные - в другой
C++ Создать два массива, которые будут содержать: все четные элементы двух массивов; все нечетные элементы двух массивов
C++ Сформировать массив С(2*N), содержащий элементы данных массивов, расположенные в порядке возрастании
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
05.10.2012, 13:17     Объединить элементы 2-х массивов в один массив, содержащий все различные числа #2
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream> 
 
int main() 
{   
    const int m = 5; 
    const int n = 7;
    int A[m] = { 9, 5, 4, 3, 2 }; 
    int B[n] = { 11, 9, 7, 6, 4, 3, 2 };  
    int D[n+m]; 
    
    int i, j, count;  
    int c = 0; 
    int k = 0;
 
    for ( i = 0; i < m; i++) 
        D[i] = A[i];  
     count = i;
 
    for ( i = 0; i < n; i++) 
    {
        for ( j = 0; j < m; j++) 
        { 
            if(B[i]!=A[j]) 
                k++;  
            else 
                break;
        } 
        if( k == m)  
            D[count++] = B[i];
         
        k = 0;
    }
            
       std:: cout << "Array A " << std::endl; 
        for ( i = 0; i < m; i++) 
            std::cout << A[i] << " "; 
        std::cout << std::endl; 
        
        std::cout << "Array B " << std::endl; 
        for ( i = 0; i < n; i++) 
            std::cout << B[i] << " "; 
        std::cout << std::endl; 
 
        std::cout << "Array D " << std::endl; 
        for ( i = 0; i < count; i++) 
            std::cout << D[i] << " ";
        std::cout << std::endl; 
 
}
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
05.10.2012, 13:41  [ТС]     Объединить элементы 2-х массивов в один массив, содержащий все различные числа #3
David Sylva, Спасибо большое. А как быть, если в массивах A и B есть повторяющиеся числа?
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
05.10.2012, 14:05     Объединить элементы 2-х массивов в один массив, содержащий все различные числа #4
Цитата Сообщение от user_p01 Посмотреть сообщение
А как быть, если в массивах A и B есть повторяющиеся числа?
Имеешь ввиду, что изначально повторяющиеся? например 9 3 9 9 9
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
05.10.2012, 14:06  [ТС]     Объединить элементы 2-х массивов в один массив, содержащий все различные числа #5
Цитата Сообщение от David Sylva Посмотреть сообщение
Имеешь ввиду, что изначально повторяющиеся? например 9 3 9 9 9
Да. Именно так.
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
05.10.2012, 14:07     Объединить элементы 2-х массивов в один массив, содержащий все различные числа #6
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
28
29
30
31
32
33
34
35
36
37
#include <iostream> 
 
int main() 
{   
    const int m = 5; 
    int A[m] = { 9, 9, 3, 9, 9 }; 
    int D[m];   
    int k = 0; 
    int count = 1;
    int i, j; 
 
    D[0] = A[0]; 
 
    for ( i = 1; i < m; i++) 
    {
        for ( j = 0; j < count; j++) 
        { 
            if(A[i] == D[j]) 
                break; 
            else 
                k++; 
        }  
        if(k == count) 
        {
            D[count] = A[i]; 
            count++; 
        }
        k = 0;
    } 
 
    for ( i = 0; i < m; i++) 
        std::cout << A[i] << " "; 
    std::cout << std::endl;
    for ( i = 0; i < count; i++) 
        std::cout << D[i] << " "; 
    std::cout << std::endl;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2012, 14:35     Объединить элементы 2-х массивов в один массив, содержащий все различные числа
Еще ссылки по теме:

C++ Объединить 2 массива в один, в котором все числа идут по убыванию
C++ Получить массив C, содержащий все элементы векторов a и b без повторений
C++ Переписать все элементы из этих массивов в массив С так, чтобы массив С был упорядоченным

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

Или воспользуйтесь поиском по форуму:
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
05.10.2012, 14:35  [ТС]     Объединить элементы 2-х массивов в один массив, содержащий все различные числа #7
Спасибо. А как теперь объединить массивы A и B с учетом повторений?

Добавлено через 10 минут
Все, разобрался.
Yandex
Объявления
05.10.2012, 14:35     Объединить элементы 2-х массивов в один массив, содержащий все различные числа
Ответ Создать тему
Опции темы

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