【C语言】数组

已于 2022-07-25 11:28:55 修改
阅读量896 收藏 2
点赞数 1
分类专栏： 进阶C语言 文章标签： c语言 算法 开发语言
于 2022-07-22 23:24:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52419888/article/details/125936066
版权

文章目录

一、一维数组的创建和初始化

1. 一维数组的创建

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

数组的创建方式
type_t arr_name[const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

数组创建的实例：

//代码1
int arr[3];
//代码2
int count = 10;
int arr2[count];
//代码3
char arr[3];
float arr[3];
double arr[3];
注：数组创建，[ ]中要给一个常量才可以，不能使用变量。

2. 一维数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。
int arr1[10] = { 1,2,3 };
int arr2[] = { 1,2,3,4 };
int arr3[5] = { 1，2，3，4，5 }；
char arr4[3] = { ‘a’,98, ‘c’ };
char arr5[] = { ‘a’,‘b’,‘c’ };
char arr6[] = “abcdef”;

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

但是对于下面的代码要区分，内存中如何分配。
char arr1[] = “abc”;
char arr2[3] = {‘a’,‘b’,‘c’};
在这里插入图片描述

#include<stdio.h>
int main()
{
	char arr1[] = "abc";
	char arr2[3] = {'a','b','c'};
	printf("%d\n", sizeof(arr1));//输出4
	printf("%d\n", sizeof(arr2));//输出3
	printf("%d\n", strlen(arr1));//输出3
	printf(""%d\n, strlen(arr2));//输出一个随机值
	
	return 0;
}

解释如下：
arr1 ----> a b c \0 ----> 占4个字节（sizeof）
arr2 ----> a b c ----> 占3个字节(sizeof)
arr1 ----> a b c \0 ----> 占3个字节（strlen）
arr2 ----> a b c ----> 随机值(strlen)因为后面遇到\0是随机的，不确定的

#include<stdio.h>

int main(){
    int arr[10] = {1,2,3};  //不完全初始化，剩下的元素补0
     char arr2[5] = {'a',98};
     char arr3[5] = {'a','b'};
     char arr4[5] = "ab";
     char arr5[] = "abcd";
     printf("%d\n",sizeof(arr5));   //5
     printf("%d\n",strlen(arr5));   //4

     return 0;
}
//sizeof计算数组所占空间大小
//strlen求字符串的长度 '\0'之前的字符个数

拓展：strlen和sizeof 的区别

  1. strlen 只能针对字符串求长度-----库函数-----使用得引头文件
  2. sizeof 能计算变量、数组、类型的大小-----单位是字节-----操作符----不需要引头文件

3. 一维数组的使用

[ ]，下标引用操作符。其实就是数组访问的操作符

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

#include<stdio.h>
#include<string.h>
int main(){
    char arr[] = "abcdef";
    int len = strlen(arr);
    //strlen 默认返回的是无符号整型
    for(int i=0; i<len; i++){
        printf("%c ",arr[i]);
    }
   
    return 0;
}

总结：

  1. 数组是使用下标来访问的，下标是从0开始
  2. 数组的大小可以通过计算得到
    int sz = sizeof(arr)/sizeof(arr[0]); //整型数组大小的计算方法
    int len = strlen(arr); //字符数组大小的计算方法

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

数组在内存中是连续存放的
在这里插入图片描述

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

    return 0;
}

// 结果：
// &arr[0] = 0061FEF0
// &arr[1] = 0061FEF4
// &arr[2] = 0061FEF8
// &arr[3] = 0061FEFC
// &arr[4] = 0061FF00
// &arr[5] = 0061FF04
// &arr[6] = 0061FF08
// &arr[7] = 0061FF0C
// &arr[8] = 0061FF10
// &arr[9] = 0061FF14
可以看出，随着数组下标的增长，元素的地址，也在有规律的递增。
此可以得出结论：数组在内存中是连续存放的。

二、二维数组的创建和初始化

2.1 二维数组的创建

二维数组定义的一般形式如下：
类型说明符 数组名[常量表达式1][常量表达式2]

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

2.2 二维数组的初始化

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};

2.3 二维数组的创建

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

#include <stdio.h>
int main(){   
	int arr[3][4] = {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;
}

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

在这里插入图片描述

将二维数组arr视为一个矩阵
在这里插入图片描述

#include<stdio.h>
int main(){
    int arr[3][4];
    for(int i=0; i<3; i++){
        for(int j=0; j<4; j++){
            printf("&arr[%d][%d] = %p\n",i,j,&arr[i][j]);
        }
    }

    return 0;
}

//结果：
//&arr[0][2] = 0061FEF0
//&arr[0][3] = 0061FEF4
//&arr[1][0] = 0061FEF8
//&arr[1][1] = 0061FEFC
//&arr[1][2] = 0061FF00
//&arr[1][3] = 0061FF04
//&arr[2][0] = 0061FF08
//&arr[2][1] = 0061FF0C
//&arr[2][2] = 0061FF10
//&arr[2][3] = 0061FF14

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的

二维数组的示例：
任意输入一个3行3列的二维数组，求对角元素之和

#include <stdio.h>

int main()
{
    int arr[3][3];
    int i, j, sum = 0;
    printf("please input:\n");
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 3; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 3; j++)
        {
            if (i == j)
            {
                sum += arr[i][j];
            }
        }
    }
    printf("the result is: %d\n", sum);
    
    return 0;
}

在这里插入图片描述

三、数组越界

数组的下标是有范围限制的。
数组的下规定是从0开始的，如果输入有n个元素，最后一个元素的下标就是n-1。
所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。
C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，所以程序员写代码时，最好自己做越界的检查。

#include <stdio.h>
int main(){    
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};  
	int i = 0;    
	for(i=0; i<=10; i++)    {
		printf("%d\n", arr[i]);//当i等于10的时候，越界访问了   
	}    
	return 0;
}

二维数组的行和列也可能存在越界。

四、数组名是什么？

#include <stdio.h>
int main(){    
	int arr[10] = {1,2,3,4,5};    
	printf("%p\n", arr);
	printf("%p\n", &arr[0]);
	printf("%p\n", &arr);     
	printf("%d\n", *arr);
	printf("%d\n", sizeof(arr));    
	    
	return 0;
}

结果：
0061FEF8
0061FEF8
0061FEF8
1
40

在这里插入图片描述在这里插入图片描述

结论：
数组名是什么？数组名是数组首元素的地址（有两个例外）

  1. sizeof(数组名)-----数组名表示整个数组，sizeof(数组名)计算的是整个数组的大小，单位是字节
  2. &数组名，数组名代表整个数组，&数组名，取出的是整个数组的地址

五、数组作为函数参数

//冒泡排序
#include<stdio.h>

void bubble_sort(int arr[],int sz){
    //确定冒泡排序的趟数
    for(int i=0; i<sz-1; i++){
        int flag = 1;    //假设这一趟要排序的数据已经有序
        //确定每一趟冒泡排序
        for(int 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;
                flag = 0;    //本趟排序的数据其实不完全有序
            }
        }
        if(flag == 1){
            break;
        }
    }
}

int main(){
    int arr[] = {9,8,7,6,5,4,3,2,1,0};
    int sz = sizeof(arr)/sizeof(arr[0]);
    //对arr进行排序，排成升序
    //arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr首元素的地址 &arr[0]
    bubble_sort(arr,sz);
    for(int i=0; i<sz; i++){
        printf("%d ",arr[i]);
    }
}

六、变长数组

《C语言的三套标准：C89、C99和C11》

C89（也称 ANSI C）是较早的版本，也是最经典的版本，国内大学几乎都是以该版本为基础进行授课。C99 和 C11 是后来对 C89 的升级，增添了一些新内容（不多），语法更加灵活了，同时兼容 C89。
各种编译器都能很好地支持 C89 标准，但对 C99 的支持却不同：开源组织的 GCC 和 Xcode 使用的 LLVM/Clang 已经支持了大部分（几乎全部）的 C99 标准，而微软的 VC、VS 对 C99 却不感兴趣，直到后来的 VS2013、VS2015、VS2017 才慢慢支持，而且支持得还不好。

为什么要讨论这个问题呢？因为 C89 和 C99 对数组做出了不同的规定：

  • 在 C89 中，必须使用常量表达式指明数组长度；也就是说，数组长度中不能包含变量，不管该变量有没有初始化。
  • 而在 C99 中，可以使用变量指明数组长度。

下面的代码使用常量表达式指明数组长度，在任何编译器下都能编译通过：

int arr[10];
int arr[3*5];
int arr[4+8];

下面的代码使用变量指明数组长度，在 GCC 和 Xcode 下能够编译通过，而在 VC 和 VS（包括 VC 6.0、VS2010、VS2013、VS2015、VS2017 等）下都会报错：

int m = 10,n;
scanf("%d",&n);
int arr1[m],arr2[n];

在实际编程中，有时数组的长度不能提前确定，如果这个变化范围小，那么使用常量表达式定义一个足够大的数组就可以，如果这个变化范围很大，就可能会浪费内存，这时就可以使用变长数组。请看下面的代码：

#include<stdio.h>
int main(){
    int n = 0;
    printf("Input string length：");
    scanf("%d",&n);
    scanf("%*[^\n]");
    scanf("%*c");		//清空缓冲区
    char str[n];
    printf("Input a string：");
    gets(str);
    //也可以用scanf("%[^\n]",str) ;来代替gets(str)
    puts(str);

}

由于第一个scanf输入到回车终止，所以导致第二个scanf不得运行。

解决办法：
1、getchar（）
2、scanf(“%*c”)
常规键入中主要的问题是回车和空格的处理。scanf和gets都可以胜任。
getchar()可以吃掉回车（任意一个字符），scanf(“%*c”)也可以。

拓展：scanf()的好处
例如经常需要读入一行字符串，而这串字符里面可能有空格、制表符等空白字符，如果直接用%s是不可以的，于是有些人就想到用gets(),当然这也是一种选择，但是懂C的人基本上都知道gets()是一个很危险的函数，而且很难控制，特别是与scanf()交替使用时前者的劣势更是一览无余，所以gets()一般是不推荐用的，其实用%[\n]就可以很好的解决这个问题了，表示"非"，即读入其后面的字符就结束读入。这样想读入一行字符串直接用scanf(“%[^\n]%*c”,str);就可以了，
%*c的作用是读入\n,否则后面读入的将一直是\n。

普通数组（固定长度的数组）是在编译期间分配内存的，而变长数组是在运行期间分配内存的。

变长数组仍然是静态数组
注意，变长数组是说数组的长度在定义之前可以改变，一旦定义了，就不能再改变了，所以变长数组的容量也是不能扩大或缩小的，它仍然是静态数组。

会飞的冯猪
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言用函数实现三行三列二维数组的行列交换
m0_73864454的博客
03-05 573
在这个问题中，核心算法是实现二维数组的行列互换。这个操作本质上是将二维数组中每个元素的行列索引互换，即将原数组的第i行第j列的元素移到新数组的第j行第i列处。这段代码中，i表示原数组的行索引，j表示原数组的列索引。通过将原数组中第i行第j列的元素，存储到新数组的第j行第i列处，实现了行列互换操作。这种算法在二维数组中非常常见，可以在不使用额外空间的情况下，实现很多二维数组的操作。希望这个解释对您有帮助。通过双重循环遍历原数组中的每个元素，将其行列索引互换后存储到新数组对应位置，就能实现行列互换的操作。
C语言中的二维数组
weixin_43313697的博客
06-29 985
1.二维数组的定义和引用 一. 数据类型 数组名[常量表达式1][常量表达式2]; （1）假如有个二维数组array[n][m],则行下标的取值范围0~n-1 （2）列下标的取值范围0~m-1 （3）二维数组的最大下标元素是array[n-1][m-1]; 假如有一个数组array[3][4];则其下标变量为 array[0][0],array[0][1],array[0][2],array[0]...
C语言 数组
weixin_44243623的博客
11-13 268
1、一维数组的定义 定义一个存放10个元素的数组 示例代码如下： #include <stdio.h> void main(){ int a[10],i; for(i=1;i<=10;i++){ a[i] = i; // [1,2,3,4,5,6,7,8,9,10] } printf("%d",a[9]); } 第二种定义方式，示例代码如下： #include <stdio.h> void main(){ int a[10]={1,2,3,4,5,
C标准--＞C89/C99/C11
oyhprince的博客
03-05 749
转自 :https://blog.csdn.net/xieyihua1994/article/details/51340354 C99对C89的改变 　　 　　1、增加restrict指针 　　C99中增加了公适用于指针的restrict类型修饰符，它是初始访问指针所指对象的惟一途径，因此只 有借助restrict指针表达式才能访问对象。restrict指针指针主要用做函数变元，或者指向由malloc()函 数所分配的内存变量。restrict数据类型不改变程序的语义。 　　如果某个函数定义了...
【C语言历程12.对角线求和】现在有一个3*3的二维数组，求对角线之和。
Mr_wenhan的博客
08-16 2778
【C语言历程12.对角线求和】现在有一个3*3的二维数组，求对角线之和。
C语言数组：C语言数组定义、二维数组、动态数组、字符串数组_C语言中文网1
08-04
6.1 C语言数组的概念 6.2 C语言二维数组 6.3 C语言数组元素的查询 6.4 C语言字符数组和字符串 6.5 C语言字符串处理函数 6.6 C语言字符
C语言数组元素的循环移位方法
08-27
今天小编就为大家分享一篇C语言数组元素的循环移位方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
大一c语言数组实验心得.docx
12-08
本文档主要介绍了 C 语言数组的实验心得，包括一维数组和二维数组的定义、赋值和输入输出的方法，字符数组和字符串函数的使用，以及与数组有关的算法特别是排序算法。通过实验和实践，掌握了数组的使用方法，并对...
C语言数组赋值一例
07-16
从这里学习到一个数组的赋值的方法，即实际赋值可以按不同的顺序(只要是合法的下标)，而不是仅限于从0~N这样的顺序去赋值。
c语言完成： 写出编程代码，将下面3行3列 的阵列式作为二维数组a，用数组赋值法给数组a 赋值，然后用for语句把数组a的元素转置，再将 互换后得到的各元素的值分别乘以3后存在二维 数组b中，最后把数...
weixin_42584507的博客
01-04 155
下面是完成上述操作的 C 语言代码： #include <stdio.h> int main(void) { int a[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; int b[3][3]; int maxcol[3]; // 转置数组a，并乘以3存在数组b中 for (int i = 0; i < 3; i++)...
C语言数组初始化技巧
Hongggggggg
11-22 375
C99支持这样一种数组初始化方式，可以很方便的对数组进行初始化： int arr[10] = {100， [1 ... 7] = 99, 98, 97}; 省略号的两边的数字代表元素的下标，实际意义是将第一个元素至第7个元素均赋值为99，注意，省略号两边均有一个空格 示例： #include <stdio.h> void main(void) { int arr[5] = {100, [1 ... 3] = 50, 10}; for (int i = 0; i <
【Week3 -2】3x3对角元素之和
qq_63436118的博客
11-30 1156
【问题背景】 C语言程序设计慕课版第二版第八章第一题 【问题题目】 任意输入一个3x3的二维数组求对角元素之和。 【代码呈上】 #include <stdio.h> int main() {int a[3][3]; int i,j,sum1,sum2; printf("请输入数字"); for(i=0;i<3;i++) {for(j=0;j<3;j++) { scanf("%d",&a[i][j]); } } for(i
二维数组在c语言中的作用,C语言中的二维数组
weixin_42353805的博客
05-16 1458
1.二维数组的定义和引用一. 数据类型 数组名[常量表达式1][常量表达式2];(1)假如有个二维数组array[n][m],则行下标的取值范围0~n-1(2)列下标的取值范围0~m-1(3)二维数组的最大下标元素是array[n-1][m-1];假如有一个数组array[3][4];则其下标变量为 array[0][0],array[0][1],array[0][2],array[0][3],a...
java数组
weixin_46143360的博客
10-04 357
数组(Array) 1.java语言中，数组是一种引用数据类型，不属于基本数据类型，数组的父类是Object 2.数组是一个容器，可以同时容纳多个元素。(数组是一个数据的集合)，数组字面意思是“一组数据” 3.数组当中可以存储基本、引用数据类型 4.数组是一个引用类型，所以数组对象存储在堆内存 ...
C语言：随机产生几行几列的数（rand函数）
qq_63626307的博客
07-28 320
C语言：rand函数的应用
[C语言]二维数组对角线之和A；求一个3×3的整型二维数组对角线元素之和。请使用数组实现。
Yhisken的博客
03-23 6770
试题描述 求一个3×3的整型二维数组对角线元素之和。请使用数组实现。 输入 输入包含3行，每行均有3个整数，为二维数组按行列顺序输入的元素。相邻两项之间用一个空格隔开。 输出 输出对角线元素之和。 输入示例 1 2 -3 4 5 6 -7 8 9 输出示例 15 数据范围 输入输出均为int范围的整数 根据题意，输入为每行三个数，为三行，显然需要定义3x3二位数组 #include <stdio.h> #include <stdlib.h> int mai
3.1输入3行3列整型数据到二维数组，请分别求各行、各列数值之和，并通过一维数组输出。
qq_39977056的博客
03-18 3351
【问题描述】输入3行3列整型数据到二维数组，请分别求各行、各列数值之和，并通过一维数组输出。 1 2 3 4 5 6 7 8 9 要求： 1、不在子函数中输出。 2、使用指定子函数，不得修改。 int GetSum(int a[][N],int m,int n,int b[])//m是行，n是列，b数组来存储和的结果,返回和的个数。 第一行输出是各行之和的数据 第二行输出是各列之和的数据 【样例输入】 123 456 789 【样例输出】 61524 12...
c语言数组
最新发布
05-24
以下是一个简单的C语言数组的定义和初始化示例： ```c int arr[5] = {1, 2, 3, 4, 5}; // 定义一个包含5个整数的数组并初始化 ``` 在上面的代码中，我们定义了一个包含5个整数的数组，并将第1个元素初始化为1，第2...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

会飞的冯猪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值