C语言 技术大全.doc

C语言 技术大全进制转换二八：001=1，010=2，011=3，100=4，101=5，110=6，111=7二十：01100100=1*22+1*25+1*26=100二十六：1=0001，2=0010，3=0011，4=0100，5=0101，6=0110，7=0111，8=1000，9=1001，A=1010，B=1011，C=1100，D=1101，E=1110，F=1111八二：643=110 100 011八十：1507=7*80+0*81+5*82+1*83=839八十六：123=1*82+2*81+3*80=83=53 (先转换为十进制，再转换为十六进制)十二：6=110 十八：120=170 十十六：120=78十六二：1111=F，1110=E，1101=D，1100=C，1011=B，1010=A，1001=9，1000=8，0111=7，0110=6，0101=5，0100=4，0011=3，0010=2，0001=1十六八：53=5*161+3*160=83=123 (先转换为十进制，再转换为八进制)十六十：2AF5=5*160+F*161+A*162+2*163=5+240+2560+8192=10997查找：是从较大的数据集中找出或定位某些数据的过程1. 线性查找：是从一列给定的值中按顺序进行搜索的过程。如：从一列数(1，2，4，7，8)中查找一个数，假设要在列表中查找数字8，查找列表中的第一个数，用8与该数进行比较，如果二者不相同，则移到下一个数进行比较，以类似方式遍历每个数，直到找到8为止2. 二分法查找：是在一个有序的元素列表中查找特定值的一种方法首先，将有序列表的中间元素与被查找的值进行比较，如果该元素与被查找的值相同，则查找完毕；如果中间元素小于被查找的值，则知道该值一定在中间元素后面的某处，因此，排除该有序列表的前一半，然后对其剩余部分执行相同的过程，如果中间元素大于被搜索的值，则知道该值一定在中间元素前面的某处排序：是把一组无序的数据按照递增或递减的次序重新排列的过程1. 冒泡排序：是一种简单的排序算法如：给(23，90，9，25，16)5个数进行升序(从小到大)排序 将第5个元素的值与第四个元素的值进行比较 如果第五个元素的值小于第四个元素的值，则交换这两个元素的值 接下来，将第四个元素的值与第三个元素的值进行比较，如果上面元素的值大于下面元素的值，则交换它们的值 将第三个元素的值与第二个元素的值进行比较，这样继续比较和交换的过程 到此过程结束时，最小值到达第一个元素，以形象化的术语可描述为：具有最小值的气泡冒起来了 在下一交换过程中，再次从最底层的元素开始比较，一直向上进行到第二个元素，由于第一个元素已经包含最小值，不需要与它比较。这样，第二小的元素就被冒到了第二个位置 再次进行交换，分别将第三小和第四小的数冒到合适位置 排序完成2. 插入排序：在插入排序法中，一组数字中的每个元素在经过检查之后，放入已排序元素列表中的适当位置，当最后一个数字放入合适位置时，该组数据排序完毕。假设一组数据有5个元素(23，90，9，25，16)，用以下方法对它们进行排序： 假定第一个元素的值已排序 将第二个元素的值与该数组的已排序部分(当前只含第一个元素)进行比较 如果第二个元素的值更小，就将它插在第一个元素之前。此时，前两个元素组成已排序列表，其余元素组成未排序列表 将未排序列表中的第一个元素(即第三个元素)与已排序列表比较 如果第三个元素的值小于第一个元素，则第三个元素的值就插到第一个元素之前；否则，如果第三个元素的值小于第二个元素，则第三个元素的值就插到第二个元素之前；此时，该数组的已排序部分包含3个元素，而未排序部分包括两个元素 将未排序部分的元素与已排序部分的元素进行比较的过程继续进行，直到数组中的最后一个元素完成比较为止数据结构：是对计算机中所保存数据的一种组织和存放方式，每一种不同的数据结构都会将数据按某种特定的方式来保存，并按特定的方式进行操作，相对于零散地保存数据，使用经过精心设计的各种数据结构，有助于更有效地使用数据和各种算法，能用最少的资源、最短的执行时间、最小的存储空间完成各种关键操作的任务 栈：在存储数据时按后进先出(Last In First Out，LIFO)原理工作的一种数据结构入栈：是将一个数据添加到栈中，或称为压入栈顶出栈：在此操作中，每个数据逐个弹出，直到栈变为空 队列：在存储数据时按先进先出(First In First Out，FIFO)原理工作的一种数据结构入队：将数据加入到队列尾出队：从队列头先移除数据项目团队中的角色及软件开发过程(1) 可行性研究与计划项目经理、分析师和技术负责人(2) 需求分析项目经理、分析师和软件架构师(3) 设计项目经理、分析师、软件架构师和设计人员(4) 开发项目经理、分析师、软件架构师、设计人员和开发人员(5) 测试项目经理和测试人员(6) 维护项目经理和分析师IP地址的分类1. A类地址：11262. B类地址：1281913. C类地址：1922234. D类地址：2242395. E类地址：2402540.0.0.0：表示本机 127.0.0.1：表示本机回环地址 255.255.255.255：表示当前子网算法：是解题的具体方法与步骤流程图：是算法的一种图形化表示方式流程图符号符 号描 述程序的开始或结束计算步骤/处理符号输入/输出指令判断和分支连接符流程线程序：是为让计算机完成某项任务而编写的逐条执行的指令序列C语言的特点概括如下： 结构化的程序设计语言 语句简洁 功能强大 移植性好C语言的基本数据类型：数值(整数和非整数)和非数值(char)常用字符的ASCII码表值符 号值符 号值符 号0空字符44，9132空格45-9233！46.933447/9435#48570995-36$58：96、37%59；97122az38&6012541）63?12642*64127DEL(Delete键)43+6590AZPrint函数中常用转换字符串列表 %3d表示输出3位整型数，不够3位右对齐 %9.2f表示输出宽度为9的浮点数，其中小数位为2，整数位为6，小数点占一位，不够9位右对齐 %8s表示输出8个字符的字符串，不够8个字符右对齐 %-7d表示输出7位整数左对齐 %-10s表示输出10个字符左对齐 %04d表示在输出一个小于4位的数值时，将在前面补0使其总宽度为4位Printf()和scanf()函数属于格式输入输出函数Getchar()和putchar()函数用来输入输出单个字符的函数运算符的优先级运 算 符描 述结 合 性（）圆括号自左向右！，+，-，sizeof逻辑非，递增，递减，求数据类型的大小自右向左*，/，%乘法，除法，取余自左向右+，-加法，减法自左向右，=小于，小于等于，大于，大于等于自左向右=，!=等于，不等于自左向右&逻辑与自左向右|逻辑或自左向右=，+=，*=，/=，%=，-=赋值运算符，复合赋值运算符自右向左C语言中的循环结构循环结构功 能While用于在特定条件为真的情况下执行某些操作。在执行循环体之前先检查条件，一旦条件为假，循环就停止Do-while同样用于在特定条件为真的情况下重复执行某些任务。但是在do-while循环中，是在执行循环语句之后才检查条件。因此，在循环结束前，循环体内的语句至少会被执行一次ForFor循环与while循环在功能上类似，只要条件为真，就会执行循环体中的语句。同样，也是在执行语句之前先检查条件。但是，其语法与while循环不同Break：当用于switch语句中时，可使程序跳出switch语句而执行switch语句后面的语句；当用于do-while、while、for循环中时，可使程序终止循环而执行循环后面的语句Continue：只能用在循环里。作用是跳过循环体中剩余的语句而准备执行下一次循环。对于while和do-while循环，continue执行之后的动作是条件判断；对于for循环，随后的动作是变量更新Break和continue的区别：前者导致循环终止，使程序控制流转向这个循环语句之后；而continue引起的则是循环内部的一次控制转移，使执行控制跳到循环体的最后，相当于跳过循环体里这个语句后面的那些语句，继续下一次循环数组：可以在内存中连续存储多个元素的结构C语言中常用的内置函数内置函数头文件用途Double ceol(double x)Math.h求不小于x的最小整数Double floor(double x)求不大于x的最大整数Double pow(double x，double y)计算x的y次幂Double sqrt(double x)计算x的平方根Int toupper(int x)Ctype.h返回大写字母Int tolower(int x)返回小写字母Int rand(void)Stdlib.h产生一个随机数Void exit(int retval)终止程序函数是程序中的一个相应独立的单元或模块，程序在需要时可以任意多次地调用函数来完成特定功能好处： 程序更清晰 易维护 分模块方便设计与开发 提高代码的重用性字符串处理函数#include Strlen(s)：用于计算字符串长度Strcpy(dest，stc)