C语言学习笔记-数组

简介: C语言学习笔记-数组

1、声明数组及其初始化

声明一个数组: 数据类型 数组名称[长度];

数组只声明也不行啊,看一下数组是如何初始化的。说到初始化,C语言中的数组初始化是有三种形式的,分别是:

​ 1、 数据类型 数组名称[长度n] = {元素1,元素2…元素n};

​ 2、 数据类型 数组名称[] = {元素1,元素2…元素n};

​ 3、 数据类型 数组名称[长度n]; 数组名称[0] = 元素1; 数组名称[1] = 元素2; 数组名称[n-1] = 元素n;

我们将数据放到数组中之后又如何获取数组中的元素呢?

获取数组元素时: 数组名称[元素所对应下标];

如:初始化一个数组 int arr[3] = {1,2,3}; 那么arr[0]就是元素1。

注意:

​ 1、数组的下标均以0开始;

​ 2、数组在初始化的时候,数组内元素的个数不能大于声明的数组长度;

​ 3、如果采用第一种初始化方式,元素个数小于数组的长度时,多余的数组元素初始化为0;

​ 4、在声明数组后没有进行初始化的时候,静态(static)和外部(extern)类型的数组元素初始化元素为0,自动(auto)类型的数组的元素初始化值不确定。

2、数组的遍历

在程序中,数组就可以采用循环的方式将每个元素遍历出来,而不用人为的每次获取指定某个位置上的元素,例如我们用for循环遍历一个数组:
img

数组遍历时要注意以下几点:

​ 1、最好避免出现数组越界访问,循环变量最好不要超出数组的长度,比如:

img

​ 2、C语言的数组长度一经声明,长度就是固定,无法改变,并且C语言并不提供计算数组长度的方法。

由于C语言是没有检查数组长度改变或者数组越界的这个机制,可能会在编辑器中编译并通过,但是结果就不能肯定了,因此还是不要越界或者改变数组的长度

3、数组作为函数参数

数组可以由整个数组当作函数的参数,也可以由数组中的某个元素当作函数的参数:

1、整个数组当作函数参数,即把数组名称传入函数中,例如:

img

2、数组中的元素当作函数参数,即把数组中的参数传入函数中,例如:

img

数组作为函数参数时注意以下事项:

​ 1、数组名作为函数实参传递时,函数定义处作为接收参数的数组类型形参既可以指定长度也可以不指定长度。

​ 2、数组元素作为函数实参传递时,数组元素类型必须与形参数据类型一致

4、数组的应用一,排序

冒泡排序:以升序排序为例冒泡排序的思想:相邻元素两两比较,将较大的数字放在后面,直到将所有数字全部排序。

班级成绩中,老师把前十名的挑出来了,用冒泡排序把分数排了一下

img

运行结果为

img

5、数组的应用二,查找

可以使用数组查找功能,看看是否存在该数据,如果存在并返回该元素的下标。数组元素的查找也有很多查找方式,但是我们这里可以最简单的方式,通过遍历实现数组元素的查找。

比如以下程序实现在指定数组中查找指定元素的功能,如果找到该元素返回该元素的下标,否则返回-1:

img

小测验:

img

实例展示:

#include <stdio.h>
int getIndex(int arr[5],int value)
{
   
   
    int i;
    int index;
    for(i=0;i<5;i++)
    {
   
   
       /* 数组查询功能 */
       if(arr[i]==value)
        {
   
   
            index=i;
            break;
        }  
       index=-1;
    }
    return index;
}

int main()
{
   
   
    int arr[5]={
   
   3,12,9,8,6};
    int value = 8;
    int index = getIndex(arr,value);   
    if(index!=-1)
    {
   
   
        printf("%d在数组中存在,下标为:%d\n",value,index);             
    }
    else
    {
   
   
        printf("%d在数组中不存在。\n",value);    
    }
    return 0;    
}

6、字符串与数组

字符串是神马?字符串就是由多个字符组合而成的一段话。

在C语言中,是没有办法直接定义字符串数据类型的,但是我们可以使用数组来定义我们所要的字符串。一般有以下两种格式:

​ 1、char 字符串名称[长度] = "字符串值";

​ 2、char 字符串名称[长度] = {'字符1','字符2',...,'字符n','\0'};

注意:

​ 1、[]中的长度是可以省略不写的;

​ 2、采用第2种方式的时候最后一个元素必须是'\0','\0'表示字符串的结束标志;

​ 3、采用第2种方式的时候在数组中不能写中文

在输出字符串的时候要使用:

printf(“%s”,字符数组名字);或者puts(字符数组名字);。例如:

img

运行结果为

img

7、字符串函数

导入头文件:#include <string.h>

常用的字符串函数如下:

img

使用字符串函数注意以下事项:

1、strlen()获取字符串的长度,在字符串长度中是不包括‘\0’而且汉字和字母的长度是不一样的。比如:

img

2、strcmp()在比较的时候会把字符串先转换成ASCII码再进行比较,返回的结果为0表示s1和s2的ASCII码相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ASCII码小,例如:

img

3、strcpy()拷贝之后会覆盖原来字符串且不能对字符串常量进行拷贝,比如:

img

4、strcat在使用时s1与s2指的内存空间不能重叠,且s1要有足够的空间来容纳要复制的字符串,如:

img

8、多维数组

多维数组就好比去超市买东西,用购物袋把所买商品分类存放,然后将所有的购物袋放到一个大的购物袋中,这样就形成了一个多维数组了。

多维数组的定义格式是:

数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n];

例如:img这样定义了一个名称为num数据类型为int二维数组。其中第一个[3]表示第一维下标的长度,就像购物时分类存放的购物;第二个[3]表示第二维下标的长度,就像每个购物袋中的元素。

我们可以把上面的数组看作一个3×3的矩阵,如下图:

img

多维数组的初始化与一维数组的初始化类似也是分两种:

​ 1、数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n] = { {值1,..,值n},{值1,..,值n},...,{值1,..,值n}};

​ 2、数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n]; 数组名称[下标1][下标2]...[下标n] = 值;

多维数组初始化要注意以下事项:

​ 1、采用第一种始化时数组声明必须指定列的维数。因为系统会根据数组中元素的总个数来分配空间,当知道元素总个数以及列的维数后,会直接计算出行的维数

​ 2、采用第二种初始化时数组声明必须同时指定行和列的维数。

​ 3、二维数组定义的时候,可以不指定行的数量,但是必须指定列的数量。

9、多维数组的遍历

多维数组也是存在遍历的,和一维数组遍历一样,也是需要用到循环。不一样的就是多维数组需要采用嵌套循环,

如:遍历输出int num[3][3] = { {1,2,3},{4,5,6},{7,8,9}};

img

注意:多维数组的每一维下标均不能越界

小测验:现有三行三列的二维数组int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9}};,编写程序实现计算对角线元素之和。

运行结果为:对角线元素之和是:25

代码演示:

img

10、练习

小测验:

在一个长度为10的整型数组里面,保存了班级10个学生的考试成绩。要求编写5个函数,分别实现计算考试的总分,最高分,最低分,平均分和考试成绩降序排序。

代码演示:

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