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

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

Войти
Регистрация
Восстановить пароль
 
BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
#1

Поиск и удаление равных элементов массива - C++

10.01.2010, 21:43. Просмотров 721. Ответов 9
Метки нет (Все метки)

Здрасте, здрасте!! ^_^V

Уважаемы господа программисты и те, кто сюда просто зашел полюбопытствовать,
очень прошу обратить внимаение на мою тему.

Итак, имеется задачка, которую срочно-и-нужно решить. Наработочки мои есть, но нужно дописать
некоторые ф-ции.

Вот задачка:
Задан массив а1, а2,…а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
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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <graphics.h>
 
class massiv
{
 
  private:
    int n;
    int *a;
 
  public:
    massiv();
    void vvod_1();
    void vvod_2();
    void vvod_3();
    void vivod();
    void poisk();
    void udalenie();
 
    ~massiv()
    {
      delete[]a;
      printf("\n\n  rabotal destructor");
    }
 
};
 
massiv::massiv()
{
  a=new int[n+1];
  printf("\n rabotal konstructor 1");
}
 
 
void massiv::vvod_1()
{
  int i;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
  for (i=0;i<n;i++)
  *(a+i)=-25+0.5*random(500);
}
 
 
void massiv::vvod_2()
{
  int i;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
  for (i=0;i<n;i++)
  {
    printf("\n vvedite element massiva:  ");
    scanf("%d",(a+i));
  }
}
 
 
void massiv::vvod_3()
{
  FILE *f1;
  int i,t=0,kol=0,l;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
 
  f1=fopen("D:\\BC\\BIN\\massiv.txt","r");
  while (!feof(f1))
  {
    fscanf(f1,"%d",(a+kol));
    kol++;
  }
  fclose(f1);
 
  f1=fopen("massiv.txt","r");
  while (!feof(f1))
  {
    l++;
    if (l<=kol) 
      fscanf(f1,"%d",&t);
    else 
      t=0;
    *(a+i)=t;
  }
  fclose(f1);
}
 
 
void massiv::vivod()
{
  int i;
 
  printf("\n");
  for (i=0;i<n;i++)
  printf(" %3d",*(a+i));
 
}
 
void massiv::poisk()
{
 
}
 
 
void massiv::udalenie()
{
 
}
 
 
void main()
{
  clrscr();
  int nom,B=100,gdriver=DETECT, gmode,errorcode,n;;
  massiv A,B;
 
 initgraph(&gdriver,&gmode,"D:/BC/BGI");
 errorcode=graphresult();
  if (errorcode!=grOk)
      {printf("osibka%d\n",errorcode);
      printf("press any key");
 
 getch();
 exit(1);
 }
 
   printf("\n massiv sform. slych. obrazom nagmi 1");
   printf("\n chtobi vvesti massiv s klaviatyri nagmi 2");
   printf("\n chtobi vivesti massiv iz fajla nagmi 3");
   met:
printf("\n");
 scanf("%d",&nom);
switch(nom)
 {
case 1:
 
printf("\n\n isxodnij massiv\n");
 
A.vvod_1();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
B.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
 
break;
 
case 2:
 
A.vvod_2();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
B.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
 
break;
 
case 3:
 
printf("\n\n isxodnij massiv\n");
 
A.vvod_3();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
B.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
 
break;
 
default:
{printf("neverniy variant");
goto met;
}
}
 
getch();
 
}
Жду Вашей помощи в дописании программки. Цемочки Вас и всего самого-самого
наилучшего в наступившем новом году, мои хорошие.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2010, 21:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск и удаление равных элементов массива (C++):

Удаление элементов, равных числу Х - C++
Нужно удалить все элементы, равные введенному числу. В моей программе удаляется только одно число, даже если оно повторяется 2 раза....

Удаление элементов в массиве равных числу X - C++
Удалить все элементы из массива a равных числу X cin&gt;&gt;x; cin&gt;&gt;n; for (int i = 0; i&lt;n; i++) { }

Одномерные массивы и указатели (найти количество элементов массива, равных 0, сумму элементов массива...) - C++
Помогите пожалуйста разработать программу и реализовать интуитивный понятный интерфейс (используя формы).При написании программы можно...

Найти сумму элементов массива, равных среднему арифметическому всех элементов массива - C++
здравствуйте я студентка первого курса и мы изучаем С и С++ работам в борланде моя задача,над которой я бьюсь, на одномерный массив ...

Связный список; удаление равных максимальному элементов - C++
считать числа в связный список, найти макс. элемент, удалить из списка все элементы, равные максимальному. #include &lt;iostream&gt; ...

Функция (удаление элементов вектора, равных переданному значению) - C++
Здравствуйте товарищи и С Новым Годом!!! Большую часть задания сделал, нужно еще кое что дополнить, все никак не соображу. Вообщем мне...

9
BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
15.01.2010, 15:01  [ТС] #2
А почему помощи нет? Ведь этот сайт создан для того, чтобы помогать людям в умении программировать? Но что-то я этого не замечаю...

Добавлено через 6 минут
Этот сайт создан для помощи? Но что-то никто не хочет делиться навыками! В чем тогда смысл форума??

Добавлено через 5 часов 20 минут
Хотя бы киньте ссылки на похожие решенные задачи. Хоть что-то сделайте.

Добавлено через 10 часов 32 минуты
почему-то не работает поиск
C
1
2
3
4
5
6
7
8
9
10
11
void massiv::poisk()
{
  int i, j;
  for (i=0;i<n;i++)
    for (j=0;i<n;j++)
  {
    if( *(a+i)==*(a+i+1))
   { *(b+j)==*(a+i);
     *m++;   }
   }
}
почему? и как исправить?

Добавлено через 6 часов 0 минут
Кто-то что-то в этом понимает?

Добавлено через 18 часов 31 минуту
Интересно, а какой процент тем остается монологом, а не диалогом на этом форуме?
0
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
15.01.2010, 15:56 #3
Во-первых, свитчевый case оформляется как
case x:
{
la la
ta ta
}
А у вас подобного нет.
Например, для случая 1.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
case 1:
{
 
printf("\n\n isxodnij massiv\n");
 
A.vvod_1();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
B.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
}
break;
0
BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
15.01.2010, 19:42  [ТС] #4
Кажется есть:
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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <graphics.h>
 
class massiv
{
 
  private:
    int n;int*m;
    int *a;
    int *b;
  public:
    massiv();
    void vvod_1();
    void vvod_2();
    void vvod_3();
    void vivod();
    void vivod_2();
    void poisk();
    void udalenie();
 
    ~massiv()
    {
      delete[]a;  delete[]b;
      printf("\n\n  rabotal destructor");
    }
 
};
 
massiv::massiv()
{
  a=new int[n+1];
 
  b=new int[n+1];
  printf("\n rabotal konstructor 1");
}
 
 
void massiv::vvod_1()
{
  int i;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
  for (i=0;i<n;i++)
  *(a+i)=-25+0.5*random(500);
}
 
 
void massiv::vvod_2()
{
  int i;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
  for (i=0;i<n;i++)
  {
    printf("\n vvedite element massiva:  ");
    scanf("%d",(a+i));
  }
}
 
 
void massiv::vvod_3()
{
  FILE *f1;
  int i,t=0,kol=0,l;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
 
  f1=fopen("D:\\BC\\BIN\\massiv.txt","r");
  while (!feof(f1))
  {
    fscanf(f1,"%d",(a+kol));
    kol++;
  }
  fclose(f1);
 
  f1=fopen("massiv.txt","r");
  while (!feof(f1))
  {
    l++;
    if (l<=kol)
      fscanf(f1,"%d",&t);
    else
      t=0;
    *(a+i)=t;
  }
  fclose(f1);
}
 
 
void massiv::vivod()
{
  int i;
 
  printf("\n");
  for (i=0;i<n;i++)
  printf(" %3d",*(a+i));
 
}
 
