Форум программистов, компьютерный форум, киберфорум
Наши страницы

Проверить, является ли один массив подмножеством другого - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отличия в работе new и malloc http://www.cyberforum.ru/cpp-beginners/thread838677.html
Выполняла задание на определение максимального объема памяти, который может выделить программа под трехмерный массив. В первый раз программа была написана с использованием malloc/free, второй раз с...
C++ Запуск exe файла в графическом режиме Помогите пожалуйста как сделать так чтобы по нажатию клавиши запускался определенный ехе файл у меня есть 5 ехе-шников и при нажатии на кнопку 1-5 должен запускаться определенный файл , но я не... http://www.cyberforum.ru/cpp-beginners/thread838667.html
Списки. подскажите нубу C++
Карта содержит две группы вопросов. Первая содержит сведения: возраст, пол , вид спорта(теннис футбол бег) Вторая содержит вопрос о самочувствии после нагрузки спортсмена. оно может являться либо...
C++ Проверка вводимых значений
Стоит задача не допустить ввода значений помимо чисел(0..9), точки(".") и "+" или "-". При условии, что используется данная функция: void input() { cout<<" * umnogenie \n / delenie \n +...
C++ Не считываются пробелы из файла http://www.cyberforum.ru/cpp-beginners/thread838660.html
Допустим пытаюсь считать из файла "ghf fk ff 123 1", а выводится/считывается "ghffkff1231" В чем может быть проблема? #include <iostream> #include <fstream> using namespace std; int razmer...
C++ Обработка исключений Здравствуйте, мне нужно проанализировать ведённый номер телефона методом обработка исключений. Подскажите пожалуйста, почему я не могу мой код void tel_num (double n) { cout <<... подробнее

Показать сообщение отдельно
juliette250
0 / 0 / 0
Регистрация: 26.03.2013
Сообщений: 5

Проверить, является ли один массив подмножеством другого - C++

15.04.2013, 18:36. Просмотров 2253. Ответов 7
Метки (Все метки)

Здравствуйте!

Опять нужна помощь. Задание: Написать функцию, принимающую в качестве аргумента, указатели на два массива (А и В) и размеры массивов. Функция проверяет, является ли массив В подмножество массива А и возвращает указатель на начало найденного фрагмент, если элемента нет, возвращает 0.
Помогите, пожалуйста, найти ошибку!

Вот примерный код
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include<iostream>
#include<time.h>
using namespace std;
 
void Init(int*ptr,int size)
{
    for(int i=0;i<size;i++)
    {
        ptr[i]=rand()%3;
    }
}
 
void Show(int*ptr,int size)
{
    for(int i=0;i<size;i++,ptr++)
    {
        cout<<*ptr<<"\t";
    }
    cout<<endl;
}
 
int*Search(int A[], int size1, int B[], int size2)
{
    int*result=NULL;
    for(int i=0;i<size1;i++)
    {
        if(A[i]==B[0])
        {
            result=&A[i];
            int j;
            i++;
            for(j=1;j<size2&&i<size1;j++,i++)
            {
                if(A[i]!=B[j])
                {
                    return NULL;
                }
            }
            if(j<size2)
            {
                return NULL;
            }
        }
    }
    return result;
}
 
 
void main()
{
    setlocale(0, "");
    srand(time(NULL));
    int const size1=30;
    int const size2=3;
    int A[size1], B[size2];
    int count=0;
    
    
    Init(A,size1);
    Init(B,size2);
    Show(A,size1);
    Show(B,size2);
 
    int *result=A;
    int offset=0;
 
    while(result=Search(result+1,size1-offset,B,size2))
    {
        count++;
        offset=result-A;
        cout<<"Позиция найденного: "<<offset<<endl;
    }
    if(count==0)
    {
        cout<<"Вхождений не найдено!\n";
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru