@Radia
Анимешник, который мечтает создать свою игру.

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

Нужно найти количество повторяющихся элементов в массиве. Ко мне в голову доходит только перебор через условие...
  • Вопрос задан
  • 110 просмотров
Пригласить эксперта
Ответы на вопрос 2
gbg
@gbg
Баянист. Тамада. Услуги.
Увы, это только так и работает (для общего случая строк). Если вам можно использовать 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 у нас номер строки с максимально частым повторением
Ответ написан
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;
}
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы