本文小编为大家详细介绍“C++中vector和数组之间的转换及其效率问题怎么解决”,内容详细,步骤清晰,细节处理妥当,希望这篇“C++中vector和数组之间的转换及其效率问题怎么解决”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。众所周知,一维vector中的元素存储是顺序连续的,所以我们可以通过访问第一个元素的地址以及元素的数量来访问一系列的元素。因此,我们可以采取如下操作来对vector进行访问和转换:先创造一个数组对于上述的三种方法,我简单的对其进行了效率测试,测试思路是每个都循环执行100遍,看每个方法所需要的时间,测试代码如下:多次测试结果基本情况如下:method 1 cost: 0.388440 secs
method 2 cost: 0.726254 secs
method 3 cost: 0.371002 secs由此可见,第三种方法是最快的,不过和第一种方法差距不大,第二种方法是最差的,所需时间基本是其他两种方法的两倍。和数组转换为vector的思路基本一致,因为一维的数组的存储也是连续随机存储的。先创造一个vector:效率测试:因为每个方法的执行都是动态申请内存,而作为程序员一定要关注内存,所以每次malloc使用完之后需要free,但是如果按照最开始的方法,在同一个程序内每个执行100遍来测试时间的话,可能会导致因为程序免费云主机域名执行到最后因为内存使用快满了而导致速度遍慢,于是,我们每个方法只是执行1遍(因为1遍的内存比较小),然后比较时间。测试代码(注意,这里没有free,在正式使用的时候要记得free):多次测试结果大致如下:method 1 cost: 0.000006 secs
method 2 cost: 0.007973 secs
method 3 cost: 0.003540 secs由此可见第一种方法的速度最快,而且远远块于其他两种方法,第二种方法是第三种方法时间的两倍。结论,直接赋值指针速度>使用memcpy>挨个赋值。我们可以看到在上面vector转化为数组的中,第一种方法比其他快很多,其具体是怎么实现的呢,解释如下:二维数组的声明有几种方法,下面介绍其中的一种方法:如上图所示,array
是指向指针的指针,其内容为array[0]
的地址,而array[0]
的内容为array[0][0]
的地址,array[0][0]
的内容即为每个元素的值。第一种方法的解释我们首先声明一个指向指针的指针,其长度为array_size
,也就是说,有array_size
个指针。然后每个指针将其内容改为每行vector的首地址,这样就可以访问每个元素了。读到这里,这篇“C++中vector和数组之间的转换及其效率问题怎么解决”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注百云主机行业资讯频道。
本文小编为大家详细介绍“Python如何实现功免费云主机域名能全面的学生管理系统”,内容详细,步骤清晰,细节处理妥当,希望这篇“Python如何实现功能全面的学生管理系统”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。1.分为两个界面…
免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。