语巫 - 博客园

2023年8月1日

3-3 编写函数 expand(s1, s2)，将字符串 s1 中类似于 a-z 一类的速记符号在字符串 s2 中扩展为等价的完整列表 abc…xyz。该函数可以处理大小写字母和数字，并可以处理 a-b-c、a-z0-9 与-a-z 等类似的情况

摘要： # Archlinux GCC 13.1.1 20230429 2023-08-01 17:03:12 星期二点击查看代码 ``` #include void expand( const char *s1, char *s2 ) { int i, j, k; i = j = k = 0; whil 阅读全文

posted @ 2023-08-01 17:03 语巫阅读(105) 评论(0) 推荐(0)

2023年7月30日

3-2 编写一个函数 escape(s, t)，将字符串 t 复制到字符串 s 中，并在复制过程中将换行符、制表符等不可见字符分别转换为\n、\t 等相应的可见的转义字符序列。要求使用 swich 语句。再编写一个具有相反功能的函数，在复制过程中将转义字符序列转换为实际字符

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-30 12:57:46 星期日点击查看代码 ``` #include void escape( char s[], char t[] ) { int i, j; i = j = 0; while( t[i] != '\ 阅读全文

posted @ 2023-07-30 12:58 语巫阅读(192) 评论(0) 推荐(0)

2023年7月29日

3-1 在上面有关折半查找的例子中，while 循环语句内共执行了两次测试，其实只要一次就足够（代价是将更多的测试在循环外执行）。重写该函数，使得在循环内部只执行一次测试。比较两种版本函数的运行时间

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-29 11:07:02 星期六点击查看代码 ``` #include int binsearch( int x, int v[], int n ) { int low, high, mid; low = 0; high 阅读全文

posted @ 2023-07-29 11:07 语巫阅读(67) 评论(0) 推荐(0)

2-9 在求对二的补码时，表达式 x &= (x – 1)可以删除 x 中最右边值为 1 的一个二进制位，用这一方法重写 bitcount 函数，以加快其执行速度

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-29 10:29:56 星期六点击查看代码 ``` #include #include int bitcount( uint8_t x ) { int count = 0; while( x != 0 ) { x &= 阅读全文

posted @ 2023-07-29 10:30 语巫阅读(59) 评论(0) 推荐(0)

2023年7月23日

2-8 编写一个函数 rightrot(x, n)，该函数返回将 x 循环右移（即从最右端移出的位将从最左端移入）n（二进制）位后所得到的值

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-23 19:59:05 星期日点击查看代码 ``` #include #include int rightrot( unsigned int x, int n ) { uint8_t tmp; while( n > 0 阅读全文

posted @ 2023-07-23 19:59 语巫阅读(96) 评论(0) 推荐(0)

2-7 编写一个函数 invert(x, p, n)，该函数返回对 x 执行下列操作后的结果值：将 x 中从第 p 位开始的 n 个（二进制）位求反（即，1 变成 0，0 变成 1），x 的其余各位保持不变

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-23 19:03:37 星期日点击查看代码 ``` #include #include void invert( unsigned int x, int p, int n ) { uint8_t mask = 255 阅读全文

posted @ 2023-07-23 19:05 语巫阅读(129) 评论(0) 推荐(0)

2-6 编写一个函数 setbits(x, p, n, y)，该函数返回对 x 执行下列操作后的结果值：将 x 中从第 p 位开始的 n 个（二进制）位设置为 y 中最右边 n 位的值，x 的其余各位保持不变

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-23 00:14:01 星期日点击查看代码 ``` #include int setbits( unsigned int x, int p, int n, unsigned int y ) { unsigned int 阅读全文

posted @ 2023-07-23 00:15 语巫阅读(147) 评论(0) 推荐(0)

2023年7月22日

2-5 编写函数 any(s1, s2)，将字符串 s2 中的任一字符在字符串 s1 中第一次出现的位置作为结果返回。如果 s1 中不包含 s2 中的字符，则返回-1

摘要： # 稍作修改，不返回任意字符...位置,直接输出所有符合条件...位置 Archlinux GCC 13.1.1 20230429 2023-07-22 22:59:55 星期六点击查看代码 ``` #include void any(char s1[], char s2[]) { int i, 阅读全文

posted @ 2023-07-22 23:00 语巫阅读(68) 评论(0) 推荐(0)

2-4 编写函数squeeze(s1, s2)，将字符串 s1 中任何与字符串 s2 中字符匹配的字符都删除

摘要： # Archlinux GCC 13.1.1 20230429 点击查看代码 ``` #include void squeeze( char s1[], char s2[] ) { int i, j, k; for( i=0; s1[i]!='\0'; i++ ) for( j=0; s2[j]!= 阅读全文

posted @ 2023-07-22 20:54 语巫阅读(120) 评论(0) 推荐(0)

2-3 编写函数 htoi(s)，把由十六进制数字组成的字符串（包含可选的前缀 0x 或 0X）转换为与之等价的整型值。字符串中允许包含的数字包括：0～9、a～f 以及 A～F

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-22 19:48:23 星期六点击查看代码 ``` #include #include int htoi( const char *s ); int main() { char arr[4] = "0x3A"; int 阅读全文

posted @ 2023-07-22 19:49 语巫阅读(186) 评论(0) 推荐(0)