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语言实现扫雷详解


写在最后:

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


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


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


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


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