c语言分层理解(c语言数组)(2)

简介: 1. 一维数组的创建和初始化首先,我们要知道数组是相同类型元素的集合。1.1 一维数组的创建

4. 二维数组的创建和初始化

4.1 二维数组的创建

int arr[3][4];//三行四列的数组
char arr[3][4];
double arr[2][4];

前一个[]中的数字代表行数,后一个[]中的数字代表列数。

4.2 二维数组的初始化

4.2.1 int arr[3][4] = { 1,2,3,4 }写法中的数字存储

962ef093777f57826261bd261dd7f03c.png解释:这个数组是个三行四列的数组,所以第一行存储1234,其他两行被默认初始化为0。

4.2.2 int arr[3][4] = {{1,2},{4,5}}写法中的数字存储

fd3fb561ee0db03af4c651e6bcb03999.png

如图,发现{1,2}和{4,5}相当于一维数组,列数不够在其后默认初始化为0。

4.2.3 arr[][]和arr[][2]和arr[2][]的比较

int arr[][] = {0};//错误
int arr[][2] = {0};//正确
int arr[2][] = {0};//错误
int arr[2][2] = {0};//正确

arr[][]和arr[2][]都会报错,说明arr缺少下标。

注意:二维数组如果初始化,行可以省略,列不能省略。

5. 二维数组的使用

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

#include <stdio.h>
int main()
{
  int arr[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12} };
  int i = 0;
  for (i = 0; i < 3; i++)
  {
    int j = 0;
    for (j = 0; j < 4; j++)
    {
      printf("%d ", arr[i][j]);
    }
    printf("\n");
  }
  return 0;
}

6. 二维数组在内存中的存储

通过现象看本质:


5464f194a1135a3d0e65fd0b5ee63e81.png

通过观察,其实二维数组也是在内存中连续存放的。


8ffad43379e8a63cae18e450b7adbde0.png

7. 数组越界问题

数组的下标是有范围限制的。

数组的下规定是从0开始的,如果数组有n个元素,最后一个元素的下标就是n-1。所以数组的下标如果小于0,或者大于n-1,就是数组越界访问了,超出了数组合法空间的访问。C语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就

是正确的,所以程序员写代码时,最好自己做越界的检查

通过代码看现象:


360035d462b55ede413afcf0bf2b778b.png

这是一维数组中的越界访问,没有下标为10的这个元素,所以打印出来的不知道是那块内存的数据。

就像当于这样子;


3adf13278f30c44327507f91e277756b.png

8. 数组作为函数参数的情况

8.1 冒泡排序为例

这里以冒泡排序为例子

冒泡排序是什么?

听到冒泡就很容易联想到泡泡,在水中有水底浮上水面上,慢慢变大。这里的冒泡排序就是由小到大升序排列的意思

具体怎么实现?

核心就是两两相邻的元素进行比较

思路:

image.png

完成的趟数=总元素个数-1,完成一趟的次数=完成的趟数-i(i=0~(完成的趟数-1))

代码实现:

//错误的代码
#include <stdio.h>
void bubble_sort(int arr[])
{
  int sz = sizeof(arr) / sizeof(arr[0]);
  //完成一趟数字的排序
  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 temp = 0;
        temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
int main()
{
  //给出几个数字,以9 8 7 6 5 4 3 2 1 0为例
  int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
  //实现一个函数进行排序
  bubble_sort(arr);
  //打印
  int z = 0;
  for (z = 0; z < 10; z++)
  {
    printf("%d ", arr[z]);
  }
  return 0;
}

输出结果:

cfb705d2cde3e365915a579bf3146f78.png

那么哪里错了呢?

int sz = sizeof(arr)/sizeof(arr[0]);这里错了,不应该放在函数中,因为数组传参传的是首元素地址(也就是一个指针),在x86平台下,sizeof(arr)=4,在x64平台下sizeof(arr)=8,所以sz=1,只是交换了一次,所以打印出8 9 7 6 5 4 3 2 1 0的结果。

下面是正确的代码展示:

//正确的代码
#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 temp = 0;
        temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
int main()
{
  //给出几个数字,以9 8 7 6 5 4 3 2 1 0为例
  int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  //实现一个函数进行排序
  bubble_sort(arr,sz);
  //打印
  int z = 0;
  for (z = 0; z < 10; z++)
  {
    printf("%d ", arr[z]);
  }
  return 0;
}

8.2 数组名是什么?

一般请况下数组名是首元素地址。

这么说你肯定不理解,看图:


f418dfc3ecb2d2658015e7dca73cf689.png

一下子你就明白了,首元素就是首元素地址这个关系。

这个还不能说明什么的话,那就再看一个例子:

e38c57e49af65f075f6f004fd954e2fa.png

用数组名指向的元素和每个元素取到的地址相同。



我们说数组名是个指针,下面来说明一下:


996f9266deeb02c0075b13aff926ffcb.png

数组名存在两个例外(并不是所有的数组名都是首元素地址)

1.sizeof(数组名),这里的数组名是整个数组,计算的是整个数组的大小,单位是字节

证明:


c26964e3aa63cab3c8c2cc203cee478a.png

2.&数组名中,这个数组名是整个数组的大小,取出整个数组的地址

证明:

42f3ea99ae9b0192be6938cd9017f000.png

















































相关文章
|
17天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
33 6
|
21天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
27天前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
24天前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
|
28天前
|
存储 数据管理 编译器
揭秘C语言:高效数据管理之数组
揭秘C语言:高效数据管理之数组
|
27天前
|
C语言 C++
保姆式教学C语言——数组
保姆式教学C语言——数组
16 0
保姆式教学C语言——数组
|
29天前
|
C语言
数组栈的实现(C语言描述)
本文介绍了如何在C语言中使用数组来实现栈的数据结构,包括栈的创建、入栈、出栈、获取栈顶元素、检查栈是否为空、获取栈的大小以及销毁栈等操作,并提供了相应的函数实现。
22 1
|
26天前
|
C语言
C语言数组
C语言数组
16 0
|
27天前
|
存储 C语言 索引
c语言回顾-数组(全网最详细,哈哈哈) (下)
c语言回顾-数组(全网最详细,哈哈哈) (下)
42 0
|
27天前
|
存储 编译器 C语言
c语言回顾-数组(全网最详细,哈哈哈)(上)
c语言回顾-数组(全网最详细,哈哈哈)(上)
55 0