需要记忆的算法(1)

《需要记忆的算法(1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、需要记忆的算法：pascal运算优先级1not2and*/divmod3orxor+-4in=><>=<=<>freepascal数据类型标识符名称范围Range2进位字节shortint短整型-128…12781integer整型-32768…32767162Byte字节型0…25581Word字型0…65535162longint长整型-2147483648…2147483647324longword长字型0..4294967295324qword64字型0..18446744073709551615648

2、Int6464整型-9223372036854775808..9223372036854775807648实型:数值范围:占字节数:有效位数real:2.9e-39..1.7e38:6:11..12single:1.5e-45..3.4e38:4:7..8double:5.0e-324..1.7e308:8:15..16extended:3.4e-4951..1.1e4932:10:19..20comp:-2**63+1..2**63-1:8:19..20常用的pascal内置函数和过程(1)自变量必须为整型的

3、标准函数:(A)前趋函数：Pred(x)，函数结果类型为整型，如：Pred(4)=3(B)后继函数：Succ(x)，函数结果类型为整型，如：Succ(4)=5(C)奇函数：odd(x)，结果为布尔型。如：Odd(13)=True(D)字符函数：Chr(x)其中x为ASCII码，函数结果为字符型。如：Chr(65)='A'(2)自变量为整型(或实型)，但函数值类型为实型的标准函数；(A)平方根函数：Sqrt(x)(B)整数函数：Int(x)取整数部分，如：INT(3.85)=3.0(C)小数函数：Frac(x)(

4、D)正弦函数：Sin(x)(E)余弦函数：Cos(x)(F)反正切函数：Arctan(x)，单位为弧度Pascal中无正切函数，用Sin(x)/Cos(x)代替(G)指数函数：Exp(x)，即求ex(H)对数函数：Ln(X)，即求x的自然对数logex幂运算∵xy=eylnx  ，∴xy=Exp(y*ln(x)注意：在FreePascal中,幂的表示:xy==power(x,y)或xy=x**y(I)随机函数：Random(x:word)，无x时，函数值取[0,1)之间的随机小数；有x且为Word类型时，函数值

5、取[0,x)之间的随机整数。前面加上：Randomize语句。(J)圆周率函数PI=3.1415926536(3)自变量为整型(或实型)，但函数值类型与x一致的标准函数(A)Abs(x)：绝对值函数，如：Abs(-2)=2  Abs(-2.0)=2.0000000000E+00(B)Sqr(x)：平方函数如，如：Sqr(4)=16  Sqr(4.0)=1.6000000000E+01(4)自变量为整型(或实型)，但函数值类型为整型的标准函数(A)Trunc(x)：取整数部分，如：Trunc(3.85)=3(B)

6、Round(x)：四舍五入，如：Round(2.8)=3  Round(-2.8)=-3(5)加1函数:inc(x)如：inc(5)=6,inc(5,8)=13(6)减1函数dec(x)如：dec(5)=4dec5,3)=2文件函数：(1)Eof(f)或Seekeof(f)未读到文件结束符“Chr(26)”或“Ctrl+Z”时，函数值为false;读到文件结束符时，函数值为true;(2)Eoln(f)或SeekEolf(f)未读到行结束符“Chr(13)”时，函数值为false;   读到行结束符或文件结束符

7、时，函数值为true;字符函数(1)小写字母转为大写字母Upcase('x')，如：Upcase('a')='A'(2)前趋函数：Pred('x')，函数结果为字符型，如：Pred('4')='3'(3)后继函数：Succ('x')，函数结果为字符型，如：Succ('A')='B'(4)序数函数：Ord('x'),函数结果为整型,求字符对应的ASCII码，如：Ord('A')=65(5)字符函数：Chr(x)，x为整型，函数结果为字符型，,求ASCII码对应得字符，如：Chr(65)='A'字符串函数(1)求长

8、度length定义：functionLength(S:String):Integer;(2)复制子串copy定义：functionCopy(S:String;Index:Integer;Count:Integer):String;注意：S是字符串类型的表达式。Index和Count是整型表达式。Copy返回S中从Index开始，Count个字符长的一个子串。(3)插入子串insert定