OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Apply suggestions from code review

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Ravishankar Joshi 2020-10-26 08:18:17 +05:30 committed by GitHub
parent f7fc1dc195
commit 94fb407b0a
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 12 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
bit_manipulation/hamming_distance.cpp
View File

@ -12,9 +12,14 @@
* @author [Ravishankar Joshi](https://github.com/ravibitsgoa) * @author [Ravishankar Joshi](https://github.com/ravibitsgoa)
*/ */
#include <cassert> #include <cassert> /// for assert
#include <iostream> /// for io operations #include <iostream> /// for io operations
/**
* @namespace bit_manipulation
* @brief Bit Manipulation algorithms
*/
namespace bit_manipulation {
/** /**
* This function returns the number of set bits in the given number. * This function returns the number of set bits in the given number.
* @param value the number of which we want to count the number of set bits. * @param value the number of which we want to count the number of set bits.
@ -38,15 +43,16 @@ uint64_t bitCount(uint64_t value) {
* @returns the number of bits differing between the two integers. * @returns the number of bits differing between the two integers.
*/ */
uint64_t hamming_distance(uint64_t a, uint64_t b) { return bitCount(a ^ b); } uint64_t hamming_distance(uint64_t a, uint64_t b) { return bitCount(a ^ b); }
} // namespace bit_manipulation
/** /**
* @brief Function to the test hamming distance. * @brief Function to the test hamming distance.
* @returns void * @returns void
*/ */
static void test() { static void test() {
assert(hamming_distance(11, 2) == 2); assert(bit_manipulation::hamming_distance(11, 2) == 2);
assert(hamming_distance(2, 0) == 1); assert(bit_manipulation::hamming_distance(2, 0) == 1);
assert(hamming_distance(11, 0) == 3); assert(bit_manipulation::hamming_distance(11, 0) == 3);
} }
/** /**
@ -54,10 +60,10 @@ static void test() {
* @returns 0 on exit * @returns 0 on exit
*/ */
int main() { int main() {
test(); test(); // execute the tests
uint64_t a = 11; // 1011 in binary uint64_t a = 11; // 1011 in binary
uint64_t b = 2; // 0010 in binary uint64_t b = 2; // 0010 in binary
std::cout << "Hamming distance between " << a << " and " << b << " is " std::cout << "Hamming distance between " << a << " and " << b << " is "
<< hamming_distance(a, b) << std::endl; << bit_manipulation::hamming_distance(a, b) << std::endl;
} }