C语言学习-数组(4)

简介: C语言学习-数组(4)

思维导图:


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

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


1.1 数组的创建

例:


#include 
int main()
{
  int arr1[10];//数组的创建:类型名称int  数组名称arr1  数组大小[]
              //注意:[]内需要给一个常量,不能使用变量
  char arr2[5];
  double arr3[8];
  return 0;
}

注:在C99标准支持变长数组的概念,数组的大小可以使用变量指定,但是数组不能初始化。


否则,编译器会报错:



1.2 数组的初始化

例:


int main()
{
  int arr[5] = { 1,2,3,4,5 };//完全初始化
  int arr2[5] = { 1,2,3 };//不完全初始化,剩余元素默认补0
  int arr3[] = { 1,2,3,4,5 };//这里没有值定元素个数,编译器会根据初始化内容确定元素个数
  int arr4[] = { 1,2,3 };//这里创建了三个元素
  int arr5[5] = { 1,2,3 };//这里创建了五个元素
  char arr6[3] = { 'a','b','c' };
  char arr7[] = { 'a','b','c' };//字符数组也是同理
  char arr8[3] = "abc";//字符串用""引起
  char arr9[] = "abc";
  return 0;
}


假如我想把两个字符数组打印出来:


#include 
int main()
{
  char arr6[] = { 'a','b','c' };
  char arr9[] = "abc";
  printf("%s\n", arr6);
  printf("%s\n", arr9);
  return 0;
}

输出结果:



为什么会出现 “烫烫” 之类的东西呢?



通过调试我们会发现,用字符串的形式创建的数组会自动创建一个‘\0’在最后。


printf在查找数组元素时,遇到‘\0’(字符串结束标志)才会停下,如果找不到,就会出现未知情况


这时候只要在arr6数组最后添加一个‘\0’就好了:



1.3 一维数组的使用

例:


//按顺序打印一个数组
//数组通过下标访问(下标从0开始)
//[]是下标访问操作符
#include
int main()
{
  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
  int sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小
  int i = 0;
  for (i = 0; i < sz; i++)
  {
  printf("%d ", arr[i]);//通过下标访问数组的每一个元素
  }
  return 0;
}

输出结果:


输出:1 2 3 4 5 6 7 8 9 10

1.4 一维数组在内存中的存储


通过观察,我们发现数组的每个元素之间有四个字节,而整形int本身占四个字节


由此我们推断出数组中的元素在内存中是连续存放的。


数组也能通过指针进行访问:


#include
int main()
{
  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  int i = 0;
  int* p = &arr[0];
  for (i = 0; i < sz; i++)
  {
  printf("%d ",*(p + i));//通过地址访问数组元素
  }
  return 0;
}

 输出结果:


输出:1 2 3 4 5 6 7 8 9 10

我们可以通过他们的地址验证,下标访问数组和指针访问是一样的:



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

二维数组的创建与一维数组类似。


2.1 二维数组的创建        

int main()
{
  int arr[3][4];//第一个[]代表行数,第二个[]代表列数
  return 0;
}

2.2 二维数组的初始化


我们可以从监视中看到二维数组是怎么初始化的。


2.3 二维数组的使用

二维数组也是通过下标进行访问。


#include
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 < sizeof(arr) / sizeof(arr[0]); i++)
  {            //这里求的是二维数组的列数
  int j = 0;
  for (j = 0; j < sizeof(arr[0]) / sizeof(arr[0][0]); j++)
  {            //这里求的是二维数组的行数
    printf("%d ", arr[i][j]);
  }
  }
  return 0;
}


输出结果:


输出:1 2 3 4 5 6 7 8 9 10 11 12

2.4 二维数组在内存中的存储

观察结果,我们发现二维数组在内存中也是连续存储的。



自然,二维数组也能用指针进行访问。


3. 数组越界

什么是数组越界?


例:



这里就是越界访问了,下标0~9,但是下标 i 走到了10,导致越界访问。


C语言自身是不会做数组下标的越界检查,编译器也不一定会报错,


所以我们自己要做好数组下标是否越界的检查。


4. 数组作为函数参数

4.1 数组名是什么?


4.2 冒泡排序函数的正确设计

排序的方法有很多:冒泡排序、选择排序、插入排序、快速排序等等


而今天,我打算介绍比较简单的冒泡排序。


冒泡排序的思想:两两相邻的元素进行比较,有需要的话进行交换。


例:

#include 
void Sort(int* arr, int sz)
{
  int i = 0;
  for (i = 0; i < sz - 1; i++)//总共需要sz-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;
    }
  }
  }
}
int main()
{
  int arr[10] = { 2,4,3,9,8,6,5,1,7,10 };
  int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小
  Sort(arr, sz);//创建一个排序函数
  int i = 0;
  for (i = 0; i < sz - 1; i++)
  {
  printf("%d ",arr[i]);//打印数组
  }
  return 0;
}

输出结果:


输出:1 2 3 4 5 6 7 8 9 10

5. 数据实例:

运用数组知识,我做了三子棋和扫雷,如果感兴趣的话,可以点开链接哦!


数组的应用实例 1 :C语言实现三子棋详解


数组的应用实例 2 :C语言实现扫雷详解


写在最后:

以上就是本篇文章的内容了,感谢你的阅读。


如果喜欢本文的话,欢迎点赞和评论,写下你的见解。


如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。


之后我还会输出更多高质量内容,欢迎收看。


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