Самый редко встречающийся элемент в массиве

koto_fey · Регистрация: 11.01.2013

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

Всех приветствую!
Прошу помощи. Собственно идея задачи вроде бы проста нужно найти самый часто и редко встречающийся эллемент в массиве.

Вот я написал для поиска частого элемента и поиска редкого, загвостка в том что он выводит только одно вхождение, т.е. если несколько элементов встречаются одинаковое колличества раз, то он выводит только последние увиденные.
вот код, для вывода редко встречающегося ээлемента. Как сделать что бы он все выводил а не один.
Точнее куда запендюрить вывод. Вставляя в циклы он мне всякую ерись выдает. (код написан на MVS 2010)

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
void main(void)
{   int n;
    cin>>n;
    char *m=new char[n];
 
    for (int i=0;i<n; i++)
    {
      //m[i]=rand()%100;
        cin>>m[i];
 
    //  cout<<" "<<m[i];
    }
       int k=0,k1=0,kmax,kmin;int i=0,j,fi,fj=0;
      
       while(i<n)
       {
           kmax=0;
 
           for(j=i+1;j<n;j++)   
         {
             
             if(m[j]!=m[i])         
             { 
 
                 k++;
                 fi=j;       
             
             }  
            
         }
           
        i++;
        
      
       }
     
      cout<<" "<<m[fi]; 
       delete m;
        _getch();
}

@outoftime · 12.01.2014, 00:29

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

минимум чего?

По коду выше, пытаюсь найти минимальный натуральный элемент массива (т.е. больше нуля). Можно было-бы через std::for_each пройтись, но там лямбду надо да и опять тоже сравнение будет, хотелось бы что-бы std::min_element как то не брал во внимание нулевые значения.

Добавлено через 1 минуту
koto_fey, п.с. надо добавить еще выход при пустой строке (:

MrGluck · 12.01.2014, 00:34

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

unsigned Freq[256] = {0};

C++
1
unsigned Freq[256] = {};

тоже покатит

Tulosba · 12.01.2014, 00:51

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

C++
1
unsigned Freq[256] = {};

тоже покатит

Плохо только, что:
- unsigned;
- опущен int;
- размер захардкожен.

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

не брал во внимание нулевые значения.

Тут уж, либо свой предикат, либо удалить неугодные элементы перед поиском. Третьего не дано.

@outoftime · 12.01.2014, 01:21

koto_fey, если вопросов нет, значит вам все понятно.

Добавлено через 55 секунд

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

Плохо только, что:
- unsigned;
- опущен int;

Почему плохо то? Это ведь равносильные описание типа. (unsigned int, unsigned)

koto_fey · 12.01.2014, 09:18 **[ТС]**

Да я уж спать лег в самый разгар темыу нас то 3 ночи было.
Вопросы чуть позже буду задовать и буду рад если на них ответят.

Добавлено через 47 секунд
вопросы позже буду задавать и если на них ответят буду очень рад.

@outoftime · 12.01.2014, 09:57

Не по теме:

koto_fey, а ты вставляй ссылки на имена, к кому обращаешься, тогда этому человеку придет сообщение что его упомянули "..не злим тихим словом.." Т.Г. Шевченко (:

koto_fey · 12.01.2014, 11:16 **[ТС]**

outoftime,
q=s[i];
Freq[q]++;
можешь пояснить вот это или как так получается что мы индексируем символом. Я че то в нашей нет помойке ни чего не нашел.

Добавлено через 32 секунды
Это из второго поста

Добавлено через 3 минуты
Аааа! Кажись допер.
Получается что мы передаем массиву строку и потом как индекс ее прибавляем посимвольно, тем самым ее сканируем. Ну или вроде того.

@Catstail · 12.01.2014, 12:58

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

В цикле идет только обнуление всех элементов массива. 256 итераций!

- это копейки.

Добавлено через 1 минуту

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

Благодаря строке 10 она у Вас как минимум квадратичная.

- с какого перепуга? Там один цикл до n...

@xoror · 12.01.2014, 13:06

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

с какого перепуга? Там один цикл

И на каждой итерации вызывается функция strlen() для вычисления длины этой строки

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

C++
1
2
3
4
5
for (i=0; i<strlen(s); i++) 
{ 
   q=s[i]; 
   Freq[q]++; 
}

Сама функция strlen() примерно так выглядит

C++
1
2
3
4
5
6
7
8
9
int strlen(const char *s)
{
   int i = 0;
   
   while (s[i])
      ++i;
 
   return i;
}

@Catstail · 12.01.2014, 13:13

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

И на каждой итерации вызывается функция strlen() для вычисления длины этой строки

- не думаю... Компилятор не так глуп.

Tulosba · 12.01.2014, 13:15

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

с какого перепуга? Там один цикл до n...

см. сообщение #15 Самый редко встречающийся элемент в массиве

@xoror · 12.01.2014, 13:30

Catstail наверно уже пожалел о том, что помог с решением задачи

Вон какую критику получил

А с другой стороны это правильно. Ведь на ошибках учатся.

@Dani · 12.01.2014, 13:51

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

- не думаю... Компилятор не так глуп.

Если бы вместо char* s было бы const char* s, то компилятор скорее всего соптимизировал, а так - нет

@Catstail · 12.01.2014, 14:39

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

Вон какую критику получил

- да не критика это вовсе... Мелкая придирка. Во-первых, оптимизирующий компилятор в состоянии распознать, что в цикле строка не меняется, так что нет необходимости перевычислять эту длину на каждом витке. А во-вторых, код легко чуть подправить, и база для "критики" исчезнет:

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
void PrintRare(char *s)
{
    unsigned int i,min,l,Freq[256];
    char q;
 
    l=strlen(s);
 
    /* в Freq[i] будет частота символа с кодом i */ 
 
    for (i=0; i<256; i++) Freq[i]=0; /* чистим */
 
    for (i=0; i<l; i++)
    {
        q=s[i];       /* код очередного символа */
        Freq[q]++; /* увеличиваем соотв. элемент Freq */
    }
 
    /* ищем минимум частот (отличных от нуля!) */
 
    min=l;
 
    for (i=0; i<256; i++)
        if ((Freq[i] > 0) && (Freq[i] < min)) min=Freq[i]; /* если частота символа меньше текущей
                                                                            запомним */
 
    /* печать символов (всех) у которых частота минимальна */
 
    for (i=0; i<256; i++)
        if (Freq[i] == min)
        {
            q=i;
            cout << q << endl;
        }
}

вот и все... Комментарии - по просьбе TC.

MrGluck · 12.01.2014, 15:37

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

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

вы попробуйте тест запустить, у меня вот совершенно разный результат выдает. Да даже если разница заметна лишь в дебаге, юнит тесты никто не отменял.

@Catstail · 12.01.2014, 21:13

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

совершенно разный результат выдает

- разный с чем?

MrGluck · 12.01.2014, 21:17

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

- разный с чем?

разный при использовании

C++
1
2
l=strlen(s);
for (i=0; i<l; i++)

и

C++
1
for (i=0; i < strlen(s); i++)

@Catstail · 12.01.2014, 21:46

Вероятно, это зависит от реализации компилятора.

Новые блоги и статьи Все статьи Все блоги /
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .

koto_fey 9 / 9 / 2 Регистрация: 11.01.2013 Сообщений: 157
	12.01.2014, 09:18 [ТС]
	Да я уж спать лег в самый разгар темыу нас то 3 ночи было. Вопросы чуть позже буду задовать и буду рад если на них ответят. Добавлено через 47 секунд вопросы позже буду задавать и если на них ответят буду очень рад. 0

@outoftime
	12.01.2014, 09:57
	Не по теме: koto_fey, а ты вставляй ссылки на имена, к кому обращаешься, тогда этому человеку придет сообщение что его упомянули "..не злим тихим словом.." Т.Г. Шевченко (: 0

koto_fey 9 / 9 / 2 Регистрация: 11.01.2013 Сообщений: 157
	12.01.2014, 11:16 [ТС]
	outoftime, q=s[i]; Freq[q]++; можешь пояснить вот это или как так получается что мы индексируем символом. Я че то в нашей нет помойке ни чего не нашел. Добавлено через 32 секунды Это из второго поста Добавлено через 3 минуты Аааа! Кажись допер. Получается что мы передаем массиву строку и потом как индекс ее прибавляем посимвольно, тем самым ее сканируем. Ну или вроде того. 0

@xoror 31 / 31 / 4 Регистрация: 15.12.2013 Сообщений: 147
	12.01.2014, 13:30
	Catstail наверно уже пожалел о том, что помог с решением задачи Вон какую критику получил А с другой стороны это правильно. Ведь на ошибках учатся. 0

@Catstail Супер-модератор 38223 / 21155 / 4314 Регистрация: 12.02.2012 Сообщений: 34,768 Записей в блоге: 14
	12.01.2014, 21:46
	Вероятно, это зависит от реализации компилятора. 0