数组和指针的访问效率问题

数组和指针哪一个访问效率高?是访问效率为什么?在网上看到两种声音,一种是指针的访问效率高,一种是数组的访问效率高(数组效率高的解释为指针间接访问,数组直接访问,故数组访问效率高)

1个回答

这个问题可能比较复杂,不过我觉得如果你使用的是C语言(一种高级语言)就最好不要纠结这个问题。
我目前看到的讨论帖的实验都是基于特定编译环境的一些不成熟的实验。
首先,大部分实验都是假设使用的VC6,本身VC6就是很古老的编译器,编译的代码质量不高,以此来讨论效率没有价值。
其次,汇编语言的效率不是按照语句行数来说话,内存访问的效率主要决定因素是缓存是否命中,而不是语句多少。
最后,很多编译器的优化选项对这个影响很大,例如-O0和-O9所产生的代码效率差异远大于这么一点点的效率差异。
你要是有兴趣可以自己做个试验,在内存中开个数组,循环遍历,然后计算每秒钟可以遍历多少个内存单元。
你会发现,当数组容量大于CPU缓存的时候,速度大约下降10倍!!!!!!!!这比20%左右的所谓效率差大太多了。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
指向数组的指针和指针数组的区别

指向数组的指针和指针数组的区别主要在哪,怎么辨别,又怎么理解 例如 int * bu[15];和 int (*bu)[15];怎么更好的理解记忆

关于数组和指针传参的问题

将字符串中特定字符消除的函数:(如www.baidu.com 消除.) void mystrtok(char * site,char * step) { char * token=NULL; token=strtok(site,step); while(token) { token=strtok(NULL,step); } } 当我传参时: 使用char a[]="www.google.com";char b[]="."; mystrtok(a,b)可以 但是使用 char * a="www.google.com";char *b="."就会报错呢?

二维数组与指针怎么理解???

请问,int(*matrix)[100]与int*matrix[100]的区别究竟是什么呢? 我知道后者是一个长度为100的指针数组,但是怎么把前者理解为一个二维数组呢? 谢谢哦!

数组的指针怎么访问其中的元素

