`
buluzhai
  • 浏览: 110173 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

计算一个位串中1的个数

阅读更多
unsigned int v; //计算 v中1的个数
unsigned int c; // 结果存在c
for (c = 0; v; c++)
{
  v &= v - 1; 
}


这是Brian Kernighan给出的算法,v中有多少个1就迭代多少次。
这在1988年出版的K&R C语言教程的2-9练习中出现。2006年4月19日,Knuth指出,这个算法出现在Peter Wegner CACM 3 (1960), 322.的书中。
分享到:
评论

相关推荐

    计算一个字符串中各种类型字符的个数

    计算一个字符串中各种类型字符的个数 也是自己编写的,可供参考

    用c语言实现 计算一个字符串中单词的个数

    在C语言中,计算一个字符串中的单词个数是一项基本任务,涉及到字符串处理和循环控制等基础知识。本程序的目的是读取用户输入的一行字符串,并统计其中的单词数量。以下是程序的关键部分及其解释: 首先,程序引入...

    求一个字符串中字母的个数,以及一个字符串中数字的个数.md

    求一个字符串中字母的个数,以及一个字符串中数字的个数,相对于用C语言能更好地实现了算法的利用率的最大化,省去了C语言中用指针来定义字符串的环节,从来让程序变得更加整洁,易懂。

    统计一个字符串中某个字符的个数

    在编程领域,统计一个字符串中特定字符的个数是一项基础任务,它涉及到字符串处理和循环控制等基础知识。在这个场景中,我们使用汇编语言来实现这个功能。汇编语言是一种低级编程语言,它直接对应于机器指令,具有...

    统计字符串中数字的个数

    本实验的主要目的是设计并实现一个程序,用于统计一个特定字符串中所有数字的出现次数,并按照数字从小到大的顺序输出这些数字及其出现次数。 #### 输入格式 - **Input**:输入只有一行,即一个包含各种字符(包括...

    如何判断字符串的个数

    根据给定的信息,本文将详细解释如何在C#中实现字符串匹配并计算特定子字符串在一个字符串中出现的次数。此方法对于文本处理、数据分析以及任何需要处理字符串的应用都非常有用。 ### 如何判断字符串的个数 #### ...

    给定一个十进制正整数N,程序输出从1到N的所有整数中,“1”出现的个数。DMU

    在本题目中,我们需要编写一个C语言程序,用于计算从1到给定正整数N之间所有整数中数字"1"出现的总次数。这是一个典型的字符串处理和数学计算问题,涉及到了数字转换、字符串遍历以及计数算法。下面我们将深入探讨这...

    VBA示例之 获取一个字符串中有多少个数字字符

    以下是一个简单的VBA代码示例,用于计算一个字符串中数字字符的数量: ```vba Sub CountNumbersInString() Dim inputString As String Dim i As Integer Dim count As Integer ' 定义输入字符串 inputString ...

    统计一组字符串中字母,数字,空格的个数(C语言原代码)

    标题中的“统计一组字符串中字母,数字,空格的个数”是指在C语言编程中实现一个程序,用于计算用户输入的一串字符中包含的字母、数字和空格的数量。这个程序可以帮助理解基本的字符处理和计数逻辑。 在描述中,...

    js计算字符串长度

    js计算字符串长度,可以输入中文、英文、数字、中英文数字混合等,最后计算结果为字符串所占字节个数

    统计字符串中“子字符串”的个数

    1. **滑动窗口法**:通过设定一个固定长度的窗口(等于子字符串长度)在主字符串上滑动,每次比较窗口内的内容与子字符串是否相等。这种方法适用于无重叠且不需要正则匹配的情况。 2. **KMP算法**(Knuth-Morris-...

    c#利用regex获取字符串中汉字的个数

    下面是一个简单的C#方法,用于计算字符串中汉字的数量: ```csharp using System; using System.Text.RegularExpressions; public class Program { public static void Main() { string input = "这是一个测试...

    统计字符串数据块中所有0位的个数

    在IT领域,尤其是在编程和计算机科学中,"统计字符串数据块中所有0位的个数"是一个常见的任务,尤其在处理二进制数据或者进行数据分析时。这个任务涉及到字符串处理、位操作以及循环计数等基础知识。接下来,我们将...

    c#获取字符串中汉字的个数

    以下是一个简单的C#函数示例,用于计算字符串中汉字的个数: ```csharp using System; public class Program { public static int CountChineseCharacters(string input) { int count = 0; foreach (char c in...

    位1的个数1

    在计算机科学中,汉明重量(Hamming Weight)是指一个数字在二进制表示下“1”的个数。这个问题是编程挑战网站LeetCode上的一个问题,要求编写一个函数来计算无符号整数的汉明重量。这里我们将深入探讨如何解决这个...

    计算文本中各种字符的个数\\从键盘读入一段文本,统计其中的英文字母、数字、空格和除此之外的其他字符个数。

    1. 字符串统计:本节的主要任务是统计文本中的字符个数,包括英文字母、数字、空格和除此之外的其他字符。 2. 文件操作:本节使用 `fopen` 函数打开文件,并使用 `fclose` 函数关闭文件。 3. 字符判断:本节使用 `if...

    统计字符串中每个字母的个数

    在Java编程语言中,统计一个字符串中每个字母的个数是一项基本任务,它涉及到字符串处理和字符遍历。下面我们将详细探讨如何实现这个功能,并扩展到相关的字符串操作和字符统计的知识点。 首先,我们需要理解Java中...

    分别计算字符串中字母、数字及其他字符的数目

    它包括一个栈区,分配了4096字节的空间,以及数据区,用于存储用户输入的字符串、计数变量和其他辅助信息。 程序首先定义了一些常量,如回车符(CR,0dh)和换行符(LF,0ah)。接着,它为输入提示、结果显示和字符...

    c语言-07-计算字符串中单词的个数.rar

    c语言-07-计算字符串中单词的个数.rar

    计算键盘上所有输入字符的个数

    总的来说,计算键盘输入字符的个数看似简单,但实际涉及到字符编码、字符串处理、性能优化等多个方面的知识。通过学习和实践这样的程序,我们可以提升对文本处理的理解,同时锻炼我们的编程技巧。

Global site tag (gtag.js) - Google Analytics