вот набросок:
| Код |
#include <iostream>
int mas1 [] = { 1, 2,4,4,3,-6,-4}; // первый массив для теста
int mas2 [] = { -6, 1,2,4,3,4}; // второй массив для теста
const int size1 = sizeof(mas1)/sizeof(int*); // рамер первого массива
const int size2 = sizeof(mas2)/sizeof(int*); // рамер второго массива
int mas[size1];
void swap (int& x, int& y) { int i=x; x=y; y=i; } // обмен значений
int min (int * begin, int * end) // поиск минимального в ряду
{
int min=*begin;
for (int *p =begin+1; p<end; ++p) if (min>*p) min=*p;
return min;
}
void copy (int * begin, int * end, int *dst) // копирование элементов массива
{
for (int *p =begin; p<end; ++p,++dst) *dst = *p;
}
void sort (int * begin, int * end) // сортировка
{
for (int *p =begin+1; p<end; ++p)
for (int *p1 =p; p1>begin; --p1)
if (*p1 < *(p1-1)) swap (*p1,*(p1-1));
else break;
}
int * find (int * begin, int * end, int key)
{
for (int *p =begin; p<end; ++p) if (*p==key) return p; // если ключ найден то возвращает указатель на элеммент
return end; // иначе указатель на конец
}
void print (const char * text, int* begin, int * end) // тестовый вывод
{
std::cout << text <<*begin;
for (int *p =begin+1; p<end; ++p)
std::cout<<", "<<*p;
std::cout <<". "<<std::endl;
}
int main( void )
{
int * end1 = mas1+size1;// расчитываем конец первого массива
int * end2 = mas2+size2;// расчитываем конец второго массива
copy (mas1, end1, &mas[0]); // копируем в дополнительный масссив
int * end = mas+size1; //расчитываем конец дополнительного массива
print ("after copy : ", mas, end); // тест
sort (mas, end); // сортируем дополнительный массив
print ("after sort : ", mas, end); // тест
std::cout <<std::endl;
for (int *p=mas; p<end; ++p)
{
if (p!=end) if (*p==*(p+1)) continue; // отсеивание неуникальных значений для сортированного массива
int * p1 = find (mas1, end1, *p); // поиск текущего значения в первом массиве
int * p2 = find (mas2, end2, *p); // поиск текущего значения вo втором массиве
if (p1!=end1 && p2 != end2) // если найденны значения в обоих массивах
{
std::cout << "A["<<p1-mas1<<"]=B["<<p2-mas2<<"]="<<*p<<std::endl;
}
}
std::cout <<std::endl;
system("pause");
}
|
примечание : end указывает на следующий элемент после последнего.
то есть если надо к примеру скопировать один элемент то copy (mas, mas+1, ...);
|
и затем через цикл сравнивать с массивом A и выводить индексы одинаковых элементов. Как думаете?
