unordered_setの特定のバケットのサイズを1減らすには？

Question

std::unordered_setを使用して、配列内にいくつの異なる数字があるのか​​をカウントしています。
私がしようとしているのは、数字の1つが配列から削除されているときに、特定のバケットのサイズを1減らすことです。

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; 
}