Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
asifilatova
0 / 0 / 0
Регистрация: 24.09.2016
Сообщений: 3
1

Указатели: написать функцию, проверяющую, является ли массив В подмножеством массива А

01.10.2016, 20:18. Просмотров 892. Ответов 2

Задача такая:
Написать программу, которая содержит функцию, принимающую в качестве аргумента, указатели на два массива (А и В) и размеры массивов. Функция проверяет, является ли массив В подмножеством массива А и возвращает указатель на начало найденного фрагмента, если элемента нет, возвращает 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
#include<iostream>
using namespace std;
int* proverca(int* A,int* B, int size1, int size2){
    int* ptr ;
    int i = 0;
    for (i = 0; i < size1; i++){
    int j = i, k = 0;
        while(j < size1 && k < size2 && B[k] == A[j]){
            j++;
            k++;            
        }if(k == size2)
            return ptr = A + i;
        else    
            return 0;
    }
}int main(){
    setlocale(LC_ALL, "rus");
    int size1, size2;
    cout << "Введите размер массива A: ";
    cin >> size1;
    int* A = new int[size1 + 1];
    cout << "Заполните массив: ";
    for(int i = 0; i<size1; i++)
        cin >> A[i];
    cout << "Введите размер массива B: ";
    cin >> size2;
    int* B = new int[size2];
    cout << "Заполните массив: ";
    for(int i = 0; i<size2; i++)
        cin >> B[i];    
    cout << "Элемент должен стоять на позиции " << proverca(A, B, size1, size2) << endl;    
    delete []A;
    delete []B;
    return 0;
    }
А теперь нужно найти ошибку и исправить ее
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.10.2016, 20:18
Ответы с готовыми решениями:

Написать рекурсивную функцию, проверяющую, является ли массив симметричным
На занятиях дошли до рекурсии.Кажется мне что я не совсем понял рекурсивные функциию.Дали домашнее...

Написать функцию, проверяющую является ли введенная строка палиндромом
Помогите пожалуйста. Реализовать функцию, которая принимает строку и возвращает истину, если...

1. Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными э
1. Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного...

Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными элем
Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива....

В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число степенью 2.
В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать...

2
olya7
499 / 312 / 235
Регистрация: 18.02.2013
Сообщений: 748
01.10.2016, 20:30 2
как то так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int* proverca(int* A,int* B, int size1, int size2){
    int* ptr ;
    int i = 0;
    for (i = 0; i < size1; i++){
    int j = i, k = 0;
        while(j < size1 && k < size2 && B[k] == A[j]){
            j++;
            k++;
        }if(k == size2)
            return ptr = A + i;
 
    }
            return 0;
}
0
Hikari
Хитрая блондиночка $)
1458 / 972 / 399
Регистрация: 21.12.2015
Сообщений: 3,785
01.10.2016, 20:39 3
С коленки
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <cstring>
using namespace std;
 
int *contain(int* a,int* b,int la,int lb){
 int *p=a;
 for(int i=0;i<la-lb;i++,p++){
     if(!memcmp(p,b,lb*sizeof(int))) 
      return p;
 }
 return 0;
}
 
int main()
{
    int a[5]={1,2,3,4,5},b[2]={3,4};
   cout << contain(&a[0],&b[0],5,2) << endl; 
   
   return 0;
}
Твой пример мне не разобрать, поэтому пишу исходя из своих скудных познаниях Си.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2016, 20:39

Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива
1. Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного...

Проверить, является ли один массив подмножеством другого
Здравствуйте! Опять нужна помощь. Задание: Написать функцию, принимающую в качестве аргумента,...

Написать функцию проверяющую по возрастанию или убыванию упорядочена указанная строка двумерного массива
Написать функцию проверяющую по возрастанию или убыванию упорядочена указанная строка двумерного...


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

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

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