SICP练习题 1.7~1.8_dulao5-ChinaUnix博客

博文

(2011-03-11 00:52:24)

标签: SICP Lisp Scheme 分类：SICP 系统分类: 教育

1.7 mysqrt的改进改善精度控制的细节, 判断如果连续两次迭代的猜测值相差很小, 就退出. 实验表明达到效果了, 大数和小数都得到了很大改善.美中不足是我还不会用变量, get-guess-result方法被重复调用了.<div id="codeText" class="codeText"><ol style="margin:0 1px 0 0;padding:5px 0;" start="1" class="dp-css"><li>(define (mysqrt x) </li><li>
</li><li>
 	(define default-guess 1.0)</li><li>
 	(define min-dx 0.000000001)</li><li>
</li><li>
	(define (get-guess-result guess )</li><li>
	 		(* guess guess))</li><li>
</li><li>
	(define (improve guess )</li><li>
		(/ (+ guess (/ x guess)) 2))</li><li>
</li><li>
	(define (goodguess? guess old-gruess)</li><li>
			(&lt; (abs(- (/ (get-guess-result guess)</li><li>
					 		old-gruess )</li><li>
					1))</li><li>
			 	min-dx))</li><li>
</li><li>
	(define (sqrt-itor guess old-gruess)</li><li>
			(if (goodguess? guess old-gruess)</li><li>
				guess</li><li>
				(sqrt-itor (improve guess )</li><li>
				 	(get-guess-result guess ))))</li><li>
</li><li>
	(sqrt-itor default-guess x))</li></ol></div>1.8 求立方根求立方根实际上只需要替换improve函数和get-guess-result函数的实现, 其他代码相同. 我为了共享代码中的相同部分, 先重构了上面的代码, 做了一些抽象:<div id="codeText" class="codeText"><ol style="margin:0 1px 0 0;padding:5px 0;" start="1" class="dp-css"><li>(define (gen-entire-surd-fun n )</li><li>
 	;entire2/entire3</li><li>
</li><li>
 	(define default-guess 1.0)</li><li>
 	(define min-dx 0.000000001)</li><li>
</li><li>
	(define get-guess-result</li><li>
		(cond ((= n 2)</li><li>
			(lambda (guess )</li><li>
					(* guess guess)))</li><li>
	 	((= n 3)</li><li>
			(lambda (guess )</li><li>
					(* guess guess guess )))))</li><li>
</li><li>
	(define improve</li><li>
 		(cond ((= n 2)</li><li>
			(lambda (guess x)</li><li>
				(/ (+ guess (/ x guess)) 2)))</li><li>
	 	((= n 3)</li><li>
			(lambda (guess x)</li><li>
				(/ (+ 	(/ x (* guess guess))</li><li>
						(* 2 guess)</li><li>
					)</li><li>
				 3)))))</li><li>
</li><li>
	(define (goodguess? guess old-gruess)</li><li>
			(&lt; (abs(- (/ (get-guess-result guess)</li><li>
					 		old-gruess )</li><li>
					1))</li><li>
			 	min-dx))</li><li>
</li><li>
	(define (entire-itor x guess old-gruess)</li><li>
			(if (goodguess? guess old-gruess)</li><li>
				guess</li><li>
				(entire-itor x (improve guess x )</li><li>
				 	(get-guess-result guess ))))</li><li>
</li><li>
	(lambda (x) (entire-itor x default-guess x)))</li><li>
</li><li>
(define my-entire2 (gen-entire-surd-fun 2 ))</li><li>
(define my-entire3 (gen-entire-surd-fun 3 ))</li><li>
</li><li>
(write "hello, world, myentire sicp.1.8")</li><li>
;(my-entire2 100000000000)</li><li>
;(my-entire2 0.0000001)</li><li>
;(my-entire3 100000000000)</li><li>
;(my-entire3 0.0000001)</li></ol></div>题外话, 熟悉了Lisp的写法, 感觉还是不错的, 简洁明了. 使用缩进能基本消除括号的烦恼. 进一步想, 如果直接使用缩进来控制代码结构, 那就变成Haskell和Python了. :D:D 但这样的风格似乎减弱了表达式和求值的思想.转载请注明：来自<a href="http://www.dulao5.com/" title="都市乡下人" style="font-family: 'WenQuanYi Zheng Hei Sharp', sans-serif !important; color: rgb(0, 160, 218); text-decoration: none; line-height: 22px; " target="_blank">都市乡下人</a>&nbsp; 本文地址：<a href="http://www.dulao5.com/2011/03/10/SICP-Exercise-1.7-1.8.html" title="SICP练习题 1.7~1.8" style="font-family: 'WenQuanYi Zheng Hei Sharp', sans-serif !important; color: rgb(0, 160, 218); text-decoration: none; line-height: 22px; " target="_blank">http://www.dulao5.com/2011/03/10/SICP-Exercise-1.7-1.8.html</a>

查看全文阅读(114) ┊ 评论(1) ┊ 收藏(0) ┊举报

SICP练习题 1.3~1.6

(2011-03-11 00:40:38)

标签: Lisp 练习题 Scheme SICP 分类：SICP 系统分类: 教育

重新捧起<a href="http://book.douban.com/subject/1148282/" style="font-family: 'WenQuanYi Zheng Hei Sharp', sans-serif !important; color: rgb(0, 160, 218); text-decoration: none; line-height: 22px; " target="_blank" target="_blank">SICP</a>&nbsp;, 这次准备花半年到一年时间, 认真的读, 认真的做练习题. 并且希望能学会用Scheme 和 Common Lisp&nbsp;.<a href="http://zh.wikipedia.org/wiki/Scheme" style="font-family: 'WenQuanYi Zheng Hei Sharp', sans-serif !important; color: rgb(0, 160, 218); text-decoration: none; line-height: 22px; " target="_blank" target="_blank">Scheme</a>&nbsp;和&nbsp;<a href="http://zh.wikipedia.org/wiki/Common_Lisp" style="font-family: 'WenQuanYi Zheng Hei Sharp', sans-serif !important; color: rgb(0, 160, 218); text-decoration: none; line-height: 22px; " target="_blank" target="_blank">Common Lisp</a>&nbsp;是Lisp的两大方言, 说实话我今天才弄清楚这个概念. (参考Wikipedia, 上面说的比较清楚&nbsp;) 在我这个初学者看来, 能感受到的就是Scheme里面数据和函数是在同一个空间, 等同对待; 而Common Lisp的确是分属两个空间, 使用函数变量必须通过#'来标记.废话少说, 开始解题.1.3 求三个数中两个大数之和<div id="codeText" class="codeText"><ol style="margin:0 1px 0 0;padding:5px 0;" start="1" class="dp-css"><li>(define (top2add a b c)</li><li>
	(if 	(&gt; a b) (if (&gt; b c) (+ a b) (+ a c))</li><li>
		(if (&gt; a c ) (+ b a) (+ b c))</li><li>
	)</li><li>
)</li></ol></div>&nbsp;1.5 检测应用序和正则序&nbsp;<div id="codeText" class="codeText"><ol style="margin:0 1px 0 0;padding:5px 0;" start="1" class="dp-css"><li>(define (p) (p)) ; 定义了一个没有形参的函数p, 函数p调用自身</li><li>
(define (test x y)</li><li>
	(if (= x 0)</li><li>
		0</li><li>
		y))</li><li>
</li><li>
(test 0 (p))</li></ol></div>先说答案: 应用序会无限循环, 正则序会马上返回; 在我的scheme48上面测试的现象是无限循环, 说明scheme48是应用序的实现;这个题目我想了很久, 一开始根本不明白(define (p) (p))是什么意思, 还以为印错了呢; 当一个刹那我明白这是一个函数定义的时候, 我就豁然开朗了.没错, 这就是一个函数定义啊, 定义了函数p, 无形参, 函数体是无限递归调用自己.那么很容易观察, 在应用序的实现中, test函数在被求值前, 实参(p)先求值, 无限递归, 无法进入test函数;而如果是正则序的实现, 则解释序为:<div id="codeText" class="codeText"><ol style="margin:0 1px 0 0;padding:5px 0;" start="1" class="dp-css"><li>; (test 0 (p))</li><li>
; (if (= 0 0) 0 (p))) ; 0和(p) 替换 形参x,y</li><li>
; (if #t 0 (p))) ; (= 0 0)求值为#t</li><li>
; 0 ; if求值为0, (p) 的表达式被短路</li></ol></div>实际上测试代码里面的if表达式有些多余, 干扰了我的解题; 其实光有两个函数调用就可以判定是否为应用序了:<div id="codeText" class="codeText"><ol style="margin:0 1px 0 0;padding:5px 0;" start="1" class="dp-css"><li>(define (p) (p))</li><li>
(define (test x y) 1)</li><li>
(test (p))</li></ol></div>如果求值为1则是正则序, 否则无限循环是应用序.1.6 new-if 函数的实现问题
注意cond和if是个操作符, 而new-if 是函数调用; (if &lt;bool&gt; &lt;then-cla&gt;和&lt;else-cla&gt;)操作符可以做到对&lt;bool&gt;求值后, 对&lt;then-cla&gt;或者&lt;else-cla&gt;之一求值; 而new-if作为函数调用, 应用序的实现情况下, then-cla和else-cla都会求值; 正是这个差异, 导致题目里面的死循环;下面简单演示死循环的形成:<div id="codeText" class="codeText"><ol style="margin:0 1px 0 0;padding:5px 0;" start="1" class="dp-css"><li>(define (new-if pre then-cla else-cla)</li><li>
 (cond (pre then-cla)</li><li>
 	(else else-cla)))</li><li>
</li><li>
 (new-if 0 1 3) ; return 3</li><li>
 (new-if 4 5 0) ; return 5</li><li>
</li><li>
 (define (loop a)</li><li>
	 (loop a)) ;构造一个死循环函数</li><li>
</li><li>
 (new-if 1 1 (loop 100)) ; 应用序下(loop 100)被求值,死循环</li></ol></div>
new-if据说可以定义成宏来避免函数实参求值, 我还不会,后面学到再说.(这个题目和1.4有异曲同工之妙)转载请注明：来自<a href="http://www.dulao5.com/" title="都市乡下人" style="font-family: 'WenQuanYi Zheng Hei Sharp', sans-serif !important; color: rgb(0, 160, 218); text-decoration: none; line-height: 22px; " target="_blank" target="_blank">都市乡下人</a>&nbsp; 
本文地址：<a href="http://www.dulao5.com/2011/03/10/SICP-Exercise-1.3-1.6.html" title="SICP练习题 1.3~1.6" style="font-family: 'WenQuanYi Zheng Hei Sharp', sans-serif !important; color: rgb(0, 160, 218); text-decoration: none; line-height: 22px; " target="_blank" target="_blank">http://www.dulao5.com/2011/03/10/SICP-Exercise-1.3-1.6.html</a>

查看全文阅读(112) ┊ 评论(0) ┊ 收藏(0) ┊举报

web新时代到来，大家都变聪明了

(2006-02-18 11:43:41)

系统分类: Web开发

刚刚读了<a style="color: red;" href="http://v2.phpmore.com/mag.php">PhpMore Vol 6</a>里面的文章《什么是Web 2.0 
——下一代软件的设计模式和商业模式》(Tim O'Reilly /文 
SeeSunshine/译)让人受益匪浅，现摘录一段和开发人员密切相关的一段：&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
&nbsp;&nbsp;&nbsp; <table&#160; border="1" cellpadding="0" cellspacing="0">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</table&#160;>Web 2.0 的设计模式 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 在“模式语言”（A Pattern 
Language）一书中，克里斯多夫·亚历山大（Christopher 
Alexander）为精炼描述对于体系结构问题的解决方案，开了一种格式上的处方。他写道：“每个模式都描述着一种在我们的环境中一遍又一遍地出现的问题，并因此描述了对该问题的核心解决方案。以此方式你可以使用该方案上百万次，而从不需要重复作同样的事。” 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 1. 长尾 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 小型网站构成了互联网内容的大部分内容；细分市场构成了互联网的大部分可能的应用程序。所以，利用客户的自服务和算法上的数据管理来延伸到整个互联网，到达边缘而不仅仅是中心，到达长尾而不仅仅是头部。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 2. 数据是下一个Intel Inside 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 应用程序越来越多地由数据驱动。因此：为获得竞争优势，应设法拥有一个独特的，难于再造的数据资源。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 3. 用户增添价值 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 对互联网程序来说，竞争优势的关键在于，用户多大程度上会在你提供的数据中，添加他们自己的数据。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 因而，不要将你的“参与的体系”局限于软件开发。要让你的用户们隐式和显式地为你的程序增添价值。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 4. 默认的网络效应 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 只有很小一部分用户会不嫌麻烦地为你的程序增添价值。因此：要将默认设置得使聚合用户的数据，成为用户使用程序的副产品。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 5. 一些权力保留 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 知识产权保护限制了重用也阻碍了实验。因而，在好处来自于集体智慧而不是私有约束的时候，应确认采用的门槛要低。遵循现存准则，并以尽可能少的限制来授权。设计程序使之具备可编程性和可混合性。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 6. 永远的测试版 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 当设备和程序连接到互联网时，程序已经不是软件作品了，它们是正在展开的服务。因此，不要将各种新特性都打包到集大成的发布版本中，而应作为普通用户体验的一部分来经常添加这些特性。吸引你的用户来充当实时的测试者，并且记录这些服务以便了解人们是如何使用这些新特性的。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 7. 合作，而非控制 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Web 2.0 
的程序是建立在合作性的数据服务网络之上的。因此：提供网络服务界面和内容聚合，并重用其他人的数据服务。支持允许松散结合系统的轻量型编程模型。 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 8. 软件超越单一设备 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; PC 
不再是互联网应用程序的唯一访问设备，而且局限于单一设备的程序的价值小于那些相连接的程序。因此：从一开始就设计你的应用程序，使其集成跨越手持设备，PC 
机，和互联网服务器的多种服务。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;我发现大家越来越聪明了，从文章的所述的历史来看，总是点点滴滴的透露出人类如何试图使用互联网更加方便沟通的智慧。php 
more杂志也越来越聪明了，以前我看过一两期，现在这期有招聘广告了。macromedia也越来越聪明了，我看到php more 杂志还有<a style="color: red;" href="http://v2.phpmore.com/vol6.swf">在线版</a>，这个在线版很有意思，虽然是flash文件，但是数据来源却是PDF文档，速度非常快，效果也很好。仔细一看，原来是<a style="color: red;" href="http://www.macromedia.com/software/flashpaper/">macromedia提供的一个工具--flashpaper</a>，很新鲜，很有意思。

查看全文阅读(1089) ┊ 评论(0) ┊ 收藏(0) ┊举报

推荐一个网站phppatterns.com

(2006-02-17 17:16:40)

分类：设计模式系统分类: Web开发

查看全文阅读(1474) ┊ 评论(0) ┊ 收藏(0) ┊举报

utf8的编码算法

(2006-02-17 17:15:08)

分类：javascript 系统分类: Web开发

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
unicode字符集是我们世界上最完善最全面的字符集，几乎包含了世界上所有的字符。其实可以这么理解，unicode字符集是一张巨大的表格，把世界
上各种语言的字符和标点符号都编排到里面，然后按照一定的顺序给每个字符排号（很遗憾的是对于中文来说，这个顺序不是按照汉语拼音的顺序）。有了这张巨大
的表格，世界上大部分字符就都有一个unicode内码（整数）来对应。计算机就通过记录字符的unicode码来表示这个字符，然后交给操作系统，操作
系统通过unicode码到字符字体点阵的映射把这个内码转换成字体点阵显示到我们的屏幕上。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
utf8是我们常用的编码方式，在web开发中使用utf8编码能完全解决字符集问题。其实utf8是unicode字符集的一种物理实现，它描述了如何高效的存储unicode的内码（就是上面说的字符在字符集的顺序码），RFC2044文档(<a href="/dulao5/%20//www.ietf.org/rfc/rfc2044.txt?number=2044">http: 
//www.ietf.org/rfc/rfc2044.txt?number=2044</a>)描述了如何从一个内码转换成utf8格式的算法。英文不好没关系，看这个转换表就会马上明白了：

&nbsp;&nbsp; UCS-4 range (hex.)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; UTF-8 octet sequence (binary) &nbsp;&nbsp; 0000 
0000-0000 007F&nbsp;&nbsp; 0xxxxxxx &nbsp;&nbsp; 0000 0080-0000 07FF&nbsp;&nbsp; 110xxxxx 10xxxxxx &nbsp;&nbsp; 
0000 0800-0000 FFFF&nbsp;&nbsp; 1110xxxx 10xxxxxx 10xxxxxx &nbsp;&nbsp; 0001 0000-001F FFFF&nbsp;&nbsp; 
11110xxx 10xxxxxx 10xxxxxx 10xxxxxx &nbsp;&nbsp; 0020 0000-03FF FFFF&nbsp;&nbsp; 111110xx 
10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx &nbsp;&nbsp; 0400 0000-7FFF FFFF&nbsp;&nbsp; 1111110x 
10xxxxxx ... 10xxxxxx

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
上面的表格左边是16进制表示的unicode内码，最后一行的16进制数“7FFF 
FFFF”是utf8所能表示的内码的最大值，换成10进制是这样的一个数：2147483647（够大吧:)）[对不起，此文最初这儿写错了，已改正]。上面表格中右边一列就是utf8的二进制格式,转换规则可谓一目了然。我直接给出算法吧(js代码)：

<blockquote style="margin-right: 0px;" dir="ltr">
 &nbsp;&nbsp;&nbsp;&nbsp;function 
toUtf8(code) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;var iByte=0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;var 
i=0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result=""; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while(code&gt;0x7f) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;iByte=code%0x40; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;code=(code-iByte)/0x40; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result="%"+(iByte|0x80).toString(16).toUpperCase()+result; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i++; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;prefix=[0x0,0xc0,0xe0,0xf0,0xf8,0xfc]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(i&gt;prefix.length) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i=5; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result=""+(code|prefix[i]).toString(16).toUpperCase()+result; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return 
result; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </blockquote>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
例如字符"汉"的unicode是6C49，把这个unicode字符表示为一个大整数，然后转变成多字节编码110110001001001： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
观察这个整数的二进制码序列（110，110001，001001） &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 从后往前取 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
如果这个二进制序列只有后7位（小于128,也就是ascii字符）则直接取后7位二进制数形成一个utf8字符。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
上面的字符“汉”二进制序列大于7位，所以取后6位(1001001)，加10形成一个utf8字节（10 001001 ,16进制89）。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
剩下的二进制序列（110，110001）从后向前取6位，加10形成一个utf8字节（10 110001，16进制B1）。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
剩下的二进制序列（110）从后向前取6位，由于不足6位，将这个数和1110000相或，得到字符11100110，16进制E6 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
最后，就得到了utf8编码，16进制表示为E6B189

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;【应用领域】 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
虽然这种标准算法大部分已经由开发工具提供商或者库实现，但是我们依然会在某些时候需要自己实现这种算法： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
某些浏览器(ie5)不支持encodeURI函数，那么使用ajax提交汉字有两种方案： &nbsp;&nbsp;&nbsp;&nbsp; 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 汉字字符经escape转变成形如"%uXXXX"的字符，服务端使用上述算法将u后面的unicode序号转变成utf8字符 &nbsp;&nbsp;&nbsp;&nbsp; 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 使用上面的算法结合escape直接在客户端实现encodeURI功能（推荐使用这种方案）

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;实现json-rpc服务 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <a href="http://json.org/">json</a>是javascript的对象直接量形式，其中字符串必须是unicode字符，汉字需要转换成"\uXXXX"的形式。所以我们需要把服务端字符进行<a href="http://json.org/">json</a>转变。对于php来说，现在有两个开源项目<a href="http://mike.teczno.com/json.html">JSON-PHP</a>&nbsp;和 <a href="http://www.aurore.net/projects/php-json/">PHP-JSON</a>。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <a href="http://json-rpc.org/">json-rpc</a>是一种以json为数据格式的rpc协议，可以方便应用与ajax项目中，json-rpc.org是一个开源的实现。 &nbsp;

查看全文阅读(2569) ┊ 评论(0) ┊ 收藏(0) ┊举报

更多>>

共 2 页

1 2 下一页