第八天：数组

  今天是立春，天气是一年来最冷的，正值新春，有几场约，所以今天提前写下这篇博客，今天最知道骄傲的是学习完数组以后，写下了一个井字棋小游戏，没想到一个简简单单的游戏后面需要大量的逻辑思考，总共将近300行代码，写完后还是小有成就感，但是让我从头到尾完整的写下来还是很有难度的，多打多练，加油！

一维数组

数组是一组相同类型元素的集合。 数组的创建方式：

type_t   arr_name   [const_n];

//type_t 是指数组的元素类型

//const_n 是一个常量表达式，用来指定数组的大小

数组初始化

int arr1[10] = {1,2,3};//不完全初始化，剩下的都是0

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";//字符串初始化才用双引号

一维数组的使用

#include <stdio.h>


int main()

{

 int arr[10] = {0};//数组的不完全初始化

    //计算数组的元素个数

    int sz = sizeof(arr)/sizeof(arr[0]);

 //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：

 int i = 0;//做下标

 for(i=0; i<10; i++)//这里写10，好不好？

 {

 arr[i] = i;

 } 

 //输出数组的内容

 for(i=0; i<10; ++i)

 {

 printf("%d ", arr[i]);

 }

 return 0;

}

数组在内存中是连续存放的

二维数组

二维数组的创建

//数组创建

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}};//二维数组如果有初始化，行可以省略，列不能省

二维数组的使用

#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;

}

二维数组内存地址是连续的，换行也是连续的

数组作为函数参数

冒泡排序函数的错误设计

//方法1：

#include 

void bubble_sort(int arr[])

{

 int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗？

    int i = 0;

 for(i=0; i arr[j+1])

           {

                int tmp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = tmp;

           }

       }

   }

}

int main()

{

    int arr[] = {3,1,7,5,8,9,0,2,4,6};

    bubble_sort(arr);//是否可以正常排序？

    for(i=0; i<sizeof(arr)/sizeof(arr[0]);i++)
    {
    	 printf("%d ", arr[i]);

    }

       return 0;
  }

数组名是什么

#include<stdio.h> 


int main()

{

    int arr[10] = {1,2，3,4,5};

    printf("%p\n", arr);

    printf("%p\n", &arr[0]);

    printf("%d\n", *arr);

    //输出结果

    return 0;

}

数组名是数组首元素的地址。（有两个例外）

如果数组名是首元素地址，那么：

int arr[10] = {0};

printf("%d\n", sizeof(arr));//结果40

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。

2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

冒泡排序函数的正确设计

//方法2

void bubble_sort(int arr[], int sz)//参数接收数组元素个数

{

 //代码同上面函数

}

int main()

{

    int arr[] = {3,1,7,5,8,9,0,2,4,6};

    int sz = sizeof(arr)/sizeof(arr[0]);

    bubble_sort(arr, sz);//是否可以正常排序？

    for(i=0; i<sz; i++)
    {	
    	printf("%d ", arr[i]);    	        	    
    }

    return 0;
 }