void massiv::vivod_2()
{
  int i;
 
  printf("\n");
  for (i=0;i<*m;i++)
  printf(" %3d",*(b+i));
 
}
void massiv::poisk()
{
  int i, j;
  for (i=0;i<n;i++)
    for (j=0;i<n;j++)
  {
    if( *(a+i)==*(a+i+1))
   { *(b+j)==*(a+i);
     *m++; printf("%3d",*m);   }
   }
}
 
 
void massiv::udalenie()
{
 
}
 
 
void main()
{
  clrscr();
  int nom,gdriver=DETECT, gmode,errorcode,n;;
  massiv A;
 
 initgraph(&gdriver,&gmode,"D:/BC/BGI");
 errorcode=graphresult();
  if (errorcode!=grOk)
      {printf("osibka%d\n",errorcode);
      printf("press any key");
 
 getch();
 exit(1);
 }
 
   printf("\n massiv sform. slych. obrazom nagmi 1");
   printf("\n chtobi vvesti massiv s klaviatyri nagmi 2");
   printf("\n chtobi vivesti massiv iz fajla nagmi 3");
   met:
printf("\n");
 scanf("%d",&nom);
switch(nom)
 {
case 1:
 
printf("\n\n isxodnij massiv\n");
 
A.vvod_1();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
A.vivod_2();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
 
break;
 
case 2:
 
A.vvod_2();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
A.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
 
break;
 
case 3:
 
printf("\n\n isxodnij massiv\n");
 
A.vvod_3();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
A.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
 
break;
 
default:
{printf("neverniy variant");
goto met;
}
}
 
getch();
 
}
Добавлено через 15 минут
Проблемка с алгоритмом поиска и удаления. Подскажите как алгоритм организовать перенос в другой массив тех элементов, которые встречаются один раз, исключив их из первого, а элементы, встречающиеся в массиве А более одного раза исключить, оставив по одному??
0
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
15.01.2010, 20:14 #5
Из массива нельзя исключить элементы.
И все равно у Вас в коде ничего подобного, о чем я говорил, нет. Во всяком случае, ошибки, которые я обнаружил, сразу бросаются в глаза:
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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <graphics.h>
 
class massiv
{
 
  private:
    int n;int*m;
    int *a;
    int *b;
  public:
    massiv();
    void vvod_1();
    void vvod_2();
    void vvod_3();
    void vivod();
    void vivod_2();
    void poisk();
    void udalenie();
 
    ~massiv()
    {
      delete[]a;  delete[]b;
      printf("\n\n  rabotal destructor");
    }
 
};
 
massiv::massiv()
{
  a=new int[n+1];
 
  b=new int[n+1];
  printf("\n rabotal konstructor 1");
}
 
 
void massiv::vvod_1()
{
  int i;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
  for (i=0;i<n;i++)
  *(a+i)=-25+0.5*random(500);
}
 
 
void massiv::vvod_2()
{
  int i;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
  for (i=0;i<n;i++)
  {
    printf("\n vvedite element massiva:  ");
    scanf("%d",(a+i));
  }
}
 
 
void massiv::vvod_3()
{
  FILE *f1;
  int i,t=0,kol=0,l;
 
  printf("\n vvedite kol-vo elementov massiva:  ");
  scanf("%d",&n);
 
  f1=fopen("D:\\BC\\BIN\\massiv.txt","r");
  while (!feof(f1))
  {
    fscanf(f1,"%d",(a+kol));
    kol++;
  }
  fclose(f1);
 
  f1=fopen("massiv.txt","r");
  while (!feof(f1))
  {
    l++;
    if (l<=kol)
      fscanf(f1,"%d",&t);
        else
          t=0;
        *(a+i)=t;
  }
  fclose(f1);
}
 
 
void massiv::vivod()
{
  int i;
 
  printf("\n");
  for (i=0;i<n;i++)
  printf(" %3d",*(a+i));
 
}
 
void massiv::vivod_2()
{
  int i;
 
  printf("\n");
  for (i=0;i<*m;i++)
  printf(" %3d",*(b+i));
 
}
void massiv::poisk()
{
  int i, j;
  for (i=0;i<n;i++)
    for (j=0;i<n;j++)
  {
    if( *(a+i)==*(a+i+1))
   { *(b+j)==*(a+i);
     *m++; printf("%3d",*m);   }
   }
}
 
 
void massiv::udalenie()
{
 
}
 
 
void main()
{
  clrscr();
  int nom,gdriver=DETECT, gmode,errorcode,n;;
  massiv A;
 
 initgraph(&gdriver,&gmode,"D:/BC/BGI");
 errorcode=graphresult();
  if (errorcode!=grOk)
      {printf("osibka%d\n",errorcode);
      printf("press any key");
 
 getch();
 exit(1);
 }
 
   printf("\n massiv sform. slych. obrazom nagmi 1");
   printf("\n chtobi vvesti massiv s klaviatyri nagmi 2");
   printf("\n chtobi vivesti massiv iz fajla nagmi 3");
   met:
printf("\n");
 scanf("%d",&nom);
switch(nom)
 {
case 1:
{
printf("\n\n isxodnij massiv\n");
 
A.vvod_1();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
A.vivod_2();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
}
break;
 
case 2:
{
A.vvod_2();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
A.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
}
break;
 
case 3:
{
 
printf("\n\n isxodnij massiv\n");
 
A.vvod_3();
A.vivod();
A.poisk();
printf("\n\n massiv raznih elementov \n");
A.vivod();
A.udalenie();
printf("\n\n massiv posle udaleniya \n");
A.vivod();
getch();
}
break;
 
default:
{printf("neverniy variant");
goto met;
}
}
 
getch();
 
}
0
kazak
3038 / 2359 / 157
Регистрация: 11.03.2009
Сообщений: 5,405
Завершенные тесты: 1
15.01.2010, 22:54 #6
А классы обязательно?

