Найти первый вход элемента

@xexew · Регистрация: 22.02.2011

Студворк — интернет-сервис помощи студентам

Задача: найти первый вход элемента массива В в массив А.
На входе подаются два массива: массив А и массив В.
Требуется вывести индекс массива В, где первый раз встретился похожий элемент.

Например:
А: 1 2 3 4 5 6
В: 1 2 3 4 5

Выведет ответ 0, т.к. первый вход массива В в массив А это 1, а она на нулевой позиции.
Вот моя функция, которая неправильно выводит ответ.

C++
1
2
3
4
5
6
7
8
9
10
int *find_first_of(int *first1, int *last1, int *first2, int *last2)
{
    for(int i=*first1; i < *last1; i++)
        for(int j = *first2; i < *last2; j++)
        {
            if(*first1==*first2)
                return first2;
            break;
        }
}

вот программа, которая реализована в функции:

C++
1
2
3
4
5
6
7
8
9
for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
            if(a[i] == b[j])
            {
                k=j; break;
            }
            break;
    }

Добавлено через 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
int *find_first_of(int *first1, int *last1, int *first2, int *last2)
{
    for(int i=*first1; i < *last1; i++)
        for(int j = *first2; i < *last2; j++)
        {
            if(*first1==*first2)
                return first2;
            break;
        }
}
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0, "");
    const int n = 6;
    const int m = 5;
    int a[n], b[m], k=0;
    
    cout << "Введите массив А из " << n << " чисел\n";
    for(int i = 0; i < n; i++)
        cin >> a[i];
 
    cout << "\nВведите массив B из " << m << " чисел\n";
    for(int i = 0; i < m; i++)
        cin >> b[i];     
                                                        
        cout << find_first_of(a,a+6,b,b+6) << endl;
        
    return 0;
}

Вот вся программа, она выводит ответ в виде: 0018FF14

помогите пожалуйста, где я сделал что-то не то?

@silentnuke · 16.10.2011, 03:00

ну во первых выводится адрес, а не значения.
да и во вторых в функции бред написан.

@xexew · 16.10.2011, 03:15 **[ТС]**

1)

C++
1
cout << *find_first_of(a,a+6,b,b+6) << endl;

2) это мой второй опыт написания функции, если бред то это нормально) подскажите,будьте добры, в каком направлении мне идти, что бы правильно все было?

@xexew · 16.10.2011, 03:17 **[ТС]**

1)

C++
1
cout << *find_first_of(a,a+6,b,b+6) << endl;

2) это мой второй опыт написания функции, если бред то это нормально) подскажите,будьте добры, в каком направлении мне идти, что бы правильно все было?

@xexew · 16.10.2011, 03:17 **[ТС]**

1)

C++
1
cout << *find_first_of(a,a+6,b,b+6) << endl;

2) это мой второй опыт написания функции, если бред то это нормально) подскажите,будьте добры, в каком направлении мне идти, что бы правильно все было?

@greeezz · 16.10.2011, 03:33

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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
 
void findOccurrence(int arrA[], int arrB[], const int sizeA, const int sizeB){
    for(int j = 0; j < sizeB; ++j){
        for(int i = 0; i < sizeA; ++i){
            if(arrB[j] == arrA[i]){
                cout << "Number "<< arrB[j] << " of arrB at position " << i << " in arrA" << endl;
                break;
            }
        }
    }
}
 
int main(){
 
    const int sizeA = 6;
    const int sizeB = 5;
 
    int arrA[sizeA] = {1,5,7,3,2,8};
    int arrB[sizeB] = {3,5,7,2,1};
 
    findOccurrence(arrA, arrB, sizeA, sizeB);
 
    system("pause");
    return 0;
}

@xexew · 16.10.2011, 03:41 **[ТС]**

Сообщение от greeezz

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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
 
void findOccurrence(int arrA[], int arrB[], const int sizeA, const int sizeB){
    for(int j = 0; j < sizeB; ++j){
        for(int i = 0; i < sizeA; ++i){
            if(arrB[j] == arrA[i]){
                cout << "Number "<< arrB[j] << " of arrB at position " << i << " in arrA" << endl;
                break;
            }
        }
    }
}
 
