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

удаление повторяющихся чисел в массиве - C++

Восстановить пароль Регистрация
 
erioik
1 / 1 / 0
Регистрация: 22.10.2010
Сообщений: 26
08.11.2010, 20:03     удаление повторяющихся чисел в массиве #1
допустим есть массив a[]={1,1,1,1,54,84,63,554,54,85,32,84,1,2,6,85}
нужно в массиве оставить все числа по одному экземпляру: a[]={1,54,84,63,554,85,32,2,6}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Lerny
 Аватар для Lerny
56 / 56 / 3
Регистрация: 14.03.2010
Сообщений: 151
08.11.2010, 20:31     удаление повторяющихся чисел в массиве #2
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
#include <iostream>
#include <conio>
#include <vector>
using namespace std;
 
void main()
{
        vector <int> m1;
        int a[]={1,1,1,1,54,84,63,554,54,85,32,84,1,54,6,85};
        for (int i=0;i<16;i++)
        {
             bool tr=false ;
                for (int j=0;j<i;j++)
                   if (a[i]==a[j]){
                   tr=true;
                   break;}
             if (tr==false)
             m1.push_back(a[i]);
        }
 
        for (int i=0;i<m1.size();i++)
        cout << m1[i]<<" ";
        getch();
}
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.11.2010, 01:52     удаление повторяющихся чисел в массиве #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    const int size = 16;
    int m[size] = {1,1,1,1,54,84,63,554,54,85,32,84,1,2,6,85};
    std::vector<int> arr(m, m+size);
 
    sort(arr.begin(),arr.end());
    std::vector<int>::iterator it = unique(arr.begin(),arr.end());
    arr.resize( it - arr.begin() );
 
    for(std::vector<int>::iterator i = arr.begin(); i != arr.end(); ++i)
       std::cout << *i << " ";
 
    return 0;
}
TheMachinist
 Аватар для TheMachinist
242 / 174 / 15
Регистрация: 14.06.2010
Сообщений: 422
09.11.2010, 12:07     удаление повторяющихся чисел в массиве #4
Здесь лучше set использовать(или как он там по-русски обзывается)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include<set>
using namespace std;
 
int main()
{ 
int a[]={1,1,1,1,54,84,63,554,54,85,32,84,1,2,6,85};
set<int>myset(a,a+16);
set<int>::iterator it;
int N = myset.size();
int * a1 = new int[N]; int i = 0;
for(it = myset.begin();it != myset.end();it++,i++){
a1[i] = *it;
cout << a1[i] << " ";}
    
system("pause");
return 0;
    }
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
09.11.2010, 12:15     удаление повторяющихся чисел в массиве #5
NikolaWhite, set разве их не отсортирует в придачу? unique то использовать получше будет, как PointsEqual предложил. как раз по назначению.
Yandex
Объявления
09.11.2010, 12:15     удаление повторяющихся чисел в массиве
Ответ Создать тему
Опции темы

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