Добавлено через 2 часа 38 минут
Наворотил тут малость на сон грядущий
Код
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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <time.h>
 
class Massiv
{
   private:
      int size;           // Г°Г*çìåð Г¬Г*Г±Г±ГЁГўГ*
      int *ptr;           // ГіГЄГ*Г§Г*òåëü Г*Г* Г¬Г*Г±Г±ГЁГў
   public:
      Massiv(int = 10);   // ГЄГ®Г*ñòðóêòîð.
      ~Massiv();          // äåñòðóêòîð.
      void random(int, int);      // Г§Г*ïîëГ*ГҐГ*ГЁГҐ Г¬Г*Г±Г±ГЁГўГ* ñëó÷Г*Г©Г*ûìè Г·ГЁГ±Г«Г*ìè
      void fill();        // Г§Г*ïîëГ*ГҐГ*ГЁГҐ Г¬Г*Г±Г±ГЁГўГ* Г± ГЄГ«Г*ГўГЁГ*òóðû
      void add_item(int = 0); // äîáГ*âëåГ*ГЁГҐ ýëåìåòГ*ГІГ* Г¬Г*Г±Г±ГЁГўГ* Г± óâåëè÷åГ*ГЁГҐГ¬ Г°Г*çìåðГ*
      void delete_item();  // ГіГ¤Г*ëåГ*ГЁГҐ åëåìåГ*ГІГ* Г¬Г*Г±ГЁГўГ* Г± óìåГ*ГјГёГҐГ*ГЁГҐГ¬ Г°Г*çìåðГ*
      void print();       // âûâîä Г¬Г*Г±Г±ГЁГўГ* Г*Г* ГЅГЄГ°Г*Г*
      int get_size() const;     // ïîëó÷åГ*ГЁГҐ Г°Г*çìåðГ* Г¬Г*Г±Г±ГЁГўГ*
      const Massiv &operator=(const Massiv &);
      int &operator[](int);
};
 
Massiv::Massiv(int sz)
{
   size = sz;
   ptr = new int [size];
}
 
Massiv::~Massiv()
{
   delete [] ptr;
}
 
void Massiv::random(int low, int hi)
{
   srand(time(NULL));
   for (int i = 0; i < size; i++)
   {
      ptr[i] = rand() % (hi - low +1) + low;
   }
}
 
void Massiv::fill()
{
   for (int i = 0; i < size; i++)
   {
      cout << "Vvedite element [" << i << "]: ";
      cin >> ptr[i];
   }
}
 
void Massiv::add_item(int item)
{
   int *buf;
   buf = new int [size];
   for (int i = 0; i < size; i++)
   {
      buf[i] = ptr[i];
   }
   delete [] ptr;
   ptr = new int [size+1];
   for (int i = 0; i < size; i++)
   {
      ptr[i] = buf[i];
   }
   ptr[size] = item;
   size++;
   delete [] buf;
}
 
void Massiv::delete_item()
{
   int *buf;
   buf = new int [size];
   for (int i = 0; i < size; i++)
   {
      buf[i] = ptr[i];
   }
   delete [] ptr;
   ptr = new int [size-1];
   for (int i = 0; i < size-1; i++)
   {
      ptr[i] = buf[i];
   }
   size--;
   delete [] buf;
}
 
void Massiv::print()
{
   for (int i = 0; i < size; i++)
   {
      cout << setw(4) << ptr[i];
   }
   cout << endl;
}
 
int Massiv::get_size()const
{
   return size;
}
 
const Massiv &Massiv::operator=(const Massiv &right)
{
   if (&right != this)
   {
      delete [] ptr;
      size = right.size;
      ptr = new int [size];
      for (int i = 0; i < size; i++)
         ptr[i] = right.ptr[i];
   }
   return *this;
}
 
int &Massiv::operator[](int index)
{
   return ptr[index];
}
 
