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

Посчитать количество различных значений в массиве - C++

Восстановить пароль Регистрация
 
Кротяка
 Аватар для Кротяка
5 / 5 / 0
Регистрация: 20.12.2010
Сообщений: 370
28.03.2011, 01:02     Посчитать количество различных значений в массиве #1
Дан одномерный массив A. Посчитать количество различных значений в этом массиве.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
28.03.2011, 01:12     Посчитать количество различных значений в массиве #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
25
26
27
28
29
#include <iostream>
 
using namespace std;
 
int col(int* ar,int n)
{
    int c=0;
    for(int i=0;i<n;i++)
    {
        bool repeat=false;
        for(int j=i+1;j<n;j++)
        {
            if (ar[i] == ar[j])
                repeat = true;
        }
        if (!repeat)
            c++;
    }
    return c;
}
 
int main()
{
    const int n = 10;
    int ar[n] = {4,8,6,5,8,7,4,5,0,4};
    cout << col(ar,n) << endl;
    cin.get();
    cin.get();
}
как то так.
IrineK
Заблокирован
28.03.2011, 01:12     Посчитать количество различных значений в массиве #3
Ваш алгоритм?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
28.03.2011, 01:29     Посчитать количество различных значений в массиве #4
C++
1
2
3
4
5
6
7
8
9
#include <iostream>
#include <set>
 
int main()
{
    int arr[]={1,2,3,1,2,3}:
    std::set<int> st(arr, arr+sizeof(arr)/sizeof(*arr));
    std::cout<<st.size()<<'\n';
}
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
28.03.2011, 01:32     Посчитать количество различных значений в массиве #5
Цитата Сообщение от IrineK Посмотреть сообщение
Ваш алгоритм?
Мой, а что?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
28.03.2011, 01:44     Посчитать количество различных значений в массиве #6
Опечаталса(

C++
1
2
3
4
5
6
7
8
9
#include <iostream>
#include <set>
 
int main()
{
    int arr[]={1,2,3,1,2,3};
    std::set<int> st(arr, arr+sizeof(arr)/sizeof(*arr));
    std::cout<<st.size()<<'\n';
}
IrineK
Заблокирован
28.03.2011, 01:49     Посчитать количество различных значений в массиве #7
Overmind024,
вопрос был не к вам. Мы просто запостили одновременно.
Вопрос - к автору задания, но как видно уж ни к чему.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.03.2011, 02:02     Посчитать количество различных значений в массиве
Еще ссылки по теме:

C++ Матрицы. Определить количество различных значений
Посчитать количество различных символов в тексте C++
Посчитать количество различных элементов массива C++

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

Или воспользуйтесь поиском по форуму:
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
28.03.2011, 02:02     Посчитать количество различных значений в массиве #8
А еще есть алгоритмы unique и unique_copy
Yandex
Объявления
28.03.2011, 02:02     Посчитать количество различных значений в массиве
Ответ Создать тему
Опции темы

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