C语言编程要点--第10章位(bit)和字节(byte)
第10章位(bit)和字节(byte)
位指的是二进制系统中的一位，它是最小的信息单位。位的用处可以从两方面去分析：第一，计算机对位的值可以有任意多种解释，例如表示"yes’’或"no”，或者表示磁盘是否已插入驱动器，或者表示某个鼠标键是否被按下；第二，将若干位的值连接起来后，就可以表示更复杂的数据，而且每增加一位，可以表示的可能的值的数目就会增加一倍。
换句话说，一位可以表示两种可能的值，即“O”和“1”；两位可以表示2×2或4种可能的值，即“00”，“01”，“10”和“11”；类似地，三位可以表示2×2×2或8种可能的值……。对计算机来说，位的这种特性既是最有力的支持——因为很复杂的数据(例如本书内容)可以被分解为位的表示后存储起来，又是最大的限制——因为在现实生活中许多事物的值是不精确的，这样的值无法用数目有限的若干位来表示。
程序员始终必须清楚每一项数据需要用多少位来表示。因为位作为单位太小，所以为了方便起见，大多数计算机所处理的信息单位是被称为字节的位块。字节是大多数计算机中最小的可寻址的信息单位，这意味着计算机给每一个字节的信息都赋予一个地址，并且一次只能存取一个字节的信息。一个字节中的位的数目可以是任意的，并且在不同的计算机中可以不同。最常见的情况是每个字节中有8位，即可以存放256个不同的值。8位这样的长度非常适合于存放表示ASCII(the American Standard Code for Information Interchange)字符的数据。
下述程序可以显示空格符以后的ASCII字符和PC机的图形字符集：
# include
void main (void);
void main()
{
/" Display ASCII char set " /
unsigned char space = '' ; /* Start with SPACE
char = 8 bits only * /
int ctr = 0;
printf(" ASCII Characters\n" )?
printf (" = = = = = = = = = = = = = = = =\n" ) ;
for (ctr = O; ctr + space <256; ctr+ + )
printf("%c", ctr + space);
printf ("\n");
}
请注意，变量ctr必须是int类型，而不能是char类型，因为char类型只含8位，只能存放从0至255之间的值(signed char类型只能存放从-128至127之间的值)。如果ctr是char类型，它就永远不会存放256或比256更大的值，程序也就永远不会结束。此外，如果你在非PC机的计算机上运行上述程序，那么程序所打印的非ASCII字符可能会导致乱屏。
因为计算机是以字节块的方式工作的，所以大多数程序也以这种方式工作，有时，考虑到要存放的数据项的数目，或者移动每一位的信息所需的时间，节省内存空间就显得很有必要。
这时，我们通常会用少于一个字节的空间来存放那些只有少数可能值的数据，这也就是本章要讨论的主要内容
10.1. 用什么方法存储标志(flag)效率最高?
标志的作用是对程序执行过程中的两种或更多种选择作出决定。例如，在执行MS-DOS的dir命令时，可以用“／w”标志使该命令在屏幕上显示若干列文件名而不是每行只显示一个文件名。在3．5中你可以看到
另外一个例子，该例通过一个标志从两种可能类型中选择一种在一个联合中使用。因为一个标志一般只有少数几个(通常是两个)值，所以，为了节省内存空间，通常不会将一个标志存放在一个属于它自己的int或char类型中。
存储标志值的效率是存储空间和存取速度之间的一种折衷。存储空间利用效率最高的存储方法是用数目足够的位来存储标志值的所有可能值，但大多数计算机不能直接寻址内存中单独的一位，因此标志值要从存放它的字节中提取。存取速度最快的存储方法是将每个标志值都存放到一个属于它自己的整型变量中，但是，当一个标志只需要一位存储空间而变量的长度为32位时，那么其余的31位就全部浪费掉了，因此这种方法的存储空间利用效率非常低。
如果标志的数目不多，那么使用哪种存储方法是没有关系的。如果标志的数目很多，那么最好将它们压缩存储在一个字符数组或整型数组中。这时，需要通过一种被称为位屏蔽(bit masking)的过程来提取这些标志值，即屏蔽掉不需要的位，只处理所需的位。
有时，为了节省存储空间，可能会将一个标志和另外一个值存放在一起。例如，如果一个整型的值小于整型所能表示的最大值，那么就可用它的高阶位来存放标志；如果某些数据总是2或4的倍数，那么就可用它的低阶位来存放标志。在3．5的例子中，就使用了一个指针的低阶位来存放一个标志，该标志的作用是从两种可能的类型中选择一种作为该指针所指向的对象类型。
请参见：
10．2什么是“位屏蔽(bit masking)”?
10．3位域(bit fields)是可移植的吗?
10．4移位和乘以2这两种方式中哪一种更好?
10.2. 什么是“位屏蔽(bit masking)”?
位屏蔽的含义是从包含多个位集的一个或一组字节中选出指定的一(些)位。为了检查一个字节中的某些位，可以让这个字节和屏蔽字(bit mask)进行按位与操作(C的按位与运算符为＆)——屏蔽字中与要检查的位对应的位全部为1，而其余的位(被屏蔽的位)全部为0。例如，为了检查变量flags的最低位，你可以让flags和最低位的屏蔽字进行按位与操作：
flags&1；
为了置位所需的位，可以让数据和屏蔽字进行按位或操作(C的按位或运算符为|)。例如，你可以这样置位flags的最低位：
flags = flags | 1；
或者这样：
flags |= 1；
为了清除所需的位，可以让数据和对屏蔽字按位取反所得的值进行按位与操作。例如，你可以这样清除flags的最低位：
flags = flags& ~1;
或者这样：
flags&=~1 ;
有时，用宏来处理标志会更方便，例10．2中的程序就是通过一些宏简化了位操作。
例10．2 能使标志处理更方便的宏
/* Bit Masking * /
/ * Bit masking can be used to switch a character
between lowercase and uppercase * /
#define BIT_POS(N) ( 1U ?(N) )
#define SET_FLAG(N,F) ( (N) | = (F) )
#define CLR_FLAG(N,F) ( (N) &= - (F) )
#define TST_FLAGCN,F) ( (N) & (F) )
#define BIT_RANGE(N,M) ( BIT_POS((M) + 1- (N))-1<<(N))
#define BIT_SHIFTL(B,N) ( (unsigned)(B)?(N) )
#define BIT_SHIFTR(B,N) ( (unsigned)(B)?(N) )
#define SET_MFLAG(N,F,V) ( CLR_FLAG(N,F), SET_FLAG(N,V) )
#define CLR_MFLAG(N,F) ( (N) &= ~(F) )
#define GET_MFLAG(N,F) ( (N) & (F) )
# include
void main()
{
unsigned char ascii_char = 'A'; /* char = 8 bits only */
int test_nbr = 10;
printf("Starting character = %c\n" , ascii_char);
/" The 5th bit position determines if the character is
uppercase or lowercase.
5th bit = 0 - Uppercase
5th bit = 1- Lowercase * /
printf ("\nTurn 5th bit on = %c\n" , SET_FLAG(ascii_char, BIT_POS(5)));
printf ("Turn 5th bit off = %c\n\n",CLR_FLAG(ascii_char, BIT_POS(5)));
printf ("Look at shifting bits\n");
printf (" = = = = = = = = = = = = = = = =\n" );
printf ("Current value = %d\n" , test_nbr)i
printf ("Shifting one position left = %d\n" ,
test_nbr = BIT_SHIFTL(test_nbr, 1) );
printf ("Shifting two positions right = %d\n" ,
BIT_SHIFTR(test_nbr, 2) );
}
宏BIT_POS(N)能返回一个和N指定的位对应的屏蔽字(例如BIT_POS(O)和BIT_POS(1)分别返回最低位和倒数第二位的屏蔽字)，因此你可以用
#define A_FLAG BIT_POS(12)
#define A_FLAG BIT_P0S(13)
代替
#define A_FLAG 4096
#define A_FLAG 8192
这样可以降低出错的可能性。
宏SET_FLAG(N，F)能置位变量N中由值F指定的位，而宏CLR_FLAG(N，F)则刚好相反，它能清除变量N中由值F指定的位。宏TST_FLAG(N，F)可用来测试变量N中由值F指定的位，例如：
if (TST_FLAG (flags, A_FLAG))
/* do something * /;
宏BIT_RANGE(N，M)能产生一个与由N和M指定的位之间的位对应的屏蔽字，因此，你可以用
# define FIRST_OCTAL_DIGIT BIT_RANGE (0,2) /*111"/
# define SECOND-OCTAL-DIGIT BIT-RANGE(3,5) /* 111000*/
代替
#define FIRST_OCTAL_DIGIT 7 /*111*/
#define SECOND_OCTAL_DIGIT 56 /* 111000 * /
这样可以更清楚地表示所需的位。
宏BIT_SHIFT(B，N)能将值B移位到适当的区域(从由N指定的位开始)。例如，如果你用标志C表示5种可能的颜色，你可以这样来定义这些颜色：
#define C_FLAG BIT-RANGE(8,10) /* 11100000000 */
/* here are all the values the C flag can take on * /
# define C_BLACK BIT-SHIFTL(0,8) /* ooooooooooo */
# define C-RED BIT_SHIFTL(1,8) /* 00100000000 */
# define C-GREEN BIT_SHIFTL(2,8) /* 010******** */
# define C-BLUE BIT-SHIFTL(3,8) /* 01100000000 */
# define C_WHITE BIT-SHIFTL(4,8) /* 10000000000 */
# defineC-ZERO C-BLACK
# defineC-LARGEST C-WHITE
/* A truly paranoid programmer might do this */
#if C_LARGEST > C_FLAG
Cause an error message. The flag C_FLAG is not
big enough to hold all its possible values.
#endif /* C_LARGEST > C_FLAG */
宏SET_MFLAG(N，F，V)先清除变量N中由值F指定的位，然后置位变量N中由值V指定的位。宏CLR_MFLAG(N，F)的作用和CLR_FLAG(N，F)是相同的，只不过换了名称，从而使处理多位标志的宏名字风格保持一致。宏GET_MFLAG(N，F)能提取变量N中标志F的值，因此可用来测试该值，例如：
if (GET_MFLAG(flags, C_FLAG) == C_BLUE)
/*do something */;
注意：宏BIT_RANGE()和SET_MFLAG()对参数N都引用了两次，因此语句
SET_MFLAG(*x++，C_FLAG，C_RED)；
的行为是没有定义的，并且很可能会导致灾难性的后果。
请参见：
10．1 用什么方法存储标志(flag)效率最高?
10．3 位域(bit fields)是可移植的吗?
10.3. 位域(bit fields)是可移植的吗?
位域是不可移植的。因为位域不能跨越机器字，而且不同计算机中的机器字长也不同，所以一个使用了位域的程序在另一种计算机上很可能无法编译。
假设你的程序能在另一种计算机上编译，将位分配给位域时所遵循的顺序仍然是没有定义的。因此，不同的编译程序，甚至同一编译程序的不同版本所产生的代码，很可能无法在由原来的编译程序所生成的数据上工作。通常应该避免使用位域，除非计算机能直接寻址内存中的位并且编译程序产生的代码能利用这种功能，并且由此而提高的速度对程序的性能是至关重要的。
请参见：
10．1 用什么方法存储标志(flag)效率最高?
10．2 什么是“位屏蔽(bit masking)”?
10.4. 移位和乘以2这两种方式中哪一种更好?
不管你采用哪种方式，任何合格的优化编译程序都会产生相同的代码，因此你可以采用使
程序的上下文更易读的那种方式。你可以用DOS／Windows上的CODEVIEW或UNIX机上
的反汇编程序(通常被称为"dis”)这样的工具来查看下述程序的汇编代码：
例10．4乘以2和左移一位经常是相同的
void main()
{
unsigned int test_nbr = 300;
test_nbr * =2;
test_nbr = 300;
test_nbr << = 1;
}
请参见：
10．1 用什么方法存储标志(flag)效率最高?
10.5. 什么是高位字节和低位字节?
通常我们从最高有效位(most significant digit)开始自左向右书写一个数字。在理解有效位这个概念时，可以想象一下你的支票数额的第一位增加1和最后一位增加1之间的巨大区别，前者肯定会让你喜出望外。计算机内存中一个字节的位相当于二进制数的位，这意味着最低有效位表示1，倒数第二个有效位表示2×1或2，倒数第三个有效位表示2×2×1或4，依此类推。如果用内存中的两个字节表示一个16位的数，那么其中的一个字节将存放最低的8位有效位，而另一个字节将存放最高的8位有效位，见图10．5。存放最低的8位有效位的字节被称为最低有效位字节或低位字节，而存放最高的8位有效位的字节被称为最高有效位字节或高位字节。
高位字节低位字节
↓--------------------------↓ ↓---------------------------↓
15 14 13 12 11 10 9. 8. 7. 6. 5. 4. 3. 2. 1.
0.
图10.5 双字节整数中的位
请参见：
10. 6 16位和32位的数是怎样存储的
10.6. 16位和32位的数是怎样存储的?
一个16位的数占两个字节的存储空间，即高位字节和低位字节(见10．5中的介绍)。如果你是在纸上书写一个16位的数，你总是会把高位字节写在前面，而把低位字节写在后面。然而，当这个数被存储到内存中时，并没有固定的存储顺序。
如果我们用M和L分别表示高位字节和低位字节，那么可以有两种方式把这两个字节存储到内存中，即M在前L在后或者L在前M在后。把M存储在前的顺序被称为“正向(forward)”或“高位优先(big—endian)”顺序；把L存储在前的顺序被称为“逆向(reverse)”或“低位优先(little—endian)”顺序。
big—endian这个术语的含义是数的“高位(big end)”存储在前，同时这也是对《Gulliver'sTravels》这本书中的一个词的引用，在该书中big—endian一词是指那些从大头开始吃一个煮鸡蛋的人。
大多数计算机按正向顺序存储一个数，Intel CPU按逆向顺序存储一个数，因此，如果试图将基于Intel CPU 的计算机连到其它类型的计算机上，就可能会引起混乱。
一个32位的数占4个字节的存储空间，如果我们按有效位从高到低的顺序，分别用Mm，Ml，Lm和Ll
表示这4个字节，那么可以有4!(4的阶乘，即24)种方式来存储这些字节。在过去的这些年中，人们在设计计算机时，几乎用遍了这24种方式。然而，时至今天，只有两种方式是最流行的，一种是(Mm，MI，Lm，LD，也就是高位优先顺序，另一种是(Ll，Lm，Ml，Mm)，也就是低位优先顺序。和存储16位的数一样，大多数计算机按高位优先顺序存储32位的数，但基于Intel CPU的计算机按低位优先顺序存储32位的数。
请参见：
10．5什么是高位字节和低位字节?
课程设计报告 课程设计题目：研究生初试录取 学生：俊 专业：计算机应用技术 班级： 1140302 指导教师：宋文琳 2012年 06 月 23日
目录 一）实验题目 (3) 二）实验目的 (3) 三）实验要求 (3) 四）实验思路 (4) 五）实验过程 (6) 六）实验调试和结果 (9) 七）实验小结 (13)
实验题目 字符串处理 （1）不使用系统库函数，编写多个函数实现； （2）定义字符数组存放字符串，从键盘输入； （3）调用不同的函数，实现字符串的连接、拷贝、比较、求字符串长度、对字符串字符进行排序、查找字符串中某个字符是否存在； （4）分别输出以上字符串处理的结果。 二）实验目的 本次课程设计的主要目的是综合运用所学的C语言知识解决一个比较实际的简单问题，侧重对数组、函数、指针、结构体等相关容的综合应用，使学生能进一步熟悉掌握C语言的基本语法，进一步提升编程能力并逐步培养编程思维，进而不断提高学生解决问题的能力，并为以后的语言学习打下良好的基础。三）实验要求 1. 学生独立完成课程设计的主要容； 2. 按照实验课表安排进行，不得无故旷课； 3．按照选题规则确定课程设计题目，不可随意更换，但可在完成规定的任务之后，根据 个人兴趣选做其它题目； 4．严格按照报告格式撰写课程设计报告； 5．程序实现方式可以自选，可采用指针、数组或其任意组合方式完成。
四）实验思路1）整体思路
五）实验过程 代码： #include
一、单选题 1. (4分)若调用fputc函数输出字符成功，则其返回值是( )。? A. EOF ? B. 1 ? C. 0 ? D. 输出的字符 得分：0知识点：C语言程序设计作业题收起解析 答案D 解析 2. (4分)若以下程序段： struct dent { int n; int*m; }; int a=1, b=2,c=3; struct dent s[3]={{101<&a},{102<&b},{103,&c}; main() { struct dent *p;
p=s; ….. } 则以下表达中值为2的是（）。 ? A. （p++）->m ? B. *(P++)->m ? C. (*p).m ? D. *(++p)->m 得分：0知识点：C语言程序设计作业题收起解析 答案D 解析 3. (4分)在一个c源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是( ). ? A. extern ? B. register ? C. auto ? D. static 得分：0知识点：C语言程序设计作业题收起解析 答案D 解析
4. (4分)若二维数组a有m列，则在a[i][j]前面的元素个数为（）。? A. j*m+i ? B. i*m+j ? C. i*m+j-1 ? D. i*m+j+1 得分：0知识点：C语言程序设计作业题收起解析 答案B 解析 5. (4分)下面程序的运行结果是（). main() { struct cmplx {int x; int y; } cnum[2]={1,3,2,7}; printf(“%d ”,cnum[0].y/cnum[0].x*cnum[1].x); } ? A. 0 ? B. 1 ? C. 3
C语言函数大全 1 字符测试函数 函数（及意义）函数分解Isalnum(){判断字符是否is alphbet(字母表) number(数字) 为字母或数字} Isalpha(){判断是否为英文is alphbet（字母表） 字母} Isblank(){空格和TAB} is blank(空格) Iscntrl() { 控制} is control(控制) Isdigit(){数字} is digit(数字) Isgraph(){除空格外的可打is graph(图表) 印字符} Islower(){是否为小写} is lowercase(小写) Isprintf(){可打印字符含空这个简单 字符} Ispunct(){标点或特殊符号is punctuation(标点) } Isspace(){检查是否为空字is space(空间) 符，即判断是否为空格，水平 定位字符“\t”,归位字符“\r ”,垂直定位字符“\v”,换行 字符“\n”，翻页“\f”} Isupper(){是否为大写字母is upper_case(大写) } Isxdigit(){十六进制} is hexadecimal digit(十六进制) Tolower(){将小写转换成 大写} Toupper(){将大写转换成这个简单（to change 或者to covert 或者 小写} transformation
字符串函数 Memchr(){在某一内存范围内查找一特定字符}Memory (储存)char（字符型炭）也可以是character (字符) Memcmp(){比较区域 str1,str2的前n个字节} Memory(同理)compare(比较) Memcpy(){由str2所指内存区域复 制n个字节到str1所指内存区域} Memory copy(复制) Memmove(){两个所指的内存区域 可重叠，但是内容会更改，函数 返回值为指向区域内存的指针} Memory move(移动) Memset(){把str所指的内存区域 的前N个字节设置成字符c} Set(设置)
C 语言中处理字符串的各种自定义函数 关于 strcpy,strcmp,strcat,strlen 的自定义函数,它是为了避免调用库函数对代码兼容的局限性。要注意如下一些问题: 1. 检查输入的两个指针是否有效; 2. 检查两个字符串是否以 NULL 结尾; 3. 检查目标指针的空间是否大于等于原字符串的空间。 一. strcpy 自定义 char * sef_strcpy(char *str1,char *str2 { If( (NULL==str1||(NULL==str2 { printf(“ invalid argument(s” ; return; } char *strcopy=str1; while(… \0? != *str1++=*str2++ ; *str1=? \0? ; return strcopy;
} 二. strcmp 的自定义 int sef_strcpy(char *str1,char *str2 { If( (NULL==str1||(NULL==str2 { printf(“ 输入参数错误,值为 NULL ! \n” ; return -1; } while(*str1&&*str2&&( *str1++==*str2++ ; return str1-str2; } 三. strcat 的自定义 char * sef_strcat(char *str1,char *str2 { If( (NULL==str1||(NULL==str2 { printf(“ 输入参数错误! ” ;
return; } char *strcopy=str1; while(… \0? !=*str1 {str++;} while(… \0? != (*str1++=*str2++ ; *str1=? \0? ; return strcopy; } 四. strlen 的自定义函数 int sef_strlen(char *str { if(NULL==str { printf(“ 输入参数错误,值为NULL ! ” ; char *p=str; while(… \0? !=*str++ ; return str-p-1;
封面 此页统一购买注意本页以下两项的填写 指导老师：李筠虞闯 完成日期：2016-6-5
成绩评定表
课程设计任务书
目录 1、内容及要求 ................................................ 错误！未定义书签。 2、功能分析 .................................................... 错误！未定义书签。 3、设计 ............................................................ 错误！未定义书签。 4、运行与测试 ................................................ 错误！未定义书签。 5、总结 ............................................................ 错误！未定义书签。参考文献 .......................................................... 错误！未定义书签。
1、内容及要求 1.1内容： 人事档案管理：建立数据文件（职工、部门、职称）完成：①数据录入②查询③插入、删除、修改④排序等功能。 1.2要求： 1.程序代码完成，编译运行成功。 2.数据输入首选采用文件的方式，其次键盘输入。 3.分析采用哪种合适的存储结构来储存数据 4.设计一定的用户界面，简洁。 2、功能分析 2.1. 程序设计一般由两部分组成：算法和数据结构，合理地选择和实现一个数据结构和处理这些数据结构具有同样的重要性。在人事管理过程中，由于预计记录对于一个单位的人事数来说太大，操作除了能够增加、删除、修改、保存等外，更多的情况是查询，且能够实现快速查询。特别是当需要动态变化时利用指针，例如插入和删除数据等操作时，为方便插入和删除人事记录，通过数据的自动的移动数据，实现动态管理。 2.2本系统涉及的模块主要有：开始、系统管理、人事管理、信息查询等四大模块。 (1)开始界面主要包括： 各个功能的选择。 (1)人事管理主要包括： （编号、姓名等）基本内容的录入，增加等。 (2) 系统管理主要包括：员工信息的修改，排序等。 (3) 信息查询主要包括：员工信息的查找、删除等。 2.3功能模块图
C语言32个字符的定义 2009-03-01 21:49 auto ：声明自动变量一般不使用 double ：声明双精度变量或函数 int：声明整型变量或函数 struct：声明结构体变量或函数 break：跳出当前循环 else ：条件语句否定分支（与 if 连用） long ：声明长整型变量或函数 switch :用于开关语句 case：开关语句分支 enum ：声明枚举类型 register：声明积存器变量 typedef：用以给数据类型取别名（当然还有其他作用） char ：声明字符型变量或函数 extern：声明变量是在其他文件正声明（也可以看做是引用变量） return ：子程序返回语句（可以带参数，也看不带参数） union：声明联合数据类型 const ：声明只读变量 float：声明浮点型变量或函数 short ：声明短整型变量或函数 unsigned：声明无符号类型变量或函数 continue：结束当前循环，开始下一轮循环 for：一种循环语句(可意会不可言传） signed：生命有符号类型变量或函数 void ：声明函数无返回值或无参数，声明无类型指针（基本上就这三个作用）default：开关语句中的“其他”分支 goto：无条件跳转语句 sizeof：计算数据类型长度 volatile：说明变量在程序执行中可被隐含地改变 do ：循环语句的循环体 while ：循环语句的循环条件 static ：声明静态变量 if:条件语句
转义字符的定义 SqlServer中Sql语句的转义字符的使用(Escape charator) WHERE ProductName LIKE '[2005]%' 如果这样，他就找第一个字符是2,0,5之中的任何一个，而实际上不是这样的 这个时候就应该用转义，ESCAPE 关键字 WHERE ProductName LIKE '/[2005/]%' ESCAPE '/' /后边的都不是通配符了，而是一个字符。 like '%50/%%' ESCAPE '/' % _ [] [^] NOT LIKE '415%' 二、VBScript 转义字符（Escape Character) 目前我所知道的VBScript需要的转义字符就只有一个“"”（西文双引号）。在字符串中如果需要输入“"”，会和程序中的“"”混淆。因此我们在字符串内遇到要用“"”时一般用“""”（两个西文双引号）或“'”（一个西文单引号）替换。^AF 我们的第一个VBScript做的是一个E-Mail地址，我们现在用HTML语法让它带有链接。 一、VBScript 常量（Constant）
C语言字符串操作总结大全(超详细) 1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串 strncmp(p, p1, n) 比较指定长度字符串 strchr(p, c) 在字符串中查找指定字符 strrchr(p, c) 在字符串中反向查找 strstr(p, p1) 查找字符串 strpbrk(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找该集合的任一元素strspn(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找不属于该集合的任一元素的偏移 strcspn(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找属于该集合的任一元素的偏移 * 具有指定长度的字符串处理函数在已处理的字符串之后填补零结尾符 2）字符串到数值类型的转换 strtod(p, ppend) 从字符串p 中转换double 类型数值，并将后续的字符串指针存储到ppend 指向的char* 类型存储。 strtol(p, ppend, base) 从字符串p 中转换long 类型整型数值，base 显式设置转换的整型进制，设置为0 以根据特定格式判断所用进制，0x, 0X 前缀以解释为十六进制格式整型，0 前缀以解释为八进制格式整型 atoi(p) 字符串转换到int 整型 atof(p) 字符串转换到double 符点数 atol(p) 字符串转换到long 整型 3）字符检查 isalpha() 检查是否为字母字符 isupper() 检查是否为大写字母字符 islower() 检查是否为小写字母字符 isdigit() 检查是否为数字 isxdigit() 检查是否为十六进制数字表示的有效字符 isspace() 检查是否为空格类型字符 iscntrl() 检查是否为控制字符 ispunct() 检查是否为标点符号 isalnum() 检查是否为字母和数字 isprint() 检查是否是可打印字符 isgraph() 检查是否是图形字符，等效于isalnum() | ispunct()
Linux下常用C语言字符串操作函数 stroul， strdup snprintf() atio C中常用字符串操作函数 #include
功能: 异常终止一个进程 用法: void abort(void) 函数名: abs 功能: 求整数的绝对值 用法: int abs(int i) 函数名: absread, abswirte 功能: 绝对磁盘扇区读、写数据 用法: int absread(int drive, int nsects, int sectno, void *buffer) int abswrite(int drive, int nsects, in tsectno, void *buffer 函数名: access 功能: 确定文件的访问权限 用法: int access(const char *filename, int amode) 函数名: acos 功能:反余弦函数 用法: double acos(double x) 函数名: allocmem 功能: 分配DOS存储段 用法:int allocmem(unsigned size, unsigned *seg) 函数名: arc 功能: 画一弧线 用法:void far arc(int x, int y, int stangle, int endangle, int radius)函数名: asctime 功能: 转换日期和时间为ASCII码 用法:char *asctime(const struct tm *tblock) 函数名: asin 功能:反正弦函数 用法: double asin(double x) 函数名: assert 功能: 测试一个条件并可能使程序终止 用法:void assert(int test) 函数名: atan 功能: 反正切函数 用法: double atan(double x)
《C语言程序设计a》期末复习题 一、单选题 1．在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为( A )。 A. main B. MAIN C. name D. function 2．每个C语言程序文件的编译错误分为（ B ）类。 A.1 B.2 C.3 D.4 3. 字符串"a+b=12\n"的长度为（ B ）。 A. 6 B. 7 C. 8 D. 9 4. 在switch语句的每个case块中，假定都是以break语句结束的，则此switch语句容易被改写为（ B ）语句。 A. for B. if C. do D. while 5. 在下面的do-while循环语句中，其循环体语句被执行的次数为（ D ）。 int i=0; do i++; while(i<10); A. 4 B. 3 C. 5 D. 10 6. 将两个字符串连接起来组成一个字符串时，选用的函数为（ C ）。 A. strlen() B. strcap() C. strcat() D. strcmp() 7. 若用数组名作为函数调用的实参，传递给形参的是（ A ）。 A. 数组的首地址 B. 数组中第一个元素的值 C. 数组中全部元素的值 D. 数组元素的个数 8. 假定a为一个整数类型的数组名，整数类型的长度为4，则元素a[4]的地址比a数组的首地址大( C )个字节。 A. 4 B. 8 C. 16 D. 32 9. 假定s被定义为指针类型char *的变量，初始指向的字符串为"Hello world!"，若要使变量p指向s 所指向的字符串，则p应定义为（ A ）。 A. char *p=s; B. char *p=&s; C. char *p;p=*s; D. char *p; p=&s; 10. 从一个数据文件中读入以换行符结束的一行字符串的函数为（ B ）。 A. gets() B. fgets() C. getc() D. fgetc() 11. 由C语言目标文件连接而成的可执行文件的缺省扩展名为( B )。 A. cpp B. exe C. obj D. c 12. 设有两条语句为“int a=12; a+=a*a;”，则执行结束后，a的值为( C )。 A. 12 B. 144 C. 156 D. 288 13. 带有随机函数调用的表达式rand()%20的值在( C )区间内。
字符串操作 strchr 原型：char *strchr(const char* _Str,int _Val) char *strchr(char* _Str,int _Ch) 头文件：#include 对于设置了LC_COLLATE语言环境的情况下，则根据LC_COLLATE设置的语言排序方式进行比较。例如：汉字，根据拼音进行比较。 strcpy 原型：char *strcpy(char *dest, const char *src); 头文件：#include 程序报告设计 题目：加密解密处理 程序设计报告的电子文档（B10080128—程序设计.doc ） 一．老师对作业要求。 1：对学生课程设计两周的纪律及提交内容的要求： （1）规定上机的时间内不得无故缺勤，有事需要向指导老师书面请假； （2）上机时禁止玩游戏，屡教不改者，实习成绩可为不及格；（3）每人手头准备一至两本C/C++的有关工具书，上机前作好充分的准备，包括事先写好主要算法的程序 代码以保证充分利用上机的时间调试程序； （4）同组可以讨论思路，但是程序要自己完成，不可抄袭，若完全抄袭别人的，实习成绩可为不及格； （5）实习的最后阶段认真完成实习报告的电子文档。报告内容不得少于15页。 （6）每个学生最后提交的材料： 压缩文件一个，起名为：学号名_题目名.rar（如：B06020127_学生管理系统.rar）。该压缩文件中包含下列 几个文件：程序设计报告的电子文档（起名为：学号_程序设计.doc）、源程序文件（起名为：学号名_题目 名.cpp，如：B06020127_学生管理系统.cpp）、原始数据文件（如：stud.dat）、编译链接后得到的可执行 文件（起名为：学号名_题目名.exe） （7）请同学独立完成报告，若发现两份报告一模一样，则两人都按不及格论处，请各位同学珍惜自己的版权 ，也请指导老师严格把关。 附2：上机时间：每天上午8：00——11：20 附3：成绩的评定 根据学生平时的上机出勤情况、为上机所作的准备情况、上机时的表现、程序的完成情况、报告的完成情况 、验收答辩时的表现等综合打分。等级为：优秀、良好、中等、及格、不及格。 附4：课程设计报告具体内容要求 学生管理系统 （题目格式：宋体，3号，加粗，居中对齐） 一、课题内容和要求（格式：宋体，4号，加粗，两端对齐） 该部分可参考前面给出的问题描述再加以细化一些 （正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距） 第一章 【随堂练习1-2】 1．下面哪些标识符属于合法的用户自定义标识符： Main、void、_num、my$、a*、N4、3m、a-2 答：合法的用户自定义标识符是：Main、_num、N4 2．结合【例1.2】指出程序代码中所用到的标识符哪些是关键字，哪些是预定义标识符，哪些是用户自定义标识符。 答：关键字：void、int 预定义标识符：include、main、printf、scanf 用户自定义标识符：a、b、c 3．分析【例1.2】中函数的结构，包括函数首部（函数返回值类型、函数名、形式参数）、函数体语句（说明语句、可执行语句）。 答：函数首部：void main( )，其中函数返回值类型为void、函数名为main、形式参数无； 函数体语句：｛｝内的语句为函数体，其中：说明语句为int a,b,c;，其余为可执行语句。 3．标识符是用来标识程序中的某个对象名字的字符序列。C语言把标识符分为三类，即关键字、预定义标识符、用户自定义标识符。对于用户自定义标识符的命名C语言规定： （1）所有的用户标识符必须先定义后使用； （2）用户标识符由字母（A~Z，a~z）、数字（0~9）、下划线“_”组成，并且首字符不能是数字； （3）区分大小写； （4）不能用关键字作为用户自定义标识符，通常不使用预定义标识符作为用户自定义标识符。 4．理论上讲，程序开发过程分为四个步骤，分别为： （1）编辑源程序 （2）编译源程序，生成目标程序 （3）连接目标程序及其相关模块，生成可执行文件 （4）运行可执行文件 一．单元练习 一．选择题 1．构成C语言程序的基本单位是（）。 A．框架B．预处理C．函数D．语句 2．在程序开发过程中，把文本文件格式源程序转化为二进制格式的目标程序的过程称之为（）。 A．编辑B．编译C．连接D．运行 3．关于主函数，下列说法不正确的是（）。 A．一个完整的C语言应用程序有唯一的主函数 B．主函数的名称只能是main C．主函数可以被其他自定义函数调用 D．C语言程序的运行从主函数开始，以主函数为核心展开 4．关于标识符，下列说法不正确的是（）。 A．库函数名称为预定义标识符，不建议用作用户自定义标识符 B. 关键字不能作为用户自定义标识符 C．用户自定义标识符中不区分大小写字母 D．标识符中可以出现下划线，且可以出现在标识符的任意位置 5．以下可用作用户自定义标识符的一组是（）。 A．void、return、if B．printf、include、fabs C．Max、_abc、Main D．2abc、pay$、sum-10 二．填空题 1．C语言程序一般由若干个函数构成，程序中应至少包含一个_________，其名称只能为_________。 2．C语言程序中每条语句必须以_________结束。 3．C语言程序的注释是以_________开头，以________结束的，在VC++6.0编程环境中，可使用_________作为注释的起始标识，注释对程序的执行不起任何作用。 4．最初编写的C语言程序称为_________，其扩展名为_________，编译后生成的文件为_________，其扩展名是_________，连接后生成的文件是_________，其扩展名是_________。5．C语言规定，标识符只能由_________、_________和_________三种字符组成，而且，首字符只能是_________或_________。 C语言库函数手册 分类函数,所在函数库为 ctype.h int isalpha(int ch) 若ch是字母('A'-'Z','a'-'z')返回非0值,否则返回0 int isalnum(int ch) 若ch是字母('A'-'Z','a'-'z')或数字('0'-'9') 返回非0值,否则返回0 int isascii(int ch) 若ch是字符(ASCII码中的0-127)返回非0值,否则返回0 int iscntrl(int ch) 若ch是作废字符(0x7F)或普通控制字符(0x00-0x1F) 返回非0值,否则返回0 int isdigit(int ch) 若ch是数字('0'-'9')返回非0值,否则返回0 int isgraph(int ch) 若ch是可打印字符(不含空格)(0x21-0x7E)返回非0值,否则返回0 int islower(int ch) 若ch是小写字母('a'-'z')返回非0值,否则返回0 int isprint(int ch) 若ch是可打印字符(含空格)(0x20-0x7E)返回非0值, 否则返回0 int ispunct(int ch) 若ch是标点字符(0x00-0x1F)返回非0值,否则返回0 int isspace(int ch) 若ch是空格(' '),水平制表符('\t'),回车符('\r'), 走纸换行('\f'),垂直制表符('\v'),换行符('\n') 返回非0值,否则返回0 int isupper(int ch) 若ch是大写字母('A'-'Z')返回非0值,否则返回0 int isxdigit(int ch) 若ch是16进制数('0'-'9','A'-'F','a'-'f')返回非0值, 否则返回0 int tolower(int ch) 若ch是大写字母('A'-'Z')返回相应的小写字母 ('a'-'z') int toupper(int ch) 若ch是小写字母('a'-'z')返回相应的大写字母 ('A'-'Z') 数学函数,所在函数库为 math.h、stdlib.h、string.h、float.h int abs(int i) 返回整型参数i的绝对值 double cabs(struct complex znum) 返回复数znum的绝对值 double fabs(double x) 返回双精度参数x的绝对值 long labs(long n) 返回长整型参数n的绝对值 double exp(double x) 返回指数函数e^x的值 double frexp(double value,int *eptr) 返回value=x*2n中x的值,n存贮在eptr中 double ldexp(double value,int exp); 返回value*2exp的值 double log(double x) 返回ln(x)的值 double log10(double x) 返回log10(x)的值 double pow(double x,double y) 返回x^y的值 double pow10(int p) 返回10^p的值 double sqrt(double x) 返回x的正平方根 double acos(double x) 返回x的反余弦cos-1(x)值,x为弧度 《C语言程序设计-文件》习题 9.1 填空题 1．C语言中根据数据的ń= 52;织形式，把文件分为= 【= 】和【= 】两种。 2．C语言中文件的格式?= 70;输入输出函数对是 【= = 】；文件的数据块?= 55;入输出函数对是【<= span lang=3DEN-US style=3D'mso-bidi-font-size:10.5pt'> = 】；文件的字符串?= 55;入输出函数对是【<= span lang=3DEN-US style=3D'mso-bidi-font-size:10.5pt'> = 】。 9.2 选择题 1．当已存在一个= abc.txt文件时，&#= 25191;行函数fopen= (“abc.txt”, “r+”)的功能是( )。 A．打开abc.txt文件，清&#= 38500;原有内容 B．打开abc.txt文件，只&#= 33021;写入新的内容 C．打开abc.txt文件，只&#= 33021;读取原有内容 D．打开abc.txt文件，可&#= 20197;读取和写入新的内ê= 81; 2．fopen()函数的mode取值”r”和”w”时，它们之间的= 差别是( )。 A．”r”可向文件写入，= ”w”不可向文&#= 20214;写入 B．”r”不可向文件写入= ，”w”可向文件&#= 20889;入 C．”r”不可由文件读出= ，”w”可由文件&#= 35835;出 D．文件不&#= 23384;在时，”r”建立新文&#= 20214;，”w”出错3．以下程序的的= 功能是( )。 #include C语言中最常用标准库函数- candyliuxj - CSDN博客 C语言中最常用标准库函数收藏 标准头文件包括： <asset.h> <ctype.h> <errno.h> <float.h> <limits.h> <locale.h> <math.h> <setjmp.h> <signal.h> <stdarg.h> <stddef.h> <stdlib.h> <stdio.h> <string.h> <time.h> 一、标准定义（<stddef.h>） 文件<stddef.h>里包含了标准库的一些常用定义，无论我们包含哪个标准头文件，<stddef.h>都会被自动包含进来。 这个文件里定义： l 类型size_t （sizeof运算符的结果类型，是某个无符号整型）； l 类型ptrdiff_t（两个指针相减运算的结果类型，是某个有符号整型）； l 类型wchar_t （宽字符类型，是一个整型，其中足以存放本系统所支持的所有本地环境中的 字符集的所有编码值。这里还保证空字符的编码值为0）； l 符号常量NULL （空指针值）； l 宏offsetor （这是一个带参数的宏，第一个参数应是一个结构类型，第二个参数应是结构 成员名。offsetor(s,m)求出成员m在结构类型t的变量里的偏移量）。 注：其中有些定义也出现在其他头文件里（如NULL）。 二、错误信息（<errno.h>） <errno.h>定义了一个int类型的表达式errno，可以看作一个变量，其初始值为0，一些标准库函数执行中出错时将它设为非0值，但任何标准库函数都设置它为0。 <errno.h>里还定义了两个宏EDOM和ERANGE，都是非0的整数值。数学函数执行中遇到参数错误，就会将errno 置为EDOM，如出现值域错误就会将errno置为ERANGE。 三、输入输出函数（<stdio.h>） 文件打开和关闭： FILE *fopen(const char *filename, const char *mode); int fclose(FILE * stream); 数据结构面试之十四——字符串的模式匹配 题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。 十四、字符串的模式匹配 1. 模式匹配定义——子串的定位操作称为串的模式匹配。 2. 普通字符串匹配BF算法（Brute Force 算法，即蛮力算法） 【算法思想】： 第（1）步；从主串S的第pos个字符和模式的第一个字符进行比较之，若相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式串的字符比较之。 第（2）步骤；依次类推，直至模式T中的每一个字符依次和主串S中的一个连续的字符序列相等，则称匹配成功；函数值为和模式T中第一个字符相等的字符在主串S中的序号，否则称为匹配不成功，函数值为0。 比如对于主串S=”abacababc”; 模式串T=”abab”; 匹配成功，返回4。 对于主串S=”abcabcabaac”; 模式串T=”abab”; 匹配不成功，返回0。 【算法实现】： //普通字符串匹配算法的实现 int Index(char* strS, char* strT, int pos) { //返回strT在strS中第pos个字符后出现的位置。 int i = pos; int j = 0; int k = 0; int lens = strlen(strS); int lent = strlen(strT); while(i < lens && j < lent) { if(strS[i+k] == strT[j]) { ++j; //模式串跳步 ++k; //主串(内)跳步 } else { i = i+1; j=0; //指针回溯，下一个首位字符 k=0; } }//end i if(j >= lent) { return i; } else { return 0; } }//end [算法时间复杂度]：设主串长度为m,模式串的长度为n。一般情况下n C语言程序设计 Prepared on 22 November 2020 一、单选题1. (4分)若调用fputc函数输出字符成功，则其返回值是( )。 ? ? ? ? D.输出的字符 得分：0知识点：C语言程序设计作业题 D 2. (4分)若以下程序段： struct dent？ { int n; int*m; }; int a=1, b=2,c=3; struct dent s[3]={{101<&a},{102<&b},{103,&c}; main() { struct dent *p; ….. }？ 则以下表达中值为2的是（）。 ? A.（p++）->m ? B.*(P++)->m ? C.(*p).m ? D.*(++p)->m 得分：0知识点：C语言程序设计作业题 D 3. (4分)在一个c源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是( ). ? ? ? ? 得分：0知识点：C语言程序设计作业题 D (4分)若二维数组a有m列，则在a[i][j]前面的元素个数为（）。 ?*m+i ?*m+j ?*m+j-1 ?*m+j+1 得分：0知识点：C语言程序设计作业题 B 5. (4分)下面程序的运行结果是（ ). main() { struct cmplx {int x; int y; } cnum[2]={1,3,2,7}; printf(“%d ”,cnum[0].y/cnum[0].x*cnum[1].x); } ? ? ? ? 得分：4知识点：C语言程序设计作业题 6. (4分)下面程序段的运行结果是( ). for(x=3,x<6;x++) printf((x%2)(“##%d ”),x); ? A.**3 ?##4 ?**5 ? B.##3 ?**4 ?##5 ? C.##3 ?**4##5 ? D.**3##4 ?**5 得分：0知识点：C语言程序设计作业题 D 7. (4分)若I为整型变量，则以下循环执行次数是( ).c语言程序设计文件加密解密
《C语言程序设计》复习 参考答案
C语言库函数手册
《C语言程序设计-文件》习题
C语言中最常用标准库函数 - candyliuxj - CSDN博客
C语言字符串模式匹配
C语言程序设计
相关主题
文本预览