Найти количество различных элементов в одномерном массиве

@PinkCloud · Регистрация: 25.05.2017

Author24 — интернет-сервис помощи студентам

2 л.р. Найти количество различных элементов в одномерном массиве

Добавлено через 21 минуту
Считать массив динамическим

@MisterR · 25.05.2017, 19:46

Сообщение от PinkCloud

Найти количество различных элементов в одномерном массиве

C++

#include <map>
...
const int n = 10;
        int *arr = new int[n] {1,2,2,3,4,3,4,5,2,5};
        map<int, int> mp;
        for (size_t i = 0; i < n; i++)
        {
            mp[arr[i]]++;
        }
        int sum = 0;
        for(auto i :mp)
        {
            if (i.second == 1)
                sum++;
        }
        cout << sum << endl;
               delete[]arr;

@Даценд · 25.05.2017, 22:09

C++

#include <iostream>
#include <algorithm>
int main()
{
    const int n = 10;
    int *arr = new int[n] {3,2,2,3,4,1,4,5,2,5};
    std::sort(arr, arr+n);
    std::cout << std::unique(arr, arr+n) - arr;
    return 0;
}

MrGluck · 25.05.2017, 23:39

Даценд, лучше вектор. Или хотя бы память освободить

@Даценд · 26.05.2017, 11:00

MrGluck,
Спасибо. Не освобождать память - это моя традиционная ошибка. Можно сказать - фишка.

А вообще для динамических массивов использовать указатели на 0-й и n-й элементы вместо итераторов правильно/грамотно?

MrGluck · 26.05.2017, 11:21

Даценд, ну так итераторов для массива нет и другого способа, кроме как через указатели тоже. Вообщем для массивов использовать указатели и адресную арифметику - нормально. В книгах по STL в примерах такое дело используется.

Добавлено через 1 минуту
Но конечно, если есть возможность - лучше для массивов (статических) вызывать функции std::begin/std::cbegin и std::end/std::cend.

@PinkCloud 0 / 0 / 0 Регистрация: 25.05.2017 Сообщений: 2
		1
	Найти количество различных элементов в одномерном массиве 25.05.2017, 19:35. Показов 1153. Ответов 5 Метки нет (Все метки) 2 л.р. Найти количество различных элементов в одномерном массиве Добавлено через 21 минуту Считать массив динамическим 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	25.05.2017, 23:39	4
	Даценд, лучше вектор. Или хотя бы память освободить 1

@Даценд 5871 / 4748 / 2940 Регистрация: 20.04.2015 Сообщений: 8,361
	26.05.2017, 11:00	5
	MrGluck, Спасибо. Не освобождать память - это моя традиционная ошибка. Можно сказать - фишка. А вообще для динамических массивов использовать указатели на 0-й и n-й элементы вместо итераторов правильно/грамотно? 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	26.05.2017, 11:21	6
	Даценд, ну так итераторов для массива нет и другого способа, кроме как через указатели тоже. Вообщем для массивов использовать указатели и адресную арифметику - нормально. В книгах по STL в примерах такое дело используется. Добавлено через 1 минуту Но конечно, если есть возможность - лучше для массивов (статических) вызывать функции std::begin/std::cbegin и std::end/std::cend. 0