void ManipulationMassiv(Massiv &in, Massiv &out);
 
int main(int argc, char* argv[])
{
   Massiv a(10), b(0);
   int sz;
   a.fill();
   cout << "Massiv a" << endl;
   a.print();
   ManipulationMassiv(a, b);
   cout << "Posle raboty funktscii" << endl;
   cout << "Massiv a" << endl;
   a.print();
   cout << "Massiv b" << endl;
   b.print();
   system("pause");
   return 0;
}
 
void ManipulationMassiv(Massiv &in, Massiv &out)
{
   int sz_in, flag, buf;
   Massiv tmp(0);
   sz_in = in.get_size();
   for (int i = 0; i < sz_in-1; i++)
   {
      flag = 0;
      for (int j = i+1; j < sz_in; j++)
      {
         if (in[i] != -1 && in[i] == in[j])
         {
            flag = 1;
            in[j] = -1;
         }
      }
      if (!flag && in[i] != -1)
      {
         out.add_item(in[i]);
         in[i] = -1;
      }
   }
   if (in[sz_in-1] != -1)
   {
         out.add_item(in[sz_in-1]);
         in[sz_in-1] = -1;
 
   }
   for (int i = 0; i < sz_in; i++)
   {
      if (in[i] != -1)
      {
         tmp.add_item(in[i]);
      }
   }
   in = tmp;
}
0
BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
16.01.2010, 02:02  [ТС] #7
А почему на черном экране пишется:
"Ошибка при выделении памяти
Не удается запустить COMMAND.COM, завершение работы" ??
0
kazak
3038 / 2359 / 157
Регистрация: 11.03.2009
Сообщений: 5,405
Завершенные тесты: 1
16.01.2010, 10:30 #8
Попробуй 126 строка - Massiv a(10), b(1);
144 строка - Massiv tmp(1);
0
BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
17.01.2010, 06:52  [ТС] #9
А можно как-то легче это все сделать? Без переопределений операций, например
0
kazak
3038 / 2359 / 157
Регистрация: 11.03.2009
Сообщений: 5,405
Завершенные тесты: 1
17.01.2010, 11:19 #10
Попробуй такой вариант
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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <time.h>
 
class Massiv
{
   private:
      int size;           // Г°Г*çìåð Г¬Г*Г±Г±ГЁГўГ*
      int *ptr;           // ГіГЄГ*Г§Г*òåëü Г*Г* Г¬Г*Г±Г±ГЁГў
   public:
      Massiv(int = 10);   // ГЄГ®Г*ñòðóêòîð.
      ~Massiv();          // äåñòðóêòîð.
      int random(int, int);      // Г§Г*ïîëГ*ГҐГ*ГЁГҐ Г¬Г*Г±Г±ГЁГўГ* ñëó÷Г*Г©Г*ûìè Г·ГЁГ±Г«Г*ìè
      int fill();        // Г§Г*ïîëГ*ГҐГ*ГЁГҐ Г¬Г*Г±Г±ГЁГўГ* Г± ГЄГ«Г*ГўГЁГ*òóðû
      void add_item(int = 0); // äîáГ*âëåГ*ГЁГҐ ýëåìåòГ*ГІГ* Г¬Г*Г±Г±ГЁГўГ* Г± óâåëè÷åГ*ГЁГҐГ¬ Г°Г*çìåðГ*
      int delete_item();  // ГіГ¤Г*ëåГ*ГЁГҐ åëåìåГ*ГІГ* Г¬Г*Г±ГЁГўГ* Г± óìåГ*ГјГёГҐГ*ГЁГҐГ¬ Г°Г*çìåðГ*
      int print();       // âûâîä Г¬Г*Г±Г±ГЁГўГ* Г*Г* ГЅГЄГ°Г*Г*
      int get_size() const;     // ïîëó÷åГ*ГЁГҐ Г°Г*çìåðГ* Г¬Г*Г±Г±ГЁГўГ*
      void copy_array(Massiv);
      int get_item(int);
      void put_item(int, int);
};
 
Massiv::Massiv(int sz)
{
   if (sz <=0)
   {
      size = 0;
      ptr = NULL;
   }
   else
   {
      size = sz;
      ptr = new int [size];
   }
}
 
Massiv::~Massiv()
{
   if (!ptr)
      delete [] ptr;
}
 
