C++ C++；11自定义对象

我试图让集合[ordered SET C++11]中的元素先按双精度值排序，然后按集合类型数据结构中的集合位数排序。我创建了一个自定义比较器，但它没有插入设置位数相同的元素。但是，如果我不按照set_类型中的设置位数对元素进行排序，它会给出正确的输出

#include <iostream>
#include <set>
#include <cstdint>

typedef uint64_t set_type;

struct setNode {
    std::pair<double,set_type> data;
};

unsigned int bitCount (set_type value) {
    unsigned int count = 0;
    while (value > 0) {           // until all bits are zero
        if ((value & 1) == 1)     // check lower bit
            count++;
        value >>= 1;              // shift bits, removing lower bit
    }
    return count;
}


struct CompClass {
    bool operator()(const setNode& lhs, const setNode& rhs) const
    {

        if (lhs.data.first == rhs.data.first) {
            int n1 = bitCount(lhs.data.second);
            int n2 = bitCount(rhs.data.second);
            return n1 > n2;
        }
        return lhs.data.first < rhs.data.second;
    }
};


int main() {


    set_type x = 15;    

    std::set<setNode,CompClass> Q;
    std::set<setNode,CompClass>::iterator it_SetNode;
    it_SetNode = Q.begin();

    Q.insert(setNode{std::make_pair(100.0,0)});
    Q.insert(setNode{std::make_pair(100.0,10)});
    Q.insert(setNode{std::make_pair(100.0,1)});
    Q.insert(setNode{std::make_pair(100.0,15)});
    Q.insert(setNode{std::make_pair(100.0,7)});
    Q.insert(setNode{std::make_pair(100.0,9)});
    Q.insert(setNode{std::make_pair(100.0,11)});

    for (auto x:Q) {
        std::cout << "X:" << x.data.first << "   Y:" << x.data.second << std::endl;
    }
    return 0;
}


Expected output:
X:100   Y:15
X:100   Y:11
X:100   Y:7
X:100   Y:9
X:100   Y:10
X:100   Y:1
X:100   Y:0

---

二进制数字7和11的1位数相同：4+2+1和8+2+1

---

因此，您的比较器将{100.0,7}和{100.0,11}）作为相等的值进行比较，并且因为

std:：set

只允许唯一的值，并且这些值被认为相等，所以不会将重复的值插入到您的集中。

我也在想，有没有办法绕过这个问题。或者我必须寻找另一种数据结构，如multi-set？multiset允许容器中有{100.0,7}和{100.0,7}值。如果这是你想要的，好吧。如果不是，请尝试为我完成以下句子：“我的std:：pair comparator比较std:：pair.first；如果它们是相同的值，我的comparator比较std:：pair.second中的位数；如果它们是相同的值，我的comparator比较__;”。比较std:：pair.second（其十进制值）。因为它保证是唯一的[在我的数据中]。提供提示的完美方式。给你一个虚拟的起立鼓掌。奇怪的事情扰乱了我的周末。我相信这行是错的：

返回lhs.data.first

您可能想将

first

与

first

进行比较。

X:100   Y:15
X:100   Y:7
X:100   Y:10
X:100   Y:1
X:100   Y:0