먼저 double 값으로 정렬 된 다음 set_type 데이터 구조의 세트 비트 수로 정렬 된 SET [Order SET C ++ 11]의 요소를 가지려고합니다. 사용자 지정 비교기를 만들었지 만 설정된 비트 수가 동일한 요소를 삽입하지 않았습니다. 그러나 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
고유 한 값만 허용하고 이러한 값이 동일한 것으로 간주 되기 때문에 중복 값이 집합에 삽입되지 않습니다.
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다