《C语言入门》
热情篇 — — 热情像一对翅膀,带我飞过山岭。
“武器库”
什么是数组:数组是一组相同类型元素的集合。 在程序中引入数组可以有效的管理和处理数据。
'[ ]' : 下标引用操作符。例:arr[ 10 ], arr 和 10是[ ]的两个操作数,分别表示数组名和下标。
sizeof():操作符,计算 数据占用内存空间的大小,单位是字节。
#include <stdio.h> int main() { int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int sz = sizeof(arr); printf("%d",sz); return 0; }
![]()
strlen():库函数,求字符串长度,只针对字符串,‘\0’前出现多少字符,字符串的长度就是多少。头文件:#Include <string.h>.
#include <string.h> int main() { char arr[] = "abcdef"; int len = strlen(arr); printf("%d",len); return 0; }
1. 一维数组
创建一维数组:例: int arr1[5]; char arr2[10];
特殊的创建方法: [ ] 中要给一个常量。不能使用变量。![]()
但是, C99 标准支持了变长数组的概念,有些编译环境下可以这样写。数组的大小可以使用变量指定,但是数组不能初始化。定义符号常量的方法:
初始化数组:int arr1[10] = { 0 }; int arr2[10] = { 1,2,3,4,5,6,7,8,9,10 }; int arr3[] = { 0 }; int arr4[] = { 1,2,3,4,5 }; char arr5[] = "abcde"; char arr6[] = {'A','B','C'};
一维数组的使用:
数组是通过下标来访问的。
数组的大小可以计算:int sz = sizeof(arr)/sizeof(arr[0]);
下标的范围就是:0-----sz-1;
应用:打印一个一维数组的内容
#include <stdio.h> int main() { int arr[10] = { 0 }; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; for (i = 0; i < sz; i++) { arr[i] = i; printf("%d ",arr[i]); } return 0; }
一维数组在内存中的存储:
int main() { int arr[10] = { 0 }; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; for (i = 0; i < sz; i++) { printf(" &arr[%d] = %p\n",i,&arr[i]); } return 0; }
通过测试可以得出结论:元素的地址随着数组下标的增长而增长。
一维数组小练习:使用一维数组输出12个月每个月份的天数。
#include <stdio.h> int main() { int arr[12] = { 31,28,31,30,31,30,31,31,30,31,30,31}; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; for (i = 0; i < sz; i++) { printf("%d月有%d天\n",i+1,arr[i]); } return 0; }
2、二维数组
二维数组的创建:可以理解成行、列,第一个下标代表元素所在的行,第二个下标代表元素所在的列。
例: int arr1[2][3]; int arr2[][3] = { 0 }; char arr3[2][3];
二维数组的初始化:
int arr1[2][3] = { {1,2,3},{4,5,6} }; int arr2[][3] = { {2,4,6} }; char arr3[2][3] = { 0 };
二维数组的使用:
#include <stdio.h> int main() { int arr[4][4] = { 0 }; int i = 0; for (i = 0; i < 4; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }
3、数组名
数组名是首元素的地址。
两种情况除外:
1、sizeof(数组名)--数组名 表示整个数组,计算的是整个数组的大小,单位是字节。
2、&数组名-数组名表示整个数组-取出的是整个数组的地址。
4、数组排序
冒泡排序:实现一个对整形数组的冒泡排序
基本思想:相邻元素进行比较,满足条件就交换元素值
算法示例:升序排列 8 6 2 4
代码实现:
#include <stdio.h> void bubble_sort(int* arr,int sz) { //冒泡排序的趟数 int i = 0; for (i = 0; i < sz - 1; i++) { //一趟冒泡排序 int j = 0; for (j = 0; j < sz - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int arr[10] = {1,3,5,7,9,2,4,6,8,0}; int sz = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr,sz); int i = 0; for (i = 0; i < sz; i++) { printf("%d ",arr[i]); } return 0; }
选择排序:
基本思想:将指定位置的元素与其他元素分别对比。如果满足条件就交互元素值。
算法示例:
代码实现:
#include <stdio.h> int main() { int arr[10] = {1,3,5,7,9,2,4,6,8,0}; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; int j = 0; for (i = 0; i < sz; i++) { for (j = 0; j < sz -1; j++) { if (arr[i] < arr[j]) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } for (i = 0; i < sz; i++) { printf("%d ",arr[i]); } return 0; }