C语言数组

一维数组

1.创建和初始化

<1>数组的创建

数组是一组相同类型元素的集合。

数组的创建方式:

数组创建的实例：

//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count];//数组不能正常创建
//代码3
char arr3[10];
float arr4[1];
double arr5[20];

注:数组创建， [] 中要给一个常量才可以，不能使用变量。

<2>数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef";

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

2.使用

对于数组的使用需要一个操作符： [ ] ，下标引用操作符。它其实就数组访问的操作符。

int main()
{
 int arr[10] = {0};//数组的不完全初始化
    //计算数组的元素个数
    int sz = sizeof(arr)/sizeof(arr[0]);
 //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
 int i = 0;//做下标
 for(i=0; i<10; i++)
 {
 arr[i] = i;
 } 
 //输出数组的内容
 for(i=0; i<10; ++i)
 {
 printf("%d ", arr[i]);
 }
 return 0;
 }

总结:

1. 数组是使用下标来访问的，下标是从0开始。//因为数组至少有一个元素，所以下标总是从0开始
2. 数组的大小可以通过计算得到。

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);//求数组元素个数

3.在内存中的存储

测试用例：

#include <stdio.h>
int main()
{
 int arr[10] = {0};
 int i = 0;
 for(i=0; i<sizeof(arr)/sizeof(arr[0]); ++i)
 {
 printf("&arr[%d] = %p\n", i, &arr[i]);
 }
 return 0;
 }

测试结果：

仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。 由此可以得出结论：数组在内存中是线性·连续·且递增的。

二维数组

1.创建和初始化

创建

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

初始化

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};

2.使用

二维数组的使用也是通过下标的方式。

#include <stdio.h>
int main()
{
 int arr[3][4] = {0};
 int i = 0;
 for(i=0; i<3; i++)
 {
 int j = 0;
 for(j=0; j<4; j++)
 {
 arr[i][j] = i*4+j;
 }
 }
 for(i=0; i<3; i++)
 {
 int j = 0;
 for(j=0; j<4; j++)
 {
 printf("%d ", arr[i][j]);
 }
 }
 return 0; }

3.在内存中的存储

#include <stdio.h>
int main()
{
 int arr[3][4];
 int i = 0;
 for(i=0; i<3; i++)
 {
 int j = 0;
 for(j=0; j<4; j++)
 {
 printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]);
 }
 }
 return 0; }

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

数组扩展

数组名

数组名是数组首元素的地址。

int arr[10] = {0};
printf("%d\n", sizeof(arr));

（有两个例外）
1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
//用siazeof求元素个数，尽量在数组定义处求
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

数组作为函数传参

1.数组传参，发生降维，降维成指针。
2.降维成指向数组内部元素类型的指针。
3.原因：减少函数传参时的成本（空间+时间）问题。

冒泡函数

#include <stdio.h>
#include <windows.h>

void Swap(int*p, int *q)
{
	int temp = *p;
	*p = *q;
	*q = temp;
}
void BubbleSort(int arr[], int sz)
{
	for (int i = 0; i < sz - 1; i++){
		int flag = 1;
		for (int j = 0; j < sz - 1 - i; j++){
			if (arr[j] > arr[j + 1]){
				Swap(&arr[j], &arr[j + 1]);
				flag = 0;
			}
		}
		if (flag){
			break;
		}
	}
}


int main()
{
	int arr[] = { 3123, 41412, 525325, 52525, 4553, 34535, 345545, 67545, 57535, 678535, 56756, 46456 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}