计协C语言组第四次培训——数组+指针

①数组

NO.1 一维数组

一、数组的集成初始化

1、int a[]&＃61;{2,4,6,8,9,1,0,11,44,9}
&＃xff08;1&＃xff09;直接用大括号给出数组的所有元素的初始值
&＃xff08;2&＃xff09;不需要给出数组的大小&＃xff0c;编译器替你数数

2、int b[20] &＃61; {2}
如果给出了数组的大小&＃xff0c;但是后面的初始值数量不足&＃xff0c; 则其后的元素被初始化为0

二、集成初始化时的定位

注&＃xff1a;只有C99才支持

int c[20]&＃61;{[0]&＃61;2,[3]&＃61;1,8,
}


&＃xff08;1&＃xff09;用[n]在初始化数据中给出定位
&＃xff08;2&＃xff09;没有定位的数据接在前面的位置后面
&＃xff08;3&＃xff09;其他位置的值补零
&＃xff08;4&＃xff09;也可以不给出数组大小&＃xff0c;让编译器算
&＃xff08;5&＃xff09;特别适合初始数据稀疏的数组

三、数组大小

&＃xff08;1&＃xff09;sizeof给出整个数组所占据的内容的大小&＃xff0c;单位是字节
&＃xff08;2&＃xff09;sizeof(a[0])给出数组中单个元素的大小&＃xff0c;于是相除就 得到了数组的单元个数
&＃xff08;3&＃xff09;这样的代码&＃xff0c;一旦修改数组中初始的数据&＃xff0c;不需要修 改遍历的代码

求数组长度公式&＃xff1a;

int a[20];
int length&＃61;sizeof(a)/sizeof(a[0]);//a[0]任意一个元素即可
printf("%d",length&＃xff09;


四、数组的赋值

数组变量本身不能被赋值

//错误示例&＃xff1a;
int a[10];
int b[10];
a&＃61;b;//是错误的哈


注&＃xff1a;要把一个数组的所有元素交给另一个数组&＃xff0c;必须采用 遍历。

五、遍历数组

遍历&＃xff1a;

int a[15];
int length&＃61;sizeof(a)/sizeof(a[0]);
int b[15];
for(int i&＃61;0;i<length;i&＃43;&＃43;)//注意是小于&＃xff0c;没有等于
{b[i]&＃61;a[i]
}


注&＃xff1a;接下来变量 i 的使用要注意了哈。

六、数组作为函数的参数

数组作为函数参数时&＃xff0c;往往必须再用另一个参数来传入数组的大小
&＃xff08;1&＃xff09;不能在[]中给出数组的大小
&＃xff08;2&＃xff09;不能再利用sizeof来计算数组的元素个数

七、数组例题&＃xff1a;素数

素数&＃xff1a;只能被1和其本身整除的
判断素数&＃xff1a;

#include
int isPrime(int x)
{for(int i&＃61;2;i<x;i&＃43;&＃43;){if(x%1&＃61;&＃61;0){return 0;}}return 1;
}
int main()
{int a;scanf("%d",&a);if(isPrime(a)&＃61;&＃61;1){printf("素数");}else{printf("不是素数")&＃xff1b;}
}


举一反三题&＃xff1a;将判断出来的素数写入数组&＃xff0c;并遍历输出

#include
int isPrime(int x)
{for(int i&＃61;2;i<x;i&＃43;&＃43;){if(x%1&＃61;&＃61;0){return 0;}}return 1;
}
int main()
{int a,b;scanf("%d %d",&a,&b);int count &＃61; 0;for (int i&＃61;a;i<&＃61;b;i&＃43;&＃43;){if(isPrime(i)&＃61;&＃61;1){c[count]&＃61;i;count&＃43;&＃43;;}}for (int i&＃61;0;i<count;i&＃43;&＃43;){printf("%d",c[i]);}
}


NO.2 sqrt函数&＃xff08;开根号&＃xff09;

函数库
#include
应用&＃xff1a;

#include
int main()
{
int a&＃61;100;
a&＃61;sqrt(a);
printf("%d",a);
}


NO.3 二维数组

一、二维数组定义

int a[3][5]&＃xff1a;通常理解为a是一个 3行5列的矩阵&＃xff08;如图&＃xff09;

二、二维数组遍历

两个for循环
第一个for循环&＃xff1a;控制多少行
第二个for循环&＃xff1a;控制多少列

int a[3][5];
for(int i&＃61;0;i<3;i&＃43;&＃43;)
{for(int j&＃61;0;j<5;j&＃43;&＃43;){a[i][j] &＃61; i*j;}
}


三、二维数组初始化

&＃xff08;1&＃xff09;行数可以先不给&＃xff0c;由编译器来数&＃xff0c;列数一定要给。
&＃xff08;2&＃xff09;每行一个{}&＃xff0c;逗号分隔
&＃xff08;3&＃xff09;最后的逗号可以存在&＃xff0c;也可省略
&＃xff08;4&＃xff09;如果省略的数组内容&＃xff0c;表示补零
&＃xff08;5&＃xff09;也可以用定位&＃xff08;只有C99可用&＃xff09;

int a[][5]&＃61;{{1,2,3,4}, //注意逗号{1,2,3,4} //最后一行的逗号可有可无 };


②地址

一、运算符&

&&＃xff1a;获取变量的地址&＃xff0c;它的操作数必须是变量

int a&＃61;0;
scanf("%d:",&a); //&是取a的地址
printf&＃xff08;"%d",&a);//打印a的地址 //十进制地址
printf&＃xff08;"%p",&a);//打印十六进制的地址&＃xff08;完全&＃xff09;
printf&＃xff08;"%x",&a);//打印十六进制的地址&＃xff08;省掉0&＃xff09;