int Massiv::random(int low, int hi)
{
   if (size == 0)
   {
      return 1;
   }
   else
   {
      srand(time(NULL));
      for (int i = 0; i < size; i++)
      {
         ptr[i] = rand() % (hi - low +1) + low;
      }
      return 0;
   }
}
 
int Massiv::fill()
{
 
   if (size == 0)
   {
      return 1;
   }
   else
   {
      for (int i = 0; i < size; i++)
      {
         cout << "Vvedite element [" << i << "]: ";
         cin >> ptr[i];
      }
      return 0;
   }
}
 
void Massiv::add_item(int item)
{
   if (size == 0)
   {
      ptr = new int [1];
      ptr[0] = item;
      size++;
   }
   else
   {
      int *buf;
      buf = new int [size];
      for (int i = 0; i < size; i++)
      {
         buf[i] = ptr[i];
      }
      delete [] ptr;
      ptr = new int [size+1];
      for (int i = 0; i < size; i++)
      {
         ptr[i] = buf[i];
      }
      ptr[size] = item;
      size++;
      delete [] buf;
   }
}
 
int Massiv::delete_item()
{
   if (size == 0)
   {
      return 1;
   }
   else
   {
      int *buf;
      buf = new int [size];
      for (int i = 0; i < size; i++)
      {
         buf[i] = ptr[i];
      }
      delete [] ptr;
      ptr = new int [size-1];
      for (int i = 0; i < size-1; i++)
      {
         ptr[i] = buf[i];
      }
      size--;
      delete [] buf;
      return 0;
   }
}
 
int Massiv::print()
{
   if (size == 0)
   {
      return 1;
   }
   else
   {
      for (int i = 0; i < size; i++)
      {
         cout << setw(4) << ptr[i];
      }
      cout << endl;
      return 0;
   }
}
 
int Massiv::get_size()const
{
   return size;
}
 
void Massiv::copy_array(Massiv source)
{
   if (&source != this)
   {
      delete [] ptr;
      size = source.size;
      ptr = new int [size];
      for (int i = 0; i < size; i++)
         ptr[i] = source.ptr[i];
   }
}
 
int Massiv::get_item(int index)
{
   return ptr[index];
}
void Massiv::put_item(int index, int item)
{
   ptr[index] = item;
}
 
void ManipulationMassiv(Massiv &in, Massiv &out);
 
int main(int argc, char* argv[])
{
   Massiv a(10), b(0);
   int sz;
   a.random(1, 9);
   cout << "Massiv a" << endl;
   a.print();
   ManipulationMassiv(a, b);
   cout << "Posle raboty funktscii" << endl;
   cout << "Massiv a" << endl;
   a.print();
   cout << "Massiv b" << endl;
   b.print();
   system("pause");
   return 0;
}
 
void ManipulationMassiv(Massiv &in, Massiv &out)
{
   int sz_in, flag, buf;
   Massiv tmp(0);
   sz_in = in.get_size();
   for (int i = 0; i < sz_in-1; i++)
   {
      flag = 0;
      for (int j = i+1; j < sz_in; j++)
      {
         if ((in.get_item(i) != -1) && (in.get_item(i) == in.get_item(j)))
         {
            flag = 1;
            in.put_item(j, -1);
         }
      }
      if (!flag && (in.get_item(i) != -1))
      {
         out.add_item(in.get_item(i));
         in.put_item(i, -1);
      }
   }
   if (in.get_item(sz_in-1) != -1)
   {
         out.add_item(in.get_item(sz_in-1));
         in.put_item(sz_in-1, -1);
 
   }
   for (int i = 0; i < sz_in; i++)
   {
      if (in.get_item(i) != -1)
      {
         tmp.add_item(in.get_item(i));
      }
   }
   in.copy_array(tmp);
}
0
17.01.2010, 11:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2010, 11:19
Привет! Вот еще темы с ответами:

Найти количество элементов в этих массива равных первому элементу массива S - C++
Даны целочисленные массивы S и T с разным количеством элементов. Найти количество элементов в этих массива равных первому элементу массива...

Определить сколько в массиве элементов, равных сумме всех элементов массива - C++
Определить сколько в массиве элементов, равных сумме всех элементов массива

Количество элементов массива,равных 0 - C++
Прошу помочь буду блогодарна ,заранее спасибо!! Вычеслить количество элементов массива,равных 0

Количество элементов массива, равных 0 - C++
Помоги решить задания, используя динамические массивы. Заранее спасибо! В одномерном массиве, состоящем из n вещественных элементов,...


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

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

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