blocks|key|2816740|text|您可以使用包含256个条目的查找表。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2816741|或者，使用((x+&+0x55)+<<+1)+%7C+((x+&+0xAA)+>>+1)。|offset|length|style|CODE|2816742|entityMap^0|0|5|11|0^^$0|@$1|2|3|4|5|6|7|J|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|K|8|@$D|L|E|M|F|G]]|9|@]|A|$]]|$1|H|3|-4|5|6|7|N|8|@]|9|@]|A|$]]]|I|$]]

You could use a 256-entry lookup table.

Alternatively, <code>((x &amp; 0x55) &lt;&lt; 1) | ((x &amp; 0xAA) &gt;&gt; 1)</code>.

blocks|key|2816767|text|像这样的东西应该是可行的|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2816768|(i+>>+1)+&+01010101+%2B+(i+<<+1)+&+10101010|code-block|syntax|javascript|2816769|i+>>+1将所有内容向右移动1位，而&+01010101仅将位保留在偶数位置。|offset|length|style|CODE|2816770|第二部分处理相同情况下的奇数位位置。|2816771|不过，我不确定它的效率如何。|2816772|entityMap^0|0|0|0|6|J|A|0|0|0^^$0|@$1|2|3|4|5|6|7|S|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|T|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|U|8|@$I|V|J|W|K|L]|$I|X|J|Y|K|L]]|9|@]|A|$]]|$1|M|3|N|5|6|7|Z|8|@]|9|@]|A|$]]|$1|O|3|P|5|6|7|10|8|@]|9|@]|A|$]]|$1|Q|3|-4|5|6|7|11|8|@]|9|@]|A|$]]]|R|$]]

Something like this should work

<pre><code>(i &gt;&gt; 1) &amp; 01010101 + (i &lt;&lt; 1) &amp; 10101010
</code></pre>

<code>i &gt;&gt; 1</code> shifts everything by 1 bit to the right, and <code>&amp; 01010101</code> leaves only bits at even position. 
Second part deals with odd bit positions in the same fasion.

Not sure how efficient it, though.

blocks|key|4417551|text|不使用查找表(或首先生成内容)，您还可以：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4417552|使用左位掩码将and向左移位AND，使用右位掩码将and移位(10101010)|4417553|shift++(01010101)|unordered-list-item|4417554|OR结果一起。|4417555|4417556|4417557|10+11+01+10|4417558|左移是01+10+11+00，用10101010掩码得到00+10+10+00|4417559|右移(原始)是01+01+10+11，用01010101掩码得到01+01+00+01|4417560|或者我们的结果一起|4417561|01+11+10+01|4417562|所以在C或C%2B%2B中你可以这样做|4417563|unsigned+char+bitswap(+unsigned+char+uch+)
{
+++return+((uch<<1)+&+0xAA)+%7C+(uch>>1)+&+0x55+);
}|code-block|syntax|javascript|4417564|只需对从0x00到0xff的所有值运行该命令(确保循环终止！)来生成你的“表”。|4417565|entityMap^0|0|0|0|0|0|0|0|0|0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|15|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|16|8|@]|9|@]|A|$]]|$1|D|3|E|5|F|7|17|8|@]|9|@]|A|$]]|$1|G|3|H|5|F|7|18|8|@]|9|@]|A|$]]|$1|I|3|-4|5|6|7|19|8|@]|9|@]|A|$]]|$1|J|3|-4|5|6|7|1A|8|@]|9|@]|A|$]]|$1|K|3|L|5|6|7|1B|8|@]|9|@]|A|$]]|$1|M|3|N|5|6|7|1C|8|@]|9|@]|A|$]]|$1|O|3|P|5|6|7|1D|8|@]|9|@]|A|$]]|$1|Q|3|R|5|6|7|1E|8|@]|9|@]|A|$]]|$1|S|3|T|5|6|7|1F|8|@]|9|@]|A|$]]|$1|U|3|V|5|6|7|1G|8|@]|9|@]|A|$]]|$1|W|3|X|5|Y|7|1H|8|@]|9|@]|A|$Z|10]]|$1|11|3|12|5|6|7|1I|8|@]|9|@]|A|$]]|$1|13|3|-4|5|6|7|1J|8|@]|9|@]|A|$]]]|14|$]]

