`
wen866595
  • 浏览: 267992 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

位运算有关

 
阅读更多
计算一个整数中位为1的位数:
public class BitCount {
	public static int bitCount(int x) {
		if(x == 0) {
			return 0;
		}
		
		if(x < 0) {
			x = -x;
		}
		
		int count = 1;
		
		while((x &= (x - 1)) != 0) {
			count++;
		}
		
		return count;
	}

	public static void main(String[] args) {
		System.out.println(bitCount(0));
		System.out.println(bitCount(1));
		System.out.println(bitCount(5));
		System.out.println(bitCount(7));
		System.out.println(bitCount(-9));
	}
}


不借住额外存储空间交换两个整数的值:
int a = 3, b = 5;
		
System.out.printf("a = %d, b = %d\n", a, b);
		
a = a + b;
b = a - b;
a = a - b;
		
System.out.printf("a = %d, b = %d\n", a, b);

a = a ^ b;
b = a ^ b;
a = a ^ b;
		
System.out.printf("a = %d, b = %d\n", a, b);
分享到:
评论

相关推荐

    C#位运算及运算符

    C#位运算及运算符 C#位运算是指对整型运算对象按位进行逻辑运算的操作。在C#中,位运算符有六种:位逻辑非运算、位逻辑与运算、位逻辑或运算、位逻辑异或运算、位左移运算和位右移运算。 1. 位逻辑非运算 位逻辑...

    位运算c++位运算

    c++位运算

    ACM位运算技巧

    ### ACM位运算技巧详解 #### 位运算基础与特性 位运算是一种在计算机科学中广泛使用的操作,它直接对整数的二进制位进行处理。位运算具有速度快、节省空间的特点,在算法设计、数据结构优化以及编程竞赛中尤为重要...

    使用位运算计算LOG2

    使用位运算计算LOG2 LOG2是数学中一个常用的函数,用于计算一个数字的对数。然而,在计算机科学中,我们更关心的是如何使用位运算来计算LOG2。位运算是一种快速且高效的运算方法,可以用于加速很多复杂的操作。下面...

    位运算详解(通过excel表格详细对位运算进行讲解)

    正在学习位运算的人群

    十六进制字符串按位异或运算工具和java位异或运算

    在计算机科学中,十六进制(Hexadecimal)是一种逢16进1的进位制,通常用于表示二进制数据,因为每个十六进制数字可以代表4...通过理解其原理并掌握在Java中的实现方式,我们可以更有效地解决各种与位运算相关的问题。

    位运算.pdf

    ### 位运算详解 #### 一、位运算基础 位运算是一种在计算机编程中非常重要的技术,它直接针对计算机内存中的二进制位进行操作。位运算广泛应用于各种编程领域,尤其是在系统级编程中,例如操作系统开发、网络编程...

    lua进行位运算的文件,直接调用

    在 Lua 中,位运算通常不直接内置,而是通过第三方库来实现,例如这里提到的`bit2.lua`文件。`bit2.lua`是一个实现了位运算操作的库,它提供了对二进制数据进行操作的函数,这对于处理底层数据或优化计算性能非常...

    位运算符,位运算,位段

    位运算在计算机科学中扮演着重要的角色,尤其是在底层系统编程和硬件交互时。位运算符允许程序员直接操作数据的二进制位,从而实现高效的数据处理和计算。本文将详细介绍位运算符,位运算,以及位段的概念。 首先,...

    位运算课件(java学习位运算课件)

    本文将深入探讨位运算的相关知识,包括计算机中数据的表示方法、二进制计数系统、以及原码、反码和补码的概念。 首先,计算机中的数据是以二进制形式存储的。二进制是一种基于0和1的计数系统,是最基础的数字表示...

    位运算&进制转换工具

    本软件集合了位运算跟进制的转换,简单操作,方便软件工程人员使用,同时也适用于初学c语言的大学生,大学教师使用。

    位运算使用技巧

    ### 位运算使用技巧 #### 一、位运算概述 位运算是一种直接对整数在内存中的二进制表示进行操作的方法。计算机内部所有的数据都以二进制形式存储,因此位运算能够直接作用于这些数据,从而实现快速高效的处理。 #...

    位运算及其相关技巧在程序设计的应用

    位运算及其相关技巧在程序设计的应用 位运算是一种在计算机科学和编程中广泛使用的操作,它直接作用于整数在内存中的二进制表示。这种运算不仅速度快,而且在许多场景下能够提供简洁高效的解决方案。本文将深入探讨...

    位运算大全

    位运算是一种在计算机科学中广泛使用的操作,它直接作用于数据的二进制位上,是计算机底层操作的重要部分。位运算在嵌入式开发、系统编程、算法优化等领域具有重要应用。以下是对位运算的详细说明: 1. **位运算的...

    经典的位运算合集 Matrix67及总结

    【转载】常用位操作 位运算应用口诀 常用位操作 几个常用的位操作 计算树状数组lowbit的三种方法 统计一个整数的二进制中1的个数(位运算技巧) 收藏 统计一个整数的二进制中1的个数的三种方法 位运算讲稿_by_...

    实用位运算规则

    ### 实用位运算规则 #### 一、位运算概述 位运算是计算机科学中的一个重要概念,在C语言等编程语言中尤为常见。它涉及到对数据在二进制位级别的操作,通过对单个比特位进行逻辑运算来实现高效的数据处理。本文将...

    各种快速位运算算法 算法优化

    快速位运算算法优化 位运算是计算机科学中一种基本操作,广泛应用于数字信号处理、图形处理、密码学等领域。快速位运算算法可以提高计算效率,降低计算时间。本文总结了各种快速位运算算法,涵盖了位运算的基础知识...

    C++位运算简介

    ### C++位运算详解 在计算机科学中,位运算是一种直接对整数的二进制表示进行操作的运算。它们通常用于低级别的编程任务,如硬件接口、数据压缩、密码学以及性能关键型应用程序中。C++作为一种强大的编程语言,提供...

Global site tag (gtag.js) - Google Analytics