1. 基础

1.1 ASCII码

我们知道, 在计算机内部, 所有的信息最终都表示为一个二进制的字符串. 每一个二进制
位(bit)有0和1两种状态, 因此八个二进制位就可以组合出 256种状态, 这被称为一个字
节(byte). 也就是说, 一个字节一共可以用来表示256种不同的状态, 每一个状态对应一
个符号, 就是256个符号, 从 0000000到11111111.

上个世纪60年代, 美国制定了一套字符编码, 对英语字符与二进制位之间的关系, 做了统
一规定. 这被称为ASCII码, 一直沿用至今.

ASCII码一共规定了128个字符的编码, 比如空格"SPACE"是32(二进制00100000), 大写的
字母A是65(二进制01000001). 这128个符号(包括32个不能打印出来的控制符号), 只占用
了一个字节的后面7位, 最前面的1位统一规定为0.

1.2 非ASCII编码

英语用128个符号编码就够了, 但是用来表示其他语言, 128个符号是不够的. 比如, 在法
语中, 字母上方有注音符号, 它就无法用ASCII码表示. 于是, 一些欧洲国家就决定, 利
用字节中闲置的最高位编入新的符号. 比如, 法语中的é的编码为130(二进制10000010).
这样一来, 这些欧洲国家使用的编码体系, 可以表示最多256个符号.

但是, 这里又出现了新的问题. 不同的国家有不同的字母, 因此, 哪怕它们都使用256个
符号的编码方式, 代表的字母却不一样. 比如, 130在法语编码中代表了é, 在希伯来语
编码中却代表了字母Gimel (ג), 在俄语编码中又会代表另一个符号.

NOTE:
但是不管怎样, 所有这些编码方式中, 0-127表示的符号是一样的, 不一样的只是128-255
的这一段. // MMMMM

至于亚洲国家的文字, 使用的符号就更多了, 汉字就多达10万左右. 一个字节只能表示
256种符号, 肯定是不够的, 就必须使用多个字节表达一个符号. 比如, 简体中文常见的
编码方式是GB2312, 使用两个字节表示一个汉字, 所以理论上最多可以表示
256x256=65536个符号.

2. Unicode

2.1 Unicode的定义

正如上一节所说, 世界上存在着多种编码方式, 同一个二进制数字可以被解释成不同的符
号. 因此, 要想打开一个文本文件, 就必须知道它的编码方式, 否则用错误的编码方式解
读, 就会出现乱码. 为什么电子邮件常常出现乱码?就是因为发信人和收信人使用的编码
方式不一样.

可以想象, 如果有一种编码, 将世界上所有的符号都纳入其中. 每一个符号都给予一个独
一无二的编码, 那么乱码问题就会消失. 这就是Unicode, 就像它的名字都表示的, 这是
一种所有符号的编码.

Unicode也是一种字符编码方法, 不过它是由国际组织设计, 可以容纳全世界所有语言文
字的编码方案. Unicode的学名是"Universal Multiple-Octet Coded Character Set",
简称为UCS. UCS可以看作是"Unicode Character Set"的缩写.

Unicode当然是一个很大的集合, 现在的规模可以容纳100多万个符号. 每个符号的编码都
不一样, 比如, U+0639表示阿拉伯字母Ain, U+0041表示英语的大写字母A, U+4E25表示汉
字"". 具体的符号对应表, 可以查询unicode.org, 或者专门的汉字对应表.

2.2 Unicode的问题

需要注意的是, "Unicode只是一个符号集, 它只规定了符号的二进制代码, 却没有规定这
个二进制代码应该如何存储".

比如, 汉字""的unicode是十六进制数4E25, 转换成二进制数足足有15位
(100111000100101), 也就是说这个符号的表示至少需要2个字节. 表示其他更大的符号,
可能需要3个字节或者4个字节, 甚至更多.

这里就有两个严重的问题, 第一个问题是, 如何才能区别unicode和ascii?计算机怎么知
道三个字节表示一个符号, 而不是分别表示三个符号呢?第二个问题是, 我们已经知道,
英文字母只用一个字节表示就够了, 如果unicode统一规定, 每个符号用三个或四个字节
表示, 那么每个英文字母前都必然有二到三个字节是0, 这对于存储来说是极大的浪费,
文本文件的大小会因此大出二三倍, 这是无法接受的.

它们造成的结果是:

1)  出现了unicode的多种存储方式, 也就是说有许多种不同的二进制格式,
    可以用来表示unicode.
2)  unicode在很长一段时间内无法推广, 直到互联网的出现

3. UTF-8

