2 / 2 / 1
Регистрация: 05.03.2016
Сообщений: 38
1

Удаление из одного массива элементов второго массива и запись результата в третий

13.04.2016, 20:58. Показов 4220. Ответов 7

Есть массив masA (длина lenA), есть массив masB (длина lenB). Необходимо из массива masA удалить элементы, входящие в массив masB и сохранить результат в mas3.
Пример:
masA = {1, 2, 3, 5}
masB = {2, 4, 5, 8}
Результат:
mas3 = {1, 3}
Сортировать массив mas3 не обязательно
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.04.2016, 20:58
Ответы с готовыми решениями:

Сформировать третий массива путем вставки в первый массив элементов второго массива без нарушения упорядоченности
Даны 2 линейных массива, упорядоченные по убыванию. Написать программу, формирования третьего...

Сложение первого и второго элементов массива и записать результат в третий
создать массив из 5 элементов. Mas-3 ;Mas-4; Mas-1; Mas-5; Mas-2. Произвести сложение первого и...

Сложение первого и второго элементов массива и записать результат в третий
Cоздать массив из 5 элементов. Mas-4 ;Mas-4; Mas-7; Mas-3; Mas-9. Произвести сложение первого и...

Сформировать третий массив, записав в него суммы соответствующих элементов первого и второго массива
Доброго времени! Не могу решить задачку: Ввести два массива одинаковой длины. Сформировать...

7
27 / 27 / 37
Регистрация: 11.09.2014
Сообщений: 68
14.04.2016, 04:07 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
#include <iostream>
using namespace std;
void space() {
   cout << "================================\n";
}
int main() {
   int lenA, lenB;
   space();
   cout << "Введите длину массива А: ";
   cin >> lenA;
   space();
   cout << "Введите длину массива B: ";
   cin >> lenB;
   space();
   int *masA = new int [lenA];
   int *masB = new int [lenB];
   int *masres = new int [10];
   cout << "Введите элементы массива А:\n";
   for (int i = 0; i < lenA; i++) {
      cin >> masA[i];
   }
   space();
   cout << "Введите элементы массива B:\n";
   for (int i = 0; i < lenB; i++) {
      cin >> masB[i];
   }
   space();
   
   for (int i = 0; i < lenA; i++) {
      if (masA[i] != masB[i]) {
         masres[i] = masA[i];
      }
   }
   cout << "Результирующий массив:\n";
   for (int i = 0; i < lenA; i++) {
      if (masres[i] != 0) {
         cout << masres[i] << " ";
      }
   }
 
   cout << endl;
   space();
 
   
   delete [] masA;
   delete [] masB;
   delete [] masres;
}
1
С чаем беда...
Эксперт CЭксперт С++
10008 / 5354 / 1467
Регистрация: 18.10.2014
Сообщений: 12,911
14.04.2016, 06:12 3
Цитата Сообщение от to-z Посмотреть сообщение
Сортировать массив mas3 не обязательно
А mas1 и mas2 в вашем примере почему отсортированы? Это что ли гарантируется условием?

Добавлено через 11 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <algorithm>
#include <iterator>
#include <iostream>
 
