В C++ неупорядоченный набор — это контейнер, в котором уникальные элементы хранятся в произвольном порядке. Чтобы подсчитать количество вхождений определенного элемента в неупорядоченный набор, вы можете использовать следующие методы:
count()
: этот метод возвращает количество элементов с определенным значением в неупорядоченном наборе. Он возвращает либо 1 (если элемент присутствует), либо 0 (если элемент отсутствует). Временная сложность этого метода постоянна (O(1)).
Вот пример использования метода count()
:
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> mySet = {1, 2, 3, 4, 2, 5, 1};
int element = 2;
int count = mySet.count(element);
std::cout << "Count of " << element << ": " << count << std::endl;
return 0;
}
Выход:
Count of 2: 1