Как определить количество повторяющихся элементов в массиве?

Question

[Helcurt]

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

Comments

[Антон Жилин]

Уточни вопрос. Каков тип элемента массива? Нужно количество повторений конкретного значения, или каждого значения, или количество элементов, встречающихся более 1 раза?

[Helcurt]

Антон Жилин, в общем надо ввести значении в двумерный массив(таблицу), и узнать в какой строке больше элементов которые повторяются

пример:
3 4 //размер таблицы

3 4 5 6
4 5 6 7
8 8 8 8

на выходе: 3

[Антон Жилин]

Helcurt, Добавь это в вопрос, пожалуйста. Иначе мой ответ будет выглядеть странно

Answer 1

[Армянское Радио]

Увы, это только так и работает (для общего случая строк). Если вам можно использовать stl, задействуйте std::map примерно таким образом

std::vector<std::map<char, size_t>> maps(strings.size());

size_t nmax = 0;
size_t fmax = 0;

for(size_t i=0;i<strings.size();++i)
{
    for(const auto& j:strings[i])
    {
        const size_t current = ++maps[i][j];
        if(current>fmax)
        {
            fmax=current;
            nmax=i;
        }
    }
}

//теперь в nmax у нас номер строки с максимально частым повторением

Comments

[Helcurt]

жаль, но stl испольховать нельзя

[Армянское Радио]

Helcurt, вам остается написать свою версию map.

Answer 2

[Антон Жилин]

std::vector<int> row = ...;
std::unordered_map<int, size_t> counts;
for (int x : row) ++counts[x];
size_t n_duplicates = row.size();
for (auto p : counts) {
  if (p.second == 1) --n_duplicates;
}

Comments

[Армянское Радио]

Если строки содержат в себе весь алфавит (все байты 0-255), у них у всех будет 255 в качестве этой характеристики.

[Антон Жилин]

gbg, см. комментарий под вопросом. У автора таблица, в каждой строке одинаковое число элементов

[Армянское Радио]

Антон Жилин, рассмотрим алфавит abc и таблицу
abcabc
aaaabc

С точки зрения вашего алгоритма, у всех строк таблицы характеристика будет 3.

[Армянское Радио]

Чем больше элементов повторяются, тем меньше уникальных элементов в строке

- вот это утверждение неверно. Я могу составить строку, которая содержит в себе весь алфавит, а потом повторы одного символа или чередование двух символов. Ваш алгоритм их не отличит

[Антон Жилин]

gbg, вы правы, виноват. Сейчас поправлю

[Антон Жилин]

gbg, хотя стоп, тут опять неоднозначность. Я прочитал комментарий как "в какой строке больше дублей", а вы предлагаете "в какой строке больше значений, которые в ней повторяются"

[Армянское Радио]

Антон Жилин,

количество повторяющихся элементов в массиве

, вполне однозначная формулировка.

[Антон Жилин]

gbg, повторно посыпаю голову пеплом