Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.56/34: Рейтинг темы: голосов - 34, средняя оценка - 4.56
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562

Способы нахождения повторяющихся чисел в массиве?

05.02.2017, 16:27. Показов 7788. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Одна из задач, составить программу, которая позволяет одинаковые числа в массиве.
По моей логике - должна работать, но не работает.
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <iostream>
#include <clocale>
        using namespace std;
            
        
            int main (){
 
                setlocale(LC_ALL, "rus");
                int arr[5] = {1,2,2,3,2}; // Массив с числами.
                int brr[5] = {0,0,0,0,0}; // Массив для чисел, которые повторились два и более раз.
                int crr[5] = {0,0,0,0,0}; // Массив для храния значение сколько раз повторилось число.
 
                int cell (0), bell (0), dell (0);
                /*
                cell - изменяемая переменная, 
                bell - счетчик повторов.
                dell - переменная, которая служит за записи повтояющего числа в массив.
 
                Принцип действия:
                В цикле создается вложенный цикл. Переменная cell сравнивается с массивом arr.
                Если выполняется первое условие, то переменная bell += 1. Больше данное условие работать не должно.
                Если выполняется второе условие, то переменная bell += 1, значения записывается в массив brr и crr, согласно
                номеру переменной dell.,
                После окончания вложенное цикла, переменная:
                cell ++;
                bell = 0;
                dell ++;
                После чего выводим отдельным циклом полученные результаты.
 
                */
 
                    for (int i(0); i!= 5; i++){ // Цикл
                        for  (int j(0); j != 5; j++){ // Вложенный цикл.
 
                            if (cell == arr[j] && bell == 0){ // Условие должно выполняться только один раз.
                                bell ++; // Увеличиваем переменную на еденицу.
                            }
 
                            if (cell == arr[i] && bell != 0){ // Условие должно выполняться,если число в массиве повторяется повторно.
                                bell ++; // Увеличиваем переменную на еденицу.
                                brr[dell] = cell; // Записываем число в заданную ячейку массива для чисел.
                                crr[dell] = bell; // Записываем число в заданную ячейку массива для счетчика.
 
                            }
                        } // Конец вложенного цикла.
 
                        cell ++; // Увеличиваем переменную на еденицу при каждом повторе цикла
                        bell = 0; // Обнуляем счетчик повтора чисел.
                        dell ++; // При следующем цикле, ячейка для записи сдвинется на еденицу.
                    }
 
        // Цикл для вывода информации.
                    for (int i(0); i!=5; i++){
                        
                        cout << "Число: " << brr[i] << " повторилось: " << crr[i] << endl;
                    
                }
        
                    
            system ("pause");
            return 0;
 
    }
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.02.2017, 16:27
Ответы с готовыми решениями:

Удаление повторяющихся чисел в массиве
удалить в массиве все числа которые повторяются более двух раз

Количество различных(не повторяющихся) чисел, в массиве.
Найдите номера строк целочисленной матрицы в которой: а) на всех нечет позициях стоят нули б) на нечет позициях встречаются нули ...

Найти количество повторяющихся чисел в массиве
Решите пж задачку :-) В заданном одномерном массиве из n элементов найти количество повторяющихся чисел. На языке Си

25
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
07.02.2017, 20:33  [ТС]
Студворк — интернет-сервис помощи студентам
Не желательно менять порядок чисел
По задаче, должно выводить те числа, которые повторяются.
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
07.02.2017, 21:59
Photofenix, я почти доделал программу...нужно выводить числа по одному разу?

Добавлено через 25 минут
Photofenix, хотя нет...еще придется поработать. Объясните, пожалуйста, мы выводим для каждого числа первое, которое повторяется, правильно?, то есть для: 1 2 2 1 3 3 1 2 5 2 жирным выделены наши повторы?

Добавлено через 4 минуты
Photofenix, У меня, пока, получилось найти индексы всех чисел, которые повторяются...если нужно, могу скинуть программу.
1
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
07.02.2017, 22:08
Цитата Сообщение от Photofenix Посмотреть сообщение
Понимаю, что мне еще далеко до профессионала
Один мой знакомый китаец говорил - "Самая длинная дорога начинается с первого шага"
Цитата Сообщение от Photofenix Посмотреть сообщение
Хотя код не работает с большими числами
Совершенно естественно! Именно об этом я и хотел поговорить. Но пока еще нужен по-хозяйству
1
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
07.02.2017, 22:11
Лучший ответ Сообщение было отмечено Photofenix как решение

Решение

Photofenix, вообщем, написал для вас программу. Вроде, все работает. Пишите, если что-то не так...

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
#include <vector>
#include <string>
#include <iterator>
#include <set>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int N, p, i, j;
    set<int> s;
    vector<int> res, T;
    cout << "Введите размер массива:" << endl;
    cout << "N = ";
    cin >> N;
    int* B = new int[N];
    int* R = new int[N];
    cout << "Введите массив:" << endl;
    for (int i = 0; i < N; i++)
    {
        cin >> B[i];
    }
    p = 0;
    for (i = 0; i < N; i++)
    {
        int x = B[i];
        if (s.find(x) == s.end())
        {
            s.insert(x);
            res.push_back(x);
        }
        else
        {
            R[p] = B[i];
            p++;
        }
    }
    for (i = 0; i < p; i++)
    {
        for (j = 0; j < T.size(); j++)
        {
            if (R[i] == T[j])
                break;
        }
        if (j == T.size())
            T.push_back(R[i]);
    }
    cout << "Искомые числа:" << endl;
    for (i = 0; i < T.size(); i++)
    {
        cout << T[i] << " ";
    }
    cout << endl;
    delete[] B;
    delete[] R;
    system("pause");
    return 0;
}
Добавлено через 1 минуту
Photofenix, P.S. Порядок чисел сохранен.
1
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
07.02.2017, 23:54
Лучший ответ Сообщение было отмечено Photofenix как решение

Решение

Photofenix, Ну вот, отпустила меня хозяйка! И то сказать - капусту квасить - дело исключительно мужское. Это вам не программки программировать...
Вот как вы здорово придумали. На каждое возможное число завести счетчик int terra[max]. И это очень неплохо, если вы навярняка знаете, что числа не очень большие. Например, хотите подсчитать, сколько разных букв и сколько раз встречаются в "Войне и Мир". Но букв-то даже у Толстого не больше 256. И вот вы заводите массив счетчиков [256] и читаете ВиМ буква за буквой и эти счетчики заполняете.
А если диапазон чисел вам неизвестен? Да, вы считаете максимальное. Но оно может быть столь велико, что компьютер не в состоянии просто выделить вам столько памяти.
Неплохой подход у вас в первом посте (хоть код и бредовенький). Выделить еще 2 массива такого же размера, как и исследуемый. brr[5], crr[5]. В одном представители, в другом - счетчики. И это очень хорошо, если исходный массив (arr[5]) невелик. Пусть он даже [100] или [1000]. А если больше? И если мы уже догадываемся, что наши введенные массивы не заполнятся и на 5 процентов? Жалко ж памяти! (Может кому и не жалко, а для меня компьютерная память - главное богатство).
И вот тогда мы начинаем понимать, зачем придуманы все эти плюсовые заморочки. Векторы, хаши, листы...
Но, имхо, начинать решение любой задачи надо на бумаге. Написать массив чисел. Делать с ними то, что положено по задаче. Внимательно следить за своими действиями, чтобы потом их можно было рассказать исполнительному идиоту (а именно им и является компьютер)
Dixi.
1
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
08.02.2017, 19:59  [ТС]
Хороший ответ В будущем может быть попробую написать программу, которая будет количество символов в тексте
Алгоритм мне кажется будет придумать гораздо легче, чем придумать алгоритм повторяющихся чисел)
C++
1
2
3
4
5
case 'A': 
case 'a': sum_a ++; break;
 
case 'B':
case 'b': sum_b ++; break;
Добавлено через 1 минуту
Fixer_84 Спасибо за код, я к сожалению с вектором еще не умею работать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.02.2017, 19:59

Поиск количества повторяющихся чисел в массиве
Есть двумерный массив, массив содержит несколько одинаковых чисел. Необходимо найти кол-во повторяющихся чисел. Есть заготовка ...

Найти среднее арифметическое не повторяющихся чисел в массиве
Найти среднее арифметическое не повторяющихся чисел в массиве, состоящем из N элементов.

Посчитать количество не повторяющихся чисел в случайном массиве
Помогите пожалуйста понять как посчитать количество не повторяющихся чисел в случайном массиве. Начал изучать С# совсем недавно. Много...

Сделать вывод в консоль повторяющихся чисел в массиве
Нужно сделать цикл который будет проверять каждый массив с каждым массивом. Задача вроде бы простая, но решить не могу. Без применения...

Составление массива из чисел, повторяющихся в предыдущем массиве
Требуется помощь в написании следующей программы: Пусть даны целые числа а1...аn, среди которых могут быть повторяющиеся. Составьте новый...


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

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Новые блоги и статьи
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .
Установка ChatGPT (Codex) на Windows без использования Microsoft Store
Fabien159 28.10.2026
Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .
Программное добавление префикса в нумерацию документов
Maks 27.10.2026
Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru