gpt4 book ai didi

c++ - C++11 自定义对象中有序集的缺失值

转载 作者:搜寻专家 更新时间:2023-10-31 01:35:50 26 4
gpt4 key购买 nike

我试图让 SET [有序 SET C++11] 中的元素首先按 double 值排序,然后按 set_type 数据结构中的设置位的编号排序。我已经创建了一个自定义比较器,但它没有插入设置位数相同的元素。但是,如果我不根据 set_type 中的设置位数对元素进行排序,它会给出正确的输出。

#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

但它的给予:

X:100   Y:15
X:100 Y:7
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 只允许唯一值,并且这些值被认为是相等的,重复值不会插入到您的集合中。

关于c++ - C++11 自定义对象中有序集的缺失值,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36671108/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com