C语言 array数组的用法详解

数组是指一组数据的集合，（容器）数组中的每个数据称为元素。在Java中，数组也是Java对象。数组中的元素可以是任意类型(包括基本类型和引用类),但同一个数组里只能存放类型相同的元素

一维的创建与初始化

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

程序一：

#include<stdio.h>
#include<string.h>
int main()
{
创建一个数组
int arr1[10];//  [常量]
初始化 int arr[10]={1,2,3};不完全初始化，剩下的元素默认初始化0.
char arr2[5];
初始化 char arr[5]={'a','b'};,不完全初始化，剩下元素默认初始化0.
初始化 char arr[5]="ab" 这是可行的，因为隐藏一个'\0'，后面的0使我们自己给的（这个字符串都给给它的==），不是系统默认



int n = 5;
char ch[n]; 这样创建数组是错误，因为n还是变量，值是被赋值了，并不会改变它的属性
char arr3[5] = { 'a', 98/*b的ASCII码等于98*/ };//可行
上式等价于下式
char arr3[5] = {'a','b'}




char arr4[] = "abcd";//加上后面隐藏的'\0',大小为5
当我们并没有指定大小的时候，它会根据后面的数据，自己给定大小

  char  arr5[] = "abcdef";
  printf("%d\n",sizeof(arr5));// 7 sizeof晕倒'\0'，把它算进去，在停止计算
  printf("%d\n", strlen(arr5));//6 strlen是遇到'\0'（不包含）,就停止计算
  
  char arr6[] = { 'a', 'b','c','\0' };
  printf("%d\n",strlen(arr6));//如果没有'\0'结束标志符，它会一直算个数，直到遇到'\0',输出的是一个随机数
  printf("%d\n", sizeof(arr6));//没有'\0'它就少算一个就是3
  return 0;
}

程序二：

#include<stdio.h>
#include<string.h>
int main()
{
  char arr[] = "abcdef";//元素下标是从0开始
  pritnf("%c\n",arr[0]); //arr[0] == a，表示首元素a，输出结果为a

  如果要依次打印字符串所有元素用循环更简单，字符串的 '\0' 是隐藏的，一般是不用打印的
  int i = 0;
  int len = strlen(arr);// 计算元素个数
  for (i = 0; i < len; i++)
  {
      printf("%c ",arr[i]);// a b c d e f
  }

  return 0;
}

程序三

#include<stdio.h>
int main()
{
  int arr[] = {1,2,3,4,5,6,7,8,9,10};
  int sz = sizeof(arr) / sizeof(arr[0]);
  // sizeof(数组名)计算的整个数组的字节大小，我们只要再求一个元素的大小就可以了，因为 数组是一群相同类型数据的集合，所以我
  // 假设 int a[10]； 数组 a 有 10个 int（4byte） 类型的元素，整个数组的大小就是 4*10 == 40 byte， 数组大小除以数组元素大小，不就是数组元素个数嘛。（40/4 == 10）
  
  int i = 0;
  for (i = 0; i < sz; i++)
  {
      printf("%d ",arr[i]);
      printf("&arr[%d]=%p\n",i,&arr[i]);// 打印 数组对应下标元素的地址
  }
  
  return 0;
}

程序四（二维数组 - 二维数组的列绝对不能省略）

#include<stdio.h>
int main()
{
  ///int arr[3][4];//存储一个三行四列的数据 3是行(3个一维数组)，4是列
int arr1[3][4] = {1,2,3,4,5};
假设 数据 是这样存的，在内存是连续存储的12345000.....
1234 
5000 
0000

int arr2[3][4] = {  { 1, 2, 3 } , { 4, 5 }   };
1 2 3 0                      
4 5 0 0
0 0 0 0
一行的数据 是根据元素加个后面的{ }，方便你们去区分，再根据列数确定 一行有多少个元素

int arr3[][4] = { { 1, 2, 3 }, { 4, 5 } };
1 2 3 0
4 5 0 0
二维数组不管行还是列，下标都是从0开始，而且 二维数组的 行 是可以省略的，它会根据 元素 和 列的值，来确定行数

  int arr4[3][4] = { { 1, 2, 3 }, { 4, 5 } };
  int i = 0;
  for (i = 0; i < 3; i++)
  {
      int j = 0;
      for (j = 0; j < 4; j++)
      {
          printf("%d ",arr4[i][j]);1 2 3 0 
                                   4 5 0 0
                                   0 0 0 0
      }
      printf("\n");
  }
  return 0;
}

二维数组在内存中的存储

在内存中实际存储情况，第一行完了，第二行紧跟在第一行，第三行紧跟在第二行，int a[2][2]={1,2,3,4}, 在内存中存储情况为 1 2 3 4 （小端）
因为数组的首元素地址是最小的，后面元素，地址依次增大（大约增大一个元素的类型的字节大小）

程序一

#include<stdio.h>
int main()
{
  int arr[3][4] = { { 1, 2, 3 }, { 4, 5 } };
  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]);
          arr[0][3]和arr[1][0]地址相差4，二维数组与一维数组一样，都连续存储
      }
  }
  return 0;
}

C语言 array数组的用法详解

数组作为函数参数，怎么作？

实例：冒泡排序

#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
  
  确定冒号排序的趟数
  int i = 0;
  for (i = 0; i < sz - 1; i++)// 排序要排 元素总个数-1，最后一个元素不用排
  {
      int flag = 1;//假设这一趟的数据已经有序
     
      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;
              flag = 0;//本趟排序的数据不完全有序
          }
      }
      if (1 == flag)
      {
          break;
      }
  }
}
int main()
{
  int arr[] = { 0, 8, 7, 6, 5, 4, 3, 2, 1, 9 };
  int i = 0;
  int sz = sizeof(arr) / sizeof(arr[0]);
  bubble_sort(arr,sz);
  对数组arr进行传参，传递的是数组arr首元素的地址
  for (i = 0; i < sz; i++)
  {
      printf("%d ",arr[i]);//0,1,2,3,4,5,6,7,8,9
  }
  return 0;
}

数组名：

#include<stdio.h>
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7 };//数组随着下标的增长，地址是由低到高变化点

	printf("%p\n",arr);
	数组名就是数组首元素地址，是一样的。见附图1
	printf("%p\n",&arr[0]);


	但有两个意外

	1.sizeof(数组名) - 数组名表示整个数组 ，计算的是整个数组的大小，单位为字节（byte）
	int sz = sizeof(arr); 
	printf("%d\n",sz);// 4(元素大小)* 7（元素个数）== 28，效果见附图 2


	2.&(数组名)，数组名代表整个数组，&数组名，取的是整个数组的地址
	printf("%p\n", &arr);//表示数组的起始地址，是整个数组的地址
	上下两者的值一样，但 意义完全不同，效果图 见附图 3
	printf("%p\n", arr);//首元素的地址

  //进一步论证  &arr 和 arr的意义完全不同，不同在哪里
  printf("%p\n", &arr+1);//地址增加28字节，一个元素4byte，7个元素28字节，意味着 &arr + 1 跳过一整个数组的元素，指向最后一个元素后面的地址
  printf("%p\n", arr+1);//地址增加4字节，意味着 arr +1，跳过一个元素，改地址 arr+1，指向第二个元素
  效果见附图 4
  return 0;
}

关于数组名，有兴趣的，可以看看我这篇文章指针和数组试题解析（重置版）

附图1；

C语言 array数组的用法详解