{"id":4384,"date":"2026-11-01T14:31:50","date_gmt":"2026-11-01T09:01:50","guid":{"rendered":"https:\/\/www.rangakrish.com\/?p=4384"},"modified":"2026-11-01T14:32:35","modified_gmt":"2026-11-01T09:02:35","slug":"exploring-c-bit-manipulation-functions","status":"publish","type":"post","link":"https:\/\/www.rangakrish.com\/index.php\/2026\/11\/01\/exploring-c-bit-manipulation-functions\/","title":{"rendered":"Exploring C++ Bit Manipulation Functions"},"content":{"rendered":"

Developers who work on low-level programming in C++<\/strong><\/em>, for example controlling IoT<\/strong><\/em> devices, know the importance of bit manipulation. Prior to C++20<\/strong><\/em>, we wrote our own set of functions according to our specific requirements. C++20<\/strong><\/em> introduced <bit><\/strong><\/em> header and this was later improved in C++23<\/strong><\/em>. The current set of functions provide substantial functionality. In today\u2019s article, let us go over some of them.<\/p>\n

Let us start with a simple requirement. We are given a positive integer and we want to calculate the number of bits required to represent this number. The bit_width<\/strong><\/em> function does this. Given an integer argument, it returns the required bit size. Take a look at the following example:<\/p>\n

\"Calculating<\/a>
Calculating the number of bits<\/strong><\/figcaption><\/figure>\n

In case we need to find out how many bits are set to 1, we can use the popcount<\/strong><\/em> function (line 18). Of course, the number of zeros will be the total bit width minus the number of 1 bits.<\/p>\n

Here is the output:<\/p>\n

\"Program<\/a>
Program output<\/strong><\/figcaption><\/figure>\n

The next example is about bit representation. While guessing the bit representation is usually straightforward in the case of integers, what if we want to know how a floating point number is represented? We can use the convenient bit_cast<\/strong><\/em> function. Likewise, is there a way to determine if an integer is a power of 2? Both these are illustrated below:<\/p>\n

\"Finding<\/a>
Finding bit representation<\/strong><\/figcaption><\/figure>\n

The program output is this:<\/p>\n

\"Program<\/a>
Program output<\/strong><\/figcaption><\/figure>\n

Another common operation we perform, especially with respect to decimal numbers is rounding up and down. Let us change the scenario slightly. Given an integer, we want to round it up (or round down) to the nearest power of two. The functions bit_ceil<\/strong><\/em> and bit_floor<\/strong><\/em> come to our rescue.<\/p>\n

\"Nearest<\/a>
Nearest power of two<\/strong><\/figcaption><\/figure>\n

The above example also shows the use of the function byteswap<\/strong><\/em> that reverses the bytes of the given integer. Mind you – it is bytes, not bits! See line 42.<\/p>\n

Here is the output from the program:<\/p>\n

\"Program<\/a>
Program output<\/strong><\/figcaption><\/figure>\n

There are also the standard bit rotation functions – rotate left and rotate right. I am not covering them here.<\/p>\n

Finally, <bit><\/strong><\/em> also has a clean mechanism to detect the \u201cendianness\u201d<\/strong><\/em> of the current platform. See the following example.<\/p>\n

\"Finding<\/a>
Finding endianness<\/strong><\/figcaption><\/figure>\n

My Windows machine is x64<\/strong><\/em> and I get \u201cLittle-endian\u201d<\/strong><\/em>. See below:<\/p>\n

\"Program<\/a>
Program output<\/strong><\/figcaption><\/figure>\n

The <bit><\/strong><\/em> header thus has a collection of useful functions frequently used by low-level programmers. Of course, there may be more operations that are needed as part of bit manipulation, but those can be implemented on top of the existing functions.<\/p>\n

Have a nice weekend and a great week ahead!\u00a0<\/span><\/p>\n

You can download the source code here<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"

Developers who work on low-level programming in C++, for example controlling IoT devices, know the importance of bit manipulation. Prior to C++20, we wrote our own set of functions according to our specific requirements. C++20 introduced <bit> header and this was later improved in C++23. The current set of functions provide substantial functionality. In today\u2019s […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"jetpack_seo_schema_type":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[49,17],"tags":[466,67],"class_list":["post-4384","post","type-post","status-publish","format-standard","hentry","category-c","category-programming","tag-bit-manipulation","tag-c"],"jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p9OLnF-18I","jetpack-related-posts":[{"id":3017,"url":"https:\/\/www.rangakrish.com\/index.php\/2023\/02\/16\/calling-external-dll-functions-from-julia\/","url_meta":{"origin":4384,"position":0},"title":"Calling External DLL Functions from Julia","author":"admin","date":"February 16, 2023","format":false,"excerpt":"Julia supports calling external functions, especially those written in \u201cC\u201d language. As Julia documentation says, such calls do not involve any \u201cboilerplate\u201d code and hence are efficient. In today\u2019s article, I am going to show how to call functions defined in a DLL (Windows 64 bit). Instead of using direct\u2026","rel":"","context":"In "Julia"","block_context":{"text":"Julia","link":"https:\/\/www.rangakrish.com\/index.php\/category\/julia\/"},"img":{"alt_text":"The \"lispEval\" Function","src":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2023\/02\/code-300x117.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2023\/02\/code-300x117.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2023\/02\/code-300x117.jpg?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":2057,"url":"https:\/\/www.rangakrish.com\/index.php\/2020\/07\/19\/calling-lisp-functions-from-elixir\/","url_meta":{"origin":4384,"position":1},"title":"Calling Lisp Functions from Elixir","author":"admin","date":"July 19, 2020","format":false,"excerpt":"In the last article\u00a0I showed how we can simulate the idea of Lisp's \"closure\" in Elixir. Today, I would like to demonstrate how we can call Lisp functions from Elixir using the NIF interface. What is the need to integrate Elixir with another language? I can think of two reasons:\u2026","rel":"","context":"In "Elixir"","block_context":{"text":"Elixir","link":"https:\/\/www.rangakrish.com\/index.php\/category\/elixir\/"},"img":{"alt_text":"Using the Lisp Functions","src":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2020\/07\/Session.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2020\/07\/Session.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2020\/07\/Session.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2020\/07\/Session.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":3070,"url":"https:\/\/www.rangakrish.com\/index.php\/2023\/04\/02\/building-v-language-dll\/","url_meta":{"origin":4384,"position":2},"title":"Building V Language DLL","author":"admin","date":"April 2, 2023","format":false,"excerpt":"The relatively new V Programming Language (Vlang) boasts of some interesting features such as \u201cfast compilation\u201d and runtime performance \u201cas fast as C\u201d, at the same time being a \u201csimple language\u201d. As I normally do with other languages that I learn and use, I decided to see how easy it\u2026","rel":"","context":"In "Programming"","block_context":{"text":"Programming","link":"https:\/\/www.rangakrish.com\/index.php\/category\/programming\/"},"img":{"alt_text":"V Program","src":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2023\/04\/V-source-267x300.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":1946,"url":"https:\/\/www.rangakrish.com\/index.php\/2020\/03\/28\/stdis_empty\/","url_meta":{"origin":4384,"position":3},"title":"std::is_empty","author":"admin","date":"March 28, 2020","format":false,"excerpt":"In the previous post, we looked at the std::is_destructible type trait. Today, let us try to understand another type trait std::is_empty. As per the specification, is_empty::value will return true in the following cases: - The class\/struct has no non-static data member - The class\/struct does not define a virtual function\u2026","rel":"","context":"In "C++"","block_context":{"text":"C++","link":"https:\/\/www.rangakrish.com\/index.php\/category\/c\/"},"img":{"alt_text":"Example4: Union and Bit Field","src":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2020\/03\/Example4-1.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2020\/03\/Example4-1.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2020\/03\/Example4-1.jpg?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":2789,"url":"https:\/\/www.rangakrish.com\/index.php\/2022\/05\/04\/using-dll-functions-in-rust\/","url_meta":{"origin":4384,"position":4},"title":"Using DLL Functions in Rust","author":"admin","date":"May 4, 2022","format":false,"excerpt":"When you program in Rust, especially in a non-trivial project, there is a good chance that you will need to call \"external\" functions (usually, C\/C++) that are available in a DLL (we are talking about the Windows platform here). It could be because you wish to re-use some code that\u2026","rel":"","context":"In "C++"","block_context":{"text":"C++","link":"https:\/\/www.rangakrish.com\/index.php\/category\/c\/"},"img":{"alt_text":"New DLL Project","src":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2022\/05\/DLL-Project-300x211.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2022\/05\/DLL-Project-300x211.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2022\/05\/DLL-Project-300x211.jpg?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":3106,"url":"https:\/\/www.rangakrish.com\/index.php\/2023\/05\/13\/stdexpected\/","url_meta":{"origin":4384,"position":5},"title":"std::expected","author":"admin","date":"May 13, 2023","format":false,"excerpt":"I had written about std::optional<> in an earlier article. C++23 introduces std::expected<> as an interesting extension to std::optional<>. Whereas std::optional<> contains a value or none at all, std::expected<> contains a value or an error code associated with it. This gives better control to the caller in terms of handling the\u2026","rel":"","context":"In "C++"","block_context":{"text":"C++","link":"https:\/\/www.rangakrish.com\/index.php\/category\/c\/"},"img":{"alt_text":"An Example","src":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2023\/05\/source1-300x265.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2023\/05\/source1-300x265.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.rangakrish.com\/wp-content\/uploads\/2023\/05\/source1-300x265.jpg?resize=525%2C300&ssl=1 1.5x"},"classes":[]}],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/posts\/4384","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/comments?post=4384"}],"version-history":[{"count":6,"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/posts\/4384\/revisions"}],"predecessor-version":[{"id":4400,"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/posts\/4384\/revisions\/4400"}],"wp:attachment":[{"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/media?parent=4384"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/categories?post=4384"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.rangakrish.com\/index.php\/wp-json\/wp\/v2\/tags?post=4384"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}