int main(){
 
    const int sizeA = 6;
    const int sizeB = 5;
 
    int arrA[sizeA] = {1,5,7,3,2,8};
    int arrB[sizeB] = {3,5,7,2,1};
 
    findOccurrence(arrA, arrB, sizeA, sizeB);
 
    system("pause");
    return 0;
}

это конечно круто и спасибо Вам, но мне надо именно в таком виде функцию:

C++
1
int *find_first_of(int *first1, int *last1, int *first2, int *last2)

@greeezz · 16.10.2011, 04:09

Оно ?

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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
 
 
int *find_first_of(int *first1, int *last1, int *first2, int *last2){
    int  *j;
    for(; first2 < last2 ; ++first2){
        j = first1;
        for(int i = 0; j <= last1; j++, i++){
            if(*j==*first2){
                cout <<"Number "<< *first2 << " of arrB at position " << i << " in arrA" << endl;
            }
        }
    }
 
    return 0;
}
 
int main(){
 
    const int sizeA = 6;
    const int sizeB = 5;
 
    int arrA[sizeA] = {1,5,7,3,2,8};
    int arrB[sizeB] = {3,5,7,2,1};
 
    find_first_of(arrA, (arrA+sizeA), arrB, (arrB+sizeB));
 
    system("pause");
    return 0;
}

@silentnuke · 16.10.2011, 04:22

C++
1
    find_first_of(arrA, (arrA+sizeA), arrB, (arrB+sizeB));

ошибка как и в первом примере, конечные указатели, смотрят на мусор.

@greeezz · 16.10.2011, 04:50

Сообщение от silentnuke

C++
1
    find_first_of(arrA, (arrA+sizeA), arrB, (arrB+sizeB));

ошибка как и в первом примере, конечные указатели, смотрят на мусор.

согласен. логичнее так: find_first_of1(arrA, (arrA+(sizeA-1)), arrB, (arrB+(sizeB-1)));

просто в самой функции я написал : for(; first2 < last2 ; ++first2). т.е. я не прохожу в цикле по мусору.
Но вы правы, так делать не хорошо.

Добавлено через 19 минут
xexew, ну и еще один вариант.

Не по теме:

учитывая что я сам всему этому только учусь, не могу сказать насколько все эти варианты хороши

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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
 
int *find_first_of(int *first1, int *last1, int *next){
    int  *j = first1;
       for(int i = 0; j <= last1; j++, i++){
        if(*j==*next){
            return &(*next = i);
        }
    }
return &(*next = -1);
}
 
int main(){
    const int sizeA = 6;
    const int sizeB = 5;
    int next;
    int arrA[sizeA] = {1,5,7,3,2,8};
    int arrB[sizeB] = {3,5,7,2,1};
    
    for(int i = 0 ; i < sizeB; i++){
        next = arrB[i];
        if(*find_first_of(arrA, (arrA+(sizeA-1)), &next) != -1){
            cout << "Number " << arrB[i] << " at position " << next << " in arrA" << endl;
        }
    }
    system("pause");
    return 0;
}

@alkagolik · 16.10.2011, 05:16

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
50
51
52
53
54
55
#include <stdio.h>
#include <stdlib.h>
 
const int size = 10;
 
/***         comment         ***/
void init_arr(int *arr, const int size)
{
    int i = 0;
    while (i != size)
        *(arr + i++) = rand() % size + 1;
}
 
/***         comment         ***/
void print_arr(int *arr, const int size)
{
    int i = 0;
    while ( i != size )
        printf("%d ", *(arr + i++));
    printf("\n\n");
}
 
/***         comment         ***/
int find_iter(int *arr1, int *arr2, const int size)
{
    int i = 0, j = 0;
    while ( i != size ){
 
        j = 0;
 
        while ( j != size )
            if ( *(arr1 + i) == *(arr2 + j++))
                return j + 1;
        ++i;
    }
    return -1;
}
 
int main()
{
    int x[size], y[size], iter = -1;
 
    init_arr(x, size);
    init_arr(y, size);
 
    print_arr(x, size);
    print_arr(y, size);
 
    iter = find_iter(x, y, size);
    if ( iter < 0 )
        printf("\nвхождений нет\n");
    else printf("\nномер %d\n", iter);
 
    return 0;
}

@greeezz · 16.10.2011, 05:42

если я правильно понимаю то тут всегда будет создаваться массив с одними и теми же данными. может лучше srand() добавить.

C
1
2
3
4
5
6
void init_arr(int *arr, const int size)
{
    int i = 0;
    while (i != size)
        *(arr + i++) = rand() % size + 1;
}

@alkagolik · 16.10.2011, 13:50

Сообщение от greeezz

может лучше srand() добавить.

почему бы и нет. только в мейн()

@xexew · 29.10.2011, 00:16 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int *find_first_of(int *first1, int *last1, int *first2, int *last2){
    
         
    for(; first1 != last1; ++first1)
        for (int *j = first2; j!=first2; ++j)
                if(*j==*first1)
                   return first1;
 
return last1;
}
 
int main(){
        const int sizeA = 6;
        const int sizeB = 5;
        int arrA[sizeA] = {1,5,7,3,2,8};
        int arrB[sizeB] = {3,5,7,2,1};
        int *p=find_first_of(arrA,arrA+sizeA,arrB,arrB+sizeB);
        cout << p-arrA ;
        return 0;
}

посмотрите пожалуйста, почему-то совсем "левые" цифры возвращает

@greeezz · 29.10.2011, 02:17

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
#include <iostream>
 
int *find_first_of(int *first1, int *last1, int *first2, int *last2){      
    
    for(; first1 < last1; ++first1){
        for (; first2 < last2; ++first2){
            if(*first2==*first1){
                return first2;
            }
        }
    }
   
 
return last1;
}
 
int main(){
        const int sizeA = 6;
        const int sizeB = 5;
        int arrA[sizeA] = {1,5,7,3,2,8};
        int arrB[sizeB] = {3,5,7,2,1};
        int *p=find_first_of(arrA,arrA+sizeA,arrB,arrB+sizeB);
        std::cout <<(p-arrB);
 
        return 0;
}

по условию задачи требуется вывести индекс массива В

@xexew · 29.10.2011, 03:14 **[ТС]**

Ваша программа выводит ответ 4, хотя должна выводить 1. Здесь индекс какого массива выводить большой роли не играет, в моем случае программа просто не находила схожих элементов и выводила индекс последнего элемента+1.

@greeezz · 29.10.2011, 07:10

программа выводит 4 потому что это индекс в массиве B цифры 1.
Требуется вывести индекс массива В, где первый раз встретился похожий элемент.
прочитайте условие вашей задачи.

для проверки меняйте в массивах числа местами и смотрите за изменениями все станет ясно.

Добавлено через 3 часа 50 минут
возможно я конечно неверно понимаю условие задачи.
и верным ответам в массивах:
int arrA[sizeA] = {1,5,7,3,2,8};
int arrB[sizeB] = {3,5,7,2,1};

должен быть индекс 0. потому что цифра 3есть в массива arrA и она самая первая встречается в массиве arrB. если вопрос задачи в этом то поменяйте логику поиска. берегите элемент массива arrB и ищите его в массиве arrA. если нашли то возвращайте индекс массива arrB.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@silentnuke Android Programmer 141 / 142 / 10 Регистрация: 08.12.2010 Сообщений: 421
	16.10.2011, 03:00
	ну во первых выводится адрес, а не значения. да и во вторых в функции бред написан. 0

@xexew 0 / 0 / 2 Регистрация: 22.02.2011 Сообщений: 76
	29.10.2011, 03:14 [ТС]
	Ваша программа выводит ответ 4, хотя должна выводить 1. Здесь индекс какого массива выводить большой роли не играет, в моем случае программа просто не находила схожих элементов и выводила индекс последнего элемента+1. 0

@greeezz 278 / 174 / 21 Регистрация: 10.07.2011 Сообщений: 441
	29.10.2011, 07:10
	программа выводит 4 потому что это индекс в массиве B цифры 1. Требуется вывести индекс массива В, где первый раз встретился похожий элемент. прочитайте условие вашей задачи. для проверки меняйте в массивах числа местами и смотрите за изменениями все станет ясно. Добавлено через 3 часа 50 минут возможно я конечно неверно понимаю условие задачи. и верным ответам в массивах: int arrA[sizeA] = {1,5,7,3,2,8}; int arrB[sizeB] = {3,5,7,2,1}; должен быть индекс 0. потому что цифра 3есть в массива arrA и она самая первая встречается в массиве arrB. если вопрос задачи в этом то поменяйте логику поиска. берегите элемент массива arrB и ищите его в массиве arrA. если нашли то возвращайте индекс массива arrB. 1