来回转换二进制字符串（C#)

褐眼睛

下列C#源码展示如何转换二进制字符串（binary string)去二进制数(binary number)，然后在转换回二进制字符串(binary string)。

当然它可以更改去16位或64位整数(integer).

1.            string binaryString = "011100100111001001110011";
   
2.            int G = 0;
   
3. 
   
4.            for (int i = 0; i < binaryString.Length; i++)
   
5.                G += (int)((binaryString[binaryString.Length - (i + 1)] & 1) << (i % 32));
   
6. 
   
7.            Console.WriteLine(G); //&#8237;7500403&#8236;
   
8.            binaryString = string.Empty;
   
9.            
   
10.            for (int i = 31; i >= 0; i--)
    
11.                binaryString += (char)((((uint)G & (1 << (i % 32))) >> (i % 32)) | 48);
    
12. 
    
13.            Console.WriteLine(binaryString); //00000000011100100111001001110011

复制代码

以下是计算二进制数里有多少个1......其实CPU指令也有POPCNT，

POPCNT — Return the Count of Number of Bits Set to 1

不过这是C#，所以无法直接使用CPU指令。

1. uint G = 8501; //10 0001 0011 0101
   
2. uint g = 0;
   
3. 
   
4. for (int i = 0; i < 32; i++)
   
5. {
   
6. g += (G << (31 - (i % 32))) >> 31;
   
7. }
   
8. 
   
9. Console.WriteLine(g); //6

复制代码

大家有没有长见识？或者你有其他更好的方法吗？

flashang

試試看 (gcc)：

1. 
   
2. void popcnt() {
   
3.     unsigned long G = 8501; //10 0001 0011 0101
   
4.     unsigned long bits = 0;
   
5. 
   
6.     while( G > 0 ) {
   
7.         // bits = bits + (G & 1);
   
8.         // G = G >> 1;
   
9. 
   
10.         bits += (G & 1);
    
11.         G >>=  1;
    
12.     }
    
13.     printf( "while %d \n", bits );
    
14. }
    

复制代码

褐眼睛

flashang 发表于 11-3-2021 02:16 PM
試試看 (gcc)：

不错，你的这个也行得通。

褐眼睛

让我放大招，如何转换十分（无限长）的二进制字符串？

1. using System;
   
2. 
   
3. public class GGG
   
4. {
   
5.     public static void Main()
   
6.     {
   
7.         string testCase = "0001001000000010000000000010000111000011000101100000001100000000000010010100110100100011001001000101010010001100011100110000110010000001011000100101010001100001001000010100100100000000100001010000011100000001111111111111110101000000000111110111000100000110";
   
8.         //Console.Write("Please enter a binary string ('0' or '1' only): ");
   
9.         //string testCase = Console.ReadLine();
   
10. 
    
11.         uint[] G = new uint[(testCase.Length / 32) + 1];
    
12.         uint g = 0;
    
13. 
    
14.         for (int i = 0; i < testCase.Length; i++)
    
15.         {
    
16.             G[(i / 32)] += (uint)((testCase[testCase.Length - (i + 1)] & 1) << (i % 32));
    
17.         }
    
18. 
    
19.         for (int i = 0; i < testCase.Length; i++)
    
20.         {
    
21.             g += (G[(i / 32)] << (31 - (i % 32))) >> 31;
    
22.         }
    
23. 
    
24.         Console.WriteLine("There are " + g.ToString() + " occurrence(s) of '1'");
    
25.         Console.WriteLine("Below are the binary numbers stored in multiple 32-bit integer starting from leftmost bit:");
    
26.         for (int i = 0; i < (testCase.Length / 32) + 1; i++)
    
27.         {
    
28.             Console.WriteLine(G[i]);
    
29.         }
    
30.         Console.ReadLine();
    
31.     }
    
32. }

复制代码

运行结果：

There are 88 occurrence(s) of '1'
Below are the binary numbers stored in multiple 32-bit integer starting from leftmost bit:
1075802374
117571581
558432389
2170704993
1418490636
156050212
3272999680
302120993
0

这个才是我的拿手绝技，哈哈，见笑了。