0

Есть целочисленный массив, как найти количество разных чисел в нем? Собственно, как функцию сравнения (проверку) правильно задать, вот эту: if ((arr[i]!=arr[i-1])), чтоб считало нормально.

#include <iostream>

using namespace std;
int main(int argc, char** argv)
{
    int N;
    int count = 0;
    cout << "vvedite kolichestvo elem ";
    cin >> N;
    cout << "vvedite massiv:" << endl;
    int arr[N];

    for (int i = 0; i < N; i += 1)
    {
        cout << "arr[" << i << "] = ";
        cin >> arr[i];
    }

    for (int i = 0; i < N; i += 1)
    {
        if ((arr[i] != arr[ i - 1 ]))
        {
            count += 1;
        }
    }

    cout << "kolichestvo raznih" << count << endl;
    system("pause");
    return 0;
}
5
  • Так а что вы ожидаете получить, сравнивая только соседние элементы в неупорядоченном массиве? То есть просто заданием такой "сравнялки" вы задачу никак не решите. Надо предпринимать более серьезные шаги. 14 мар 2017 в 22:33
  • я пробовал добавить j, для прохода и сравнения, но не получилось. 14 мар 2017 в 22:34
  • @Awesome Man Помимо j есть еще k, l, m, n. А что делают переменные a и b? 14 мар 2017 в 22:42
  • @Awesome Man Никогда еще такого веселого поста по C++ не встречал.:) 14 мар 2017 в 22:44
  • @VladfromMoscow,ничего, я просто изменял старый код,забыл убрать 14 мар 2017 в 22:45

2 ответа 2

5

А так нельзя

std::unorered_set<int> s;
std::copy(std::begin(arr), std::end(arr), std::inserter(s, s.begin()));
std::cout << "kolichestvo raznih" << s.size() << std::endl;

?

Или

std::sort(std::begin(arr), std::end(arr));
int count = std::unique(std::begin(arr), std::end(arr)) - std::begin(arr);
std::cout << "kolichestvo raznih" << count << std::endl;

?

Если уж совсем "в лоб" решать, то, например, так

int count = 0;

for (int i = 0; i < N; ++i)
{
  int j;
  for (j = i + 1; j < N && arr[j] != arr[i]; ++j);
  count += j == N;      
}

std::cout << "kolichestvo raznih" << count << std::endl;

Это, конечно, неинтересное решение, но зато цикл for с пустым телом удалось применить :)


Вообще-то

int N;
...
int arr[N];

в С++ не допускается.

2
  • можете написать через цикл,или иначе,попроще. Я просто, новичек, мне ваш метод пока не доступен.Спасибо! 14 мар 2017 в 22:37
  • int arr[N];,нас так учили. count += j == N; ,что ето означает? к count плюсуется j, и приравнивается к N? 15 мар 2017 в 14:06
2

Раз речь пошла о циклах, то я вам покажу, как надо писать циклы!:)

#include <iostream>

int main()
{
    int a[] = { 0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0 };
    const size_t N = sizeof(a) / sizeof(*a);

    size_t count = 0;
    for (size_t i = 0; i < N; i++)
    {
        size_t j = 0;
        while (j < i && a[j] != a[i]) ++j;

        count += j == i;
    }

    std::cout << count << std::endl;
}

Или более содержательная программа

#include <iostream>
#include <cstdlib>
#include <ctime>

int main()
{
    const size_t N = 20;
    int a[N];

    std::srand((unsigned int)std::time(nullptr));

    for ( int &x : a ) x = std::rand() % N;

    for (int x : a) std::cout << x << ' ';
    std::cout << std::endl;

    size_t count = 0;

    for (size_t i = 0; i < N; i++)
    {
        size_t j = 0;
        while (j < i && a[j] != a[i]) ++j;

        count += j == i;
    }

    std::cout << "There are " << count << " unique elements" << std::endl;
}

Вывод программы на консоль может выглядеть, к примеру, следующим образом

10 17 12 15 5 1 17 19 0 6 13 5 4 13 6 4 18 10 5 11
There are 13 unique elements
4
  • std::,зачем ето? не проще ли,написать using namespace std;?Спасибо! 15 мар 2017 в 14:08
  • 1
    @AwesomeMan Нет, не проще. Это может привести к коллизии имен. Например, переменная с именем count может конфликтовать со стандартным алгоритмом с тем же самым именем count. 15 мар 2017 в 14:17
  • count += j == i; , что происходит в етой строчке кода? 15 мар 2017 в 19:22
  • 1
    @AwesomeMan Значение выражение j == I либо true либо false, которое приводится к целочисленному значению либо 1 либо 0. Если совпадений не найдено, то значение будет true, то есть 1, которая будет прибавлена к переменной count. 15 мар 2017 в 19:38

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.