int i;print("%p",&i);
注&＃xff1a;地址大小是否与int相同取决于编译器

二、&不能取的地址

&&＃xff08;a&＃43;b&＃xff09;
&&＃xff08;a&＃43;&＃43;&＃xff09;
&&＃xff08;&＃43;&＃43;a&＃xff09;
注&＃xff1a;一下括号里面的已经不是变量了&＃xff0c;是数据了

三、特殊的&

&＃xff08;1&＃xff09;相邻的变量的地址

#include
int main ()
{int a&＃61;1;int b&＃61;2;int c&＃61;3;printf("%d %d %d",&a,&b,&c);return 0;
}


&＃xff08;2&＃xff09;&的结果的sizeof

#include
int main ()
{int a;printf("%d",sizeof(&a));return 0;
}


&＃xff08;3&＃xff09;数组的地址
&＃xff08;4&＃xff09;数组单元的地址
&＃xff08;5&＃xff09;相邻数组单元的地址

int a[10];
printf("%x ",&a);
printf("%x ",&a[0]);//以上两者相同
printf("%x ",&a[1]);//相邻数组单元的地址差4


③指针

一、指针定义

就是保存地址的变量

#include
int main()
{int * a&＃61;NULL;//指针一开始一定要设为空&＃xff0c;注意*一定要有
}


#include
int main()
{int b&＃61;50;int * a&＃61;&b;//这里的*是装饰用的printf("%d",*a);//用*将其取出来&＃xff0c;代表地址&＃xff08;与上边那个*不一样&＃xff09;


int* p,q&＃xff1a;指针赋给全局
int *p,q&＃xff1a;指针只赋给p

二、指针变量

&＃xff08;1&＃xff09;变量的值是内存地址
&＃xff08;2&＃xff09;普通变量的值是实际的值
&＃xff08;3&＃xff09;指针变量的值是具有实际意义的变量地址

三、作为参数的指针

void f(int *p);
• 在被调⽤的时候得到了某个变量的地址&＃xff1a;
int i&＃61;0; f(&i);
• 在函数⾥⾯可以通过这个指针访问外⾯的这个i

四、访问那个地址上的变量用*

定义&＃xff1a;✳是⼀个单目运算符&＃xff0c;用来访问指针的值所表示的地址上的变量
&&＃xff08;获得地址&＃xff09;和✳&＃xff08;获得地址上的变量&＃xff09;
✳和&可以抵消掉

五、指针运算符& *

互相反作用
&＃xff08;1&＃xff09;*&yptr -> * (&yptr) -> * (yptr的地
址)-> 得到那个地址上的变量 -> yptr
&＃xff08;2&＃xff09;&*yptr -> &(*yptr) -> &(y) -> 得到y的地
址&＃xff0c;也就是yptr -> yptr

六、指针最常见的错误&＃xff1a;

定义了指针变量&＃xff0c;还没有指向任何变量&＃xff0c;就开始使用指针