互联网的普及, 强烈要求出现一种统一的编码方式. UTF-8就是在互联网上使用最广的一
种unicode的实现方式. 其他实现方式还包括UTF-16和UTF-32, 不过在互联网上基本不用.
重复一遍, 这里的关系是, UTF-8是Unicode的实现方式之一.

UTF-8最大的一个特点, 就是它是一种变长的编码方式. 它可以使用1~6个字节表示一个符
号, 根据不同的符号而变化字节长度.

3.1 UTF-8的编码规则

UTF-8的编码规则很简单, 只有两条:

1) 对于单字节的符号, 字节的第一位设为0, 后面7位为这个符号的unicode码. 因此对于
   英语字母, UTF-8编码和ASCII码是相同的.

2) 对于n字节的符号(n>1), 第一个字节的前n位都设为1, 第n+1位设为0, 后面字节的前
   两位一律设为10. 剩下的没有提及的二进制位, 全部为这个符号的unicode码.

下表总结了编码规则, 字母x表示可用编码的位.

  1. <span>// #txt---
  2. |  Unicode符号范围      |  UTF-8编码方式
  3. n |  (十六进制)           | (二进制)
  4. ---+-----------------------+------------------------------------------------------
  5. 1 | 0000 0000 - 0000 007F |                                              0xxxxxxx
  6. 2 | 0000 0080 - 0000 07FF |                                     110xxxxx 10xxxxxx
  7. 3 | 0000 0800 - 0000 FFFF |                            1110xxxx 10xxxxxx 10xxxxxx
  8. 4 | 0001 0000 - 0010 FFFF |                   11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
  9. 5 | 0020 0000 - 03FF FFFF |          111110xx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx
  10. 6 | 0400 0000 - 7FFF FFFF | 1111110x 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx
  11. 表 1. UTF-8的编码规则
  12. // #txt---end
  13. </span>

下面, 还是以汉字""为例, 演示如何实现UTF-8编码.

已知""的unicode是4E25(1001110 00100101), 根据上表, 可以发现4E25处在第三行的
范围内(0000 0800 - 0000 FFFF), 因此""的UTF-8编码需要三个字节, 即格式是
"1110xxxx 10xxxxxx 10xxxxxx". 然后, 从""的最后一个二进制位开始, 依次从后向前
填入格式中的x, 多出的位补0. 这样就得到了, ""的UTF-8编码是 "11100100 10111000
10100101", 转换成十六进制就是E4B8A5.

4. Little endian和Big endian

上一节已经提到, Unicode码可以采用UCS-2格式直接存储. 以汉字""为例, Unicode码
是4E25, 需要用两个字节存储, 一个字节是4E, 另一个字节是25. 存储的时候, 4E在前,
25在后, 就是Big endian方式; 25在前, 4E在后, 就是Little endian方式.
// Big Endian(4E25)    Little Endian(254E)

因此, 第一个字节在前, 就是"大头方式"(Big endian), 第二个字节在前就是"小头方式
"(Little endian).

4.1 计算机怎么知道某一个文件到底采用哪一种方式编码?(零宽度非换行空格(FEFF))

Unicode规范中定义, 每一个文件的最前面分别加入一个表示编码顺序的字符, 这个字符
的名字叫做"零宽度非换行空格"(ZERO WIDTH NO-BREAK SPACE), 用FEFF表示. 这正好是
两个字节, 而且FF比FE大1.
// Big Endian(FEFF)    Little Endian(FFFE)

NOTE:
如果一个文本文件的头两个字节是FE FF, 就表示该文件采用大头方式; 如果头两个字节
是FF FE, 就表示该文件采用小头方式.

5. Unicode与UTF-8之间的转换

从表1我们很明显可以得知Unicode与UTF-8的关系, 下面以C语言实现两者之间的转换.

  1. 1) 将一个字符的Unicode(UCS-2和UCS-4)编码转换成UTF-8编码.
  2. // #c---
  3. /*****************************************************************************
  4. * 将一个字符的Unicode(UCS-2和UCS-4)编码转换成UTF-8编码.
  5. *
  6. * 参数:
  7. *    unic     字符的Unicode编码值
  8. *    pOutput  指向输出的用于存储UTF8编码值的缓冲区的指针
  9. *    outsize  pOutput缓冲的大小
  10. *
  11. * 返回值:
  12. *    返回转换后的字符的UTF8编码所占的字节数, 如果出错则返回 0 .
  13. *
  14. * 注意:
  15. *     1. UTF8没有字节序问题, 但是Unicode有字节序要求;
  16. *        字节序分为大端(Big Endian)和小端(Little Endian)两种;
  17. *        在Intel处理器中采用小端法表示, 在此采用小端法表示. (低地址存低位)
  18. *     2. 请保证 pOutput 缓冲区有最少有 6 字节的空间大小!
  19. ****************************************************************************/
  20. int enc_unicode_to_utf8_one(unsigned long unic, unsigned char *pOutput,
  21. int outSize)
  22. {
  23. assert(pOutput != NULL);
  24. assert(outSize >= 6);
  25. if ( unic <= 0x0000007F )
  26. {
  27. // * U-00000000 - U-0000007F:  0xxxxxxx
  28. *pOutput     = (unic & 0x7F);
  29. return 1;
  30. }
  31. else if ( unic >= 0x00000080 && unic <= 0x000007FF )
  32. {
  33. // * U-00000080 - U-000007FF:  110xxxxx 10xxxxxx
  34. *(pOutput+1) = (unic & 0x3F) | 0x80;
  35. *pOutput     = ((unic >> 6) & 0x1F) | 0xC0;
  36. return 2;
  37. }
  38. else if ( unic >= 0x00000800 && unic <= 0x0000FFFF )
  39. {
  40. // * U-00000800 - U-0000FFFF:  1110xxxx 10xxxxxx 10xxxxxx
  41. *(pOutput+2) = (unic & 0x3F) | 0x80;
  42. *(pOutput+1) = ((unic >>  6) & 0x3F) | 0x80;
  43. *pOutput     = ((unic >> 12) & 0x0F) | 0xE0;
  44. return 3;
  45. }
  46. else if ( unic >= 0x00010000 && unic <= 0x001FFFFF )
  47. {
  48. // * U-00010000 - U-001FFFFF:  11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
  49. *(pOutput+3) = (unic & 0x3F) | 0x80;
  50. *(pOutput+2) = ((unic >>  6) & 0x3F) | 0x80;
  51. *(pOutput+1) = ((unic >> 12) & 0x3F) | 0x80;
  52. *pOutput     = ((unic >> 18) & 0x07) | 0xF0;
  53. return 4;
  54. }
  55. else if ( unic >= 0x00200000 && unic <= 0x03FFFFFF )
  56. {
  57. // * U-00200000 - U-03FFFFFF:  111110xx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx
  58. *(pOutput+4) = (unic & 0x3F) | 0x80;
  59. *(pOutput+3) = ((unic >>  6) & 0x3F) | 0x80;
  60. *(pOutput+2) = ((unic >> 12) & 0x3F) | 0x80;
  61. *(pOutput+1) = ((unic >> 18) & 0x3F) | 0x80;
  62. *pOutput     = ((unic >> 24) & 0x03) | 0xF8;
  63. return 5;
  64. }
  65. else if ( unic >= 0x04000000 && unic <= 0x7FFFFFFF )
  66. {
  67. // * U-04000000 - U-7FFFFFFF:  1111110x 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx
  68. *(pOutput+5) = (unic & 0x3F) | 0x80;
  69. *(pOutput+4) = ((unic >>  6) & 0x3F) | 0x80;
  70. *(pOutput+3) = ((unic >> 12) & 0x3F) | 0x80;
  71. *(pOutput+2) = ((unic >> 18) & 0x3F) | 0x80;
  72. *(pOutput+1) = ((unic >> 24) & 0x3F) | 0x80;
  73. *pOutput     = ((unic >> 30) & 0x01) | 0xFC;
  74. return 6;
  75. }
  76. return 0;
  77. }
  78. // #c---end

2) 将一个字符的UTF8编码转换成Unicode(UCS-2和UCS-4)编码.

    1. <span>// #c---
    2. /*****************************************************************************
    3. * 将一个字符的UTF8编码转换成Unicode(UCS-2和UCS-4)编码.
    4. *
    5. * 参数:
    6. *    pInput      指向输入缓冲区, 以UTF-8编码
    7. *    Unic        指向输出缓冲区, 其保存的数据即是Unicode编码值,
    8. *                类型为unsigned long .
    9. *
    10. * 返回值:
    11. *    成功则返回该字符的UTF8编码所占用的字节数; 失败则返回0.
    12. *
    13. * 注意:
    14. *     1. UTF8没有字节序问题, 但是Unicode有字节序要求;
    15. *        字节序分为大端(Big Endian)和小端(Little Endian)两种;
    16. *        在Intel处理器中采用小端法表示, 在此采用小端法表示. (低地址存低位)
    17. ****************************************************************************/
    18. int enc_utf8_to_unicode_one(const unsigned char* pInput, unsigned long *Unic)
    19. {
    20. assert(pInput != NULL && Unic != NULL);
    21. // b1 表示UTF-8编码的pInput中的高字节, b2 表示次高字节, ...
    22. char b1, b2, b3, b4, b5, b6;
    23. *Unic = 0x0; // 把 *Unic 初始化为全零
    24. int utfbytes = enc_get_utf8_size(*pInput);
    25. unsigned char *pOutput = (unsigned char *) Unic;
    26. switch ( utfbytes )
    27. {
    28. case 0:
    29. *pOutput     = *pInput;
    30. utfbytes    += 1;
    31. break;
    32. case 2:
    33. b1 = *pInput;
    34. b2 = *(pInput + 1);
    35. if ( (b2 & 0xE0) != 0x80 )
    36. return 0;
    37. *pOutput     = (b1 << 6) + (b2 & 0x3F);
    38. *(pOutput+1) = (b1 >> 2) & 0x07;
    39. break;
    40. case 3:
    41. b1 = *pInput;
    42. b2 = *(pInput + 1);
    43. b3 = *(pInput + 2);
    44. if ( ((b2 & 0xC0) != 0x80) || ((b3 & 0xC0) != 0x80) )
    45. return 0;
    46. *pOutput     = (b2 << 6) + (b3 & 0x3F);
    47. *(pOutput+1) = (b1 << 4) + ((b2 >> 2) & 0x0F);
    48. break;
    49. case 4:
    50. b1 = *pInput;
    51. b2 = *(pInput + 1);
    52. b3 = *(pInput + 2);
    53. b4 = *(pInput + 3);
    54. if ( ((b2 & 0xC0) != 0x80) || ((b3 & 0xC0) != 0x80)
    55. || ((b4 & 0xC0) != 0x80) )
    56. return 0;
    57. *pOutput     = (b3 << 6) + (b4 & 0x3F);
    58. *(pOutput+1) = (b2 << 4) + ((b3 >> 2) & 0x0F);
    59. *(pOutput+2) = ((b1 << 2) & 0x1C)  + ((b2 >> 4) & 0x03);
    60. break;
    61. case 5:
    62. b1 = *pInput;
    63. b2 = *(pInput + 1);
    64. b3 = *(pInput + 2);
    65. b4 = *(pInput + 3);
    66. b5 = *(pInput + 4);
    67. if ( ((b2 & 0xC0) != 0x80) || ((b3 & 0xC0) != 0x80)
    68. || ((b4 & 0xC0) != 0x80) || ((b5 & 0xC0) != 0x80) )
    69. return 0;
    70. *pOutput     = (b4 << 6) + (b5 & 0x3F);
    71. *(pOutput+1) = (b3 << 4) + ((b4 >> 2) & 0x0F);
    72. *(pOutput+2) = (b2 << 2) + ((b3 >> 4) & 0x03);
    73. *(pOutput+3) = (b1 << 6);
    74. break;
    75. case 6:
    76. b1 = *pInput;
    77. b2 = *(pInput + 1);
    78. b3 = *(pInput + 2);
    79. b4 = *(pInput + 3);
    80. b5 = *(pInput + 4);
    81. b6 = *(pInput + 5);
    82. if ( ((b2 & 0xC0) != 0x80) || ((b3 & 0xC0) != 0x80)
    83. || ((b4 & 0xC0) != 0x80) || ((b5 & 0xC0) != 0x80)
    84. || ((b6 & 0xC0) != 0x80) )
    85. return 0;
    86. *pOutput     = (b5 << 6) + (b6 & 0x3F);
    87. *(pOutput+1) = (b5 << 4) + ((b6 >> 2) & 0x0F);
    88. *(pOutput+2) = (b3 << 2) + ((b4 >> 4) & 0x03);
    89. *(pOutput+3) = ((b1 << 6) & 0x40) + (b2 & 0x3F);
    90. break;
    91. default:
    92. return 0;
    93. break;
    94. }
    95. return utfbytes;
    96. }
    97. // #c---end
    98. </span>

Unicode与UTF-8互转(C语言实现) 基本原理的更多相关文章

  1. Unicode、UTF-8 和 ISO8859-1

    Unicode.UTF-8 和 ISO8859-1到底有什么区别 1.本文主要包括以下几个方面:编码基本知识,java,系统软件,url,工具软件等. 在下面的描述中,将以"中文" ...

  2. Unicode和UTF的关系

    目录结构: contents structure [+] 什么是USC UCS的编码方式 Unicode的来源 为什么需要Unicode Unicode的方式 Unicode和UTF UTF和Unic ...

  3. Linux C语言编程基本原理与实践

    Linux C语言编程基本原理与实践(2018-06-16 19:12:15) Linux C语言编程基本原理与实践 高效的学习带着目的性: 是什么 -> 干什么 -> 怎么用 重识C语言 ...

  4. Unicode与UTF-8互转(C语言实现)

    1. 基础 1.1 ASCII码 我们知道, 在计算机内部, 所有的信息最终都表示为一个二进制的字符串. 每一个二进制 位(bit)有0和1两种状态, 因此八个二进制位就可以组合出 256种状态, 这 ...

  5. ascii、unicode、utf、gb等编码详解

    很久很久以前,有一群人,他们决定用8个可以开合的晶体管来组合成不同的状态,以表示世界上的万物.他们看到8个开关状态是好的,于是他们把这称为"字节".再后来,他们又做了一些可以处理这 ...

  6. Unicode 与 UTF 字符标准

    Unicode 国际字符标准(UCS)是一个字符编码系统,它被设计用来支持世界各国不同语言书面文体之间的数据交换.处理以及显示.        Unicode用两个字节表示一个字符.前127个字符与A ...

  7. Unicode、UTF-8 和 ISO8859-1到底有什么区别

    说明:本文转载于新浪博客,旨在方便知识总结.原文地址:http://blog.sina.com.cn/s/blog_673c81990100t1lc.html 本文主要包括以下几个方面:编码基本知识, ...

  8. Delphi7中Unicode,ANSI,UTF编码问题

    注解: ANSI     'American Standard Code for Information Interchange' 美国信息互换标准代码 ANSI的'Ascii'编码 Unicode ...

  9. ASCII、UNICODE、UTF

    在计算机中,一个字节对应8位,每位可以用0或1表示,因此一个字节可以表示256种情况. ascii 美国人用了一个字节中的后7位来表达他们常用的字符,最高位一直是0,这便是ascii码. 因此asci ...

随机推荐

  1. [Codeforces958E2]Guard Duty (medium)(区间DP)

    Description 题目链接 Solution 可以把题目转化一下模型,将间隔取出来,转化为N-1个数,限制不能取相邻两个数,求取K个数的最小价值 设DP[i][j]表示前i个数取j个最大价值(第 ...

  2. [Bzoj1037][ZJOI2008]生日聚会(DP)

    Description 题目链接 Solution 这题状态比较难想, \(dp[i][j][g][h]\)表示强i个人有j个男生,在某个区间男生最多比女生多g人,女生最多比男生多h人的方案数,然后D ...

  3. Android MultiType第三方库的基本使用和案例+DiffUtil的简单用法

    1.MultiType简单介绍 1.1.MultiType用于比较复杂的页面. 如下图,今日头条用到了MultiType处理各种复杂的页面.    这种还是比较简单的类型.因为一个页面也就这种类型. ...

  4. 3437: 小P的牧场

    3437: 小P的牧场 思路 斜率优化. dp[i]表示到第i个点(第i个点按控制台)的最小代价. 代码 #include<cstdio> #include<iostream> ...

  5. BZOJ 5004: 开锁魔法II

    比较显然 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; i ...

  6. python lamba表达式

    lambda函数也叫匿名函数,即,函数没有具体的名称. g=lambda x:x**2 def f(x): return x**2 lambda语句中,冒号前是参数,可以有多个,用逗号隔开,冒号右边是 ...

  7. linux驱动学习_1

    目前项目需要,需要做linux驱动了,记录一下 学习驱动,大家一定都会写一个hello world代码,网上也有很多范例,但是记录一下遇到的问题. 1.make之后,使用insmod加载,终端没有打印 ...

  8. mac虚拟机上(centos系统)怎样实现共享本机文件

    首先加载vboxadditions,可以从https://download.virtualbox.org/virtualbox/下载,记得一定要跟virtualBox版本对应 然后打开virtualb ...

  9. [译]11-spring bean定义的继承

    spring中bean的定义包含很多信息,如,构造器参数.property指定的依赖项.初始化方法.工厂类和工厂方法等. 如果spring容器的中每个bean都重复声明这些属性,是非常烦人也是十分低效 ...

  10. [转]unity之LOD

    LOD技术有点类似于Mipmap技术,不同的是,LOD是对模型建立了一个模型金字塔,根据摄像机距离对象的远近,选择使用不同精度的模型. 它的好处是可以在适当的时候大量减少需要绘制的顶点数目. 它的缺点 ...