数组学习笔记

《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;
}