数组与字符串--- 整数/字符串之间的转换

sscanf函数：

　   sscanf函数原型为int sscanf(const char *str, const char *format, ...)。将参数str的字符串根据参数format字符串来转换并格式化数据，转换后的结果存于对应的参数内。具体功能如下：

（1）根据格式从字符串中提取数据。如从字符串中取出整数、浮点数和字符串等。

（2）取指定长度的字符串

（3）取到指定字符为止的字符串

（4）取仅包含指定字符集的字符串

（5）取到指定字符集为止的字符串

sscanf可以支持格式字符%[]：

(1)-: 表示范围，如：%[1-9]表示只读取1-9这几个数字 %[a-z]表示只读取a-z小写字母，类似地 %[A-Z]只读取大写字母
(2)^: 表示不取，如：%[^1]表示读取除'1'以外的所有字符 %[^/]表示除/以外的所有字符
(3),: 范围可以用","相连接 如%[1-9,a-z]表示同时取1-9数字和a-z小写字母 
(4)原则：从第一个在指定范围内的数字开始读取，到第一个不在范围内的数字结束%s 可以看成%[] 的一个特例 %[^ ](注意^后面有一个空格！)

举例：

const char *s = "http://www.baidu.com:1234";
char protocol[32] = { 0 };
char host[128] = { 0 };
char port[8] = { 0 };
sscanf(s,"%[^:]://%[^:]:%[1-9]",protocol,host,port);

printf("protocol: %s\n",protocol);
printf("host: %s\n",host);
printf("port: %s\n",port);

sprintf函数：

　　sprintf函数原型为 int sprintf(char *str, const char *format, ...)。作用是格式化字符串，具体功能如下所示：

（1）将数字变量转换为字符串。

（2）得到整型变量的16进制和8进制字符串。

（3）连接多个字符串。

举例：

 char str[256] = { 0 };
 int data = 1024;
 //将data转换为字符串
 sprintf(str,"%d",data);
 //获取data的十六进制
 sprintf(str,"0x%X",data);
 //获取data的八进制
 sprintf(str,"0%o",data);
 const char *s1 = "Hello";
 const char *s2 = "World";
 //连接字符串s1和s2
 sprintf(str,"%s %s",s1,s2);

Horner 法则（霍纳法则) (秦九韶算法）

根据该法则，将n阶多项式转化为如下形式进行计算，可以降低计算复杂度

Pn(X)=anxn+an−1xn−1+⋅⋅⋅+a1x+a0=((...(((anx+an−1)x+an−2)x+an−3)...)x+a1)x+a0

第一种方法需要n+...+1=n(n+1)2次乘法和n次加法，而第二种方法则需要n次乘法和n次加法