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

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

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

Новые блоги и статьи Все статьи Все блоги /
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	День 5 из 28: Codex подсказывает следующий запрос and_y87 12.10.2026 9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .	Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке 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 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .

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 Супер-модератор 38226 / 21158 / 4314 Регистрация: 12.02.2012 Сообщений: 34,773 Записей в блоге: 14
	12.01.2014, 21:46
	Вероятно, это зависит от реализации компилятора. 0