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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.79
Casper!
15 / 14 / 1
Регистрация: 02.09.2008
Сообщений: 167
#1

Создать массив минимально возможного размера, в котором нужно собрать общие элементы двух заданных массивов - C++

17.09.2008, 16:00. Просмотров 2261. Ответов 5
Метки нет (Все метки)

Даны два массива: А[M] и B[N] (M и N вводятся с клавиатуры).
Необходимо создать третий массив минимально возможного размера,
в котором нужно собрать общие элементы двух массивов.
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
void init(int* mas,int size)               
{
          
     for(int i=0;i<size;i++)
     {                         
          *(mas+i)=rand()%20;
     }
}
void print(int*mas,int size)
{
     for(int i=0;i<size;i++)
     {
     cout<<*(mas+i)<<' ';
     }
     cout<<'\n';
}
void obel(int*obw,int*mas,int*mas2,int size,int size2,int c)
{
    for(int i=0;i<size;i++)
    {
        for(int j=0;j<size2;j++)
        {
        if(*(mas+i)==*(mas2+j))
        {
             c++;
            *(obw+c)=*(mas+i);
            //cout<< *(obw+c)<<'\t';
        }
        }
    }
    
    //return c;
}
void main()
{
    srand(time(0));
     int size=0,size2=0;
     cin>>size;
     cin>>size2;
     int*mas2=new int[size2];
     int*mas=new int[size];
     int a=size+size2;
     int*obmas=new int[size+size2];
     int*obw=new int[a];
      int c=0;
     init(mas,size);
     init(mas2,size2);
     print(mas,size);
     print(mas2,size2);
     obel(obw,mas,mas2,size,size2,c);
     print(obw,size);
     delete[]mas;
     delete[]mas2;
     delete[]obw;
}
неполучаеться зделать размерность 3 массива. подскажите плиз
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.09.2008, 16:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать массив минимально возможного размера, в котором нужно собрать общие элементы двух заданных массивов (C++):

Создать третий массив минимально возможного размера, в котором нужно собрать элементы обоих массивов - C++
Вот Задача Даны два массива: А и B (M и N вводятся с клавиатуры). Необходимо создать третий массив минимально возможного размера, в...

Создать третий массив минимально возможного размера, в котором нужно собрать элементы обоих массивов - C++
2. Даны два массива: А и B (M и N вводятся с клавиатуры). Необходимо создать третий массив минимально возможного размера, в котором нужно...

Создать массив, в котором нужно собрать элементы двух заданных массивов - C++
Подскажите, пожалуйста, как решить следующую задачу с помощью ссылок и операторов new и delete Даны два массива : А и B. Необходимо...

Создать третий массив, в котором нужно собрать элементы двух заданных массивов - C++
Даны два массива : А и B. Необходимо создать третий массив, в котором нужно собрать: Элементы обоих массивов; -Общие элементы двух...

Собрать общие элементы двух массивов - C++
Задание: Даны два массива: А и B (M и N вводятся с клавиатуры). Необходимо создать третий массив минимально возможного размера, в...

Создать третий массив, в котором собрать элементы двух предыдущих - C++
Есть два одномерных динамических массива: А и B. Необходимо создать третий массив С, в котором надо собрать элементы обоих массивов (A и B).

5
Spo1ler
292 / 52 / 3
Регистрация: 22.05.2008
Сообщений: 788
17.09.2008, 16:04 #2
как не получается? посчитать не можешь или что?
0
Casper!
15 / 14 / 1
Регистрация: 02.09.2008
Сообщений: 167
17.09.2008, 16:16  [ТС] #3
ну смотри в задании сказано что надо вывести од.элм. обоих массивов,я создаю функц. и в неи 3 мас obw теперь что бы вывести на принт функцыю мне надо знать сколько элементов бужет в массиве я там поставил с++ счетчик.теперь я не могу его передать в main что бы вывестии на print

Добавлено через 1 минуту 11 секунд
если я вывожу сумму ообоих массивов то он мне выводит одинаковые элменты обоих массивов и мусор(не заполненые ячейки )
0
Spo1ler
292 / 52 / 3
Регистрация: 22.05.2008
Сообщений: 788
17.09.2008, 16:25 #4
теперь я не могу его передать в main что бы вывестии на print
а например если передавать в функцию счетчика указатель на счетчик? тогда мы сможем не использовать глобальные переменные, это раз
0
Casper!
15 / 14 / 1
Регистрация: 02.09.2008
Сообщений: 167
17.09.2008, 16:49  [ТС] #5
все с этим я разобрался,я просто возращаю счетчик в main ,а вот сам код
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
void init(int* mas,int size)               
{
          
     for(int i=0;i<size;i++)
     {                         
          *(mas+i)=rand()%20;
     }
}
void print(int*mas,int size)
{
     for(int i=0;i<size;i++)
     {
     cout<<*(mas+i)<<' ';
     }
     cout<<'\n';
}
int obel(int*obw,int*mas,int*mas2,int size,int size2)
{
    int c=0;
    for(int i=0;i<size;i++)
    {
        for(int j=0;j<size2;j++)
        {
        if(*(mas+i)==*(mas2+j))
        {
            *(obw+c)=*(mas+i);
            //cout<< *(obw+c)<<'\t';
            c++;
        }
        }
    }
    
    return c;
}
void main()
{
    srand(time(0));
     int size=0,size2=0;
     cin>>size;
     cin>>size2;
     int*mas2=new int[size2];
     int*mas=new int[size];
     int a=size+size2;
     int*obw=new int[a];
     init(mas,size);
     init(mas2,size2);
     print(mas,size);
     print(mas2,size2);
     int kol=obel(obw,mas,mas2,size,size2);
     print(obw,kol);
     delete[]mas;
     delete[]mas2;
     delete[]obw;
}
Добавлено через 1 минуту 27 секунд
так как функцыя уже возрощает значения самого счетчика я просто присваеваю его другои переменнои и воля =)
int kol=obel(obw,mas,mas2,size,size2);
print(obw,kol);

Добавлено через 8 минут 2 секунды
Кстати люди можете мне объяснить указатель на указатель указателя,и разоименования,присваивания.
и удаления динамическои памяти как правильно писать что бы удалить ту или иную облость ,и покажите пожалуйсто примерчики =)
0
qwone
9 / 9 / 1
Регистрация: 18.08.2008
Сообщений: 127
18.09.2008, 00:32 #6
Casper! вот я решил твою задачу с помощью классов.
отлажена и работает


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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
#include <iostream>
#include <stdlib.h>
using namespace std;
 
 
class M{
private:
    char *pN;    // указатель на имя объекта 
    int *pM;    //Масив
    int Len;    //длина
public:
    M();
    M(int len);
    ~M();
    void SetName(char *p){pN=p;}
    int GetLen(){return Len;};
    int GetI(int i){return pM[i-1];};
    void sort(); // сортировка если в масиве одинаковые элементы
    void sort(M & A1,M& A2); // нахождение одинаковых элементов
    friend ostream& operator<< (ostream& theStream,M & theString);
};
M::M(){
    pN="!";
    pM= new int[1];
    Len=0;
}
M::M(int i){
    pN="!";
    pM= new int[i];
    Len=i;
    for(i=0;i<Len;i++)
          pM[i]=rand()%20;
}
M::~M(){
    delete []pM;
    Len=0;
}
void M::sort(){
    if (Len > 1) {
        int *pM1=new int[Len];
        int x; // вспомог флаг
        int i,k=0;
        for(i=0;i<Len-1;i++){
            x=0;
            for(int j=i+1;j<Len;j++){
                if (pM[i]==pM[j])
                    x=1;// элементы повторились        
            }
            if (x==0) {
                pM1[k]=pM[i];
                k++;
                }
            }
            pM1[k]=pM[i];
            k++;
        delete []pM;
        pM=pM1;
        Len=k;
    }
}
void M::sort(M & A1,M& A2){
    delete []pM;
    int Len1=A1.GetLen();
    int *pM1 =new int[Len1];
    int k=0;
    for(int i=1;i<=A1.GetLen();i++)
        for(int j=1;j<=A2.GetLen();j++)
            if (A1.GetI(i)==A2.GetI(j)){
                pM1[k]=A1.GetI(i);
                k++;
                }
    Len=k;            
    pM =new int[Len];
    for(int i=0;i<Len;i++)
        pM[i]=pM1[i];
    delete []pM1;
}
ostream & operator << (ostream & theStream,M & OUT ){
    theStream << OUT.pN << endl;
    if (OUT.Len<1){
        theStream <<" is empty"<<endl;
        return theStream;
        }
    else
        for (int i=1;i<=OUT.Len;i++)
            theStream <<i<<"\t"<<OUT.GetI(i)<<endl;
        return theStream;
    }
void viev(M & A){
    for(int i=1;i<=A.GetLen();i++)
        cout <<i<<"\t"<< A.GetI(i)<<endl;
};
template <class T>
void input(char * L,T & N){  //char n=input("number:",n); 
cout << L;
cin >> N;
cout << endl;
};
//------------ MAIN() -------------------
int main(){
    int size1,size2;     
    
    input("1 masiv size:",size1);
    M M1(size1);
    M1.SetName("1-Massiv");
    M1.sort(); // сжать масив 1
    cout << M1;
    
    input("2 masiv size:",size2);    
    M M2(size2);
    M2.SetName("2-Massiv");
    M2.sort();  // сжать масив 2
    cout << M2;
    
    M M3;
    M3.sort(M1,M2);
    M3.SetName("3-Massiv");
    cout << M3;
    
    return 0;
}
0
18.09.2008, 00:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2008, 00:32
Привет! Вот еще темы с ответами:

Создать одномерный массив, в котором находятся повторяющиеся элементы двух известных массивов - C++
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; #define max 100 main() { unsigned M1,M2,M3,i,j=0,n; printf(&quot;n=&quot;); scanf(&quot;%i&quot;,&amp;n); ...

Создать массив, в котором присутствуют только совпадающие элементы двух известных одномерных массивов - C++
Надо создать массив, в котором присутствуют только елементы двух известных одномерных массивов. Подскажите как это зделать, плиз.

Создать динамический массив нужного размера и скопировать в него все положительные элементы из первых двух массивов - C++
Решить задачи через Указатели... 1. Программа должна создать два массива со случайными элементами из диапазона , по 10 элементов в...

Поместить в третий массив общие элементы двух массивов - C++
здравствуйте. никак не могу додуматься как написать цикл по перебору элементов массива. Задача такая: есть два динамических массива. Нужно...


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

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

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