int main()
{
  const int masA[] = { 1, 2, 3, 5 };
  const int masB[] = { 2, 4, 5, 8 };
  int mas3[sizeof masA / sizeof *masA];
 
  auto mas3_end = std::copy_if(std::begin(masA), std::end(masA), std::begin(mas3), 
    [&masB](int a){ return std::find(std::begin(masB), std::end(masB), a) == std::end(masB); });
 
  std::copy(std::begin(mas3), mas3_end, std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
}
1
2 / 2 / 1
Регистрация: 05.03.2016
Сообщений: 38
14.04.2016, 16:28  [ТС] 4
Программа работает неверно
Для
masA = {1, 2, 3, 5}
masB = {2, 4, 5, 8}
Результат:
mas3 = {1, 2, 3, 5} (должен быть mas3 = {1, 3})

Добавлено через 6 минут
Да, массивы отсортированы по возрастанию
0
102 / 95 / 104
Регистрация: 29.11.2009
Сообщений: 407
14.04.2016, 16:51 5
to-z, размеры разные только сделайте
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
#include <iostream>
using namespace std;
 
int main()
{
    int size;
    cout<<"enter array size: ";
    cin>>size;               // получение от пользователя размера массива
    int *a = new int[size]; // Выделение памяти для массива
    for(int i=0;i<size;i++){  // Заполнение массива и вывод значений его элементов
        cout<<"enter "<<i<<" element of array: ";
        cin>>a[i];
    }
    int *b = new int[size];
    for(int i=0;i<size;i++){  // Заполнение массива и вывод значений его элементов
        cout<<"enter "<<i<<" element of array: ";
        cin>>b[i];
    }
    int *c = new int[size]; // Выделение памяти для массива
    int z=0;
    for(int l=0;l<size;l++){
        int flag = 0;
        for(int i=0;i<size;i++){
            if(a[l]==b[i]){
                flag = 1;
                break;
            }
        }
        if(flag == 0){
            c[z] = a[l];
            z++;
        }
    }
    for (int i=0;i<z;i++){                    // выводин новый массив
        cout<<c[i]<<" ";
    }
    delete [] a; // очистка памяти
    delete [] b; // очистка памяти
    delete [] c; // очистка памяти
    return 0;
}
1
С чаем беда...
Эксперт CЭксперт С++
10008 / 5354 / 1467
Регистрация: 18.10.2014
Сообщений: 12,911
14.04.2016, 17:46 6
Цитата Сообщение от to-z Посмотреть сообщение
Да, массивы отсортированы по возрастанию
Если входные массивы гарантированно отсортированы по возрастанию, то задача решается одним вызовом std::set_difference

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <algorithm>
#include <iterator>
#include <iostream>
 
int main()
{
  const int masA[] = { 1, 2, 3, 5 };
  const int masB[] = { 2, 4, 5, 8 };
  int mas3[sizeof masA / sizeof *masA];
 
  auto mas3_end = std::set_difference(
    std::begin(masA), std::end(masA), std::begin(masB), std::end(masB),
    std::begin(mas3));
 
  std::copy(std::begin(mas3), mas3_end, std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
}
Однако такой вариант не будет точно соответствовать условию, если элементы во входных массивах могут повторяться. (Могут?)
1
2 / 2 / 1
Регистрация: 05.03.2016
Сообщений: 38
14.04.2016, 19:32  [ТС] 7
Да, могут повторять.
Спасибо, уже решил
0
836 / 639 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
14.04.2016, 19:46 8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <algorithm>
 
int main(void){
    int A[] = { 1, 2, 3, 5 };
    int B[] = { 2, 4, 5, 8 };
    int C[(sizeof(A) + sizeof(B)) / sizeof(A[0])];
 
    int* e = std::set_difference(A, A + sizeof(A)/sizeof(A[0]), 
                                 B, B + sizeof(B)/sizeof(B[0]), C);
    std::copy(C, e, std::ostream_iterator<int>(std::cout, " "));
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.04.2016, 19:46
Помогаю со студенческими работами здесь

Сформировать третий массив из отрицательных элементов массива одного из исходных
Даны два массива вещественных чисел. сформировать третий массив в который включить отрицательные...

Определить номера отрицательных элементов одного массива и произведение положительных элементов второго
ввести два массива длиной 8. Определить номера отрицательных элементов одного массива и...

Возвращение элементов одного массива, которые включены в элементы второго
Наткнулся на вот такую задачу на codewars: Given two arrays of strings a1 and a2 return a sorted...

Сформируйте третий массив, в котором в начале расположены элементы первого массива, а затем элементы второго массива
Даны два целочисленных массива. Сформируйте третий массив, в котором в начале расположены элементы...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru