Как найти количество различных элементов в рандомном массиве (С++)?

Question

[sidor_tank]

Вобщем я сделал программу, но она немного не правильно работает, если одинаковые числа идут подряд, то она их не выводит. Подскажите в чём дело? Вот полное условие: В массиве M(k) много совпадающих элементов. Найти количество различных элементов в нем. Здесь я сделал немного иначе: массив различных элементов выводится на экран, но смысл остался прежним. Задача сделать это с использованием циклов массивов и условий.

#include <locale>
#include <iostream>
#include <conio.h>
void main()
{
	setlocale(LC_ALL, "rus");
	using namespace std;
	int n, i, r=0, c=1;
	int *a = new int[99999];
	int	*b = new int[99999];
	int t, k=0;
	cout << "Введите размер массива" << endl;
	cin >> n;
	cout << "Введите размерность" << endl;
	cin >> t;
	cout << endl;
	srand((unsigned)time(NULL));
	cout << "Цикл" << endl;
	for (i = 0; i < n; i++)   // Создаём рандомный массив
	{
		a[i] = rand() % t;
		cout << a[i] << endl;
	}
	cout << endl;
	for (i = 0; i < n; i++)
	{
		for (int h=0; h < n+1; h++) {


			if (a[i] != a[h] && i!=h) {
				k++;
				if (k==i+1) {
					cout << a[i] << endl;
					break;
				}
			}
			if (a[i] == a[h] && i != h) {

				break;
			}
			

		}
		k = 0;
	}
	_getch();
}

Answer 1

[jcmvbkbc]

В массиве M(k) много совпадающих элементов. Найти количество различных элементов в нем.

Уточни пожалуйста, в массиве 1, 1, 2 сколько различных элементов -- 1 или 2?
Я попытался было понять по твоему коду, но не смог.

for (int h=0; h < n+1; h++) {
if (a[i] != a[h] && i!=h)

Вылез за пределы массива a.

Comments

[sidor_tank]

2: 1, 2

[jcmvbkbc]

Прекрасно. Не знаю, что ты хотел сделать своими циклами, вот простое решение:

std::set<int> s;
for (i = 0; i < n; ++i)
  s.insert(a[i]);
std::cout << "Количество разных элементов: " << s.size() << std::endl;

[sidor_tank]

Я просто начинающий программист) Я не знаю таких функций

[sidor_tank]

Цель была в том, чтобы слелать это циклами массивами и условиями. Но все таки спасибо за ваш вариант.

[jcmvbkbc]

массив различных элементов выводится на экран, но смысл остался прежним. Задача сделать это с использованием циклов массивов и условий.

Ок, в терминах циклов массивов и условий можно написать так:

int i, j;
int unique = 0;
for (i = 0; i < n; ++i) { // пройти по всем элементам массива
  for (j = 0; j < i; ++j) // пройти по всем элементам предшествующим текущему
    if (a[i] == a[j])     // если среди них есть равный текущему -- прервать внутренний цикл
      break;
  if (j == i) {           // если внутренний цикл дошёл до конца, то это -- первое вхождение данного элемента в массиве
    std::cout << a[i] << endl;
    ++unique;
  }
}
std::cout << "Количество различных элементов: " << unique << std::endl;

[Денис Загаевский]

jcmvbkbc, если много памяти или ограничение на размер элемента, то можно сделать за 1 проход. Тоже интересное решение. Фактически, в качестве set'a использовать массив, который индексировать элементами данного массива.

Answer 2

[ololo pishpish]

Код не читал, сразу отвечаю.
Заведи отдельный массив и добавляй в него элемент только если в нем его нет, например.