求大神帮忙我的这个程序到底哪不对 输不出来元素![图片](https://img-ask.csdn.net/upload/201601/04/1451893002_761389.jpg)

js 数组指针,指针操作

我在for循环中需要调用一个异步的函数,数据量太多操作时间很长,导致我循环后面的代码出现问题. 我想要js的数组指针操作的函数 我知道php里就有Key() Next() Prev()等,但js里不知道 下面是代码: function gcgetlocation(point,i){ //获取point地理位置 var gc = new BMap.Geocoder(); gc.getLocation(point, function(rs){ //var addComp = rs.addressComponents; //console.log(addComp.province+addComp.city +addComp.district +addComp.street +addComp.streetNumber); if(rs.address ==''){ markerguowai.push(markerarr[i]); }else{ markerguonei.push(markerarr[i]); } }); } function createjifei(){ var html1="<h2>查询结果:</h2>"; html1 +="<p>本次查询一共查询到数据"+markerarr.length+"条</p>"; html1 +="其中国内数据"+markerguonei.length+"条</p>"; html1 +="国外数据"+markerguowai.length+"条</p>"; html1 +="经纬度为0的数据"+markerz.length+"条</p>"; $("#jifeitab").html(html1); } function ajaxjifei(){ markerz=[]; //经纬度为0对的点 markerguonei=[]; //国内的点 markerguowai=[]; //国外的点 var deviceid = $("#sdeviceid").val(); var startyue = $("#startyue").val()+" 00:00:00"; var endyue = $("#endyue").val()+" 00:00:00"; $.ajax({ url:'?method=index/admin/jifei', dataType:'json', type:'post', data:{deviceid:deviceid,timeStart:startyue,timeEnd:endyue}, success:function(res){ console.log(res); markerarr =res; for(var item in markerarr){ if(markerarr[item].lat==0 ||markerarr[item].lng==0){ markerz.push(markerarr[item]); }else{ var t = GPS.gcj_encrypt(markerarr[item].lat, markerarr[item].lng); t = GPS.bd_encrypt(t.lat, t.lng); //经纬度转换 转换成百度经纬度 var point = new BMap.Point(t.lng,t.lat); gcgetlocation(point,item); } } },error:function(res){ console.log(res); } }); } $(".jifei").click(function(){ ajaxjifei(); //createjifei(); setTimeout(createjifei,60000); }); ``` ```

c语言数组与指针的取值问题

#include<stdio.h> #include<stdlib.h> int main() { int array[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int *p = (int *)(&array+ 2); printf("%d\n", *(p - 6)); system("pause"); } 不该输出5吗?但为什麽输出了1??

指针数组与数组指针,指向二维数组怎么搞?

初学C,碰到一道题,是要求指针数组指向二维数组,并作为函数参数传递,这该如何指向? 请帮忙解答一下指针数组与数组指针两种不同的指向方法,感激不尽。

java二维数组空指针异常

java二维数组有空指针异常 public class LotteryArray { public static void main(String[] args) { final int NMAX = 10; int[][] odds = new int[NMAX + 1][]; for (int n = 0; n < NMAX; n++) odds[n] = new int[n + 1]; for (int n = 0; n < odds.length; n++) for (int k = 0; k < odds[n].length; k++) { int la = 1; for (int i = 1; i <= k; i++) la = la * (n - i + 1) / i; odds[n][k] = la; } for (int[] row : odds) { for (int odd : row) System.out.printf("%4d", odd); System.out.println(); } } }

如何理解数组与指针之间的联系?

如何正确的理解数组与指针?它们之间有何联系? 指针(Pointer)就是内存的地址,C语言允许用一个变量来存放指针,这种变量称为指针变量。指针变量可以存放基本类型数据的地址,也可以存放数组、函数以及其他指针变量的地址。那么如何熟练的运用指针?

C语言多维数组和指针的相关问题

#include <stdio.h> int main(void) { char broad[3][3] = { {'1','2','3'}, {'4','5','6'}, {'7','8','9'} }; for(int i = 0; i < 9; ++i) printf("broad: %c\n", *(*broad+i)); return 0; } 在此程序中, *(*broad+i) 指的是什么? 它指向哪里? 如果换成**(broad+i)会是什么意思? 感觉很乱啊!

C++的数组和指针转换为什么不用括号?指针和数组的值是相等的么?

如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题如题

关于字符串数组 做指针输入的问题

#include <stdio.h> void gb(char **buf) { *buf[0] = 'a'; //这里down掉 } int main() { char b[] = { "aaaasssddddasd" }; printf("%s\n", b); gb(&b); system("pause"); return 0; } b是常量指针,不能当做左值这个我知道,这个程序里的被调函数也没有修改b的值。 为什么在 *buf[0] = 'a'; 这里会编译不过去呢?

c++数组和指针数组的问题怎么解决

普通数组和指针数组的区别有哪些有哪几点c++。。。。。。。。。。。。。。。

请c++大神帮帮忙这是一个关于数组指针和指针数组的问题

int a[3]={1,2,3} int*b[3]={a,a+1,a+2}指针类型是int*[3] int*(*c) [3]=&b;指向类型是int*()[3] 所以int*(*c) [3]=&b是可以理解的 但是有一点我不明白为什么 c是一个指针 *(*c)是一个指向指针的指针*(*c)[3]是指向指针数组的指针但是我听别人说c指向的是一个匿名数组所以(*c)不是数组名, &b是一个指针指向整个数组指针b但是b是指向指针的指针也就是说&b是int***类型 , 但是c只是int**为什么会这样

c语言中数组的指针表示法

数组有数组表达法和指针表达法 假设一个数组double target[5] 当我在函数的形参部分声明这个数组时 我可以写double target[5] 但是用指针表达的时候应该写double * target 我想问的是这里的指针表达法应该是表达了数组首元素的地址 也就是其类型应该是整型 所以不是应该写int * target吗

数组的指针怎么访问数组中的元素求大神帮忙

所有需要的文件均已包含 using arry=int[5]; arry* chen() 〔 Int j=0,i,a[5]; While(cin>>i) {if(j==5) Break; a[j]=i; ++j; } return &a; 〕 Int main() {Int (*b)[5]; b=chen(); for(int i=0;i<5;i++) cout<<(*b)[i]<<endl; }

c++指针数组,指向指针的指针

//1 int i = 0; int j =1; int l = 2; int *p,*q,*m; p = &i; q = &j; m = &l; int *a[3]={p,q,m}; int ** b = a; for(int i = 0; i<3; i++){ cout<<a[i]<<endl;// 00FCFC40 00FCFC34 00FCFC28 } cout<<endl; for(int i = 0; i<3; i++){ cout<<*(b+i)<<endl;// 00FCFC40 00FCFC34 00FCFC28 } cout<<endl; for(int i = 0; i<3; i++){ cout<<**(b+i)<<endl;// 0 1 2 } //2 char *name[3]={"java","c++","pascal"}; char ** k = name; cout<<name<<endl;//0133F898 为指针数组首元素的首地址; cout<<name[0]<<endl;//java 输出以该地址开始的字符串。 cout<<*(k)<<endl;//java 等价于name[0] (按照1来说,指向指针的指针) *k 为 什么为输出java 这就不知道了?????????不应该也是地址吗? cout<<**(k)<<endl;//j 第一个字符串中第一个字符 k是数组首元素的地址,类型为char,**k就表示为j。这是因该的。 cout<<*(*(k)+1)<<endl;//a

指向函数的指针与指向二维数组的指针的运用

#include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> void main() { int *search( int *p); int score[3][4] = {66,55,44,88,66,77,88,99,99,88,88,89}; int (*ptr)[4] = score; for(int i = 0;i < 3;i++) { int *p = search(*(ptr + i)); if(p != NULL) { for(int j = 0;j < 4;j++) { printf("%d ",*( p + j) ); } printf("\n"); } } system("pause"); } int *search(int *p) { int *t = NULL; for( int i = 0;i < 4;i++) { if(*(p + i) < 60) { t = p; } return t; } } 为什么没有输出结果,哪儿错了?

C语言关于指针数组和数组指针

C语言关于指针数组输出的问题 ``` #include "stdio.h" int main() { char *p1[4] = { 'A','B','C','D' }; char(*p2)[4] = &p1; for (int i = 0; i < 4; i++) { printf("%c\n", *(*(p2 + i))); } system("pause"); return 0; } ``` 这里是输出格式是\* (\*(p2 + i))) 如果替换为\*(\*p2 + i)),则错误! ``` #include "stdio.h" int main() { char *p1[4] = { 'A','B','C','D' }; char(*p2)[4] = &p1; for (int i = 0; i < 4; i++) { printf("%c\n", *(*(p2 + i))); } int *p1[4] = { 9,8,7,6 }; int(*p2)[4] = &p1; for (int i = 0; i < 4; i++) { printf("%d\n", *(*p2 + i)); } system("pause"); return 0; } ``` 这里是输出是\*(\*p2 + i)), 如果替换为\* (\*(p2 + i)))测错误! **请问如何解释这种情况。思考了很久也不知道怎么理解**

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

