华清远见25072班C语言学习day5
重点内容：
数组：
为什么有数组？为了便于存储多个数据
特点：连续存储多个同种数据类型元素(连续指内存地址连续)
数组名：数组中首元素的地址，是一个地址常量。
一维整形数组：
定义：数据类型 数组名[长度];
数组的初始化：
- int arr[4]; //定义了能存4个int的整形数组arr，没有初始化，每一个元素都是随机值
- int arr1[3]={12,9,5}; //定义数组并完全初始化
- int arr2[4]={1,9};//定义了一个能存4个int的整形数组arr2并不完全初始化，未初始化的部分默认为0
数组的赋值：
- arr[0] = 90;//给arr数组中的第一个元素赋值
- int arr3[]={12,8,4,3,5};//定义了一个数组arr3没有给长度，会根据初始化列表分配长度
- int arr4[]={};//定义了一个数组，没有给长度并且初始化列表中没有数据，分配空间为0Byte
注意事项： 数组不允许整体赋值、数组名不能赋值
访问数组中的变量：通过下标访问，数组中元素的下标从0开始到len-1结束，如果下标访问不正确会发生数组越界情况，可能产生段错误或者访问到随机值
数组的大小和长度：C语言中数组的大小，定义出来后是固定的不能再修改。
大小：单个元素的大小*数据个数--> sizeof(数组名);
长度：数组整体的大小/单个元素的大小-->sizeof(arr)/sizeof(arr[0]);
冒泡排序：
冒泡排序是一个排序算法
逻辑：相邻的两个元素，两两比较，每次排出待排序序列中最大的元素放在最后，再进行下一次排序，直到序列中的元素都有序。排序需要排长度-1次
选择排序：
选择排序是一个排序算法
逻辑：每次从待排序序列中找到最大/最小的元素和待排序序列中的第一个元素交换
作业：
1..思考如何交换两个数
1.1三杯水交换
程序源码：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a=6,b=8,temp;
temp=a;
a=b;
b=temp;
printf("a=%d,b=%d\n",a,b);
return 0;
}
1.2算术求和
程序源码：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a=6,b=8;
a=a+b;
b=a-b;
a=a-b;
printf("a=%d,b=%d\n",a,b);
return 0;
}
1.3异或交换
程序源码：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a=6,b=8,temp;
a=a^b;
b=a^b;
a=a^b;
printf("a=%d,b=%d\n",a,b);
return 0;
}
2.定义一个整型数组，完成对数组中每一个元素的输入和输出
程序源码：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int a;
printf("请输入需要多大的数组:");
scanf("%d",&a);
int arr[a];
for(int i=0;i<a;i++)
{
scanf("%d",&arr[i]);
}
putchar(10);
for(int i=0;i<a;i++)
{
printf("arr[%d]=%d\t",i,arr[i]);
}
putchar(10);
return 0;
}
3.求数组中元素的最大值
程序源码：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
int arr[6]={1,6,88,66,99,8};
int len =sizeof(arr)/sizeof(arr[0]);
int max=arr[0];
for(int i=1;i<len;i++)
{
if(arr[i]>max)
max=arr[i];
}
printf("max=%d\n",max);
return 0;
}
4.终端输入字符，遇到'\n'停止，计算输入的字母和数字字符的个数
程序源码：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
char c;
int letter_count=0;
int number_count=0;
while(scanf("%c",&c)==1)
{
if(c=='\n')
break;
else if(c>='0'&&c<='9')
number_count++;
else if(c>='A'&&c<='Z')
letter_count++;
else if(c>='a'&&c<='z')
letter_count++;
}
printf("letter_count=%d,number_count=%d\n",letter_count,number_count);
return 0;
}
5.整理思维导图
