如何在不移位的情况下获得整数的第i位？
要在不移位的情况下获得整数的第i位，可以使用位运算和位掩码的方式来实现。具体步骤如下：
- 将要操作的整数和一个掩码进行按位与运算，掩码的第i位为1，其他位都为0。掩码可以通过对1进行左移i-1位得到。
- 进行按位与运算后，如果结果为0，则表示整数的第i位为0；如果结果不为0，则表示整数的第i位为1。
下面是一个示例代码来演示如何实现：
def get_ith_bit(num, i):
mask = 1 << (i - 1)
result = num & mask
if result != 0:
return 1
else:
return 0这个函数接受两个参数，num为要操作的整数，i为要获取的位数。函数中首先根据i计算出相应的掩码mask，然后将num与mask进行按位与运算，得到结果result。最后根据result的值来判断整数的第i位是0还是1，并返回对应的结果。
这种方法可以在不进行移位的情况下直接获取整数的某一位，适用于需要高效处理位操作的场景，例如图像处理、密码学、位图索引等领域。
腾讯云提供的相关产品和服务包括云主机、云数据库、云存储、云函数、云安全等。您可以访问腾讯云官方网站，了解更多关于这些产品的信息和使用方式。
腾讯云产品介绍链接地址：https://cloud.tencent.com/product
请注意，本答案中没有提及具体的云计算品牌商，仅介绍了如何在不移位的情况下获得整数的第i位的方法，并提供了一个示例代码和相关产品的介绍链接。
相关·内容
今天，我阅读了一些关于MDN的文章，并在第11行中找到了一些新的me.in --这个 --我发现如下所示：
var t = Object( this ), len = t.length >>> 0, k = 0, value;
完整的代码是：
if ( 'function' !== typeof Array.prototype.reduce ) {
Array.prototype.reduce = function( callback /*, initialValue*/ ) {
'use strict';
if ( null === th
浏览 1提问于2014-06-19得票数 0
回答已采纳
例如，在C中，我可以将32位无符号值中的第#10位清零，如下所示：
unsigned long value = 0xdeadbeef;
value &= ~(1<<10);
我如何在Python中做到这一点？
浏览 16提问于2008-09-29得票数 40
回答已采纳
我正在自学Java，并完成了用java思考的练习。
在第116页的练习11中，你应该右移一个整数的所有二进制位置，并用Integer.toBinaryString显示每个位置。
public static void main(String[] args) {
int i = 8;
System.out.println(Integer.toBinaryString(i));
int maxIterations = Integer.toBinaryString(i).length();
int j;
for (j = 1; j < maxIterations; j++) {
i &g
浏览 0提问于2010-06-10得票数 3
回答已采纳
3回答
如何将数字从无符号转换为有符号？
有符号：-32768到32767无符号:0到65535
我正在用JavaScript解决这个问题。情况是，我有一个数字，例如从0到65535，我想把它转换成一个合理的有符号的值。
例如: 65535应该变成-1。
请不要使用任何位相关的操作，而是一些算术运算。
假设我们使用的数据类型足够大，我想这应该是独立于语言的。
更新:根据答案进一步向下实现：
function convertWordToShort(ival) {
if (isNaN(ival) === false) {
if (ival > 32767) {
浏览 0提问于2013-03-13得票数 1
回答已采纳
这个问题应该是基本的，但我很惊讶我现在遇到了一些问题。第一个是当我浏览“C++primer”一书的第5.3章时。按位运算符，当作者使用以下代码作为示例来解释移位操作时：
unsigned char bits = 1; // '10011011' is the corresponding bit pattern
bits << 1; // left shift
当我看着这个的时候，我的头有点晕，'10011011‘是从哪里来的？'1’不是'0x01'？
另一个问题来自，作者试图解开结构：
str
浏览 1提问于2012-09-24得票数 1
回答已采纳
int main(void)
{
unsigned i = -23; // line 1
short a, b = 0x1;
printf("sizeof(short) = %i\n", (int)sizeof(short)); // line 2
a = b << 31; // line 3
printf("i = %i", i); // line 4
printf("i = %u", i); // line 5
return 0;
}
当指定类型修饰符无符号时，为什么第1行
浏览 4提问于2012-07-25得票数 6
2回答
从维基百科：看，它们的单词大小不同；SHA-256使用32位单词，而SHA-512使用64位单词。
在这种情况下，这些词语意味着什么？它是否与分组密码中的32位(或64位)块相同？仅仅是它划分输入的大小？
浏览 0提问于2015-04-30得票数 2
回答已采纳
如何在Dart中执行按位无符号右移位/填零右移位？
例如，类似这样的内容：
foo >>> 2
浏览 1提问于2012-08-01得票数 8
回答已采纳
对于使用位掩码的程序，我想用二进制格式写数字.也就是说，为了将x的前8位复制到z，我编写
y = 0xff000000;
z = 0;
z = (y & x) | z
其中x, y, z都是int。现在，使用左移位和右移位操作符，我想要将1s的y右或左移动到另一组位的位掩码，所以我编写了以下代码
cout<< bitset<32>(y>>10) <<"\n" << bitset<32>(y<<10) <<endl;
现在，我所期望的产出是：
00000000001111111
浏览 0提问于2016-02-20得票数 2
回答已采纳
2回答
我正在学习“K&R的C语言”。现在我正在做按位部分。我很难理解下面的代码。
int mask = ~0 >> n;
我一直在用它来掩蔽另一个像这样的二进制文件的左侧。0000 1111 1010 0101 //随机数
我的问题是，当我打印变量掩码时，它仍然是负的-1。假设n是4。我认为移位~0 ( -1 )将是15 (00001111)。
谢谢你的回答
浏览 0提问于2018-03-21得票数 3
我有一个程序，使用第0位的东西，然后第7-1位用于其他东西。为了检查位数7-1，我做了一个
int number = number >> 1;
这就给了我7-1的线索。
例如，111110变成0111111
我很好奇，是否有一个边缘情况下，左位将变成1，而不是0？因为那样会毁了我的计划。
如果有这种情况，我如何避免和确保它永远不会发生？
浏览 0提问于2018-02-25得票数 3
回答已采纳
3回答
按位右移
、
来自的解决方案是
若要检查一点，请将数字x移到右边，然后按位排列，然后：
bit = (number >> x) & 1;
这将把位x的值放入变量位中。
让我困惑的是，假设如下：
unsigned number = 5; //0101
int x = 2; //
在换班后，(number >> x)得到了0001。但是我们移出了第1位和第2位，所以当我们按位进行和时，不是针对第三位，而不是针对第二位，x = 2在哪里？这不意味着如果要检查位x是否已设置，难道不应该这样做吗：
bit = (number >> (x - 1)) & 1
浏览 3提问于2016-07-22得票数 2
回答已采纳
编译下面的代码后，我得到了一个奇怪的结果，a =1而b =0。有人能解释一下幕后发生了什么吗？
#include<iostream>
using namespace std;
int main(){
int n=32;
int a=1<<n; //turns out a=1
int b=1<<32; //turns out b=0
cout<<"a="<<a<<endl;
cout<<"b="<<b<<end
浏览 4提问于2013-05-13得票数 5
回答已采纳
我正在尝试将这段代码翻译成python，但我很难做到这一点，不用担心索引值和变量名，我只想知道">>>“部分到底做了什么，也许是python的等价物，但如果能有一个解释就太好了：
target[0] = (char)(source[sourceIndex] >>> 2);
target[1] = (char)((source[sourceIndex] & 3) << 4 | source[sourceIndex + 1] >>> 4);
target[2] = (char)((source[sourceIndex
浏览 1提问于2012-02-25得票数 3
回答已采纳
我知道这很愚蠢，但不管怎样，我在SO中遇到了这段代码。
var total = 0;
for (var i = 0; i < someArray.length; i++) {
total += someArray[i] << 0;
}
这是获取数组的值的总和。但是我不明白最后一行的意思。
total += someArray[i] << 0;
//-----^^--here
<<是什么意思？我是不是一直都错过了什么。是的！为什么是<<。
浏览 2提问于2013-06-21得票数 2
回答已采纳
4回答
大整数的逐位运算
、、
我正在实现BER压缩整数的解码，最近我发现了一个奇怪的JavaScript行为，它与大整数的逐位操作有关。
例如：
var a = 17516032; // has 25 bits
alert(a << 7) // outputs -2052915200
alert(a * 128) // outputs 2242052096
alert(2242052096 >> 16) // outputs -31325
alert(2242052096 / 65536) // outputs 3421
浏览 5提问于2011-07-28得票数 10
回答已采纳
1回答
我正试着在高丽解决：
问题如下：
13195的素因子为5、7、13和29。600851475143的最大素因子是什么?
我正试图解决以下问题：
package main
import (
"fmt"
)
func primeset(n uint64) uint64 {
primes := uint64(0)
for p:= uint64(2);p <= n;p++ {
if((primes & (1 << p)) == 0){
fmt.Println("Current pri
浏览 3提问于2015-04-06得票数 1
回答已采纳
JS
console.log(1 | 1); // 1
console.log(1 | 0x8); // 9
console.log(1 | 0x80000000); // -2147483647
python
print (1 | 1) # 1
print (1 | 0x8) # 9
print (1 | 0x80000000) # 2147483649
为什么最后几个例子的结果是不同的？
浏览 1提问于2020-02-25得票数 0
回答已采纳
3回答
C++中64位整数的位移位操作
、、、、
我正在尝试处理位板，这要求我在64位无符号整数中设置一个特定位。为了设置位i，我用左移位的数字对所讨论的位板执行位OR。
#include <stdint.h>
uint64_t kings = 0ULL; // Also tried unsigned long long int before.
kings |= 1 << i;
从位0到位31，它工作得很好，但在32到63位上却不能工作。我怀疑这是因为右边的求值恰好是一个32位整数。因此，我尝试了一个临时变量。
uint64_t temp = 0ULL;
temp |= 1 << i;
也许它仍然将右侧计算
浏览 0提问于2015-06-11得票数 11
回答已采纳
8回答
我没有我的Java参考书，我很难在Google上找到答案。
Java语言中的">>“和">>>”操作符有什么不同？
int value = 0x0100;
int result = (value >> 8);
System.out.println("(value >> 8) = " + result); // Prints: "(value >> 8) = 1"
result = (value >>> 8);
System.out.println("
浏览 1提问于2009-06-23得票数 17
回答已采纳
7回答
我正在处理一个处理IP地址信息的页面，但是它被整数被签名这一事实压住了。我使用按位运算符来加速它，但是第64位(签名/无符号标志)正在破坏它。
有没有办法强迫一个数字在Javascript中没有签名？它似乎工作良好，直到子网大于30，或小于2。
试试这个：
<html>
<body>
<script type='text/javascript'>
document.write( (1 << 30) +"<br/>");
document.write( (1
浏览 5提问于2009-12-15得票数 52
回答已采纳
1回答
我对MIPS有一个非常初级的掌握，因为我刚刚开始使用它和它的来龙去脉，所以如果这是一个糟糕的问题请原谅我。
我对MIPS如何处理二进制文件感到困惑。我知道如果我输入一个数字，比如说500，它会在寄存器中存储为1F4，但我的问题是，我需要在程序的一部分查看500 (111110100)的二进制转换，例如检查该数字的第7位是1还是0。
在不直接引导我找到答案的情况下，有谁能指引我的方向呢？我想我可能漏掉了什么。
浏览 1提问于2018-09-19得票数 0
4回答
我有一个char*缓冲区，我想要将各种位大小的整数(在1和32之间)附加到它。
因此，我需要一个函数：
void addBits(char *buffer, int bits_appended_so_far, int object, int object_bit_size);
例如，可以将13位的对象移动到缓冲器的第470位位置。
当然，我可以将位逐个转移到缓冲区中，但速度至关重要，因此似乎可以一次移动更大的块。有没有一个标准的方法来做到这一点？似乎应该有一个标准的方法，但一些谷歌和搜索并没有给我我想要的。
浏览 1提问于2011-06-15得票数 3
回答已采纳
我正在编写代码，这样我就可以将CAN消息的数据字段的值打印为一系列十六进制形式的短消息。可以消息数据字段包含4个短消息，例如，我可以打印一条消息为“2013”。
我可以用整数值对can消息的2条短信息进行编码，只要没有设置整数的第32位，一切都可以正常工作。因为Java使用有符号整数，所以设置第32位会使它打印出一系列“f”，我想要的是整数作为一个无符号值，这样打印出来就不会造成问题。
下面是它出错的一个例子：
(int value): 0x80000000
(string rep short 1): 0xffff8000
<crash>
下面是它在其他情况下的工作原理：
(int
浏览 1提问于2013-09-19得票数 1
回答已采纳
4回答
根据该标准，运算符<<为负符号的第一个操作数生成一个未定义的行为。
C++11 5.8.2
The value of E1 << E2 is E1 left-shifted E2 bit positions; vacated bits are zero-
filled. If E1 has an unsigned type, the value of the result is E1 × 2 pow E2,
reduced modulo one more than the maximum value representable in the result type.
O
浏览 0提问于2013-01-10得票数 3
回答已采纳
我试图找到关于<<和>>运算符如何在整数上工作的确切信息，但是我找不到一个明确的答案(在这方面不是很好)。
语义学有两个部分我不清楚。首先，哪些位元被“移入”？
零从一侧移入(即0b1110_1010u8 << 4 == 0b1010_0000u8)，或
位旋转(即0b1110_1010u8 << 4 == 0b1010_1110u8)，或
未指定(如整数的溢出行为未指定)，或
一些其他的东西。
另外，移位是如何处理有符号整数的？该符号位是否也涉及到轮班？或者这是个未知数？
浏览 0提问于2018-07-28得票数 29
回答已采纳
1回答
我在0x31011有一个存储16，1位符号数据的内存位置。这些符号中的每一个都有一个不同的起始位位置来存储它们的信息：
第一个符号: 0x31011 ->位0处的起始位
第二个符号: 0x31011 ->比特1处的起始位
第三个符号: 0x31011 ->比特2处的起始位
..。
第14个符号: 0x31011 ->比特13处的起始位
第15个符号: 0x31011 ->比特14处的起始位
第16符号: 0x31011 ->位15处的起始位
从十六进制到二进制转换的0x31011是: 110001000000010001。
如果有可能的话，我希望能从我的理解
浏览 0提问于2019-08-06得票数 0
回答已采纳
1回答
下面的代码将两个8位整数组合在一起，生成一个14位整数。
public static int CombineBytes(int LSB, int MSB)
{
int _14bit;
_14bit = MSB;
_14bit <<= 7;
_14bit |= LSB;
return(_14bit);
}
与此函数相反的过程是什么？
例如，如果我提供一个具有14位整数的函数，我将获得两个8位整数，其形式分别为最高有效字节和最低有效字节？
浏览 0提问于2012-05-31得票数 1
回答已采纳
我试图将一些代码从Java移植到C#。在Java中，我有以下方法：
public static int eval(long hand) {
final int c = (int)hand & 0x1FFF;
final int d = ((int)hand >>> 13) & 0x1FFF;
final int h = (int)(hand >>> 26) & 0x1FFF;
final int s = (int)(hand >>> 39);
浏览 3提问于2021-07-22得票数 0
回答已采纳
当我想要转换-2 >> 4，它应该给我-1。python和java确实给了我-1。但是，如果我在我的mySQL服务器上试用它，就会得到1152921504606846975。我试着倒位来铸造它，等等，但是我不能得到a-1。所以有人知道如何将其转换为-1。
浏览 0提问于2019-06-27得票数 0
回答已采纳
所以我试着用javascript做一些转换和操作数字位的函数。但是，我在我的控制台中发现了以下行为
> var a = 1;
undefined
> a <<= 3
8
> a <<= 55
67108864
> a <<= 40
0
我的问题是，如果数值大于某一点，为什么这个数字会回到零呢？在其他语言(如python )中，数字只是不断增大，或者使用符号来保存数字的值。或者，显示溢出错误。为什么JavaScript简单地将数字重置为零？
浏览 0提问于2018-07-17得票数 3
回答已采纳
6回答
这是一个关于有符号整数的比特表示的疑问。例如，当您想表示-1时，它等同于(+1)的2的补码。So -1表示为0xFFFFFFF。现在，当我将我的数字移位31并打印结果时，结果返回为-1。
signed int a = -1;
printf(("The number is %d ",(a>>31));//this prints as -1
那么谁能给我解释一下，这些位是如何表示为负数的？
谢谢。
浏览 0提问于2009-07-24得票数 6
1回答
问题是如何从一个没有"0“的整数中获取字节数？我是说当我想的时候：
printf("%x", 67305985);
输出为: 04030201。是否有机会在输出中获取4321(没有"0")？我试图将一个整数转换成无符号字符数组，但也有同样的问题。
耽误您时间，实在对不起。
浏览 6提问于2020-05-25得票数 1
回答已采纳
2回答
我有关于二进制文件结构的说明，我正在尝试构建一个解析器来从二进制文件中获取信息。我一直做得很好，直到我遇到了以下情况：
从DWORD大小= 0开始。您将通过获得7位的包来重构大小：
找个字节。
将该字节的前7位添加到Size中。
检查这个字节的第7位(最后一位)。如果是打开的，请返回到1，以处理下一个字节。
若要恢复，如果大小< 128，则它只占1字节，否则，如果大小< 16384，则只占用2字节，以此类推。
我感到困惑的是，“从字节中获取位”和“检查字节的最后一点”意味着什么。这就是我从文件中读取字节的方式：
from stru
浏览 5提问于2020-07-15得票数 0
回答已采纳
3回答
我是C#的新手，正在尝试做一个基本的图像处理软件。我理解这段代码从WriteableBitmap像素"current“的ARGB int值中提取A、R、G、B。
for(int i = 0; i < bitmapArray.Length; i++) {
var current = bitmapArray[i];
var alpha = (byte)(current >> 24);
var red = (byte)(current >> 16);
var green = (byte)(current >> 8);
浏览 0提问于2010-08-15得票数 10
1回答
我正在写一个程序来检测偶数位中是否有1。例如，0101在偶数位中有一个。这个解决方案碰巧有效，但我不知道为什么。
让我困惑的是，当我们将16位向右移动时。例如，对于0101，我们只是创建了0000,000,000,000,0101，对吗？然后我们对原来的数字进行and运算，所以它应该是0000,0000,0000,0101 &，0000,0000,0000,0000,0101是相同的数字，对吗？所以如果我们一遍又一遍地做移位，最终x&1，我看不出这对返回1 if allEvenbits有什么帮助。
/*
* allEvenBits - return 1 if all eve
浏览 21提问于2021-06-11得票数 0
回答已采纳
4回答
为什么右移位有两个选择- appending符号位(算术右移位)或追加0(逻辑右移位)，为什么实现可以选择哪一个？
浏览 3提问于2013-06-07得票数 0
回答已采纳
2回答
当我尝试用Perl将位转换为负数时，我遇到了问题。例如：
printf("%d", (-10) >> 2);
此方法print: 1073741821
在同样的条件下，当我尝试用Javascript来做这件事时：
document.write('test: ' + (-10 >> 2) + '<br>');
输出为-3
我想了解一下Perl和Javascripts之间的区别。Perl对负数进行移位有问题吗？
非常感谢。
浏览 0提问于2010-12-03得票数 4
回答已采纳
下面的代码将int转换为Bytes数组。我知道整数i被右移了24，16，8次，并与0xFF进行了and运算，但我不能理解的是为什么要使用这些数字？
private static byte[] intToBytes(int i)
// split integer i into 4 byte array
{
// map the parts of the integer to a byte array
byte[] integerBs = new byte[4];
integerBs[0] = (byte) ((i >>> 24) & 0x
浏览 0提问于2013-04-18得票数 3
回答已采纳
这是小端位移位的代码，我想把它转换成大端位移位。请帮帮我。实际上，这是LZW解压代码，使用了小尾数移位。但是我想要高字节顺序代码
unsigned int input_code(FILE *input)
{
unsigned int val;
static int bitcount=0;
static unsigned long inbitbuf=0L;
while (bitcount <= 24)
{
inbitbuf |=(unsigned long) getc(input) << (24-bitcount);
bitcount += 8
浏览 2提问于2013-11-24得票数 0
我试图建立一个算法，给出一个整数，输出它的二进制形式的字符串表示。
现在，我基本上是比较一个掩码，看看在哪里附加1/0位。这很好，直到出现了更大的数字，例如：(52 & (1 << 37))，如果我正确理解了位移位运算符(显然没有)，应该返回0，因为(1 << 37) = 1和37 * 0's。现在我检查一下，十进制52的第38位二进制格式中没有1，那么为什么返回32呢？
浏览 3提问于2021-01-31得票数 0
回答已采纳
2回答
这是我第一次使用位移位技术，而且我正经历着意想不到的结果。
我宣布转移金额如下：
byte p_size = 0;
if (ver == 0x12 || ver == 0x13)
p_size = 20;
else
p_size = 40;
要转移的值声明为
int t_size = rinput.ReadInt32();
最后，我用来转换的代码：
int temp = t_size >> p_size << p_size;
假设t_size = 0x2000385E和p_size =20.temp= 0x20000000。
现在，如果t_size =
浏览 3提问于2015-10-19得票数 2
回答已采纳
4回答
与这个程序的输出相混淆
、、、
所以我在C语言中到处乱搞，我看到了一个有趣的输出：
int main()
{
int a = 0x00FF00FF;
int b = 0xFFFF0000;
int res = (~b & a);
printf("%.8X\n", (res << 8) | (b >> 24));
}
这个语句的输出是：
FFFFFFFF
我预期输出是
0000FFFF
但为什么不是呢？我是不是漏了点东西？
浏览 9提问于2012-03-29得票数 1
回答已采纳
3回答
左旋
、
我有个整数。假设n=25314；我想将整数(N)的左边数字旋转n次。For ex. int=25314 and 3 time rotate left side .so, result is int=14253 int =32546 and 4 time rotate left side .So, result is int=63254如何在c++中旋转第9次整数左边的整数？
浏览 6提问于2014-08-06得票数 0
回答已采纳
8回答
如何在C/C++中读写任意位
、、、、
假设我有一个二进制值为11111111的字节b
例如，我如何读取从第二位开始的3位整数值，或者从第五位开始写入四位整数值？
浏览 3提问于2012-08-05得票数 46
回答已采纳
3回答
C循环移位64位不能正常工作
、、、、
我尝试使用<<和>>运算符应用n位的循环位移位(在1和62之间变化)，但结果并不像预期的那样……
它在循环移位为1的情况下工作得很好，但不会超过1(我还没有验证所有的移位)……
uint64_t array[25];
for(i=0;...)
array[i] = ((s[n] << n) | (s[i] >> (64-n)));
示例：->正在尝试转换: 00:00:02:26:00:00:00:2D ->我得到了这个: 00:80:80:09:00:00:40:0B
这没有任何意义，因为我甚至不能理解发生了什么。
任何帮助都
浏览 0提问于2014-03-31得票数 0
当我编写以下程序并使用GNU C++编译器时，输出为1，我认为这是由于编译器执行的旋转操作所致。
#include <iostream>
int main()
{
int a = 1;
std::cout << (a << 32) << std::endl;
return 0;
}
但从逻辑上讲，如果位溢出位宽度，就会丢失位，因此输出应为0。这是怎么回事？
代码在ideone上，。
浏览 3提问于2011-09-13得票数 69
回答已采纳
1回答
在军刀:基于LWR的密钥交换模块中，作者使用称为\textit{bits}的舍入函数，定义如下(在第3页)：
bits(x, i, j)与j \leq i一起为j提供了一个正整数x的连续位，以i-th索引结尾(假设0-th索引中最不重要的位)，在\mathbb{Z}_{2^{j}}中生成一个整数。
这个舍入函数实际上是如何工作的？它与学习中常用的四舍五入函数( \left\lfloor x \right\rceil_p = \left\lfloor \frac{p}{q}\cdot x\right\rceil\bmod p )有什么关系？
浏览 0提问于2020-11-18得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
