【书中示例】-《C程序设计语言》第三章：控制流

/*  binsearch(),二分查找，在v[0]<=v[1]...<=v[n-1]中查找x  */
int binsearch(int x, int v[], int n)
{
	int low, high, mid;//!

	low = 0;
	high = n - 1;
	while (low <= high)
	{
		mid = (low + high) / 2;
		if (v[mid] < x)//无“=”
			low = mid + 1;//注意+1，代表Mid不算在内
		else if (v[mid] > x)
			high = mid - 1;
		else
			return v[mid];
	}
	return -1;//没有找到匹配的值
}
/*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
二分查找的关键点：
1、三个量：中间序号mid,最大序号high,最小序号low.
   注意三个量的初始化！
2、前提：已经排序的数组
3、low=mid+1;high=mid-1；排除了mid这一项
4、mid=(low+high)/2 放到循环里面，放到外面多此一举（毕竟循环内部也要放一次）
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/



/*  统计数字、字符、空白符及其他字符出现次数【switch版】  */
int main(void)
{
	int c;
	int nwhite, ndigit[10], nother;
	int i;

	for (i = 0;i < 10;i++)
		ndigit[i] = 0;
	nwhite = nother = 0;

	while ((c = getchar()) != EOF)
	{
		switch (c)
		{
		case '0':case'1':case'2':case'3':case'4':
		case'5':case'6':case'7':case'8':case'9':
			ndigit[c - '0']++;//注意这种处理，将字符数字与整数数字互相转化
			break;
		case ' ':case'\n':case'\t':
			nwhite++;
			break;
		default:
			nother++;
			break;//!!!养成习惯！
		}
	}

	//打印...
	return 0;
}
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
1、return ：
   1.1 函数不一定都有返回值（return）,没有返回值的函数将把控制权返回给调用者，
       但是不一定返回有用的值。主调函数也可以忽略函数返回的值
   1.2 main（）本身也是个函数，也可以向调用者（程序的执行环境--操作系统）返回
       一个值。一般情况，返回值为0，代表程序正常终止；非0，代表程序出现异常
   1.3 函数的返回值有两种作用：a.返回一个需要的值 b.向其执行环境返回状态
2、使用c=getchar(),需要将c声明为int。
   这样可以使c也存贮EOF的值（可能为-1，char型只能存正整数）
3、(c=getchar())!=EOF,()不可以省略！
    否则执行顺序变成:c=(getchar()!=EOF),c将会被赋值为0或1.
4、使用switch语句时，养成向default：后面也加上break的习惯！
   降低我们添加其他分支时，犯错误的可能性。
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/



/*  atoi(),将字符串转化成对应数值。---Vol.2*/
//改进部分：可以处理带符号（+ -）的字符；可以处理前导空白符
#include<ctype.h>
int atoi(char s[])
{
	int i, n, sign;

	for (i = 0;isspace(s[i]);i++)//跳过前导空白符
		;
	sign = (s[i] == '-') ? -1 : 1;//处理符号
	if (s[i] == '+' || s[i] == '-')
		i++;
	for (n = 0;isdigit(s[i]);i++)
		n = n * 10 +( s[i] - '0');

	return sign*n;
}
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
1、<ctype.h>中：
    1.isdigit(),判断是否是数字
	2.tolower(),将大写字母变为小写字母
	3.isspace(),判断是否为空白符(空格、换行符、制表符...)
2、缺陷：1.只能跳过前面的空白符
3、注意此函数中的操作：1.如何跳过前导空白符
                       2.如何处理带符号的字符串
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/



/*  shellsort(),shell排序算法：按递增顺序对v[0]...v[n-1]排序  */
void shellsort(int v[], int n)
{
	int gap, i, j, temp;

	for (gap = n / 2;gap > 0;gap /= 2)
		for (i = gap;i < n;i++)//右边界限
			for (j = i - gap;j >= 0 && v[j] > v[i];j -= gap)//左边界限
			{
				//交换v[j]和v[i]（v[j+gap]）
				temp = v[j];
				v[j] = v[j + gap];
				v[j + gap] = temp;
			}
}



/*   reverse(s)，倒置字符串s中各个字符的位置  */
#include<string.h>
void reverse(char s[])
{
	int temp;
	int i, j;

	for (i = 0, j = string(s) - 1;i < j;j--, i++)
	{
		temp = s[i];
		s[i] = s[j];
		s[j] = temp;
	}
}
/*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
1、string(),计算字符串长度
2、元素交换可以用一条语句来操作（，运算符）,例如：
   temp=a,a=b,b=temp;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/



/*  itoa(),将数字转化为字符串并保存到字符串s中  */
void itoa(int n, char s[])
{
	int c, i;
	int sign;//可以对符号进行处理

	sign = n;//记录符号
	if (sign < 0)
		n = -n;
	i = 0;
	//逆序生成数字字符
	do
		s[i++] = (n % 10) + '0';//注意要加上'0'
	while ((n / 10) > 0);//!!

		if (sign < 0)
			s[i++] = '-';

		s[i] = '\0';
		reverse(s);

}
/*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
1、一开始生成的逆序的字符串，最后要把字符串倒置
2、要考虑到负数的情况，对符号进行处理
3、do-while语句中，while()后要有“；”
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/



/*   trim(),删除字符串s尾部的空格符、换行符、制表符   */
#include<string.h>
int trim(char s[])
{
	int n;

	for (n = string(s) - 1;n >= 0;n--)
		if (n != '\n'&&n != '\t'&&n != ' ')
			break;
	s[n + 1] = '\0';
	return n;
}
/*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
1、反向寻找第一个不是空白符的字符，然后跳出循环
2、处理字符串注意在结尾处加上'\0'!!
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/