8位一组压缩字符串

 若字符串都是由asiic码中的字符组成，我们可以把一个字符转成8位来表示，比如a的ascii码是97,对应的二进制是0110,0001,所以我们可以用一个int(32位)来表示4个字符(char)，或者64位的int表示8个char。在C#中一个char是16位Unicode 字符，这样，可以省一半的空间。当然这只是个trick，或者当个练笔也不错。
下面是代码实现：

1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
6. namespace StringCompresser
7. {
8.     public static class ExtentionString
9.     {
10.         public static int[] ToInt32(this string url)
11.         {
12.             if(string.IsNullOrEmpty(url))
13.             {
14.                 return null;
15.             }
17.             //
18.             //we can use an 8-bit to present a char. So we can use an integer to present 4 char.
19.             //
20.             int arraylen = url.Length >> 2;
21.             
22.             //
23.             //if url length < 4 char. We only use one integer. Or if more char left after dividing by 4 characters.
24.             //The length of return int[] must enlarge 1
25.             //
26.             if(arraylen==0 || url.Length % 4 > 0)
27.             {
28.                 arraylen++;
29.             }
30.             
32.             int[] rtnArray = new int[arraylen];
33.             
34.             
35.             //1234,5678,90
37.             //fill the first part of return array. That is 1234,5678
38.             for (int i = 0; i < url.Length >> 2; i++)
39.             {
40.                 int val1 = (int)url[i << 2];
41.                 int val2 = (int)url[(i << 2) + 1];
42.                 int val3 = (int)url[(i << 2) + 2];
43.                 int val4 = (int)url[(i << 2) + 3];
45.                 rtnArray[i] = (val1 << 24) | (val2 << 16) | (val3 << 8) | val4;
46.             }
49.             //fill the second part of return array. That is 90
50.             for (int i = url.Length % 4; i >0; i--)
51.             {
52.                 rtnArray[arraylen - 1] |= (url[url.Length - i] << ((i-1) << 2));
53.             }
55.             return rtnArray;
56.         }
58.         public static long[] ToInt64(this string url)
59.         {
60.             if (string.IsNullOrEmpty(url))
61.             {
62.                 return null;
63.             }
65.             //
66.             //we can use an 8-bit to present a char. So we can use an long to present 8 char.
67.             //
68.             int arraylen = url.Length >> 3;
70.             //
71.             //if url length < 8 char. We only use one integer. Or if more char left after dividing by 8 characters.
72.             //The length of return int[] must enlarge 1
73.             //
74.             if (arraylen == 0 || url.Length % 8 > 0)
75.             {
76.                 arraylen++;
77.             }
80.             long[] rtnArray = new long[arraylen];
83.             //1234,5678,9012,3456,1234,5678
85.             //fill the first part of return array. That is 1234,5678,9012,3456
86.             for (int i = 0; i < url.Length >> 3; i++)
87.             {
88.                 long val1 = (long)url[i << 3];
89.                 long val2 = (long)url[(i << 3) + 1];
90.                 long val3 = (long)url[(i << 3) + 2];
91.                 long val4 = (long)url[(i << 3) + 3];
92.                 long val5 = (long)url[(i << 3) + 4];
93.                 long val6 = (long)url[(i << 3) + 5];
94.                 long val7 = (long)url[(i << 3) + 6];
95.                 long val8 = (long)url[(i << 3) + 7];
97.                 rtnArray[i] = (val1 << 56) | (val2 << 48) | (val3 << 40) | (val4 << 32)
98.                     | (val5 << 24) | (val6 << 16) | (val7<<8) | val8;
99.             }
101.             //fill the second part of return array. That is 1234,5678
102.             for (int i = url.Length % 8; i > 0; i--)
103.             {
104.                 rtnArray[arraylen - 1] |= (url[url.Length - i] << ((i - 1) << 3));
105.             }
107.             return rtnArray;
108.         }
109.     }
110. }

可以这样调用string str = "abcd"; int[] array = str.ToInt32();