c语言学习笔记(数组、函数).docVIP

数组2010-3-29 22：40一维数组的定义和一维数组的引用内存中一串连续的存储单元（变量），叫数组。指针移动和比较只有在一串连续的数组中才有意义。当数组中每个变量只带一个下标时，为一维数组。定义一个一维数组：类型名 数组名【常量表达式】 如：int a8;说明： 定义一个一维整型名为a的数组。方括号中规定此数组有8个元素，（a【0】-a【7】），不存在a【8】这个元素。a数组中每个元素均为整型，且每个元素只能存放整型。每个元素只有一个下标，且第一个元素的下标总为0。c编译程序，为a数组开辟8个连续存储单元。3）在定义数组语句中，可以有多个数组说明符；它们用逗号隔开。例：double a【22】，v【100】，u【5】，a，b，c； 注：双精度型 每个单元占用8个字节的存储空间。另外，也可以和普通变量一起定义。用逗号分隔开。2010-3-23 10：29 一维数组元素的引用21）引用形式：数组名 【下标表达式】可以是：常量，变量，表达式。如：double x【8】 则 x【0】 x【j】 x【i+k】均合法2）（1）一个数组元素实际上就是一个变量名，代表内存中的一个存储单元。我们可以把数组元素看做一个变量名来处理。（2）一个数组不能整体引用，数组名中存放的是一个地址常量，它代表整个数组的首地址。当学习指针时，引用的变量的地址，就是变量中第一个字节的地址。数组的首地址也是它的第一个元素的第一个字节的地址，即它的首地址。数组的首地址存放在数组名中。所以说，数组名就代表一个地址。数组名是一个地址值。（3）在引用数组元素时，数组元素下标表达式必须是整数，下标表达式下限为0.系统并不自动检验数组元素下标是否越界，因此编程时要注意。如：double a,b; int c10;a=2.0;b=3.0; 则ai; 是不合法的。给数组赋初值时，如果所赋初值少于元素个数时，后面的元素补为0，字符补为0可以通过赋初值来定义一个数组的大小。如：int a=0,0,0,0,0; 相当于：a5=0;一维数组的初始化void main()int i,j,a30;for (i=0,j=1;i30;i+,j+=2)ai=j;for (i=0;i=0;i-)printf(“%d, ”,ai);if (i%10=0) printf(“n”); /*先输出第i=20这个元素，再输入回车。*/getch(); /2010年10月14日14:43:15 上次是怎么做的啊，错了那么多。1一维数组和数组元素的地址1）数组和指针的比较（1）指针变量的地址：指向内存中一个存储单元的第一个字节的地址。数组名的地址值，就是该数组的第一个元素的第一个字节的地址。（2）指针变量有基类型，相当于数组的类型名。（3）指针变量的地址值不可改变，即指针变量指向的存储单元的地址值是固定的，不可改变，如int *p，a；p=&a；则变量a的地址是不可改变的。也不可给数组名的地址重新赋值。如数组名为a的数组：a=&x；或a+等给数组名重新赋值都是错误的。一旦定义，a永远指向a数组的首地址。（4）虽然不可改变a的内容（地址），但可以对数组名加一个整数的办法，来依次表达该数组中不同元素的地址。如： a 代表 &a【0】数组的首地址，也是a0的地址 /首地址a+1 代表 &a【1】数组元素a1的地址 /在指针中，1代表一个存储单元a+2 代表 &a【2】. /注意：不是a=a+1，而是 a+1例：main() int a10,*p,x,k; for(k=0;k10;k+) p=a+k; /a是数组的首地址，p=a+k；则遍历了数组中每个元素 for (k=0;k10;k+) scanf(%d,a+k); /输入每个元素的值 for (k=0;k10;k+) printf(%dn,ak); /打印每个元素的值 getch();p=&a0; 等价于 p=a；以下语句等价：for(p=a,k=0;k10;k+) p+;/将数组a的首地址赋给指针p，k从0到9，p+将遍历数组中每个元素的地址。依次指向数组 a1，a2，a3.a9.for(p=a,k=0;k10;k+) scanf(%d,p);p+;for(p=a,k=0;k10;k+) scanf(%d,p+);/什么 自加自减运算符，当+在后面时，当前表达式的值不变，元素加1.for(p=a;p-a10;p+) scanf(“%d”,p);2010.4.2通过数组首地址 指针 带下标的指针引用一维数组元素。引用一维数组中的某一个元素的方法：* ：求当前地址的内容 & ：求当前内容的地址1 a【i】2 *&a【i】 /*在定义语句时代表定义一个指针变量，当在执行语句部分时代表间址运算符，引用一个指针变量指向的地址的内容。&叫求地址运算符，求当前内容的地址。所以*和&就像乘号和除号一样，互相抵消了。3 *（a+i）：在数组名的地址上，加上i个存储单元。代表第（i+1）个元素，用间址运算符引用它，即等价于ai4 当（p=a；|p=&a【0】） 则 *（p+i）等价于ai5 当(p=a;|p=&a0) 则 pi 等价于 ai /方括号不仅表示数组元素的记号,也是一种运算符.总结:引用一维数组元素 ai 的四种方法： ai *(a+i) 若p=a, 则 pi *(p+i)表示ai的地址的方法：&ai a+i p+i 都表示当前数组第i个元素的地址。以下代表什么:*(P-) ai- *-p a-i注:自加自减运算,p- 等价于:m=p- m=p p=p-1 /先赋值,（先取值）再改变 -p 等价于:m=-p p=p-1 m=p /先改变,再赋值。（再取值）数组名a和指向数组的指针p的区别.前者不可变,不可运算,后者可以赋值,运算.a+ 是个赋值表达式3)逐个输出a数组中元素的值.for(k=0;k10;k+) printf(%4d,*(a+k);for(k=0;k10;k+) printf(%4d,ak);for(p=a,k=0;k10;k+) printf(%4d,*(p+k);for(p=a,k=0;k10;k+) printf(%4d,pk);for(p=a,k=0;k=0)i+;scanf(%d,&ai);return i;arrout(int *a,int n)int i;for(i=0;i=0) i+; scanf(%d,a+i); return i;int output(int *a,int n) int i; for(i=0;i=0) i+; scanf(%d,a+i); if(ai0) ai=0;break; /*作为结束标志的负数赋值为0然后结束*/？还是有很多问题啊。 int output(int *a) int i; for(i=0;iM;i+) printf(%d,ai); 当实参为数组名时，形参可以有3种表示方法：1指针 2一个数组的形式 3直接用数组名。（三者形式不同，但其实质还是一个指针）a(int *a) a(int a) a(int aM)*（a+i）等价于 ai 都表示数组中的第i个元素上面形参中数组a或aM，都指向实参中数组首地址，它们只是与实参数组形式上相似，但在被调用函数中并未为形参开辟一串存储单元，它们本质还是指针。只是用数组的形式引用而已。 函数之间对一维数组和一维数组的元素的引用及一维数组实例2当数组元素地址作为实参时，因为是地址值，所以对应的形参也应当是基类型相同的指针变量，或数组名加空括号，或数组。例题：编写函数，对具有10个元素的char类型数组，从下标为4的元素开始，全部设置*，保持前四个元素内容不变。fun(char *a,int n)int i;for(i=0;in;i+)*(a+i)=*;arrout(char *a,int n)int i;for(i=0;in;i+)printf(%c ,ai);main()char a10=a,b,c,d,e,f,g,h,i,j;fun(&a4,6);arrout(a,10);getch();2010年10月18日0:20:09 自己重做的。char charb(char *);int main() int i; char a10=a,b,c,d,e,f,g,h,i,j; for(i=0;i10;i+) printf(%c,ai); printf(n); charb(a); for(i=0;i10;i+) printf(%c,ai); getch();char charb(char *ch) int i; for(i=4;i10;i+) chi=*; 2010年10月18日0:23:51 参考金文老师的程序后，又修改的。char charb(char *);void arrout(int ,int,char *a);int main() int i; char a10=a,b,c,d,e,f,g,h,i,j; arrout(0,10,a);printf(n);charb(a);arrout(0,10,a); getch();void arrout(int x,int y,char *a) int i;for(i=x;iy;i+) printf(%c,ai); char charb(char *ch) int i; for(i=4;i10;i+) chi=*; /把相同功能的模块，比如，输出做成一个函数。 此程序不是用数组元素地址做实参，而是用数组名作实参。（程序功能的实现有多种方法。）数组名作实参时对应的形参： a *a a a10数组元素的地址做实参时对应的形参：&a4 *a a a6 ? 还要再理解函数之间对一维数组和一维数组的元素的引用及一维数组实例34函数的指针形参以及在在函数体中定义的数组和主调函数体中数组的区别例：以下程序，形参a指向w数组，被调函数体内定义了一个数组b，被调函数把b数组的起始地址作为函数值返回，企图使指针p指向函数体内b数组的开头。#define N 10 /定义符号常量，10int *fun(int aN,int n)int bN;.return b;main()int wN,*p;.p=fun(w,N);. /任何函数，在被调用执行后，为其开辟的存储单元就会被释放掉。试图返回一个已经被释放掉的数组的首地址，是没有结果的。注：1）函数fun中，形参a可以写成三种形式：aN,a,*a；它是一个指针变量，在调用fun函数时，系统只为形参a开辟一个存储单元，并把main函数中w数组首地址存进去，使它指向w数组地址。2）函数fun的函数体定义了一个b数组，在调用fun函数时，系统为它开辟了一串连续存储单元，它是一个地址常量。？3）在fun函数执行完毕后，系统释放a和b所占存储单元，而b的值作为fun函数返回值，指针p将不指向任何对象而成为“无向指针”。函数之间对一维数组和一维数组的元素的引用及一维数组实例42010年10月18日21:49:53 又从互联网上学了一招：a%=4-1 等价于 a=a%(4-1) 即 a=a%3 即 a=2 1编写程序，定义一个含有15个元素的数组，并编写数组分别完成以下操作。1）调用库函数中的随机函数给所有元素赋以0-50之间的随机数；2）输出数组元素中的值3）按顺序对每隔三个数求一个和数，并传回主函数4）最后输出所有求出的和值。#include stdlib.h #include stdio.hgetrand(int *a,int n)int i;for(i=0;in;i+)ai=random(50);arrout(int *a,in n)int i;for(i=0;in;i+)printf(%d n,ai);getsum(int *a,int *b,int n)int i,j,sum;for(i=0,j=0,sum=0;in;i+)sum+=ai;if(i+1)%3=0)bj=sum;sum=0;j+;main()int a15,w5=0;getrand(a,15);arrout(a,15);getsum(a,w,15);arrout(w,5);getch(); /为什么 每次运行都是一样的结果？注：随机函数前要加随机数种子函数randomize（）；#include main() int i,a,b,h,sum=0; for(i=0;i10;i+) randomize();/随机数种子初始化函数 a=random(5); b=random(5); sum=a+b; printf(%d+%d=,a,b); scanf(%d,&h); while(sum!=h) printf(cuolen); printf(%d+%d=,a,b); scanf(%d,&h); printf(duilen); getch();2010年10月19日12:32:46 自己做的，和金文老师的程序很不同，但也完成了题目要求的功能，到底哪个更好一些呢？#include stdio.hint main() int i,j,a15,b5,k=0; srand(unsigned)time(NULL); /采用时间作为 随机种子 for(i=0;i15;i+) ai=rand()%51; /（y-x+1）+x 取x-y之间的随机数公式。 arrout(a,15); printf(n); for(j=0;j15;j+=3) bk=sanshuhe(aj,aj+1,aj+2); k+; arrout(b,5); getch();int arrout(int *a,int n) int i; for(i=0;in;i+) if(i%3=0) printf( ); printf(%d,*(a+i); int sanshuhe(int a,int b,int c) int sum; sum=a+b+c; return sum;函数之间对一维数组和一维数组的元素的引用及一维数组实例5经典程序：将数组中的数按颠倒的顺序重新存放。在操纵时，只能借助一个临时存储单元而不得另外开辟数组。 arrout (int *x,int n) int i; for(i=0;in;i+) printf(%d ,xi); printf(n);fun (int *x,int *y,int n) int i,j=n-1; for(i=0;in;i+) yj=xi; j-; main() int a5=1,2,3,4,5,b5=0; arrout(a,5); fun(a,b,5); arrout(b,5); getch(); /why? 第二天晚上，搞定了！正确解法：arrout(int *a,int n) int i; for(i=0;in;i+) printf(%d ,ai); printf(n);fun(int *a,int n) int i,j,t; i=0;j=n-1; while(i0;i-) for(j=0;ji;j+) t=aj;aj=aj+1;aj+1=t; /不过此算法并不好，运算达到46次。 arrout(a); getch();int arrout(int *a) int i; for(i=0;i5;i+) printf(%d,*(a+i); printf(n);函数之间对一维数组和一维数组的元素的引用及一维数组实例6 2010 4.9已知数组中的值在0-9的范围内，统计每个整数的个数。#include getdate(int *a,int n) int i; for(i=0;in;i+) ai=random(10); outdate(int *a,int n) int i; for(i=0;in;i+) printf(%d,ai); printf(n);fun(int *a,int *b,int n) int i; for(i=0;in;i+) bai+; /此算法不错，须记住！金文老师说：这也是一道经典程序，必须记下来。 main() int a50,b10=0; getdate(a,50); outdate(a,50); fun(a,b,50); outdate(b,10); getch();函数之间对一维数组和一维数组的元素的引用及一维数组实例7 2010 4.9已知存放在a数组中的数不相重，在a数组中查找和x值相同的元素位置。若找到了，输出该值和该值在a数组中的位置，若没找到，输出相应信息。一自己做的fun(int *a,int n) int i; for(i=0;i5) printf(no); main() int a5=1,2,3,4,5,n=6; fun(a,n); getch();二看视频后模仿做的int getin(int *a) int i,n; do printf(please input 1 and 30 number:);scanf(%d,&n); while(n30); for(i=0;in;i+) scanf(%d,&ai); return n;int fun(int *a,int x,int n) int i,p; for(i=0;i=n) p=-1; else p=i; return p;main() int a30,x,n,p; n=getin(a); scanf(%d,&x); p=fun(a,x,n); if(p!=-1) printf(x=%d,p=%dn,x,p); else printf(NO); getch();2010年10月19日22:36:38 自己又做了一遍，和金文老师的程序比起来，还是差了不少啊。int arrout(int *a,int n) int i; for(i=0;in;i+) printf(%d ,ai); int search(int *a,int x,int n) int i; for(i=0;i=n) printf(NO);int main() int n,x,a5=1,2,3,4,5; arrout(a,5); scanf(%d,&x); search(a,x,5); getch();函数之间对一维数组和一维数组的元素的引用及一维数组实例8 2010 4.10w数组中存放着n个数据，编写函数实现删除下标为k的元素中的值arrout(int *a,int n) int i; for(i=0;in;i+) printf(%d, ,ai); printf(n);int getn(n) int i; doprintf(please input xiabiao:); scanf(%d,&i); while(i30); return i;int arrdel(int *a,int n,int m) int i; for(i=n;im-1;i+) ai=ai+1; return m-1;main() int w30=1,2,3,4,5,6,7,8,9,10, n,k; arrout(w,30); n=getn(30); k=arrdel(w,n,30); arrout(w,k); getch();2010年10月20日15:19:47 自己做的。感觉和金文老师的程序各有千秋吧，O(_)O。int main() int x,n,a30; n=getarr(a); arrin(a,n); arrout(a,n); printf(shu ru xia biao:n); scanf(%d,&x); del(a,x,n); arrout(a,n-1); getch();int getarr(int *a) int i; do printf(shu ru array chang du:n); scanf(%d,&i); while(i30); return i;int arrin(int *a,int n) int i; for(i=0;in;i+) scanf(%d,a+i); int arrout(int *a,int n) int i; for(i=0;in;i+) printf(%d,*(a+i); printf(n);int del(int *a,int x,int n) int i; for(i=x;in;i+) ai=ai+1; 函数之间对一维数组和一维数组的元素的引用及一维数组实例9 2010 4.9用选择法对数组中的数进行排序（按从小到大的顺序）自己做的：40分钟#include void arrout(int *a,int n) int i; for(i=0;in;i+) printf(%d,ai); printf(n);search(int *a) int i,j,temp,m=0,n=0; for(j=0;j4;j+) for(i=j+1;i5;i+) if(aiaj) temp=ai;ai=aj;aj=temp;m+; n+; printf(xun huan ci shu: %dn,n); printf(jiao huan ci shu: %dn,m);void main() int a5=8,1,1,1,8; arrout(a,5); search(a); arrout(a,5); getch(); /是有问题的，网上说这叫定向排序法，效率不高，真正的直接选择排序法还有一个小小的改进，据说是循环次数不变，但交换的次数变少了。修改后的直接选择排序法：#include void arrout(int *a,int n) int i; for(i=0;in;i+) printf(%d,ai); printf(n);search(int *a) int i,j,temp,p,m=0,n=0; for(j=0;j4;j+) p=j; for(i=j+1;i5;i+) if(aiap) p=i; if(p!=j) /*如果当前值不等于最小值时，才交换*/ temp=ai;ai=aj;aj=temp;m+; /*此处错了，应该是：temp=aj;aj=ap;ap=temp;*/ n+; printf(xun huan ci shu: %dn,n); printf(jiao huan ci shu: %dn,m);void main() int a5=8,1,1,1,8; arrout(a,5); search(a); arrout(a,5); getch(); /*此程序不对，但我又是半年没有接触C语言了，所以生疏了，还没看出错误2010.9.24晚11：40。*/2010年10月21日22:04:46 从昨天晚上，到今天晚上整整24小时，包括白天，上课之余都在想，实验这个“选择排序法”，今晚上终于成功了，明白了。上面的程序为什么不对也搞清楚了。O(_)O。（算法的核心是：找一个中间的变量，记住最大的或最小的元素，当比完一轮后，在外层循环将这个最大的或最小的数和每一轮的最前面一个数交换。它相比冒泡排序，交换的次数少了。选择排序是一个不稳定的排序算法？，还要在学习，还有什么“程序的复杂性分析.等等也是要学习”）#include stdio.hint main() int a10; arrin(a,10); arrout(a,10); paixu(a,10); printf(paixu jieshu,zhunbei shuchu.n); arrout(a,10); getch();int arrin(int *a,int n) int i; srand(unsigned)time(NULL); for(i=0;in;i+) ai=rand()%10; arrout(int *a,int n) int i; for(i=0;in;i+) printf(%d ,ai); printf(n);paixu(int *a,int n) int i,j,k,t; for(i=0;in-1;i+) k=i; for(j=i+1;jn;j+) if(ajak) k=j; if(k!=i) t=ak;ak=ai;ai=t; 、！、 2010年10月27日22:30:16学完了一维数组了，进度还是太慢，学完了还想多做几道习题。可翻开谭老头的书，却是一维数组和二维数组混编的题目，从网上找了个什么“猴子大王”的什么题，也没有头绪，是纯算法的题啊，所以，先放放。不过，我做了一个用筛法求素数的程序，一开始做不出，是参考了谭老头的书后，学会的。（源程序以后补吧，明天打乒乓球，得准备准备）从上周五开始和李继勇修理学校的微机，一直也没空学习，打乱了学习计划和进度了。得抓紧时间学习。加油！2010年11月1日23:51:45筛法求素数：main() int a100; getarr(a,100); arrout(a,100); sushu(a,100); getch();getarr(int *a,int n) int i; for(i=1;i=n;i+) ai=i; arrout(int *a,int n) int i; for(i=1;i=n;i+) printf(%d ,ai); printf(n);sushu(int *a,int n) int i,j,k; for(i=2;in;i+) for(j=i+1;jn;j+) if(aj!=0&ai!=0) if(aj%ai=0) aj=0; for(k=2;kn;k+) if(ak!=0) printf(%d,ak); 二维数组二维数组的第一节：二维数组的定义和引用 资料没保存丢失了。. 10.9.262010年10月27日22:44:02二维数组在内存中是一一串连续的存储单元的方式保存的。第二节：二维数组的初始化int a34= 1,2,3,4, 5,6,7,8, 9,10,11,12 ; 注：可看成3个连续的一维数组，每个数组有4个元素。每一行的花括号也可以省略不写。行缺省，或列缺省都补零。一维数组可以省略数组的大小：如：int a=1,2,3,4;二维数组则不可以都省略行和列，只可以省略行下