String s = new String(" a ") 到底产生几个对象?

老生常谈的一个梗,到2020了还在争论,你们一天天的,哎哎哎,我不是针对你一个,我是说在座的各位都是人才! 上图红色的这3个箭头,对于通过new产生一个字符串(”宜春”)时,会先去常量池中查找是否已经有了”宜春”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象,如果常量池中原来没有 ”宜春” ,就是两个。...

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

Linux面试题(2020最新版)

文章目录Linux 概述什么是LinuxUnix和Linux有什么区别?什么是 Linux 内核?Linux的基本组件是什么?Linux 的体系结构BASH和DOS之间的基本区别是什么?Linux 开机启动过程?Linux系统缺省的运行级别?Linux 使用的进程间通信方式?Linux 有哪些系统日志文件?Linux系统安装多个桌面环境有帮助吗?什么是交换空间?什么是root帐户什么是LILO?什...

Linux命令学习神器!命令看不懂直接给你解释!

大家都知道,Linux 系统有非常多的命令,而且每个命令又有非常多的用法,想要全部记住所有命令的所有用法,恐怕是一件不可能完成的任务。 一般情况下,我们学习一个命令时,要么直接百度去搜索它的用法,要么就直接用 man 命令去查看守冗长的帮助手册。这两个都可以实现我们的目标,但有没有更简便的方式呢? 答案是必须有的!今天给大家推荐一款有趣而实用学习神器 — kmdr,让你解锁 Linux 学习新姿势...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

史上最全的 python 基础知识汇总篇,没有比这再全面的了,建议收藏

网友们有福了,小编终于把基础篇的内容全部涉略了一遍,这是一篇关于基础知识的汇总的文章,请朋友们收下,不用客气,不过文章篇幅肯能会有点长,耐心阅读吧爬虫(七十)多进程multiproces...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

85后蒋凡:28岁实现财务自由、34岁成为阿里万亿电商帝国双掌门,他的人生底层逻辑是什么?...

蒋凡是何许人也? 2017年12月27日,在入职4年时间里,蒋凡开挂般坐上了淘宝总裁位置。 为此,时任阿里CEO张勇在任命书中力赞: 蒋凡加入阿里,始终保持创业者的冲劲,有敏锐的...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

新一代神器STM32CubeMonitor介绍、下载、安装和使用教程

关注、星标公众号,不错过精彩内容作者:黄工公众号:strongerHuang最近ST官网悄悄新上线了一款比较强大的工具:STM32CubeMonitor V1.0.0。经过我研究和使用之...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

大学一路走来,学习互联网全靠这几个网站,最终拿下了一把offer

大佬原来都是这样炼成的

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

什么时候跳槽,为什么离职,你想好了么?

都是出来打工的,多为自己着想

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

你期望月薪4万,出门右拐,不送,这几个点,你也就是个初级的水平

先来看几个问题通过注解的方式注入依赖对象,介绍一下你知道的几种方式@Autowired和@Resource有何区别说一下@Autowired查找候选者的...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

立即提问
相关内容推荐