vs2010下关于vector和动态数组的效率区别

最新推荐文章于 2023-05-12 22:33:34 发布
最新推荐文章于 2023-05-12 22:33:34 发布
阅读量2.9k 收藏 2
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jy7788/article/details/41477067
版权
本文探讨了在VS2010环境下，vector与动态数组在Debug和Release模式下的效率差异。在Debug模式下，vector的运行时间大约是动态数组的50倍，而在Release模式中，这个差距缩小到两倍。尽管Release模式下vector的效率有所提升，但在对性能要求严格的场景中，推荐使用动态数组。
摘要由CSDN通过智能技术生成

之前在做acm的一道两路合并排序时一直运行超时，原因就在于我习惯使用vector来存储数据。而vector和动态数组在效率上是存在区别的，所以在这里就讨论一下两者的效率。

从网上资料看在vs中debug和release模式下vector的运行时间存在差别，而对于数组 而言没有变化，且总的来说数组效率高于vector。对于stl而言不同的编译器效果不同，下面都是用vs2010进行测试。

Debug模式下的测试结果是：


基本上vector的运行时间是动态数组的50倍左右。

Release模式下的测试结果是：


vector的运行时间是动态数组的两倍左右。且相比debug模式下运行时间均有显著提高。

结论：至少在vs2010中vector的运行效率是低于动态数组的。因此在对效率要求较高的情况下建议使用动态数组。

附测试代码：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  jy7788
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
std::vector动态数组使用

				
			

			

				

					kangkjz的博客
				

				

					09-13
					
					843
					
				

			

		

		

			
				
vector
连续存储结构，每个元素在内存上是连续的，每个元素有固定的位置，取决于插入的顺序和时机；支持 高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下； 相当于一个数组（本质上是一个动态数组），但是与数组的区别为：内存空间的扩展。vector支持不指定vector大小的存储，但是数组的扩展需要程序员自己写。
vector使用的一个小例子
#include<iostream>
#include<vector>

struct Vertex
{
	float 

			
		

	



                

              
                



	

		

			

				
					
bit_vector在VS2010中的使用

				
			

			

				

					06-15
				

			

		

		

			
				
bit_vector在VS2010中的使用范例

			
		

	



                


  
              

                


	

		

			

				
					
数组、vector、array对比

				
			

			

				

					baidu_16370559的博客
				

				

					11-02
					
					623
					
				

			

		

		

			
				
数组： 固定长度，使用栈，效率快，但没有模板，不安全，使用不方便。

vector:动态长度，内部使用new和delete管理内存，效率低，但有模板，功能强大。

array:c++11新特性， 固定长度，使用栈，效率快，更方便，更安全。
...

			
		

	





	

		

			

				
					
容器(vector)、数组、new创建的动态数组，哪个执行效率更高些？

				
			

			

				

					Hansry的博客
				

				

					02-07
					
					4321
					
				

			

		

		

			
				
一.理论分析
1.1堆和栈的区别

栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量等。其操作方式类似于数据结构中的栈。
堆区（heap）— 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是俩回事，分配方式倒是类似于链表。
全局区（静态区）(static) — 全局变量和静态变量的存储是放在一起的，初始化的全局变量和静态变量在一块区域，...

			
		

	



		

			
		



	

		

			

				
					
数组与vector的区别与联系

				
			

			

				

					weixin_42492218的博客
				

				

					10-26
					
					3616
					
				

			

		

		

			
				
数组与vector的区别与联系

			
		

	





	

		

			

				
					
关于vector有什么用与数组的区别

				
			

			

				

					小世儿的博客
				

				

					08-02
					
					2650
					
				

			

		

		

			
				
1.vector与数组的区别
vector是c++标准库中bai定义的类型，是容器du的一种。标准库中容器有很多种，vector只是最基本的一种，vector类型和数组类型的基本功能都是一样的，就是存储同类元素，但是他与数组最大的区别就是可以实现动态存储。
vector相当于动态数组，比如 char str[100];只能存储100个字符。vector可以动态增长。
vector str(10,‘A’); //初始化为zhi包含10个’A’字符的数组
str.push_back(‘B’); // 现在dao

			
		

	





	

		

			

				
					
使用C语言实现vector动态数组的实例分享

				
			

			

				

					09-02
				

			

		

		

			
				
在C语言中，由于没有内置的容器类如C++...总之，这个C语言实现的`vector`动态数组是通过自定义的数据结构和一系列操作函数，模拟了面向对象语言中动态数组的功能，为C语言程序提供了一种存储和操作动态数据集合的手段。

			
		

	





	

		

			

				
					
cpp代码-C++ STL之vector动态数组

				
			

			

				

					07-16
				

			

		

		

			
				
在C++编程中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了一系列高效、便捷的容器和算法。...通过学习`std::vector`，开发者可以更有效地管理动态数据结构，提高代码的可读性和效率。

			
		

	





	

		

			

				
					
C++动态数组vector实现

				
			

			

				

					yangbupang的博客
				

				

					09-03
					
					2469
					
				

			

		

		

			
				
最近



			
		

	





	

		

			

				
					
VS2015调试vector的文件

				
			

			

				

					11-14
				

			

		

		

			
				
最近使用vs2015调试C++程序,结果发现了一个很奇怪的问题：调试时无法查看stl里面string,vector,list等容器类的值了，将这个文件加入到所调试工程的资源文件里，就可以正常使用了

			
		

	





	

		

			

				
					
VS2010编译报错：vector不是模板

					
热门推荐

				
			

			

				

					weixin_42943669的博客
				

				

					04-16
					
					1万+
					
				

			

		

		

			
				
使用Vector时，编译报错：vector 不是模板
#include <vector>;

vector<CString> v_Value;			  				////编译报错
vector<vector<CString>> v_Results;       		    ////编译报错


修改为
#include <vector>;
...

			
		

	





	

		

			

				
					
c语言 中insert变量值,c – 在VS2010中的vector :: insert执行意外结果

				
			

			

				

					weixin_35657612的博客
				

				

					05-19
					
					175
					
				

			

		

		

			
				
我偶尔会在VS2010中发现一个奇怪的问题,下一个代码：void Test1(){std::vector vec;vec.push_back(10);vec.push_back(20);vec.insert(vec.end(),vec[0]);// GCC: vec == [10,20,10];// VS2005: vec == [10,10];// VS2010: vec == [10,-178...

			
		

	





	

		

			

				
					
vector与数组的区别补录

				
			

			

				

					GuoMengKai
				

				

					03-01
					
					178
					
				

			

		

		

			
				
int n;
cin &amp;amp;amp;gt;&amp;amp;amp;gt; n;
vector a(n);//可以定义非常量一维数组
//而int b[n]则会报错，提示应输入常量表达式



			
		

	





	

		

			

				
					
vector的创建以及其与数组的区别

				
			

			

				

					weixin_73728113的博客
				

				

					05-12
					
					198
					
				

			

		

		

			
				
5.容器的size是指它已经保存的元素的数目；而capacity则是在不分配新的内存空间的前提下它最多可以保存多少元素。1.数组是静态的，长度不可改变，而vector可以动态扩展，增加长度。2.数组内数据通常存储在栈上，而vector中数据存储在堆上。//返回容器的大小,即容器中元素的个数。7，随机访问是指类似于数组这样的有下标的数据类型。6，不是所有的容器都有对中括号的重载所以要使用。8，顺序访问——单链表。

			
		

	





	

		

			

				
					
动态数组

				
			

			

				

					jianghuliu的博客
				

				

					08-30
					
					1419
					
				

			

		

		

			
				
动态数组挺常用的，它和普通数组的最大区别也就是它的容量大小可变，而其中的重点也就是它的扩容机制。
本篇博客就主要记录记录我对几种常用的动态数组的理解，主要包括C++ stl里的vector，java中的ArrayList，redis中的SDS（动态字符串，本质上就是动态字符数组）
并且主要讨论它们的扩容机制。
C++ stl —— vector
vector就是一个动态（大小可变的）数组，使用vector的程序员不需要关注它的容量大小变化，如果有扩容需求时，程序会自动处理。
vector的扩容机制
vect

			
		

	





	

		

			

				
					
vector和数组效率的比较

				
			

			

				

					SWWhisper的博客
				

				

					12-22
					
					5066
					
				

			

		

		

			
				
处理大规模数据的时候，尽量用数组，而不要用vector。vector虽然方便，但效率实在太低了，数据规模越大，就越能体现出它的效率之低。
实验验证：
1.循环2亿次，每次循环进行2次vector的访问，打印运行时间：

运行时间：

2.将vector改为数组，同样，每次循环进行2次数组的访问，打印运行时间：

运行时间：

还没算上a++的运行时间，效率竟已相差25倍！
如果算上a++的运行时间和while循环的跳转时间，这个倍数还会变得更大。
由此可见，数组的效率 > vector的效率×25
所

			
		

	





	

		

			

				
					
C++STL-动态数组Vector

				
			

			

				

					PzLu's Blog
				

				

					02-26
					
					580
					
				

			

		

		

			
				
C++STL-动态数组Vector
文章目录C++STL-动态数组VectorVector的基本使用1.定义动态数组2.动态数组的长度3.动态数组的添加4.动态数组的访问
Vector的基本使用
1.定义动态数组
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;vector&amp;gt;
using namespace std;
int main(){
    //定义方法...

			
		

	





	

		

			

				
					
vector 比数组 的存取速度慢的不是一个数量级啊

				
			

			

				

					wangqing008的专栏
				

				

					09-20
					
					8589
					
				

			

		

		

			
				
https://oj.leetcode.com/problems/longest-palindromic-substring/
这个leetcode得出的，可能是这个原因

			
		

	





	

		

			

				
					
vector<double>动态数组效率高吗

					
最新发布

				
			

			

				

					06-11
				

			

		

		

			
				
在大多数情况下，`vector` 的性能可以与静态数组媲美，而且由于其动态大小的特性，可以在很多场景下更加方便和灵活。  `vector` 内部采用了一些技巧来提高其性能，例如预分配内存空间、使用移动语义等。此外，`...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值