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

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

05.02.2017, 16:27. Показов 7778. Ответов 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
Ответ Создать тему
Новые блоги и статьи
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru