C程序设计语言--第三章:控制流
博客专区 > fzyz_sb 的博客 > 博客详情
C程序设计语言--第三章:控制流
fzyz_sb 发表于5年前
C程序设计语言--第三章:控制流
  • 发表于 5年前
  • 阅读 62
  • 收藏 0
  • 点赞 0
  • 评论 0

【腾讯云】新注册用户域名抢购1元起>>>   

3.1 语句与程序块

在C语言中,分号是语句结束符.用一对花括号把一组声明和语句括在一起就构成了一个符合语句(也叫程序块).但必须注意一点是:复合语句实际上等价于单条语句,它们并没有局部作用域.即以下例子中程序输出的是3而不是2:

#include <stdio.h>

int main(void)
{
	int i = 2;
	if ( 1 ){
		i = 3;
	}
	printf("%d\n", i );

	return 0;
}

习题3-1:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int binsearch(int x, int v[], int n)
{
	int		low = 0;
	int		high = n - 1;
	int		mid = (low + high) / 2;

	while (low <= high && x != v[mid]) {
		if (x < v[mid]) {
			high = mid - 1;
		}
		else {
			low = mid + 1;
		}
		mid = (low + high) / 2;
	}

	return (x == v[mid]) ? mid : -1;
}

int main(void) 
{
	int arr[10];
	int i = 0;
	for ( i = 0; i < 10; i++ ){
		arr[ i ] = i;
	}
	printf("%d\n", binsearch( 4, arr, 10 ) );

	return 0;
}



程序输出:

习题3-2:

#include <stdio.h>

void escape( char *s, char *t )
{
	while ( '\0' != *t ){
		switch( *t ){
			case '\n':
				*s++ = '\\';
				*s++ = 'n';
				break;
			case '\t':
				*s++ = '\\';
				*s++ = 't';
				break;
			default:
				*s++ = *t;
		}
		t++;
	}
	*s = '\0';
}

int main(void)
{
	char s[128];
	char t[] = "hello\nworld\ti love this world\n";
	escape( s, t );
	printf("%s\n", s );

	return 0;
}
程序输出:

3.5 while循环与for循环

一个atoi函数:

#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 = 10 * n + ( s[ i ] - '0' );
	}
	return sign * n;
}
逗号表达式的使用:以下函数倒置字符串s:
#include <string.h>

void reverse( char s[] )
{
	int c, i, j;

	for ( i = 0, j = strlen( s) - 1; i < j; i++, j-- ){
		c = s[ i ];
		s[ i ] = s[ j ];
		s[ j ] = c;
	}
}

习题3-3:

#include <stdio.h>
#include <ctype.h>

void expand( char *s1, char *s2 )
{
	char ch;
	char *tempS2 = s2;
	while ( '\0' != *( s1 + 3 ) ){
		//为了程序的易读性,将两个if判断句分开:实际上虽然可以将头两个if合并起来,但是不推荐.
		if ( isalnum( *s1 ) && '-' == *( s1 + 1 ) && isalnum( *( s1 + 2 ) ) ){
			if ( ( isupper( *s1 ) && isupper( *( s1 + 2 ) ) ) ||
				( islower( *s1 ) && islower( *( s1 + 2 ) ) ) ||
				( isdigit( *s1 ) && isdigit( *( s1 + 2 ) ) ) ){
				if ( *s1 < *( s1 + 2 ) ){
					for ( ch = *s1; ch <= *( s1 + 2 ); ch++ ){
						*s2++ = ch;
					}
				}
				else{
					for ( ch = *s1; ch >= *( s1 + 2 ); ch-- ){
						*s2++ = ch;
					}
				}
				s1 += 3;
			}
			else{
				*s2++ = *s1++;
			}
		}
		else{
			*s2++ = *s1++;
		}
	}
	while ( '\0' != *s1 ){
		*s2++ = *s1++;
	}
	*s2 = '\0';
}

int main(void)
{
	char s2[128];
	char s1[] = "-a-z0-9a-ZA-z-aA-Z,.!@#$%^&*()_+";
	expand( s1, s2 );
	printf("%s\n", s2 );

	return 0;
}
程序输出:

3-6 do-while循环

用于至少处理一次的清空下:

一个itoa的函数:

void itoa( int n, char s[] )
{
	int i, sign;

	if ( ( sign = n ) < 0 ){
		n = -n;
	}
	i = 0;
	do{
		s[ i++ ] = n % 10 - '0';
	}while ( ( n /= 10 ) > 0 );

	if ( sign < 0 ){
		s[ i++ ] = '\0';
	}
	s[ i ] = '\0';
	reverse( s );
}
习题3-4:

之所以不能处理最大负数的情况是因为:当你把它转为整数进行处理的时候,已经溢出了.

#include <stdio.h>
#include <limits.h>

void reverse( char s[] )
{
	int c, i, j;

	for ( i = 0, j = strlen( s) - 1; i < j; i++, j-- ){
		c = s[ i ];
		s[ i ] = s[ j ];
		s[ j ] = c;
	}
}

void itoa( int n, char s[] )
{
	int i, sign;
	int isMIN = 0;
	if ( n == -n ){
		n += 1;//对最大的负数进行特殊处理
		isMIN = 1;
	}
	if ( ( sign = n ) < 0 ){
		n = -n;
	}
	i = 0;
	if ( isMIN ){
		s[ i++ ] = n % 10 + 1 + '0';
		n /= 10;
	}
	do {
		s[ i++ ] = n % 10 + '0';
	}while ( ( n /= 10 ) > 0 );
	
	if ( sign < 0 ){
		s[ i++ ] = '-';
	}
	s[ i ] = '\0';
	reverse( s );
}

int main(void)
{
	char s[128];
	itoa( 123456, s );
	printf("%s\n", s );
	itoa( -123456, s );
	printf("%s\n", s );
	itoa( INT_MAX, s );
	printf("%s\n", s );
	itoa( INT_MIN, s );
	printf("%s\n", s );

	return 0;
}
程序输出:

习题3-5:

此程序并为考虑溢出的问题:

#include <stdio.h>

void reverse( char *s )
{
	char *temp = s;
	while ( '\0' != *temp ){
		temp++;
	}
	temp--;
	while ( temp > s ){
		char ch = *temp;
		*temp-- = *s;
		*s++ = ch;
	}
}

void itob( int n, char *s, int b )
{
	int sign;
	char *temp = s;
	if ( ( sign = n ) < 0 ){
		n = -n;
	}
	do{
		*s++ = n % b + '0';
	}while ( ( n /= b ) );
	
	if ( sign < 0 ){
		*s++ = '-';
	}
	*s = '\0';
	s = temp;

	reverse( s );
}

int main(void)
{
	char s[128];
	itob( 12345, s, 16 );
	printf("%s\n", s );

	return 0;
}
程序输出:

习题3-6:

#include <stdio.h>
#include <limits.h>
#include <string.h>

void reverse( char s[] )
{
	int c, i, j;

	for ( i = 0, j = strlen( s) - 1; i < j; i++, j-- ){
		c = s[ i ];
		s[ i ] = s[ j ];
		s[ j ] = c;
	}
}

void itoa( int n, char s[], int length )
{
	int i, sign;
	int isMIN = 0;
	if ( n == -n ){
		n += 1;//对最大的负数进行特殊处理
		isMIN = 1;
	}
	if ( ( sign = n ) < 0 ){
		n = -n;
	}
	i = 0;
	if ( isMIN ){
		s[ i++ ] = n % 10 + 1 + '0';
		n /= 10;
	}
	do {
		s[ i++ ] = n % 10 + '0';
	}while ( ( n /= 10 ) > 0 );

	if ( sign < 0 ){
		s[ i++ ] = '-';
	}
	while ( length > i ){
		s[ i++ ] = ' ';
	}
	s[ i ] = '\0';

	reverse( s );
}

int main(void)
{
	char s[128];
	itoa( 123456, s, 5 );
	printf("%s\n", s );
	itoa( -123456, s, 10 );
	printf("%s\n", s );
	itoa( INT_MAX, s, 15 );
	printf("%s\n", s );
	itoa( INT_MIN, s, 20 );
	printf("%s\n", s );

	return 0;
}
程序输出:


  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 400
博文 209
码字总数 447144
×
fzyz_sb
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: