【计算机408学习笔记】C语言(初级)05一维数组与字符数组
05一维数组与字符数组
一、上节作业（重点）
1.对称数
-
输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值； 例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no
#include
int main() {
int a,b,c,d;
scanf("%d",&a);
c=0;
d=a;//保存a
while(a%10!=0)
{
b=a%10;
c=c*10+b;//将a的最低位变为c的最高位
a=a/10;//a降低一位
}
if(d==c)
{
printf("yes\n");
}else{
printf("no\n");
}
return 0;
} 2.换人民币
-
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？
#include
int main() {
int a,b,c,d,z=0;
for(a=1;a<10;a++)
{
for(b=1;b<20;b++)
{
for(c=1;c<50;c++)
{
for(d=1;d<100;d++)
{
if(a+b+c+d==40 && 10*a+5*b+2*c+d==100)
{
z++;
}
}
}
}
}
printf("%d\n",z);
return 0;
} 二、一维数组
1.数组的定义
-
我们可以借助 C 语言提供的数组， 通过一个符号来访问多个元素。
-
数组，是指一组具有相同数据类型的数据的有序集合。
-
数组属于构造数据类型。
-
定义格式：类型说明符 数组名 [常量表达式];如int a[10];表示一个整型数组，数组名为a，有10个元素。
-
声明数组时要遵循以下规则：
（1） 数组名的命名规则和变量名的相同，即遵循标识符命名规则。
（2） 在定义数组时，需要指定数组中元素的个数，方括号中的常量表达式用来表示元素的
个数， 即数组长度。
（3） 常量表达式中可以包含常量和符号常量，但不能包含变量。 也就是说，C 语言不允许
对数组的大小做动态定义，即数组的大小不依赖于程序运行过程中变量的值。
-
错误声明示例：
int n;
scanf("%d", &n); /* 在程序中临时输入数组的大小，最新的 C 标准支持， 但是最好不要这么写。 */
int a[n];
① float a[0]; /* 数组大小为 0 没有意义 */
② int b(2)(3); /* 不能使用圆括号 */
③ int k=3, a[k]; /* 不能用变量说明数组大小*/
2.一维数组在内存中的存储
-
int mark[100]; 一维数组 mark有100个元素；每个元素都是整型元素，占用4个字节； 数组元素的引用方式是“数组名[下标]”；数组元素是从 0 开始编号的。
-
一维数组的初始化方法：
（1） 在定义数组时对数组元素赋初值， 如int a[10]={0,1,2,3,4,5,6,7,8,9};错误写法：int a[10];a[10]={0,1,2,3,4,5,6,7,8,9};
（2） 可以只给一部分元素赋值，如 int a[10]={0,1,2,3,4};后5个元素为0。
（3） 如果要使一个数组中全部元素的值为 0， 那么可以写为int a[10]={0,0,0,0,0,0,0,0,0,0};或者int a[10]={0};
（4） 在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组的长度，如 int a[]={1,2,3,4,5}; 初试不推荐，机试可以。
三. 数组访问越界与数组的传递
1.数组的访问越界
-
操作系统对内存中的每个位置也给予一个编号，对于 Windows 32 位控制台应用程序来说，这个编号的范围是从0x00 00 00 00到0xFF FF FF FF，总计为 2 的 32 次方，大小为4G。这些编号称为地址（我们是 64 位程序， 地址显示的是 64 位）。
-
例子
#include
int main() {
int a[5]={1,2,3,4,5};
int j=20;
int i=10;
a[5]=6;//访问越界
a[6]=7;//越界访问会造成数据异常
printf("%d\n",i);
return 0;
} -
结果
7
-
访问越界的危险性——未对变量 i 赋值， 其值却发生了改变。
-
数组另一个值得关注的地方是， 编译器并不检查程序对数组下标的引用是否在数组的合法范围内。
-
好处是不需要浪费时间对有些已知正确的数组下标进行检查， 坏处是这样做将无法检测出无效的下标引用。
-
良好的经验：如果下标值是通过那些已知正确的值计算得来的，那么就无须检查；如果下标值是由用户输入的数据产生的，那么在使用它们之前就必须进行检查，以确保它们位于有效范围内。
2.数组的传递
-
调试时，“步过”按钮F8为前函数一步一步往下走；“步入”按钮F7为进入子函数。
-
一维数组的传递， 数组长度无法传递给子函数。
-
实际数组名中存储的是数组的首地址， 在调用函数传递时， 是将数组的首地址给了变量b（b属于指针）， 在 b[]的方括号中填写任何数字都是没有意义的。
-
子函数中能修改数组元素。
-
例子
#include
//void函数无返回值（不需要写return）；如果需要返回值，写int即可
//数组名传递到子函数后，子函数的形参接受到的是数组的起始地址，因此不能把数组的长度传递给子函数
void print(int b[],int len){
int i;
for(i=0;i -
结果
1
2
3
4
5
30
四、 字符数组与scanf读取字符串
1.字符数组初始化及传递
-
对每个字符单独赋值进行初始化，如 c[0]='I';c[1]=' ';c[2]='a';c[3]='m';c[4]='';c[5]='h';c[6]='a';c[7]='p';c[8]='p';c[9]='y';
-
对整个数组进行初始化，如 char c[10]={'I','a','m','h','a','p','p','y'};
-
通常采用 char c[10]= "hello";
-
字符数组存储的字符串长度必须比字符数组少 1 字节。 例如，char c[10]最长存储 9 个字符，剩余的 1个字符用来存储'\0'。
-
例子
#include
int main() {
char c[12]="hello world";
printf("%s\n",c);//%s输出字符串
return 0;
} -
结果
hello world
-
输出字符串乱码时需要检查字符数组中是否存储了结束符'\0'。
-
例子
#include
int main() {
char c[11]="hello world";
printf("%s\n",c);
return 0;
} -
结果
hello world?p
-
模拟printf("%s\n",c)。
-
例子
#include
void print(char d[]){
int i=0;
while(d[i])
{
printf("%c",d[i]);
i++;
}
printf("\n");
}
int main() {
char c[6]="hello";
print(c);
return 0;
} -
结果
hello
2.scanf读取字符串
-
字符数组名中存储了数组地址，因此不需要取地址。
-
例子
#include
int main() {
char c[10];
scanf("%s",c);//不需要取地址
printf("%s",c);
return 0;
} -
结果
hello
hello
-
scanf在使用%s 读取字符串时， 会忽略空格和回车（这一点与%d 和%f 类似）。 scanf 函数在读取字符串时遇到空格就认为读取结束。
-
结果
hello world//上述例子代码不变，输入字符串中包含空格时，只读取空格之前
hello
-
解决办法
-
例子
#include
int main() {
char c[10];
char d[10];
scanf("%s%s",c,d);
printf("%s%s",c,d);
return 0;
} -
结果
hello world
helloworld
五、 gets与puts
1.gets函数与puts函数
-
当输入的字符串存在空格时， 我们需要使用 gets 函数进行读取。
-
gets函数格式为： char *gets(char *str); puts函数格式为：int puts(char *str);
-
gets 函数从 STDIN（标准输入） 读取字符并把它们加载到 str（字符串） 中， 直到遇到换行符（\n）。gets 会读取空格。 puts 函数把 str（字符串） 写入 STDOU（标准输出）。
-
gets 遇到\n 后， 不会存储\n， 而是将其翻译为空字符'\0'。 puts 只能用于输出字符串， 同时多打印一个换行符， 等价于 printf(“%s\n,c);
-
例子
#include
int main() {
char c[20];
gets(c);
puts(c);
return 0;
} -
结果
what is wrong?
what is wrong?
2.str系列字符串操作函数
-
初试不是特别重要，机试更重要
-
strlen 函数用于统计字符串长度
-
strcpy 函数用于将某个字符串复制到字符数组中
-
strcmp 函数用于比较两个字符串的大小
-
strcat 函数用于将两个字符串连接到一起
-
函数格式：
#include
size_t strlen(char *str);
char *strcpy(char *to, const char *from);
int strcmp(const char *str1, const char *str2);
char *strcat(char *str1, const char *str2);
对于传参类型 char*， 直接放入字符数组的数组名即可。
-
strlen
-
例子
#include
#include
int main() {
int len;
char c[20];
gets(c);
puts(c);
len=strlen(c);
printf("len=%d",len);
return 0;
} -
结果
hello world
hello world
len=11
-
模拟strlen
-
例子
#include
#include
int mystrlen(char c[]){
int i=0;
while(c[i])
{
i++;
}
return i;
}
int main() {
int len;
char c[20];
gets(c);
puts(c);
len=mystrlen(c);
printf("len=%d",len);
return 0;
} -
结果
hello world
hello world
len=11
-
strcpy&strcat&strcmp
-
例子
#include
#include
int main() {
int len;
char c[20];
char d[20];
gets(c);
puts(c);
len=strlen(c);
printf("len=%d\n",len);
strcpy(d,c);//将c中的字符串复制给d
puts(d);
strcat(c,d);//将d中的字符串拼接到c中
puts(c);
printf("%d\n",strcmp(c,d));
return 0;
} -
结果
hello
hello
len=5
hello
hellohello
1
-
注意：
（1）strcpy中，目标数组一定要大于字符串大小， 即 sizeof(d)>strlen(c)，否则会造成访问越界。
（2）strcmp中，如果c中的字符串等于d，那么返回值为0； 如果c中的字符串大于d，那么返回值为1；如果c中的字符串小于d，那么返回值为-1。 如何比较两个字符串的大小呢？ 具体操作是从头开始， 比较相同位置字符的 ASCII 码值，若发现不相等则直接返回，否则接着往后比较。
（3）strcat中， 目标数组必须大于拼接后的字符串大小， 即 sizeof(c)>strlen(“hellohello”)。