unordered_set에서 특정 버킷의 크기를 1 줄이는 방법은 무엇입니까?

Question

배열에 얼마나 많은 숫자가 있는지 계산하려면 std::unordered_set을 사용하고 있습니다.
내가하려고하는 것은 배열에서 숫자 중 하나가 삭제 될 때 특정 버킷의 크기를 하나씩 줄이는 것입니다.

erase()을 사용해 보았지만 전체 버킷을 제거합니다. 어떻게 든 그것을 할 수있는 가능성이 있습니까?

그것은 다음과 같이 작동합니다 :

std::unordered_set<int> P; 
P.insert(0); 
P.insert(0); 

printf("%d", P.count(0)); //this prints 2 

//P.decrease(0) <-- I'm looking for something like this 
printf("%d", P.count(0)); //this should print 1 

Answer 1

당신은 세트 수를 가질 수 없습니다. 모든 것이 세트에 있거나 세트에 없습니다. 아마도 당신은지도를 사용하고 싶습니까? 방금 샘플 코드를 작성하여 차이점을 설명했습니다.

#include <unordered_set> 
#include <unordered_map> 
#include <iostream> 

int main() { 
    // http://en.cppreference.com/w/cpp/container/unordered_set 
    std::unordered_set<int> s; 

    std::cout << "Things are either in the set, or not in the set. There is no count." << std::endl; 
    std::cout << "insert 0" << std::endl; 
    s.insert(0); 
    std::cout << "insert 0" << std::endl; 
    s.insert(0); 

    std::cout << "have we seen a 0, yes or no? " << s.count(0) << std::endl; 

    std::cout << "erase 0" << std::endl; 
    s.erase(0); 
    std::cout << "have we seen a 0, yes or no? " << s.count(0) << std::endl; 

    // http://en.cppreference.com/w/cpp/container/unordered_map 
    std::unordered_map<int, int> m; 
    std::cout << "Every key in the map has a value. We can use that to represent count." << std::endl; 
    std::cout << "add 1 to the count for value 0" << std::endl; 
    m[0] += 1; 
    std::cout << "add 1 to the count for value 0" << std::endl; 
    m[0] += 1; 

    std::cout << "How many zeroes are in the bucket? " << m[0] << std::endl; 

    std::cout << "subtract 1 from the count for key==0" << std::endl; 
    m[0] -= 1; 
    std::cout << "How many zeroes are in the bucket? " << m[0] << std::endl; 
}