We need not to do anything if a number is positive. We want to change only negative numbers. Since negative numbers are stored in 2\u2019s complement form, to get the absolute value of a negative number we have to toggle bits of the number and add 1 to the result.<\/p>\n
For example -2 in a 8 bit system is stored as follows 1 1 1 1 1 1 1 0 where leftmost bit is the sign bit. To get the absolute value of a negative number, we have to toggle all bits and add 1 to the toggled number i.e, 0 0 0 0 0 0 0 1 + 1 will give the absolute value of 1 1 1 1 1 1 1 0. Also remember, we need to do these operations only if the number is negative (sign bit is set).<\/p>\n
Method 1<\/strong> For negative numbers, above step sets mask as 1 1 1 1 1 1 1 1 and 0 0 0 0 0 0 0 0 for positive numbers. Add the mask to the given number.<\/p>\n 3) XOR of mask +n and mask gives the absolute value.<\/p>\n Implementation:<\/strong><\/p>\n[pastacode lang=\u201dc\u201d manual=\u201d%23include%20%3Cstdio.h%3E%0A%23define%20CHAR_BIT%208%0A%20%0A%2F*%20This%20function%20will%20return%20absoulte%20value%20of%20n*%2F%0Aunsigned%20int%20getAbs(int%20n)%0A%7B%0A%20%20int%20const%20mask%20%3D%20n%20%3E%3E%20(sizeof(int)%20*%20CHAR_BIT%20-%201)%3B%0A%20%20return%20((n%20%2B%20mask)%20%5E%20mask)%3B%0A%7D%0A%20%0A%2F*%20Driver%20program%20to%20test%20above%20function%20*%2F%0Aint%20main()%0A%7B%0A%20%20int%20n%20%3D%20-6%3B%0A%20%20printf(%22Absoute%20value%20of%20%25d%20is%20%25u%22%2C%20n%2C%20getAbs(n))%3B%0A%20%0A%20%20getchar()%3B%0A%20%20return%200%3B%0A%7D%0ARun%20on%20IDE%0A\u201d message=\u201dc\u201d highlight=\u201d\u201d provider=\u201dmanual\u201d\/]\n[ad type=\u201dbanner\u201d]\n Method 2:<\/strong> 2) XOR the mask with number<\/p>\n 3) Subtract mask from result of step 2 and return the result.<\/p>\n Implementation:<\/strong><\/p>\n \u00a0<\/p>\n[pastacode lang=\u201dc\u201d manual=\u201d%2F*%20This%20function%20will%20return%20absoulte%20value%20of%20n*%2F%0Aunsigned%20int%20getAbs(int%20n)%0A%7B%0A%20%20int%20const%20mask%20%3D%20n%20%3E%3E%20(sizeof(int)%20*%20CHAR_BIT%20-%201)%3B%0A%20%20return%20((n%20%5E%20mask)%20-%20mask)%3B%0A%7D\u201d message=\u201dc\u201d highlight=\u201d\u201d provider=\u201dmanual\u201d\/]\n On machines where branching is expensive, the above expression can be faster than the obvious approach, r = (v < 0) ? -(unsigned)v : v, even though the number of operations is the same.<\/p>\n[ad type=\u201dbanner\u201d]\n \u00a0<\/p>\n","protected":false},"excerpt":{"rendered":" Compute the integer absolute value without branching – Bit Algorithm – We need not do anything if a no is positive. We want to change only negative numbers.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[74852,83577],"tags":[75277,76557,76561,76550,76575,76566,76555,76576,76577,76559,76574,76556,76572,76560,76570,76568,76571,76563,76558,75266,75115,75083,75079,75269,75109,76549,75098,76564,76565,76552,76567,75281,76562,76554,75431,76578,76569,76573,76579,75291,76551,75118,75086,76553],"class_list":["post-26004","post","type-post","status-publish","format-standard","hentry","category-bit-algorithms","category-integer","tag-2-power-32-value","tag-abs-absolute","tag-abs-float","tag-abs-function","tag-abs-i","tag-abs-math-h","tag-absolute-abs","tag-absolute-square","tag-absolute-value-function","tag-absolute-value-graph","tag-absolute-value-in-math","tag-absolute-value-of-functions","tag-absolute-value-of-integers","tag-absolute-value-of-sinx","tag-absolute-value-problems","tag-absolute-value-sql","tag-absolute-value-symbol","tag-absolute-value-worksheets","tag-arduino-absolute-value","tag-binary-operation","tag-bit-manipulation","tag-bitwise-operations-in-c","tag-bitwise-operator-in-c","tag-bitwise-operators","tag-c-xor","tag-clearbit-absolute-value","tag-for-bit","tag-fortran-absolute-value","tag-how-to-calculate-absolute-value","tag-intabs","tag-latex-absolute-value","tag-magic-bit","tag-math-h-abs","tag-math-h-absolute-value","tag-math-operations","tag-mathematical-operators","tag-opencv-flip","tag-properties-of-absolute-value","tag-python-logical-operators","tag-twiddle","tag-twos-complement-calculator","tag-xor-operation-in-c","tag-xor-operator-in-c","tag-xslt-absolute-value"],"_links":{"self":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/26004","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/comments?post=26004"}],"version-history":[{"count":0,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/26004\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media?parent=26004"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/categories?post=26004"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/tags?post=26004"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\n1) Set the mask as right shift of integer by 31 (assuming integers are stored using 32 bits).<\/p>\nmask = n>>31<\/pre>\n
mask + n<\/pre>\n
(mask + n)^mask<\/pre>\n
\n1) Set the mask as right shift of integer by 31 (assuming integers are stored using 32 bits).<\/p>\n mask = n>>31<\/pre>\n
mask ^ n<\/pre>\n
(mask^n) - mask<\/pre>\n