C++에서 이진수의 비트 수를 세는 방법

Created At: 2025/01/13

1 min read

$101101$ 이런 이진수가 주어질 때 C++에서 1의 개수를 세려면 어떻게 해야 할까?


cpp
1// unsigned int
2__builtin_popcount();
3
4// long long
5 __builtin_popcountll();

그러나 c++20 이후부터는 아래 함수로 가능하는 듯 하다.


cpp
1popcount();

참고

위와 같은 삼각형이 존재할 때, 변의 길이 b, c와 그 사잇각 α\alphaα를 알고 있다고 가정하자. 이때 a의 길이를 구하는 공식은 다음과 같다. a=b2+c2−2bccos…

2025/02/20

내림차순 정렬이 되어있을 때의 lower_bound와 upper_bound 사용법 lower_bound(v.begin(), v.end(), num, greater<int>());…

2025/02/10

세 점의 좌표가 주어졌을 때 어떻게 빠르게 삼각형의 너비를 계산할 수 있을까? 세 점 A(x1,y1),B(x2,y2),C(x3,y3)A(x_1, y_1), B(x_2, y_2),…

2025/01/13

표준화와 정규화에 대해서 간단히 알아보자.

2025/01/09

김진수

Currently Managed

Currently not managed