【初阶C语言】数组

简介: 数组在C语言中是一个比较重要的知识点,学会它便可以完成很多有意思的小程序,比如三子棋和扫雷,数组分为一维数组和二维数组,然后学习数组又拆分成创建、初始化、传参和使用,还有需要注意的地方,如数组越界和数组在内存中的存储。那我们现在先从一维数组开始吧,二维数组跟一维数组也是同理。

一、一维数组

一维数组我们分为创建、初始化、使用和在内存中的存储,接下来跟着我学习吧!

1.一维数组的创建和初始化

注:数组是什么,数组是一组相同类型元素的集合

(1)数组的创建

格式:

type_t arr_name [const_n];
//type_t   是数组的元素类型
//const_n  是一个常量表达式,用来表示数组大小

举例:

第一种:数组大小直接用数字表示

//第一种,
int arr[10]
//int为数组的元素类型,10是数组的大小

第二种:数字大小用#define定义的常量表示

//第二种
#define count  10;
int arr2[count];
//这里的count就是10,为一个常量

第三种:不同类型的数组

char arr3[10];//定义了一个字符数组
float arr4[1];//定义了一个浮点型数组
double arr5[20]//定义了一个浮点型数组

除了以上方式还有没有其他方式呢?能不能用变量来表示数组大小呢,这种方式在旧版本不可以,在C99标准之前, [] 中要给一个常量才可以,不能使用变量。在C99标准支持了变长数组的概念,但是不可以初始化。


以上三种方式都只是创建了数组,并没有初始化,下面我们一起学习数组的初始化方法吧。


(2)一维数组的初始化


就是在创建好数组之后赋值的操作,有两种方法,第一种是完全初始化,第二种是不完全初始化。


完全初始化:数组多大,就赋值多少个数

int arr1[5]={1,2,3,4,5};//大括号
char arr2[3]="abc";
char arr3={'a','b','c'};//字符数组的两种赋值方式

不完全初始化:赋值数小于数组大小

int arr1[10] = {1,2,3};
int arr2[10]={0};//不完全初始化,全赋值为0

不指定数组大小初始化:

int arr2[] = {1,2,3,4};//数组大小为4
char arr5[] = {'a','b','c'};//数组大小为3
char arr6[] = "abcdef";数组大小为6

这种初始化会根据赋值的数目自动标明数组的大小


当把数组创建喝初始化好之后就可以使用了,接下来一起学习怎么使用吧。


2.一维数组的使用

       对于数组的使用我们之前介绍了一个操作符: [] ,下标引用操作符。它其实就数组访问的操作符。

      我们对数组初始化和打印该数组

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

所以:1. 数组是使用下标来访问的,下标是从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;
  int sz = sizeof(arr) / sizeof(arr[0]);
  for (i = 0; i < sz; ++i)
  {
    printf("&arr[%d] = %p\n", i, &arr[i]);
  }
  return 0;
}

我们可以通过看代码的运行结果发现, 每个元素的地址相差4,并且他们的地址是连续的

image.png

通过上面我们可以知道:数组元素的地址是连续的,且随着下标的提高,地址由低到高变化,每个元素地址的差值就是数组类型的大小,比如,这里相差4,是因为int型所占的内存单元为4个字节。所以数组名就是数组首元素的地址,通过首地址就可以访问数组的全部元素。

二、二维数组

前言:二维数组就是比一维数组多了一个维度(二维数组比一维数组多了列的元素)


1.二维数组的创建

int arr[3][4];//3行四列的整形数组
char arr[3][5];//3行5列的字符数组
double arr[2][4];//2行4列的双精度数组

二维数组的创建跟一维数组类似,一维数组可以创建的方法二维数组同样可以使用。二维数组只不过是比一维数组多了列元素。


2.二维数组的初始化

int arr[3][4] = {1,2,3,4};//不完全初始化,剩下的为0
int arr[3][4] = {{1,2},{4,5}};//大括号指定对每行赋值
int arr[][4] = {{2,3},{4,5}};//这里只省略了行号,并没有省略列好

注意:二维数组初始化可以省略行号,但是不能省略列好

