Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.85/20: Рейтинг темы: голосов - 20, средняя оценка - 4.85
leha-demi
0 / 0 / 1
Регистрация: 06.11.2010
Сообщений: 125
#1

Поиск одинаковых элементов в 2 массивах

11.06.2011, 17:43. Просмотров 3765. Ответов 4
Метки нет (Все метки)

Всем привет)
Как можно организовать поиск одинаковых элементов в 2 массивах?
(сам цикл подскажите пож...)
Спасибо заранее)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2011, 17:43
Ответы с готовыми решениями:

Поиск одинаковых элементов в массивах!
Даны 2 массива(x,y) cоставить новый массив (z), из тех элементов массива (x)...

Поиск одинаковых чисел в трех массивах
Выяснить, есть ли одинаковые числа в каждом из трех целочисленных массивов,...

Посчитать количество одинаковых элементов в двух массивах
#include <cstdio> #include <map> #include <iostream> using namespace std;...

Определить имеется ли в заданных массивах хотя бы одна пара одинаковых элементов
Дан массив целых чисел a(30). Определить имеется ли в данных массивпх хотя бы...

Поиск элементов в массивах
Задача интересная!) есть три массива (1) это массив кафедр:...

4
diagon
Higher
1937 / 1203 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
11.06.2011, 17:49 #2
C++
1
2
3
4
5
6
7
8
9
#include <iostream>
int main(){
    int arr1[] = {1,2,3,4,5},len1 = sizeof(arr1)/sizeof(*arr1);
    int arr2[] = {5,6,7,8,3,10},len2 = sizeof(arr2)/sizeof(*arr2);
    for (int i=0; i < len1 ; i++)
        for (int j=0; j < len2; j++)
            if (arr1[i] == arr2[j]) std::cout << arr1[i] << ' ';
    return 0;
}
0
Mиxaил
534 / 439 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
11.06.2011, 17:50 #3
C++
1
2
3
4
5
6
for ( int i = 0; i < SizeOfFirst; i++ )
{
    for ( int j = 0; j < SizeOfSecond; j++ )
        if ( a [ i ] == b [ j ] )
            std::cout << a [ i ] << " ";
}
но элементы могут повторяться, так как тут нет контроля над уже найденными совпадениями...
0
diagon
Higher
1937 / 1203 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
11.06.2011, 17:55 #4
С контролем
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <map>
int main(){
    int arr1[] = {1,2,3,4,5,3},len1 = sizeof(arr1)/sizeof(*arr1);
    int arr2[] = {5,6,7,8,3,10,3},len2 = sizeof(arr2)/sizeof(*arr2);
    std::map<int,int> m;
    for (int i=0; i < len1 ; i++)
        ++m[arr1[i]];
    for (int i=0; i < len2 ; i++)
        ++m[arr2[i]];
    for (std::map<int,int>::iterator i = m.begin(); i != m.end(); i++)
        if ((*i).second > 1) std::cout << (*i).first << ' ';    
    return 0;
}
0
OstapBender
584 / 523 / 75
Регистрация: 22.03.2011
Сообщений: 1,585
11.06.2011, 18:00 #5
можно чуть попроще
C++
1
2
3
4
5
6
7
    for (int i=0; i<len1; i++)
        for (int j=0; j<len2; j++)
            if (arr1[i]==arr2[j])
            m[arr1[i]]=0;
 
    for (std::map<int,int>::iterator it=m.begin(); it!=m.end(); it++)
        std::cout << it->first << ' ';
0
11.06.2011, 18:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2011, 18:00

Поиск элементов в одномерных массивах
Даны целые числа N и B. Задать N элементов одномерного массива. Вывести...

Поиск элементов в одномерных массивах
Дан целочисленный массив размера N. Найти количество различных элементов в...

Поиск элементов в одномерных массивах
Даны целые числа N и B. Задать N элементов одномерного массива. Вывести...


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

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

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