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

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

Войти
Регистрация
Восстановить пароль
 
Кротяка
 Аватар для Кротяка
5 / 5 / 0
Регистрация: 20.12.2010
Сообщений: 374
#1

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

28.03.2011, 01:02. Просмотров 867. Ответов 7
Метки нет (Все метки)

Дан одномерный массив A. Посчитать количество различных значений в этом массиве.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2011, 01:02     Посчитать количество различных значений в массиве
Посмотрите здесь:

C++ Определить количество различных значений матрицы
Найти количество различных элементов в массиве. C++
C++ Посчитать количество различных элементов в массиве
Дан массив А(М). Сосчитайте, сколько различных значений в этом массиве. C++
C++ Найти количество различных элементов в массиве
Количество различных элементов в монотонном массиве C++
C++ Матрицы. Определить количество различных значений
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Модератор
Эксперт С++
 Аватар для ForEveR
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 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
Модератор
Эксперт С++
 Аватар для ForEveR
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 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++ Сосчитайте количество различных чисел в массиве
C++ Определить количество различных элементов в массиве
C++ Посчитать количество замкнутых маршрутов, проходящий ровно через четыре различных города

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

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

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