Without lookup table (or to generate the thing in the first place) you can also:

<ul>
<li>shift left and AND with left-bit mask (10101010)</li>
<li>shift right and AND with right-bit mask (01010101)</li>
<li>OR results together.</li>
</ul>

10 11 01 10

shifted left is 01 10 11 00
masked with 10101010 gives us 00 10 10 00

shifted right (original) is
01 01 10 11
masked with 01010101 gives us 01 01 00 01

OR our results together

01 11 10 01

So in C or C++ you could do

<pre><code>unsigned char bitswap( unsigned char uch )
{
 return ((uch&lt;&lt;1) &amp; 0xAA) | (uch&gt;&gt;1) &amp; 0x55 );
}
</code></pre>

Just run that for all values from 0x00 to 0xff (ensure your loop terminates!) to generate your "table".

blocks|key|748890|text|表查找(除非有他正在寻找的特定于NVIDA的解决方案)。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|748891|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

Table lookup (unless there's some particular NVIDA-specific solution he was looking for).

blocks|key|2816883|text|对于java中的32位整数..|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2816884|public+int+swapOddEvenbits(int+x)
{
+++return+(++((x+&+0xaaaaaaaa)+>>+1+%7C+((x+&+0X55555555)+<<+1)+);

}|code-block|syntax|javascript|2816885|如果您使用的是64位，则需要更改掩码。|2816886|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|K|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|L|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|M|8|@]|9|@]|A|$]]|$1|I|3|-4|5|6|7|N|8|@]|9|@]|A|$]]]|J|$]]

For 32-bit interger in java..

<pre><code>public int swapOddEvenbits(int x)
{
 return ( ((x &amp; 0xaaaaaaaa) &gt;&gt; 1 | ((x &amp; 0X55555555) &lt;&lt; 1) );

}
</code></pre>

If you are working with 64-bit, you would need to change mask..

blocks|key|2816792|text|由于一个字节中只有256个可能的组合，当连续执行速度比初始预计算和/或总内存利用率更重要时，这似乎是使用基于查找表的解决方案的一个很好的候选者。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2816793|例如：|2816794|lookupTable[00000000]+=+00000000
lookupTable[00000001]+=+00000010
lookupTable[00000010]+=+00000001
...|code-block|syntax|javascript|2816795|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|K|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|L|8|@]|9|@]|A|$]]|$1|D|3|E|5|F|7|M|8|@]|9|@]|A|$G|H]]|$1|I|3|-4|5|6|7|N|8|@]|9|@]|A|$]]]|J|$]]

Since there are only 256 possible combinations in a byte, this seems like a good candidate for using a lookup table based solution for any time when continuous execution speed is more important than the inital precompute and/or total memory utilisation.

For example:

<pre><code>lookupTable[00000000] = 00000000
lookupTable[00000001] = 00000010
lookupTable[00000010] = 00000001
...
</code></pre>

This was a question asked by an NVIDIA representative at a career fair:

Write small, efficient code to swap every pair of bits inside a byte; for example, <code>10 11 01 10</code> should become <code>01 11 10 01</code>.

Is there any more "efficient" way to do this than by doing a <code>for</code> loop through every other index? My code was small, but I can't think of how much more "efficient" this could possibly get than a loop... I'm guessing there might be a way to use XOR to avoid a loop, but I can't figure it out.

Thanks!

Swap every pair of bits in byte

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

这是NVIDIA的一位代表在招聘会上提出的问题：编写小而有效的代码来交换字节中的每一对位；例如，10 11 01 10应该变成01 11 10 01。有没有比遍历所有其他索引的for循环更“有效”的方法呢？我的代码很小，但我想不出这会比循环“高效”多少……我猜可能有一种方法可以使用XOR来避免循环，但我想不出来。谢谢!

问以字节为单位交换每对位
EN

回答 6

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问以字节为单位交换每对位EN

回答 6

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问以字节为单位交换每对位
EN