二维数组的赋值方式:如果只在一个大括号内赋值,则会从第一行开始赋值,直到把元素赋值完,若是不够则剩下的初始化成0。 在大括号里面,有几个小括号就表明要赋值多少行。

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

像这样,第一行的元素是1 2 0;第二行是4 5 0;第三行是0 0 0

3.二维数组的使用

跟一维数组同样的道理,二维数组的使用同样通过引用下标的方法来使用

我们现在要对二维数组赋值并打印,代码:

#include <stdio.h>
int main()
{
    int arr[3][4] = {0};//这里创造数组并初始化为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;
} 

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

同一维数组一样,二维数组在内存中的存储也是连续的

#include<stdio.h>
int main()
{
  int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
  int i = 0;
  for (i = 0; i < 3; i++)
  {
    int j = 0;
    for (j=0;j<3;j++)
    {
      printf("arr[%d][%d]=%p\n",i,j,arr[i][j]);//打印每个数组元素的地址
    }
  }
  return 0;
}

结果

image.png

总结:地址不仅是连续的,而且二维数组的地址是第一行后面紧跟着第二行,然后紧跟第三行。 所以二维数组就一维数组的数组。


三、数组的越界问题

我们需要明白的知识点:数组的下标是从0开始的,比如数组有10个元素,那么第一个元素的下标就是0,最后一个元素下标为9。


所以,在访问数组的时候,下标如果小于0或者大于n-1,就会导致数组越界访问,就超出了数组合法空间的访问。在数组越界访问的时候,编译器可能不会报错,后面就会产生一系列的问题,所以我们需要认真检查。


四、数组传参

我们知道一个信息,数组名就是地址,数组名就是首元素的地址&arr==&arr[0]。


我们看一下数组传参:

#include<stdio.h>
void test(int* arr)//形参需要用指针接收或者数组
{
  int i = 0;
  for (i=0;i<5;i++)
  {
    arr[i] = i;//对数组赋值
  }
}
int main()
{
  int arr[5] = {0};//初始化数组
  test(arr);//数组传参
  int j = 0;
  for (j=0;j<5;j++)
  {
    printf("%d ",arr[j]);//打印数组
  }
  return 0;
}

在上面程序上,我们如果在调用的函数内想要查看数组中存放的内存怎么办?

错误的调试:

image.png

正确查看数据方法:

image.png

为什么呢?因为数组名传过去的是一个地址,直接查看arr就只能看到一个元素。


我们还需要了解一些关于数组名的知识:


通常来说,数组名就是数字首元素的地址,但是有两个例外。


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

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


除此之外,遇到的所有的数组名都是数组首元素的大小。我们举例说明

#include<stdio.h>
int main()
{
  int arr[10] = {0};
  printf("%p\n", arr);//首元素地址
  printf("%p\n", arr+1);//第二个元素地址
  printf("\n");
  printf("%p\n", &arr[0]);//首元素地址
  printf("%p\n",&arr[0]+1);//第二个元素地址
  printf("\n");
  printf("%p\n", &arr);//数组的地址
  printf("%p\n", &arr + 1);//+1后地址是跳过该数组
  return 0;
}

image.png

显而易见,数组首元素地址和数组的地址不一样,数组地址+1后会跳过该数组

相关文章
|
14天前
|
传感器 算法 安全
【C语言】两个数组比较详解
比较两个数组在C语言中有多种实现方法,选择合适的方法取决于具体的应用场景和性能要求。从逐元素比较到使用`memcmp`函数,再到指针优化,每种方法都有其优点和适用范围。在嵌入式系统中,考虑性能和资源限制尤为重要。通过合理选择和优化,可以有效提高程序的运行效率和可靠性。
56 6
|
17天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
38 5
|
17天前
|
存储 程序员 编译器
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
|
21天前
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。
|
21天前
|
存储 NoSQL 编译器
C 语言中指针数组与数组指针的辨析与应用
在C语言中,指针数组和数组指针是两个容易混淆但用途不同的概念。指针数组是一个数组,其元素是指针类型;而数组指针是指向数组的指针。两者在声明、使用及内存布局上各有特点,正确理解它们有助于更高效地编程。
|
25天前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
44 4
|
2月前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
46 6
|
2月前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
2月前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
2月前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。