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

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

Восстановить пароль Регистрация
 
BusiNKa
 Аватар для BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
10.01.2010, 21:43     Поиск и удаление равных элементов массива #1
Здрасте, здрасте!! ^_^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();
 
}
Жду Вашей помощи в дописании программки. Цемочки Вас и всего самого-самого
наилучшего в наступившем новом году, мои хорошие.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
BusiNKa
 Аватар для 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 минуту
Интересно, а какой процент тем остается монологом, а не диалогом на этом форуме?
Darky
Быдлокодер
 Аватар для 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;
BusiNKa
 Аватар для 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 минут
Проблемка с алгоритмом поиска и удаления. Подскажите как алгоритм организовать перенос в другой массив тех элементов, которые встречаются один раз, исключив их из первого, а элементы, встречающиеся в массиве А более одного раза исключить, оставив по одному??
Darky
Быдлокодер
 Аватар для 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();
 
}
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
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;
}
BusiNKa
 Аватар для BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
16.01.2010, 02:02  [ТС]     Поиск и удаление равных элементов массива #7
А почему на черном экране пишется:
"Ошибка при выделении памяти
Не удается запустить COMMAND.COM, завершение работы" ??
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
16.01.2010, 10:30     Поиск и удаление равных элементов массива #8
Попробуй 126 строка - Massiv a(10), b(1);
144 строка - Massiv tmp(1);
BusiNKa
 Аватар для BusiNKa
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 8
17.01.2010, 06:52  [ТС]     Поиск и удаление равных элементов массива #9
А можно как-то легче это все сделать? Без переопределений операций, например
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2010, 11:19     Поиск и удаление равных элементов массива
Еще ссылки по теме:

C++ Связный список; удаление равных максимальному элементов
Определить сколько в массиве элементов, равных сумме всех элементов массива C++
C++ Вычислите количество элементов массива, равных 0

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

Или воспользуйтесь поиском по форуму:
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
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);
}
Yandex
Объявления
17.01.2010, 11:19     Поиск и удаление равных элементов массива
Ответ Создать тему
Опции темы

Текущее время: 02:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru