欧易

欧易(OKX)

国内用户最喜爱的合约交易所

火币

火币(HTX )

全球知名的比特币交易所

币安

币安(Binance)

全球用户最多的交易所

C/C++编程笔记:《C语言》——数组知识详解,学编程建议收藏!

时间:2022-10-09 17:59:24 | 浏览:2624

不要看这个图简单,底层就是这样的。数组是一个整体,它的内存是连续的;也就是说,数组元素之间是相互挨着的,彼此之间没有一点点缝隙。这一点很重要,连续的内存为指针操作(通过指针来访问数组元素)和内存处理(整块内存的复制、写入等)提供了便利,这使


不要看这个图简单,底层就是这样的。数组是一个整体,它的内存是连续的;也就是说,数组元素之间是相互挨着的,彼此之间没有一点点缝隙。

这一点很重要,连续的内存为指针操作(通过指针来访问数组元素)和内存处理(整块内存的复制、写入等)提供了便利,这使得数组可以作为缓存使用。

有同学估计要说什么叫做指针操作,听龙叔絮叨下。

1int arr[5]={1,2,3,4,5};2printf("%d ",arr[3]);

看上面的代码,学过数组都知道arr[3]是取第三个元素的值,那我就要问你了,怎么取到值的呢???

不要慌,龙叔告诉你其实就是指针操作。当我们声明并定义数组int arr[5] = {1,2,3,4,5},此时数组被分配了5个int大小的空间在栈上,并初始化了数组元素。我们都知道数组名代表数组的首元素的首地址,那么很明显就可以得到arr[3] = arr + 3。


数组的运算

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

2printf("%d ",sizeof(a));

3printf("%d ",sizeof(a+0));

4printf("%d ",sizeof(*a));

5printf("%d ",sizeof(a+1));

6printf("%d ",sizeof(a[1]));

7printf("%d ",sizeof(&a));

8printf("%d ",sizeof(&a+1));

9printf("%d ",sizeof(&a[0]));

10printf("%d ",sizeof(&a[0]+1));

11//字符数组

12char arr[] = {"a","b","c","d","e","f"};

13printf("%d ", sizeof(arr));

14printf("%d ", sizeof(arr+0));

15printf("%d ", sizeof(*arr));

16printf("%d ", sizeof(arr[1]));

17printf("%d ", sizeof(&arr));

18printf("%d ", sizeof(&arr+1));

19printf("%d ", sizeof(&arr[0]+1));

20printf("%d ", strlen(arr));

21printf("%d ", strlen(arr+0));

22printf("%d ", strlen(*arr));

23printf("%d ", strlen(arr[1]));

24printf("%d ", strlen(&arr));

25printf("%d ", strlen(&arr+1));

26printf("%d ", strlen(&arr[0]+1));

27char *p = "abcdef";printf("%d ", sizeof(p));

28printf("%d ", sizeof(p+1));

29printf("%d ", sizeof(*p));

30printf("%d ", sizeof(p[0]));

31printf("%d ", sizeof(&p));

32printf("%d ", sizeof(&p+1));

33printf("%d ", sizeof(&p[0]+1));

34printf("%d ", strlen(p));

35printf("%d ", strlen(p+1));

36printf("%d ", strlen(*p));

37printf("%d ", strlen(p[0]));

38printf("%d ", strlen(&p));

39printf("%d ", strlen(&p+1));

40printf("%d ", strlen(&p[0]+1));

41//二维数组

42int a[3][4] = {0};

43printf("%d ",sizeof(a));

44printf("%d ",sizeof(a[0][0]));

45printf("%d ",sizeof(a[0]));

46printf("%d ",sizeof(a[0]+1));

47printf("%d ",sizeof(a+1));

48printf("%d ",sizeof(&a[0]+1));

49printf("%d ",sizeof(*a));

50printf("%d ",sizeof(a[3]));

就这几个运算,估计会难倒很多同学的,不信你可以把答案写出来之后在去跑一遍,全对找我拿红包


sizeof(数组名),代表整个数组的字节数;&数组名,代表取得整个数组的地址。

数组的一些特性

1、严格上说数组只有一维数组。n维数组是在一维数组里面存放一个(n-1)维数组,掌握以为数组即可。

2、数组的长度指的是数组的元素个数不是数组空间长度。sizeof()关键字即可获取数组总的字节数,在除以元素类型的字节数即可得到数组长度。

3、C语言并不会判断数组访问越界,需要程序员判断越界访问。eg: int arr[5] = {1,2,3,4,5}; int b = arr[10];,这样访问也是可以拿到元素的,天知道你访问的是谁的数据。

4、数组底层内存结构是连续的。正是由于数组结构的连续性便诞生了内存的友好性,数组分配内存是整块分配的,堆内存很友好;连续的内存是的访问内存效率高。

5、数组大小是固定不变的。需要改变大小就需要新开一块大内存的数组,把之前的元素拷贝过来,释放之前的内存。

6、数据根据下标随机访问的时间复杂度为 O(1)

7、数据的插入和删除很低效:

(1)如果删除数组末尾的数据,最好情况时间复杂度为 O(1)

(2)如果删除开头的数据,则最坏情况时间复杂度为 O(n)

(3)平均情况时间复杂度也为 O(n)。

数组常见问题

数组长度是一个非常量。

1int b;2scanf("%d",&b);3int arr[3*b];

不知道你曾经有没有写过这样的代码,反正我写过。数组的长度和内存是在程序编译时就已经确定了的。b的值是在运行时才确定的。有两个新名词,程序编译时&程序运行时

数组越界访问

1int arr[5]={1,2,3,4,5};2printf("%d ",arr[-1]);3printf("%d ",arr[1]);4printf("%d ",arr[4]);5printf("%d ",arr[5]);6printf("%d ",arr[6]);

肉眼可见的错误,编译器竟然没报错。


数组相关笔试题目

给你一个数组,求一个k值,使得前k个数的方差 + 后面n-k个数的方差最小 ,时间复杂度可以到O(n)。

给定一个n个整型元素的数组a,其中有一个元素出现次数超过n / 2,求这个元素。

给定一个含有n个元素的数组,找出数组中的两个元素X和Y使得abs(x-y)最小。

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…_A[i-1]A[i+1]…_A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)

利用数组可以出很多笔试题目,当然这些题目很多并不是考验数组本身特性大多是考算法基础的。本节就到这里了!

学习C/C++编程知识,想要成为一个更加优秀的程序员,或者你学习C/C++的时候有难度,可以关注+私信小编【C/C++编程】来笔者的C语言C++零基础编程学习基地,里面不仅有学习视频和文件资料,还有更多志同道合的朋友,欢迎转行也学习编程的伙伴,和大家一起交流成长会比自己琢磨更快哦!

相关资讯

C语言入门:深度解析C语言学习体系,一文吃透C语言

01.介绍篇操作系统及开发系统02. 入门篇03.提高篇03.精通篇C语言精通大牛阶段C语言EasyX图形编程如果你与我志同道合于此,很愿意与你交流如果你喜欢我的内容,欢迎关注和支持C语言基础入门资料:素材资源:想要资源的小伙伴可以可以【点

一个资深C语言工程师:浅说C语言的重要性以及如何学好C语言

前言C语言属于高级程序语言的一种,它的前身是“ALGOL”。其创始人是布朗·W·卡尼汉和丹尼斯·M·利奇。C语言问世时是带有很大的局限性,因为它只能用于UNIX系统上。然而随着科学技术的进步,计算机工业的发展,C语言逐渐脱离UNIX。198

知道并没有什么用的C语言背景,了解C语言是一种结构化的编程语言

C语言是一种结构化的编程语言。它也称为面向函数的编程语言。C语言是由美国贝尔实验室(AT&T)的Dennis Ritchie于1972年开发的。1968年,丹尼斯·里奇(Dennis Ritchie)开始研究诸如BCPL,CPL之类的编程语

C/C++编程笔记:C语言编程知识要点总结!大一C语言知识点(全)

一、C语言程序的构成与C++、Java相比,C语言其实很简单,但却非常重要。因为它是C++、Java的基础。不把C语言基础打扎实,很难成为程序员高手。1、C语言的结构先通过一个简单的例子,把C语言的基础打牢。C语言的结构要掌握以下几点:(1

C语言编程:最常见7道C语言面试题,还是有不少人弄不明白?

C语言是一门面向结构化的高级编程语言(也有人认为它是中级语言),用于通用编程需求。基本上,C语言是其基本语法和库函数的集合,因此程序员定义自己的函数并且将其包含在C语言库中也是很方便的。C语言的主要用途是编写其他编程语言的编译器、操作系统、

学习编程,为什么98%的程序员都会从C语言开始?C语言这么强?

在互联网蓬勃发展的时代,有一类人做出了巨大的贡献,这一群人被大家称之为程序员,怎样才能成为一名优秀的程序员呢,为什么每一个程序员都需要学习C语言呢?就让我来跟大家分享分享:第一:相比较其他的编程语言(像C++,JAVA),C语言是个低级语言

为什么要学C语言及其存在的意义,编程新手常犹豫学不学C语言?

高考结束选择计算机专业要学C语言,而C语言真的过时了吗?我们现在还要学习C语言吗?有同学问过我这个问题,特别是现在对于很多同学来说,选择计算机专业的话肯定离不开的是C语言这门语言!我相信这些同学是属于对计算机比较感兴趣的,或许有些是父母的意

C/C++编程笔记:《C语言》——数组知识详解,学编程建议收藏!

不要看这个图简单,底层就是这样的。数组是一个整体,它的内存是连续的;也就是说,数组元素之间是相互挨着的,彼此之间没有一点点缝隙。这一点很重要,连续的内存为指针操作(通过指针来访问数组元素)和内存处理(整块内存的复制、写入等)提供了便利,这使

从零开始学习C语言丨C语言简介和VSCode配置全解

上一篇文章中,简单地介绍了一下什么是编程,以及编程根据编译运行的方式有哪些分类,还附带一些些小小的学习建议。从这篇文章起,就正式进入了C语言学习中。C语言简述首先来认识一下,什么是C语言?C语言是一种计算机程序设计语言,于1972年诞生于美

C语言入门了解篇—C语言发展史

前言作为理工科的我们,看到一些理论、概念和一些术语,就是脑瓜疼。在大学时,这些知识,很多时候都是作为填空题,最终的答案就跟四级作文差不多,答案脑洞大开。回归正题,其实,有很多东西我们只需要了解一下就好了,知道有这么一回事。例如,C语言是谁搞

经验分享丨如何用最短的时间学会C语言,并掌握C语言的精髓所在?

看了此文后,我想对于您学习此语言一定有很大的帮助,同时也能了知晓如何用最短的时间学会C语言以及掌握C语言的精髓所在。谈及C语言,我想凡是学过它的朋友都有这样一种感觉,那就是“让我欢喜让我忧。”欢喜的是,C语言功能非常强大、应用广泛,一旦掌握

如何学习C语言?很容易,C语言从入门到入土,从长发飘飘到秃顶

学C语言不知道从哪儿下手?学习框架都帮你列好了!在未来计算机专业讲又要迎来一批新生小鲜肉!C语言入门到入土,从长发飘飘到秃顶的老铁也越来越多,其中,想自学成才的也占了不少数;想笨鸟先飞的也占有不少数。传说中的C语言就是那么刺激和高挑战没有基

C语言入门了解篇—C语言编译流程

C语言入门了解篇-C语言编译流程(面试常见问题)当我们安装了集成环境之后,编写.c文件,一按下图红色框框的按键即“编译并运行”,就可以得到一个“.exe”后缀的可执行的C程序文件,这期间并非只有一道工序,而是分别经过了预处理、编译、汇编和链

C语言从入门到精通:C语言的发展进程

C语言是一种计算机程序设计语言,它既有高级语言的特点,又具有低级汇编语言的特点。它可以作为系统设计语言来编写工作系统应用程序,也可以作为应用程序设计语言来编写不依赖计算机硬件的应用程序。因此,它的应用范围非常广泛。C语言的诞生及发展历程如图

C语言多关卡推箱子,兄台了解一下?没错,C语言完整简单项目实战

很高兴你能光临小编寒舍首先感谢百忙之中你能从万千文章中点小编得专属页面。这不是娱乐篇,这是学习道场。开始前,小编就做一个简单得自我介绍:(开启装逼模式)我就是传说中写文章通俗而不庸俗,说话风流而不下流,智慧与美貌并重,英雄与侠义得化身得小编

友情链接

网址导航 SEO域名抢注宝宝起名网妈妈知道币圈南宁分之道官网荔枝品种科普网黄鳝养殖技术丁程鑫歌迷网今日石家庄NFT艺术品平台大全大数据信息网福州新闻资讯网惠普电脑评测网六间房直播资讯网雅安新闻头条网劳斯莱斯汽车网今日邢台绝味鸭脖资讯网运动品牌大全
PHP编程知识网-php开源建站系统、PHP程序员网站开发、php编程工具、php菜鸟教程下载、PHP网络编程教学、php网络编程、php工程师、php菜鸟教程数据库、PHP网站开发、PHP精品源码网站、php程序员入门、php零基础入门教程、php源码搭建网站流程、php从入门到精通第2版、php开发简单网站、php制作网站实例、php网站开发实例教程源代码、php中文网破解版、php中文网。
php编程知识 yoceo.cn ©2022-2028版权所有